Evolutionary games on complex networks : the emergence and maintenance of cooperation

Abstract The object of game theory lies in the analysis of situations where different social actors have conflicting requirements and where their individual decisions will all influence the global outcome. In this framework, several games have been invented to capture the essence of various dilemmas encountered in many common important socio-economic situations. Even though these games often succeed in helping us understand human or animal behavior in interactive settings, some experiments have shown that people tend to cooperate with each other in situations for which classical game theory strongly recommends them to do the exact opposite. Several mechanisms have been invoked to try to explain the emergence of this unexpected cooperative attitude. Among them, repeated interaction, reputation, and belonging to a recognizable group have often been mentioned. However, the work of Nowak and May (1992) showed that the simple fact of arranging the players according to a spatial structure and only allowing them to interact with their immediate neighbors is sufficient to sustain a certain amount of cooperation even when the game is played anonymously and without repetition. Nowak and May's study and much of the following work was based on regular structures such as two-dimensional grids. Axelrod et al. (2002) showed that by randomizing the choice of neighbors, i.e. by actually giving up a strictly local geographical structure, cooperation can still emerge, provided that the interaction patterns remain stable in time. This is a first step towards a social network structure. However, following pioneering work by sociologists in the sixties such as that of Milgram (1967), in the last few years it has become apparent that many social and biological interaction networks, and even some technological networks, have particular, and partly unexpected, properties that set them apart from regular or random graphs. Among other things, they usually display broad degree distributions, and show small-world topological structure. Roughly speaking, a small-world graph is a network where any individual is relatively close, in terms of social ties, to any other individual, a property also found in random graphs but not in regular lattices. However, in contrast with random graphs, small-world networks also have a certain amount of local structure, as measured, for instance, by a quantity called the clustering coefficient. In the same vein, many real conflicting situations in economy and sociology are not well described neither by a fixed geographical position of the individuals in a regular lattice, nor by a random graph. Furthermore, it is a known fact that network structure can highly influence dynamical phenomena such as the way diseases spread across a population and ideas or information get transmitted. Therefore, in the last decade, research attention has naturally shifted from random and regular graphs towards better models of social interaction structures. The primary goal of this work is to discover whether or not the underlying graph structure of real social networks could give explanations as to why one finds higher levels of cooperation in populations of human beings or animals than what is prescribed by classical game theory. To meet this objective, I start by thoroughly studying a real scientific coauthorship network and showing how it differs from biological or technological networks using divers statistical measurements. Furthermore, I extract and describe its community structure taking into account the intensity of a collaboration. Finally, I investigate the temporal evolution of the network, from its inception to its state at the time of the study in 2006, suggesting also an effective view of it as opposed to a historical one. Thereafter, I combine evolutionary game theory with several network models along with the studied coauthorship network in order to highlight which specific network properties foster cooperation and shed some light on the various mechanisms responsible for the maintenance of this same cooperation. I point out the fact that, to resist defection, cooperators take advantage, whenever possible, of the degree-heterogeneity of social networks and their underlying community structure. Finally, I show that cooperation level and stability depend not only on the game played, but also on the evolutionary dynamic rules used and the individual payoff calculations. Synopsis Le but de la théorie des jeux réside dans l'analyse de situations dans lesquelles différents acteurs sociaux, avec des objectifs souvent conflictuels, doivent individuellement prendre des décisions qui influenceront toutes le résultat global. Dans ce cadre, plusieurs jeux ont été inventés afin de saisir l'essence de divers dilemmes rencontrés dans d'importantes situations socio-économiques. Bien que ces jeux nous permettent souvent de comprendre le comportement d'êtres humains ou d'animaux en interactions, des expériences ont montré que les individus ont parfois tendance à coopérer dans des situations pour lesquelles la théorie classique des jeux prescrit de faire le contraire. Plusieurs mécanismes ont été invoqués pour tenter d'expliquer l'émergence de ce comportement coopératif inattendu. Parmi ceux-ci, la répétition des interactions, la réputation ou encore l'appartenance à des groupes reconnaissables ont souvent été mentionnés. Toutefois, les travaux de Nowak et May (1992) ont montré que le simple fait de disposer les joueurs selon une structure spatiale en leur permettant d'interagir uniquement avec leurs voisins directs est suffisant pour maintenir un certain niveau de coopération même si le jeu est joué de manière anonyme et sans répétitions. L'étude de Nowak et May, ainsi qu'un nombre substantiel de travaux qui ont suivi, étaient basés sur des structures régulières telles que des grilles à deux dimensions. Axelrod et al. (2002) ont montré qu'en randomisant le choix des voisins, i.e. en abandonnant une localisation géographique stricte, la coopération peut malgré tout émerger, pour autant que les schémas d'interactions restent stables au cours du temps. Ceci est un premier pas en direction d'une structure de réseau social. Toutefois, suite aux travaux précurseurs de sociologues des années soixante, tels que ceux de Milgram (1967), il est devenu clair ces dernières années qu'une grande partie des réseaux d'interactions sociaux et biologiques, et même quelques réseaux technologiques, possèdent des propriétés particulières, et partiellement inattendues, qui les distinguent de graphes réguliers ou aléatoires. Entre autres, ils affichent en général une distribution du degré relativement large ainsi qu'une structure de "petit-monde". Grossièrement parlant, un graphe "petit-monde" est un réseau où tout individu se trouve relativement près de tout autre individu en termes de distance sociale, une propriété également présente dans les graphes aléatoires mais absente des grilles régulières. Par contre, les réseaux "petit-monde" ont, contrairement aux graphes aléatoires, une certaine structure de localité, mesurée par exemple par une quantité appelée le "coefficient de clustering". Dans le même esprit, plusieurs situations réelles de conflit en économie et sociologie ne sont pas bien décrites ni par des positions géographiquement fixes des individus en grilles régulières, ni par des graphes aléatoires. De plus, il est bien connu que la structure même d'un réseau peut passablement influencer des phénomènes dynamiques tels que la manière qu'a une maladie de se répandre à travers une population, ou encore la façon dont des idées ou une information s'y propagent. Ainsi, durant cette dernière décennie, l'attention de la recherche s'est tout naturellement déplacée des graphes aléatoires et réguliers vers de meilleurs modèles de structure d'interactions sociales. L'objectif principal de ce travail est de découvrir si la structure sous-jacente de graphe de vrais réseaux sociaux peut fournir des explications quant aux raisons pour lesquelles on trouve, chez certains groupes d'êtres humains ou d'animaux, des niveaux de coopération supérieurs à ce qui est prescrit par la théorie classique des jeux. Dans l'optique d'atteindre ce but, je commence par étudier un véritable réseau de collaborations scientifiques et, en utilisant diverses mesures statistiques, je mets en évidence la manière dont il diffère de réseaux biologiques ou technologiques. De plus, j'extrais et je décris sa structure de communautés en tenant compte de l'intensité d'une collaboration. Finalement, j'examine l'évolution temporelle du réseau depuis son origine jusqu'à son état en 2006, date à laquelle l'étude a été effectuée, en suggérant également une vue effective du réseau par opposition à une vue historique. Par la suite, je combine la théorie évolutionnaire des jeux avec des réseaux comprenant plusieurs modèles et le réseau de collaboration susmentionné, afin de déterminer les propriétés structurelles utiles à la promotion de la coopération et les mécanismes responsables du maintien de celle-ci. Je mets en évidence le fait que, pour ne pas succomber à la défection, les coopérateurs exploitent dans la mesure du possible l'hétérogénéité des réseaux sociaux en termes de degré ainsi que la structure de communautés sous-jacente de ces mêmes réseaux. Finalement, je montre que le niveau de coopération et sa stabilité dépendent non seulement du jeu joué, mais aussi des règles de la dynamique évolutionnaire utilisées et du calcul du bénéfice d'un individu.

Study of Iowa's Current Road Use Tax Funds (RUTF) and Future Road Maintenance and Construction Needs, 2006

The 81st General Assembly of the Iowa Legislature, in Section 85 of House File 868, required the Iowa Department of Transportation (DOT) to conduct a study of current Road Use Tax Fund (RUTF)revenues, and projected roadway construction and maintenance needs.

Study of Iowa’s Current Road Use Tax Funds (RUTF) and Future Road Maintenance and Construction Needs, 2006

The 81st General Assembly of the Iowa legislature, in Section 85 of House File 868, required the Iowa Department of Transportation (Iowa DOT) to conduct a study of current Road Use Tax Fund (RUTF) revenues, and projected roadway construction and maintenance needs. With input from Iowa’s cities, counties and other interested groups, the Iowa DOT completed this report for submittal to the legislature.

Predictors of Weight Change in Sedentary Smokers Receiving a Standard Smoking Cessation Intervention.

INTRODUCTION: Quitting smoking is associated with weight gain, which may threaten motivation to engage or sustain a quit attempt. The pattern of weight gained by smokers treated according to smoking cessation guidelines has been poorly described. We aimed to determine the weight gained after smoking cessation and its predictors, by smokers receiving individual counseling and nicotine replacement therapies for smoking cessation. METHODS: We performed an ancillary analysis of a randomized controlled trial assessing moderate physical activity as an aid for smoking cessation in addition to standard treatment in sedentary adult smokers. We used mixed longitudinal models to describe the evolution of weight over time, thus allowing us to take every participant into account. We also fitted a model to assess the effect of smoking status and reported use of nicotine replacement therapy at each time point. We adjusted for intervention group, sex, age, nicotine dependence, and education. RESULTS: In the whole cohort, weight increased in the first 3 months, and stabilized afterwards. Mean 1-year weight gain was 3.3kg for women and 3.9kg for men (p = .002). Higher nicotine dependence and male sex were associated with more weight gained during abstinence. Age over median was associated with continuing weight gain during relapse. There was a nonsignificant trend toward slower weight gain with use of nicotine replacement therapies. CONCLUSION: Sedentary smokers receiving a standard smoking cessation intervention experience a moderate weight gain, limited to the first 3 months. Older age, male sex, and higher nicotine dependence are predictors of weight gain.

Study of Iowa’s Current Road Use Tax Funds (RUTF) and Future Road Maintenance and Construction Needs, 2006

The 81st General Assembly of the Iowa legislature, in Section 85 of House File 868, required the Iowa Department of Transportation (Iowa DOT) to conduct a study of current Road Use Tax Fund (RUTF) revenues, and projected roadway construction and maintenance needs.

Prevalence of normal weight obesity in the general population

Background and Aims: normal weight obesity (NWO) has been defined as an excessive body fat (BF) associated with a normal body mass index (BMI). Little is known regarding its prevalence in the general population or which cut-offs for BF should be used. Methods: convenience sample of 1,523 Portuguese adults. BF was measured by validated hand-held bioimpedance. NWO was defined as a BMI<25 kg/m2 and a %BF mass>30%, along other published criteria. Results: prevalence of NWO was 10.1% in women and 3.2% in men. In women, prevalence of NWO increased considerably with age, and virtually all women aged over 55 with a BMI<25 kg/m2 were actually considered as NWO. Using gender specific cut-offs for BF (29.1% in men and 37.2% in women) led to moderately lower of NWO in women. Using gender- and age-specific cut-points for %BF considerably decreased the prevalence of NWO in women (0.5 to 2.5% depending on the criterion) but not in men (1.9 to 3.4%). Conclusions: gender- and age- specific or at least gender-specific, instead of single cut-offs for %BF, should be used to characterize and study NWO.

Effective Shoulder Design and Maintenance, 2007

Granular shoulders are an important element of the transportation system and are constantly subjected to performance problems due to wind- and water-induced erosion, rutting, edge drop-off, and slope irregularities. Such problems can directly affect drivers’ safety and often require regular maintenance. The present research study was undertaken to investigate the factors contributing to these performance problems and to propose new ideas to design and maintain granular shoulders while keeping ownership costs low. This report includes observations made during a field reconnaissance study, findings from an effort to stabilize the granular and subgrade layer at six shoulder test sections, and the results of a laboratory box study where a shoulder section overlying a soft foundation layer was simulated. Based on the research described in this report, the following changes are proposed to the construction and maintenance methods for granular shoulders: • A minimum CBR value for the granular and subgrade layer should be selected to alleviate edge drop-off and rutting formation. • For those constructing new shoulder sections, the design charts provided in this report can be used as a rapid guide based on an allowable rut depth. The charts can also be used to predict the behavior of existing shoulders. • In the case of existing shoulder sections overlying soft foundations, the use of geogrid or fly ash stabilization proved to be an effective technique for mitigating shoulder rutting.

Metabolic cost of growth in very low-birth-weight infants.

Forty-eight measurements of energy expenditure were performed in 15 very low-birth-weight infants during the first 6 wk of life. Their mean birth weight and gestation age was 1223 g and 31 wk respectively. Their mean weight gain was 11.2 g/kg . d (range: -6.6 to +15.9 g/kg . d.). The mean energy expenditure increased from 170 kJ/kg . d (wk 1) to 252 kJ/kg . d (wk 6). There was a significant relationship between weight gain and energy expenditure (r = 0.58, P less than 0.001) and also between the net increase in body weight gain and the net increase in energy expenditure (r = 0.80, P less than 0.001). From the slopes of these regression lines, the metabolic cost of growth was found to be approximately 2.3 kJ/g of weight gain. Carbohydrate oxidation represented 80% of energy expenditure at the second wk and decreased to 65% the 6th wk, whereas lipid oxidation during the same period increased from 14 to 30% and the relative protein oxidation remained unchanged, covering 5-6% of the energy expended.

Influence of photoperiod on body weight and depth of burrowing in larvae of Chrysomya megacephala (Fabricius) (Diptera, Calliphoridae) and implications for forensic entomology

Blowflies use discrete, ephemeral breeding sites for larval nutrition. After exhaustion of the food supply, the larvae disperse in search of sites to pupate or to seek other sources of food in a process known as post-feeding larval dispersal. In this study, some of the most important aspects of this process were investigated in larvae of the blowflies Chrysomya megacephala exposed to a variety of light: dark (LD) cycles (0:0 h, 12:12 h and 24:0 h) and incubated in tubes covered with vermiculite. For each pupa, the body weight and depth of burrowing were determined. Statistical tests were used to examine the relationship of depth of burrowing and body weight to photoperiod at which burrowing occurred. The study of burial behavior in post-feeding larval dispersing can be useful for estimating the postmortem interval (PMI) of human corpses in forensic medicine.

Predicting adverse events in children with fever and chemotherapy-induced neutropenia: the prospective multicenter SPOG 2003 FN study.

PURPOSE To develop a score predicting the risk of adverse events (AEs) in pediatric patients with cancer who experience fever and neutropenia (FN) and to evaluate its performance. PATIENTS AND METHODS Pediatric patients with cancer presenting with FN induced by nonmyeloablative chemotherapy were observed in a prospective multicenter study. A score predicting the risk of future AEs (ie, serious medical complication, microbiologically defined infection, radiologically confirmed pneumonia) was developed from a multivariate mixed logistic regression model. Its cross-validated predictive performance was compared with that of published risk prediction rules. Results An AE was reported in 122 (29%) of 423 FN episodes. In 57 episodes (13%), the first AE was known only after reassessment after 8 to 24 hours of inpatient management. Predicting AE at reassessment was better than prediction at presentation with FN. A differential leukocyte count did not increase the predictive performance. The score predicting future AE in 358 episodes without known AE at reassessment used the following four variables: preceding chemotherapy more intensive than acute lymphoblastic leukemia maintenance (weight = 4), hemoglobin > or = 90 g/L (weight = 5), leukocyte count less than 0.3 G/L (weight = 3), and platelet count less than 50 G/L (weight = 3). A score (sum of weights) > or = 9 predicted future AEs. The cross-validated performance of this score exceeded the performance of published risk prediction rules. At an overall sensitivity of 92%, 35% of the episodes were classified as low risk, with a specificity of 45% and a negative predictive value of 93%. CONCLUSION This score, based on four routinely accessible characteristics, accurately identifies pediatric patients with cancer with FN at risk for AEs after reassessment.

Nymph developmental time and survivorship, adult longevity, reproduction and body weight of Dichelops melacanthus (Dallas) feeding on natural and artificial diets

The biology of nymphs and adults of the neotropical pentatomid, Dichelops melacanthus (Dallas), feeding on the natural foods, soybean, Glycine max (L.) Merrill immature pods, and corn, Zea mays L. immature seeds, and on an artificial dry diet, was studied in the laboratory. Nymph developmental time was shorter on the natural foods (ca. 21-22 days) than on the artificial diet (28 days), and most nymphs reached adulthood on the food plants (55% on soybean and 73% on corn) than on the artificial diet (40%). Fresh body weight at adult emergence was similar and higher for females raised as nymphs on the natural foods, compared to females from nymphs raised on the artificial diet; for males, weights were similar on all foods. Mean (female and male) survivorship up to day 20, decreased from 55% on soybean to 40% on corn, down to 0% on the artificial diet. Total longevity for females was higher on soybean, while for males was similar on all foods. About three times more females oviposited on soybean than on corn, but fecundity/female was similar on both foods. On the artificial diet, only one out of 30 females oviposited. Fresh body weight of adults increased significantly during the first week of adult life, and at the end of the 3rd week, weight gain was similar on all foods.

Le poids, les habitudes alimentaires et l'activité physique dans la population en Suisse: le projet MONICA. [Weight, nutritional habits and physical-activity in Switzerland: the MONICA-Project].

La première enquête de prévalence des facteurs de risque pour les maladies cardio-vasculaires qui a été effectuée auprès de la population des cantons de Vaud, Fribourg et du Tessin, dans le cadre du Projet MONICA, a permis de décrire la distribution de l'indice de masse corporelle. Entre 25 et 74 ans, près d'une personne sur 4 a un excès de poids préjudiciable à sa santé, cette proportion étant même de plus de 1 sur 3 chez les hommes tessinois. Cet état de fait n'est peut-être pas irrémédiable puisque 1 femme sur 3 et 1 homme sur 5 a modifié ses habitudes alimentaires dans le sens d'une nourriture plus saine et moins énergétique au cours des 12 mois précédant l'enquête. Cependant une activité physique régulière, susceptible d'avoir un rôle préventif sur la survenue des maladies cardio-vasculaires et qui pourrait contribuer à la diminution de la fréquence de l'obésité, n'est exercée que par moins de la moitié de la population en moyenne. C'est probablement l'exercice régulier d'activités sportives qui permettrait le plus d'augmenter le niveau général de l'activité physique dans la population puisque peu de personnes exercent une profession exigeant d'intenses efforts physiques.

Cost-effectiveness of low-molecular-weight heparin for treatment of pulmonary embolism.

BACKGROUND: Low-molecular-weight heparin (LMWH) appears to be safe and effective for treating pulmonary embolism (PE), but its cost-effectiveness has not been assessed. METHODS: We built a Markov state-transition model to evaluate the medical and economic outcomes of a 6-day course with fixed-dose LMWH or adjusted-dose unfractionated heparin (UFH) in a hypothetical cohort of 60-year-old patients with acute submassive PE. Probabilities for clinical outcomes were obtained from a meta-analysis of clinical trials. Cost estimates were derived from Medicare reimbursement data and other sources. The base-case analysis used an inpatient setting, whereas secondary analyses examined early discharge and outpatient treatment with LMWH. Using a societal perspective, strategies were compared based on lifetime costs, quality-adjusted life-years (QALYs), and the incremental cost-effectiveness ratio. RESULTS: Inpatient treatment costs were higher for LMWH treatment than for UFH (dollar 13,001 vs dollar 12,780), but LMWH yielded a greater number of QALYs than did UFH (7.677 QALYs vs 7.493 QALYs). The incremental costs of dollar 221 and the corresponding incremental effectiveness of 0.184 QALYs resulted in an incremental cost-effectiveness ratio of dollar 1,209/QALY. Our results were highly robust in sensitivity analyses. LMWH became cost-saving if the daily pharmacy costs for LMWH were < dollar 51, if > or = 8% of patients were eligible for early discharge, or if > or = 5% of patients could be treated entirely as outpatients. CONCLUSION: For inpatient treatment of PE, the use of LMWH is cost-effective compared to UFH. Early discharge or outpatient treatment in suitable patients with PE would lead to substantial cost savings.