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.

The Long-Run Impact of Corn-Based Ethanol on the Grain, Oilseed, and Livestock Sectors: A Preliminary Assessment, November 2006

The ongoing growth of corn-based ethanol production raises some fundamental questions about what impact continued growth will have on U.S. and world agriculture. Estimates of the long-run potential for ethanol production can be made by calculating the corn price at which the incentive to expand ethanol production disappears. Under current ethanol tax policy, if the prices of crude oil, natural gas, and distillers grains stay at current levels, then the break-even corn price is $4.05 per bushel. A multi-commodity, multi country system of integrated commodity models is used to estimate the impacts if we ever get to $4.05 corn. At this price, corn-based ethanol production would reach 31.5 billion gallons per year, or about 20% of projected U.S. fuel consumption in 2015. Supporting this level of production would require 95.6 million acres of corn to be planted. Total corn production would be approximately 15.6 billion bushels, compared to 11.0 billion bushels today. Most of the additional corn acres come from reduced soybean acreage. Wheat markets would adjust to fulfill increased demand for feed wheat. Corn exports and production of pork and poultry would all be reduced in response to higher corn prices and increased utilization of corn by ethanol plants. These results should not be viewed as a prediction of what will eventually materialize. Rather, they indicate a logical end point to the current incentives to invest in corn-based ethanol plants.

Assistance circulatoire chronique: le point en 2013 [Long-term mechanical circulatory support: where do we stand in 2013?].

With the advent of new technologies, experience with long-term mechanical circulatory support (MCS) is rapidly growing. Candidates to MCS are selected based on concepts, strategies and classifications that are specific to this indication. As results drastically improve, supported by stronger scientific evidence, the trend is towards earlier implantation. An adequate pre-implant follow-up is mandatory in order to avoid missing the best window of opportunity for implantation. While on chronic support, the hemodynamic profile of patients with continuous-flow ventricular assist devices is unique and remarkably influenced by the hydration status. Optimal management of these patients from the pre-implant phase to the long-term support phase requires a multidisciplinary approach that is similar to that already long validated for organ transplantation.

Infections pulmonaires : le point de vue du radiologue

La place de l'imagerie est essentielle au cours des infections pulmonaires. La TDM doit être effectuée en cas de forte suspicion clinique de pneumonie avec aspect radiographique normal, équivoque ou non spécifique, ce qui concerne particulièrement les sujets immunodéprimés. Elle permet de détecter les anomalies associées ou une affection sous-jacente, d'orienter un lavage broncho-alvéolaire ou de guider une biopsie pulmonaire percutanée ou transbronchique. Les expressions d'un germe peuvent varier selon le degré d'immunodépression. Il en est ainsi pour la tuberculose au cours du sida. Les germes impliqués varient selon le type d'immunodépression, certaines infections pouvant engager rapidement le pronostic vital. Le spectre radiologique de l'aspergillose pulmonaire, complexe, doit être connu, ce diagnostic devant être proposé dans des conditions particulières.

Audit report on the City of Center Point, Iowa for the year ended June 30, 2006.

Audit report on the City of Center Point, Iowa for the year ended June 30, 2006.

The Effect of Four-Lane to Three-Lane Conversion on the Number of Crashes and Crash Rates in Iowa Roads, June 2005

We analyze crash data collected by the Iowa Department of Transportation using Bayesian methods. The data set includes monthly crash numbers, estimated monthly traffic volumes, site length and other information collected at 30 paired sites in Iowa over more than 20 years during which an intervention experiment was set up. The intervention consisted in transforming 15 undivided road segments from four-lane to three lanes, while an additional 15 segments, thought to be comparable in terms of traffic safety-related characteristics were not converted. The main objective of this work is to find out whether the intervention reduces the number of crashes and the crash rates at the treated sites. We fitted a hierarchical Poisson regression model with a change-point to the number of monthly crashes per mile at each of the sites. Explanatory variables in the model included estimated monthly traffic volume, time, an indicator for intervention reflecting whether the site was a “treatment” or a “control” site, and various interactions. We accounted for seasonal effects in the number of crashes at a site by including smooth trigonometric functions with three different periods to reflect the four seasons of the year. A change-point at the month and year in which the intervention was completed for treated sites was also included. The number of crashes at a site can be thought to follow a Poisson distribution. To estimate the association between crashes and the explanatory variables, we used a log link function and added a random effect to account for overdispersion and for autocorrelation among observations obtained at the same site. We used proper but non-informative priors for all parameters in the model, and carried out all calculations using Markov chain Monte Carlo methods implemented in WinBUGS. We evaluated the effect of the four to three-lane conversion by comparing the expected number of crashes per year per mile during the years preceding the conversion and following the conversion for treatment and control sites. We estimated this difference using the observed traffic volumes at each site and also on a per 100,000,000 vehicles. We also conducted a prospective analysis to forecast the expected number of crashes per mile at each site in the study one year, three years and five years following the four to three-lane conversion. Posterior predictive distributions of the number of crashes, the crash rate and the percent reduction in crashes per mile were obtained for each site for the months of January and June one, three and five years after completion of the intervention. The model appears to fit the data well. We found that in most sites, the intervention was effective and reduced the number of crashes. Overall, and for the observed traffic volumes, the reduction in the expected number of crashes per year and mile at converted sites was 32.3% (31.4% to 33.5% with 95% probability) while at the control sites, the reduction was estimated to be 7.1% (5.7% to 8.2% with 95% probability). When the reduction in the expected number of crashes per year, mile and 100,000,000 AADT was computed, the estimates were 44.3% (43.9% to 44.6%) and 25.5% (24.6% to 26.0%) for converted and control sites, respectively. In both cases, the difference in the percent reduction in the expected number of crashes during the years following the conversion was significantly larger at converted sites than at control sites, even though the number of crashes appears to decline over time at all sites. Results indicate that the reduction in the expected number of sites per mile has a steeper negative slope at converted than at control sites. Consistent with this, the forecasted reduction in the number of crashes per year and mile during the years after completion of the conversion at converted sites is more pronounced than at control sites. Seasonal effects on the number of crashes have been well-documented. In this dataset, we found that, as expected, the expected number of monthly crashes per mile tends to be higher during winter months than during the rest of the year. Perhaps more interestingly, we found that there is an interaction between the four to three-lane conversion and season; the reduction in the number of crashes appears to be more pronounced during months, when the weather is nice than during other times of the year, even though a reduction was estimated for the entire year. Thus, it appears that the four to three-lane conversion, while effective year-round, is particularly effective in reducing the expected number of crashes in nice weather.

L'expérience de la ménopause : étude ethnographique en Suisse Romande et au Centre-Cameroun

Aujourd'hui, la construction sociale de la ménopause intéresse de nombreux chercheurs en sciences sociales. Cependant, la façon dont les femmes vivent ou se représentent cet événement reste peu documentée. L'objectif de cette thèse est donc d'approfondir la compréhension de l'expérience de la ménopause en accordant une place primordiale aux discours et aux pratiques des femmes elles-mêmes. En s'appuyant sur une recherche ethnographique en Suisse romande et au Centre-Cameroun, cette étude parcourt différentes dimensions de l'expérience de la ménopause (représentations, vécus, pratiques de gestion) qui, corrélées les unes aux autres, forment un tout. Au-delà des divergences que l'on peut observer au niveau culturel, de la situation économique et sociale des femmes, des systèmes de santé et du statut occupé par la ménopause dans les deux pays, les résultats de ce travail montrent que les expériences de la ménopause chez les Suissesses et les Camerounaises interviewées ne peuvent pas simplement être classifiées de manière binaire ou dichotomique. Dans chacun des contextes, ces expériences sont plurielles et dépendent de plusieurs facteurs. D'une part, elles découlent d'une observation empirique de la part de ces femmes elles-mêmes et de leurs interactions avec différents acteurs dont les médias (particulièrement en Suisse), les pairs, les proches et les professionnels de la santé. D'autre part, elles sont influencées par de nombreuses variables parmi lesquelles le contexte économique, socioculturel, familial et conjugal, le statut professionnel, la prévalence des troubles ressentis et le statut ménopausique de ces femmes. Mais, ces facteurs ne sont pas hiérarchisés puisqu'ils agissent différemment pour chacune d'entre elles. Dès lors, s'il apparaît que les expériences ménopausiques n'échappent point aux déterminations sociales, il n'en demeure pas moins qu'elles relèvent aussi des capacités réflexives des femmes, les conduites sociales n'étant pas réductibles à des applications des codes intériorisés. Au fil du travail, la médicalisation de la ménopause, bien qu'existant à des degrés variables entre la Suisse et le Cameroun, a émergé comme une problématique transversale. Interrogeant les logiques qui la sous-tendent, cette étude se propose d'analyser le rôle que jouent les femmes elles-mêmes dans ce processus. - Today, the social construction of the menopause is of great interest for many researchers in social sciences. Neverthless, the way of living or of representing this event is still little documented. The aim of this thesis is to study thoroughly the understanding of menopausal experience through the discourses and practices of women themselves. Based on an ethnograph ic research, in French-speaking Switzerland and in Centre-Cameroon, this study looks at different dimensions of menopausal experience (representations, real-life experiences, pratices) that, connected to each other, form a whole. Inspite of the cultural, economic, social, health systems and menopausal status differences between these two countries, the results of this thesis show that menopausal experiences among the Swiss and the Cameroonians interviewee can not simply be classified in two dichotomous groups. In each context, those experiences are plural and depend on several factors. On the one hand, they arise from women's own empirical observations and from their interactions with several actors like the media (especially in Switzerland), the peers, the people closest to them and health professionals. On the other hand, they are influenced by many elements such as the economical, sociocultural, family and marital context, the professional status, the prevalence of felt disorders and the menopausal status of those women. But, these factors are not hierarchical beacause they operate differently for each person. Accordingly, if menopausal experiences don't escape from social determinism, nonetheless they also depend on the reflexive capacities of women beacause social conducts can not be reduced to the application of interiorised codes. Through this work, the médicalisation of the menopause, even though varying between Switzerland and Cameroon, comes to light as a cross-cutting problematic. Questioning its underlying logic, this study proposes to analyse the role that women themselves play in this process.