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.

Reconciling global mammal prioritization schemes into a strategy.

The huge conservation interest that mammals attract and the large datasets that have been collected on them have propelled a diversity of global mammal prioritization schemes, but no comprehensive global mammal conservation strategy. We highlight some of the potential discrepancies between the schemes presented in this theme issue, including: conservation of species or areas, reactive and proactive conservation approaches, conservation knowledge and action, levels of aggregation of indicators of trend and scale issues. We propose that recently collected global mammal data and many of the mammal prioritization schemes now available could be incorporated into a comprehensive global strategy for the conservation of mammals. The task of developing such a strategy should be coordinated by a super-partes, authoritative institution (e.g. the International Union for Conservation of Nature, IUCN). The strategy would facilitate funding agencies, conservation organizations and national institutions to rapidly identify a number of short-term and long-term global conservation priorities, and act complementarily to achieve them.

Thyroid cancer mortality and incidence: a global overview.

In most areas of the world, thyroid cancer incidence has been appreciably increasing over the last few decades, whereas mortality has steadily declined. We updated global trends in thyroid cancer mortality and incidence using official mortality data from the World Health Organization (1970-2012) and incidence data from the Cancer Incidence in Five Continents (1960-2007). Male mortality declined in all the major countries considered, with annual percent changes around -2/-3% over the last decades. Only in the United States mortality declined up to the mid 1980s and increased thereafter. Similarly, in women mortality declined in most countries considered, with APCs around -2/-5% over the last decades, with the exception of the UK, the United States and Australia, where mortality has been declining up to the late 1980s/late 1990s to level off (or increase) thereafter. In 2008-2012, most countries had mortality rates (age-standardized, world population) between 0.20 and 0.40/100,000 men and 0.20 and 0.60/100,000 women, the highest rates being in Latvia, Hungary, the Republic of Moldova and Israel (over 0.40/100,000) for men and in Ecuador, Colombia and Israel (over 0.60/100,000) for women. In most countries, a steady increase in the incidence of thyroid cancer (mainly papillary carcinomas) was observed in both sexes. The declines in thyroid cancer mortality reflect both variations in risk factor exposure and changes in the diagnosis and treatment of the disease, while the increases in the incidence are likely due to the increase in the detection of this neoplasm over the last few decades.

Differential effects of glutamate transporter inhibitors on the global electrophysiological response of astrocytes to neuronal stimulation

Astrocytes are responsible for regulating extracellular levels of glutamate and potassium during neuronal activity. Glutamate clearance is handled by glutamate transporter subtypes glutamate transporter 1 and glutamate-aspartate transporter in astrocytes. DL-threo-beta-benzyloxyaspartate (TBOA) and dihydrokainate (DHK) are extensively used as inhibitors of glial glutamate transport activity. Using whole-cell recordings, we characterized the effects of both transporter inhibitors on afferent-evoked astrocyte currents in acute cortical slices of 3-week-old rats. When neuronal afferents were stimulated, passive astrocytes responded by a rapid inward current followed by a persistent tail current. The first current corresponded to a glutamate transporter current. This current was inhibited by both inhibitors and by tetrodotoxin. The tail current is an inward potassium current as it was blocked by barium. Besides inhibiting transporter currents, TBOA strongly enhanced the tail current. This effect was barium-sensitive and might be due to a rise in extracellular potassium level and increased glial potassium uptake. Unlike TBOA, DHK did not enhance the tail current but rather inhibited it. This result suggests that, in addition to inhibiting glutamate transport, DHK prevents astrocyte potassium uptake, possibly by blockade of inward-rectifier channels. This study revealed that, in brain slices, glutamate transporter inhibitors exert complex effects that cannot be attributed solely to glutamate transport inhibition.

Assessment of speed of human locomotion using a differential satellite global positioning system.

PURPOSE: The objective was to explore whether a satellite-based navigation system, global positioning system used in differential mode (DGPS), could accurately assess the speed of running in humans. METHODS: A subject was equipped with a portable GPS receptor coupled to a receiver for differential corrections, while running outdoors on a straight asphalt road at 27 different speeds. Actual speed (reference method) was assessed by chronometry. RESULTS: The accuracy of speed prediction had a standard deviation (SD) of 0.08 km x h(-1) for walking, 0.11 km x h(-1) for running, yielding a coefficient of variation (SD/mean) of 1.38% and 0.82%, respectively. There was a highly significant linear relationship between actual and DGPS speed assessment (r2 = 0.999) with little bias in the prediction equation, because the slope of the regression line was close to unity (0.997). CONCLUSION: the DGPS technique appears to be a valid and inconspicuous tool for "on line" monitoring of the speed of displacement of individuals located on any field on earth, for prolonged periods of time and unlimited distance, but only in specific environmental conditions ("open sky"). Furthermore, the accuracy of speed assessment using the differential GPS mode was improved by a factor of 10 as compared to non-differential GPS.

Early attentional processes distinguish selective from global motor inhibitory control : An electrical neuroimaging study

The rapid stopping of specific parts of movements is frequently required in daily life. Yet, whether selective inhibitory control of movements is mediated by a specific neural pathway or by the combination between a global stopping of all ongoing motor activity followed by the re-initiation of task-relevant movements remains unclear. To address this question, we applied time-wise statistical analyses of the topography, global field power and electrical sources of the event-related potentials to the global vs selective inhibition stimuli presented during a Go/NoGo task. Participants (n = 18) had to respond as fast as possible with their two hands to Go stimuli and to withhold the response from the two hands (global inhibition condition, GNG) or from only one hand (selective inhibition condition, SNG) when specific NoGo stimuli were presented. Behaviorally, we replicated previous evidence for slower response times in the SNG than in the Go condition. Electrophysiologically, there were two distinct phases of event-related potentials modulations between the GNG and the SNG conditions. At 110âeuro"150 ms post-stimulus onset, there was a difference in the strength of the electric field without concomitant topographic modulation, indicating the differential engagement of statistically indistinguishable configurations of neural generators for selective and global inhibitory control. At 150âeuro"200 ms, there was topographic modulation, indicating the engagement of distinct brain networks. Source estimations localized these effects within bilateral temporo-parieto-occipital and within parieto-central networks, respectively. Our results suggest that while both types of motor inhibitory control depend on global stopping mechanisms, selective and global inhibition still differ quantitatively at early attention-related processing phases.

Forecasting the effects of global warming on biodiversity

The demand for accurate forecasting of the effects of global warming on biodiversity is growing, but current methods for forecasting have limitations. in this article, we compare and discuss the different uses of four forecasting methods: (1) models that consider species individually, (2) niche-theory models that group species by habitat (more specifically, by environmental conditions under which a species can persist or does persist), (3) general circulation models and coupled ocean-atmosphere-biosphere models, and (4) specics-area curve models that consider all species or large aggregates of species. After outlining the different uses and limitations of these methods, we make eight primary suggestions for improving forecasts. We find that greater use of the fossil record and of modern genetic studies would improve forecasting methods. We note a Quaternary conundrum: While current empirical and theoretical ecological results suggest that many species could be at risk from global warming, during the recent ice ages surprisingly few species became extinct. The potential resolution of this conundrum gives insights into the requirements for more accurate and reliable forecasting. Our eight suggestions also point to constructive synergies in the solution to the different problems.

Long term global evaluation of a national AIDS prevention strategy: the case of Switzerland.

OBJECTIVES: The Swiss Aids prevention strategy has been subject to a continuous process of evaluation for the past 12 years. This paper describes the conceptual approach, methodology, results obtained and contribution to policy-making of that evaluation.¦DESIGN: The evaluation is on-going, global with respect to all components of the strategy, and utilization-focused. Each successive phase of the evaluation has included 10-20 studies centred either on aspects of process, of outcome or of environmental context. Findings are synthesized at the end of each phase. METHODS: Both quantitative and qualitative methods are used. Studies generally have one of three functions within the overall evaluation: assessment of trends through surveys or other types of repeated studies; evaluation of specific areas through a series of studies from different viewpoints; in-depth investigation or rapid assessment through one-off studies. Various methods of triangulation are used to validate findings. RESULTS: The evaluation has allowed for: the observation of behavioural change in different populations; the availability of scientific data in controversial fields such as drug-use policy; an understanding of the diversity of public appropriation of prevention messages. Recommendations are regularly formulated and have been used by policy-makers and field workers for strategy development. CONCLUSIONS: The global approach adopted corresponds well to the evaluation requirements of an integrated long-term prevention strategy. Cost is low relative to the extent of information provided. Such an evaluation cannot however address the question of causal relationship between the strategy and observed changes. The evaluation has contributed to the development of a culture of evaluation in Swiss AIDS prevention more generally.

Global Genomic Diversity of Human Papillomavirus 6 Based on 724 Isolates and 190 Complete Genome Sequences.

Human papillomavirus type 6 (HPV6) is the major etiological agent of anogenital warts and laryngeal papillomas and has been included in both the quadrivalent and nonavalent prophylactic HPV vaccines. This study investigated the global genomic diversity of HPV6, using 724 isolates and 190 complete genomes from six continents, and the association of HPV6 genomic variants with geographical location, anatomical site of infection/disease, and gender. Initially, a 2,800-bp E5a-E5b-L1-LCR fragment was sequenced from 492/530 (92.8%) HPV6-positive samples collected for this study. Among them, 130 exhibited at least one single nucleotide polymorphism (SNP), indel, or amino acid change in the E5a-E5b-L1-LCR fragment and were sequenced in full. A global alignment and maximum likelihood tree of 190 complete HPV6 genomes (130 fully sequenced in this study and 60 obtained from sequence repositories) revealed two variant lineages, A and B, and five B sublineages: B1, B2, B3, B4, and B5. HPV6 (sub)lineage-specific SNPs and a 960-bp representative region for whole-genome-based phylogenetic clustering within the L2 open reading frame were identified. Multivariate logistic regression analysis revealed that lineage B predominated globally. Sublineage B3 was more common in Africa and North and South America, and lineage A was more common in Asia. Sublineages B1 and B3 were associated with anogenital infections, indicating a potential lesion-specific predilection of some HPV6 sublineages. Females had higher odds for infection with sublineage B3 than males. In conclusion, a global HPV6 phylogenetic analysis revealed the existence of two variant lineages and five sublineages, showing some degree of ethnogeographic, gender, and/or disease predilection in their distribution. IMPORTANCE: This study established the largest database of globally circulating HPV6 genomic variants and contributed a total of 130 new, complete HPV6 genome sequences to available sequence repositories. Two HPV6 variant lineages and five sublineages were identified and showed some degree of association with geographical location, anatomical site of infection/disease, and/or gender. We additionally identified several HPV6 lineage- and sublineage-specific SNPs to facilitate the identification of HPV6 variants and determined a representative region within the L2 gene that is suitable for HPV6 whole-genome-based phylogenetic analysis. This study complements and significantly expands the current knowledge of HPV6 genetic diversity and forms a comprehensive basis for future epidemiological, evolutionary, functional, pathogenicity, vaccination, and molecular assay development studies.

Small RNA as global regulator of carbon catabolite repression in Pseudomonas aeruginosa.

In the metabolically versatile bacterium Pseudomonas aeruginosa, the RNA-binding protein Crc is involved in catabolite repression of a range of degradative genes, such as amiE (encoding aliphatic amidase). We found that a CA-rich sequence (termed CA motif) in the amiE translation initiation region was important for Crc binding. The small RNA CrcZ (407 nt) containing 5 CA motifs was able to bind the Crc protein with high affinity and to remove it from amiE mRNA in vitro. Overexpression of crcZ relieved catabolite repression in vivo, whereas a crcZ mutation pleiotropically prevented the utilization of several carbon sources. The sigma factor RpoN and the CbrA/CbrB two-component system, which is known to maintain a healthy carbon-nitrogen balance, were necessary for crcZ expression. During growth on succinate, a preferred carbon source, CrcZ expression was low, resulting in catabolite repression of amiE and other genes under Crc control. By contrast, during growth on mannitol, a poor carbon source, elevated CrcZ levels correlated with relief of catabolite repression. During growth on glucose, an intermediate carbon source, CrcZ levels and amiE expression were intermediate between those observed in succinate and mannitol media. Thus, the CbrA-CbrB-CrcZ-Crc system allows the bacterium to adapt differentially to various carbon sources. This cascade also regulated the expression of the xylS (benR) gene, which encodes a transcriptional regulator involved in benzoate degradation, in an analogous way, confirming this cascade's global role.