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.

Historical contingency affects signaling strategies and competitive abilities in evolving populations of simulated robots.

One of the key innovations during the evolution of life on earth has been the emergence of efficient communication systems, yet little is known about the causes and consequences of the great diversity within and between species. By conducting experimental evolution in 20 independently evolving populations of cooperatively foraging simulated robots, we found that historical contingency in the occurrence order of novel phenotypic traits resulted in the emergence of two distinct communication strategies. The more complex foraging strategy was less efficient than the simpler strategy. However, when the 20 populations were placed in competition with each other, the populations with the more complex strategy outperformed the populations with the less complex strategy. These results demonstrate a tradeoff between communication efficiency and robustness and suggest that stochastic events have important effects on signal evolution and the outcome of competition between distinct populations.

Ecological and historical drivers of diversification in the fly genus Chiastocheta Pokorny.

Coevolution is among the main forces shaping the biodiversity on Earth. In Eurasia, one of the best-known plant-insect interactions showing highly coevolved features involves the fly genus Chiastocheta and its host-plant Trollius. Although this system has been widely studied from an ecological point of view, the phylogenetic relationships and biogeographic history of the flies have remained little investigated. In this integrative study, we aim to test the monophyly of the five Chiastocheta eco-morphological groups, defined by Pellmyr in 1992, by inferring a mitochondrial phylogeny. We further apply a new approach to assess the effect of (i) different molecular substitution rates and (ii) phylogenetic uncertainty on the inference of the spatio-temporal evolution of the group. From a taxonomic point of view, we demonstrate that only two of Pellmyr's groups (rotundiventris and dentifera) are phylogenetically supported, the other species appearing para- or polyphyletic. We also identify the position of C. lophota, which was not included in previous surveys. From a spatio-temporal perspective, we show that the genus arose during the Pliocene in Europe. Our results also indicate that at least four large-scale dispersal events are required to explain the current distribution of Chiastocheta. Moreover, each dispersal to or from Asia is associated with a host-shift and seems to correspond to an increase in speciation rates. Finally, we highlight the correlation between diversification and climatic fluctuations, which indicate that the cycles of global cooling over the last million years had an influence on the radiation of the group.

Recent human-induced trophic change in the large and deep perialpine Lake Lucerne (Switzerland) compared to historical geochemical variations

This study investigates the sedimentological and geochemical changes that occurred during the last 2200 years in the meromictic Lake Lucerne (Switzerland), one of the largest freshwater lakes of Central Europe. The stable isotope composition (delta C-13 and delta O-18 values) of bulk carbonates is compared to changes in grain-size distribution (clay and silt fraction), natural trace element input (titanium and thorium concentrations), and organic material abundance (C-org, nitrogen and phosphorus) and composition (C/N ratios and hydrogen and oxygen indexes). A drop in carbonate accumulation and in the delta O-18 values of sediments between ca. AD 500 and 700 followed a large and consistent rise in chemical weathering, marked by increases in the silicate-clay fraction and in crustal element concentrations. During the following millennium, there was a long-term decreasing trend in the lithogenic trace element input and in the phosphorus loading, suggesting decreasing terrigeneous input from runoff water. The major sedimentological change over the studied period occurred after ca. AD 1800 with a significant increase in the erosion-driven silt-fraction and in the sedimentation rate. During the last century, human-induced increase in nutrient input to the lake highly enhanced the accumulation of organic matter in sediment. Changes in nutrients and oxygen conditions in the hypolimnion of Lake Lucerne during the eutrophication period (i.e., the last 40 years) highly modified the geochemical fluxes compared to the relatively stable oligotrophic conditions that prevailed during the previous 2000 years. Before the 19th century, climate driven meromixis had a limited impact on the organic matter flux to the sediments, but the accumulation of carbonate considerably decreased during periods of lower mechanical erosion rates and high chemical weathering rates. (C) 2012 Elsevier B.V. All rights reserved.

Croire ensemble. Analyse institutionnelle du paysage religieux en Suisse

L'étude présentée dans cet ouvrage offre pour la première fois en Suisse une perspective sociologique empirique et générale sur les organisations religieuses locales. Vu sous cet angle, le fait religieux se manifeste d'abord, comme le précisaient déjà Weber ou Durkheim, par l'existence de communautés de tailles et de profils divers, tant dans l'espace rural qu'urbain. En Suisse, 5'734 paroisses et groupes religieux ont pu être dénombrés en 2008. Ce recensement permet de souligner la prégnance institutionnelle des Eglises historiques, mais également l'émergence d'une plus forte pluralité religieuse, particulièrement en milieu urbain. La sociologie des organisations que propose cette étude permet de jeter un éclairage nouveau sur les effets de la sécularisation (baisse des membres et de la pratique) et de la pluralisation (diversification des confessions et traditions religieuses). L'analyse des différences et des similitudes organisationnelles selon les traditions religieuses fait apparaître un positionnement social des groupes en fonction de statuts acquis au cours de l'histoire. Les théories classiques - par exemple à pro- pos des relations entre statuts sociaux des membres et groupes d'appartenance, des types d'autorités religieuses ou encore des différences entre Eglise et Secte - sont revisitées, précisées ou reformulées grâce à des données quantitatives originales et représentatives du champ religieux suisse. -- The study presented in this book for the first time in Switzerland offers a broad empirical and sociological perspective on local religious organizations. From this perspective, religion appears first, as already observed by Weber and Durkheim, through communities regardless of their various profiles. In Switzerland, 5,734 parishes and religious groups have been identified by a national census in 2008. The book underlines the institutional salience of historical churches (Reformed and Roman Catholic) but also the emerging religious plurality, particularly in urban areas. This study sheds a new light upon the effects of secularization (lower limbs and practice) and pluralisation (diversification of religious denominations and traditions) in the organizational field. The analysis of differences and similarities between religious traditions shows a social positioning of the local groups according to the statutes acquired in history. The classical theories − e.g. about the relationship between social status of members and membership groups, types of religious authorities or differences between Church and Sect − are revisited, clarified or reformulated based on an original and representative quantitative data of the Swiss religious field.

Innovation through withdrawal. Contribution to a sociology of detachment

To develop the understanding of innovation processes conceptualized in terms of asso- ciation through the "sociology of translation" (cf. actor-network theory) studies, this article analyses innovation processes in terms of dissociation and detachment mechanisms, exami- ning innovation through "withdrawal;" that is, innovation based on reducing or withdrawing use of a practice-"subtracting," "detaching"-a given artefact. Specifically, it focuses on the shift to farming techniques that have eliminated ploughing, bringing to light four major mechanisms constitutive of dissociation: centrifugal association; making entities and asso- ciations visible; making other entities and associations invisible; bringing together or "asso- ciating" new entities. The study helps refine our understanding of the detachment processes at work in innovation, shedding light in this particular case on transfers between public research institutes, industrial companies, farmers and citizens seeking to develop new farm production models.

Historical reconstruction of polychlorinated biphenyl (PCB) exposures for workers in a capacitor manufacturing plant

We developed a semiquantitative job exposure matrix (JEM) for workers exposed to polychlorinated biphenyls (PCBs) at a capacitor manufacturing plant from 1946 to 1977. In a recently updated mortality study, mortality of prostate and stomach cancer increased with increasing levels of cumulative exposure estimated with this JEM (trend p values = 0.003 and 0.04, respectively). Capacitor manufacturing began with winding bales of foil and paper film, which were placed in a metal capacitor box (pre-assembly), and placed in a vacuum chamber for flood-filling (impregnation) with dielectric fluid (PCBs). Capacitors dripping with PCB residues were then transported to sealing stations where ports were soldered shut before degreasing, leak testing, and painting. Using a systematic approach, all 509 unique jobs identified in the work histories were rated by predetermined process- and plant-specific exposure determinants; then categorized based on the jobs' similarities (combination of exposure determinants) into 35 job exposure categories. The job exposure categories were ranked followed by a qualitative PCB exposure rating (baseline, low, medium, and high) for inhalation and dermal intensity. Category differences in other chemical exposures (solvents, etc.) prevented further combining of categories. The mean of all available PCB concentrations (1975 and 1977) for jobs within each intensity rating was regarded as a representative value for that intensity level. Inhalation (in microgram per cubic milligram) and dermal (unitless) exposures were regarded as equally important. Intensity was frequency adjusted for jobs with continuous or intermittent PCB exposures. Era-modifying factors were applied to the earlier time periods (1946-1974) because exposures were considered to have been greater than in later eras (1975-1977). Such interpolations, extrapolations, and modifying factors may introduce non-differential misclassification; however, we do believe our rigorous method minimized misclassification, as shown by the significant exposure-response trends in the epidemiologic analysis.