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.

Cardio-pulmonary interaction in premature newborn with nasal continuous positive airways pressure (n-CPAP) respiratory assistance evaluated with echocardiography

Introduction: Nasal continuous positive airways pressure (n-CPAP) is an effective treatment in premature infants with respiratory distress. The cardio-pulmonary interactions secondary to n-CPAP are well studied in adults, but less well described in premature infants. We postulated that there could be important interactions with regard to the patent ductus arteriosus (PDA). Methods: Prospective study, approved by the local ethic committee. Premature infants less than 32 weeks gestation, _7 days-old, needing n-CPAP for respiratory distress, but without the need of additional oxygen were included in the study. Every patient had a first echocardiography with n-CPAP and then n-CPAP was retrieved. 3 hours later the echocardiography was repeated by the same investigator and then the patient replaced on n-CPAP. Results: 14 premature newborn were included, mean gestational age of 28 _ 2 weeks, mean weight 1.1 _ 0.3 Kg and height 39 _ 3 cm. Echocardiographic measurements are depicted in Table 1. Significant finding were observed between measurement on n- CPAP or without n-CPAP: on end diastolic left ventricular diameter (12.8 _ 1.6 mm vs. 13.5 _ 2 mm), on end systolic left ventricular diameter (8.4 _ 1.3 mm vs. 9.1 _ 1.5 mm), left atrium diameter (8.9 _ 2.2 mm vs. 10.4 _ 2.5 mm), maximal velocity on tricuspid valve (46 _ 10 cm/s vs. 51 _ 9 cm/s), calculated Qp (3.7 _ 0.8 L/min/m2 vs. 4.3 _ 0.8 L/min/m2). Only three patients have demonstrated a PDA during the study. Conclusion: Positive end expiratory pressure (Peep) has hemodynamic effects which are: reduction of systemic and pulmonary venous return as shown by the changes on tricuspid valve inflow,on the calculated Qp and finally on the diameter of the left atrium and left ventricle.We found in premature infants the same hemodynamic effects than those described in adults but with lower Peep values. This could be due to the particular elasticity and weakness of the thoracic wall of premature infants. Interestingly the flow through a PDA seems also to be diminished with Peep, but the number of patients is insufficient to conclude. Further investigation will be needed to better understand these interactions. Table 1. Echocardiographic measurement (mean (SD)). With n-CPAP Without n-CPAP p value RV ED diameter (mm) 6.3 (1.7) 6.04 (1.1) NS LV ED diameter (mm) 12.8 (1.6) 13.5 (2.0) _0.05 LV ES diameter (mm) 8.4 (1.3) 9.1 (1.5) _0.05 SF (%) 34 (5) 33 (6) NS Ao valve diameter (mm) 7.4 (1.3) 7.4 (1.2) NS LA diameter (mm) 8.9 (2.2) 10.4 (2.5) _0.05 Vmax Ao (cm/s) 70 (16) 71 (18) NS Vmax PV (cm/s) 69 (15) 72 (16) NS Vmax TV (cm/s) 46 (10) 51 (9) _0.05 Vmax MV (cm/s) 53 (17) 54 (18) NS Qp (L/min/m2) 3.7 (0.8) 4.3 (0.8) _0.05 Qs (L/min/m2) 4.0 (0.8) 4.0 (0.7) NS Qp/Qs 0.92 (0.14) 1.09 (0.23) _0.05 RV: right ventricle, LV: left ventricle, ED: end diastolic, ES: end systolic, SF: shortening fraction,Ao: aortic valve, LA: left atrium,Vmax: maximum Doppler Velocity, Qp: pulmonary output, Qs: systemic output, NS: non significant.

A repeated GGA motif is critical for the activity and stability of the riboregulator RsmY of Pseudomonas fluorescens.

The riboregulator RsmY of Pseudomonas fluorescens strain CHA0 is an example of small regulatory RNAs belonging to the global Rsm/Csr regulatory systems controlling diverse cellular processes such as glycogen accumulation, motility, or formation of extracellular products in various bacteria. By binding multiple molecules of the small regulatory protein RsmA, RsmY relieves the negative effect of RsmA on the translation of several target genes involved in the biocontrol properties of strain CHA0. RsmY and functionally related riboregulators have repeated GGA motifs predicted to be exposed in single-stranded regions, notably in the loops of hairpins. The secondary structure of RsmY was corroborated by in vivo cleavage with lead acetate. RsmY mutants lacking three or five (out of six) of the GGA motifs showed reduced ability to derepress the expression of target genes in vivo and failed to bind the RsmA protein efficiently in vitro. The absence of GGA motifs in RsmY mutants resulted in reduced abundance of these transcripts and in a shorter half-life (< or = 6 min as compared with 27 min for wild type RsmY). These results suggest that both the interaction of RsmY with RsmA and the stability of RsmY strongly depend on the GGA repeats and that the ability of RsmY to interact with small regulatory proteins such as RsmA may protect this RNA from degradation.

Repeated sprinting on natural grass impairs vertical stiffness but does not alter plantar loading in soccer players.

This study aimed to determine changes in spring-mass model (SMM) characteristics, plantar pressures, and muscle activity induced by the repetition of sprints in soccer-specific conditions; i.e., on natural grass with soccer shoes. Thirteen soccer players performed 6 × 20 m sprints interspersed with 20 s of passive recovery. Plantar pressure distribution was recorded via an insole pressure recorder device divided into nine areas for analysis. Stride temporal parameters allowed to estimate SMM characteristics. Surface electromyographic activity was monitored for vastus lateralis, rectus femoris, and biceps femoris muscles. Sprint time, contact time, and total stride duration lengthened from the first to the last repetition (+6.7, +12.9, and +9.3%; all P < 0.05), while flight time, swing time, and stride length remained constant. Stride frequency decrease across repetitions approached significance (-6.8%; P = 0.07). No main effect of the sprint number or any significant interaction between sprint number and foot region was found for maximal force, mean force, peak pressure and mean pressure (all P > 0.05). Center of mass vertical displacement increased (P < 0.01) with time, together with unchanged (both P > 0.05) peak vertical force and leg compression. Vertical stiffness decreased (-15.9%; P < 0.05) across trials, whereas leg stiffness changes were not significant (-5.9%; P > 0.05). Changes in root mean square activity of the three tested muscles over sprint repetitions were not significant. Although repeated sprinting on natural grass with players wearing soccer boots impairs their leg-spring behavior (vertical stiffness), there is no substantial concomitant alterations in muscle activation levels or plantar pressure patterns.

Comparison of Four Sections for Analyzing Running Mechanics Alterations During Repeated Treadmill Sprints.

We compared different approaches to analyze running mechanics alterations during repeated treadmill sprints. Thirteen active male athletes performed five 5-second sprints with 25 seconds of recovery on an instrumented treadmill. This approach allowed continuous measurement of running kinetics/kinematics and calculation of vertical and leg stiffness variables that were subsequently averaged over 3 distinct sections of the 5-second sprint (steps 2-5, 7-10, and 12-15) and for all steps (steps 2-15). Independently from the analyzed section, propulsive power and step frequency decreased with fatigue, while contact time and step length increased (P < .05). Except for step frequency, all mechanical variables varied (P < .05) across sprint sections. The only parameters that highly depend on running velocity (propulsive power and vertical stiffness) showed a significant interaction (P < .05) between the analyzed sections, with smaller magnitude of fatigue-induced change observed for steps 2-5. Considering all steps or only a few steps during early, middle, or late phases of 5-second sprints provides similar mechanical outcomes during repeated treadmill sprinting, although acceleration induces noticeable differences between the sections studied. Furthermore, quantifying mechanical alterations from the early acceleration phase may not be readily detectable, and is not recommended.

Running mechanical alterations during repeated treadmill sprints in hot versus hypoxic environments : a pilot study.

We determined if performance and mechanical running alterations during repeated treadmill sprinting differ between severely hot and hypoxic environments. Six male recreational sportsmen (team- and racket-sport background) performed five 5-s sprints with 25-s recovery on an instrumented treadmill, allowing the continuous (step-by-step) measurement of running kinetics/kinematics and spring-mass characteristics. These were randomly conducted in control (CON; 25°C/45% RH, inspired fraction of oxygen = 20.9%), hot (HOT; 38°C/21% RH, inspired fraction of oxygen = 20.9%; end-exercise core temperature: ~38.6°C) and normobaric hypoxic (HYP, 25°C/45% RH, inspired fraction of oxygen = 13.3%/simulated altitude of ~3600 m; end-exercise pulse oxygen saturation: ~84%) environments. Running distance was lower (P < 0.05) in HOT compared to CON and HYP for the first sprint but larger (P < 0.05) sprint decrement score occurred in HYP versus HOT and CON. Compared to CON, the cumulated distance covered over the five sprints was lower (P < 0.01) in HYP but not in HOT. Irrespective of the environmental condition, significant changes occurred from the first to the fifth sprint repetitions (all three conditions compounded) in selected running kinetics (mean horizontal forces, P < 0.01) or kinematics (contact and swing times, both P < 0.001; step frequency, P < 0.001) and spring-mass characteristics (vertical stiffness, P < 0.001; leg stiffness, P < 0.01). No significant interaction between sprint number and condition was found for any mechanical data. Preliminary evidence indicates that repeated-sprint ability is more impaired in hypoxia than in a hot environment, when compared to a control condition. However, as sprints are repeated, mechanical alterations appear not to be exacerbated in severe (heat, hypoxia) environmental conditions.

Fungi, bacteria and soil pH: the oxalate-carbonate pathway as a model for metabolic interaction

The oxalatecarbonate pathway involves the oxidation of calcium oxalate to low-magnesium calcite and represents a potential long-term terrestrial sink for atmospheric CO2. In this pathway, bacterial oxalate degradation is associated with a strong local alkalinization and subsequent carbonate precipitation. In order to test whether this process occurs in soil, the role of bacteria, fungi and calcium oxalate amendments was studied using microcosms. In a model system with sterile soil amended with laboratory cultures of oxalotrophic bacteria and fungi, the addition of calcium oxalate induced a distinct pH shift and led to the final precipitation of calcite. However, the simultaneous presence of bacteria and fungi was essential to drive this pH shift. Growth of both oxalotrophic bacteria and fungi was confirmed by qPCR on the frc (oxalotrophic bacteria) and 16S rRNA genes, and the quantification of ergosterol (active fungal biomass) respectively. The experiment was replicated in microcosms with non-sterilized soil. In this case, the bacterial and fungal contribution to oxalate degradation was evaluated by treatments with specific biocides (cycloheximide and bronopol). Results showed that the autochthonous microflora oxidized calcium oxalate and induced a significant soil alkalinization. Moreover, data confirmed the results from the model soil showing that bacteria are essentially responsible for the pH shift, but require the presence of fungi for their oxalotrophic activity. The combined results highlight that the interaction between bacteria and fungi is essential to drive metabolic processes in complex environments such as soil.

A follow-up study on the quality of alcohol dependence-related information on the web.

ABSTRACT: In order to evaluate the one-year evolution of web-based information on alcohol dependence, we re-assessed alcohol-related sites in July 2007 with the same evaluating tool that had been used to assess these sites in June 2006. Websites were assessed with a standardized form designed to rate sites on the basis of accountability, presentation, interactivity, readability, and content quality. The DISCERN scale was also used, which aimed to assist persons without content expertise in assessing the quality of written health publications. Scores were highly stable for all components of the form one year later (r = .77 to .95, p &lt; .01). Analysis of variance for repeated measures showed no time effect, no interaction between time and scale, no interaction between time and group (affiliation categories), and no interaction between time, group, and scale. The study highlights lack of change of alcohol-dependence-related web pages across one year.

Lack of evidence of the interaction of the Aß peptide with the Wnt signaling cascade in Drosophila models of Alzheimer's disease.

Background Alzheimer's disease (AD) is the leading form of dementia worldwide. The Aß-peptide is believed to be the major pathogenic compound of the disease. Since several years it is hypothesized that Aß impacts the Wnt signaling cascade and therefore activation of this signaling pathway is proposed to rescue the neurotoxic effect of Aß. Findings Expression of the human Aß42 in the Drosophila nervous system leads to a drastically shortened life span. We found that the action of Aß42 specifically in the glutamatergic motoneurons is responsible for the reduced survival. However, we find that the morphology of the glutamatergic larval neuromuscular junctions, which are widely used as the model for mammalian central nervous system synapses, is not affected by Aß42 expression. We furthermore demonstrate that genetic activation of the Wnt signal transduction pathway in the nervous system is not able to rescue the shortened life span or a rough eye phenotype in Drosophila. Conclusions Our data confirm that the life span is a useful readout of Aß42 induced neurotoxicity in Drosophila; the neuromuscular junction seems however not to be an appropriate model to study AD in flies. Additionally, our results challenge the hypothesis that Wnt signaling might be implicated in Aß42 toxicity and might serve as a drug target against AD.

Le code-switching comme ressource stratégique pour la gestion de l'interaction multilingue : coordination et leadership dans un groupe de travail

In this article, we analyze a multilingual interaction in a students' working group and hypothesize a correlation between management of languages in interaction and leadership. We consider Codeswitching as one of the most relevant observables in multilingual interaction and attempt to analyze how it is used by speakers. After a brief presentation of three theoretical and analytical conceptions of Code-switching in interaction (Auer, Mondada & Myers Scotton), we define Code-switching as an interactional, strategical, multilingual resource exploited by speakers to achieve various interactionaland non interactional goals. We then show in two CA-like analysis how multilingual strategical resources occur in the interactional practices of the analyzed working group, and how they are exploited by speakers in order to organize interaction, work, tasks, and to construct one's leadership.We also consider the metadiscourses of the students about their own practices and multilingualism in general, in order to confront them to their actual multilingual practices. We draw the hypothesis that discrepancies observed between metadiscourses and practices can be explained through the development of (meta)discourses showing a unilingual conception in describing multilingual practices.

Reversible behavioural autistic-like regression: A manifestation of a special (new?) epileptic syndrome in a 28-month-old child. A 2-year longitudinal study .

A 28-month-old boy was referred for acute onset of abnormal head movements. History revealed an insidious progressive regression in behaviour and communication over several months. Head and shoulder 'spasms' with alteration of consciousness and on one occasion ictal laughter were seen. The electroencephalograph (EEG) showed repeated bursts of brief generalized polyspikes and spike-wave during the 'spasms', followed by flattening, a special pattern which never recurred after treatment. Review of family videos showed a single 'minor' identical seizure 6 months previously. Magnetic resonance imaging was normal. Clonazepam brought immediate cessation of seizures, normalization of the EEG and a parallel spectacular improvement in communication, mood and language. Follow-up over the next 10 months showed a new regression unaccompained by recognized seizures, although numerous seizures were discovered during the videotaped neuropsychological examination, when stereotyped subtle brief paroxysmal changes in posture and behaviour could be studied in slow motion and compared with the 'prototypical' initial ones. The EEG showed predominant rare left-sided fronto-temporal discharges. Clonazepam was changed to carbamazepin with marked improvement in behaviour, language and cognition which has been sustained up to the last control at 51 months. Videotaped home observations allowed the documentation of striking qualitative and quantitative variations in social interaction and play of autistic type in relation to the epileptic activity. We conclude that this child has a special characteristic epileptic syndrome with subtle motor and vegetative symptomatology associated with an insidious catastrophic 'autistic-like' regression which could be overlooked. The methods used to document such fluctuating epileptic behavioural manifestations are discussed.

CD28/CTLA4-B7 interaction is dispensable for T cell stimulation by mouse mammary tumor virus superantigen but not for B cell differentiation and virus dissemination.

B cells are the primary targets of infection for mouse mammary tumor virus (MMTV). However, for productive retroviral infection, T cell stimulation through the virally-encoded superantigen (SAG) is necessary. It activates B cells and leads to cell division and differentiation. To characterize the role of B cell differentiation for the MMTV life cycle, we studied the course of infection in transgenic mice deficient for CD28/CTLA4-B7 interactions (mCTLA4-H gamma 1 transgenic mice). B cell infection occurred in CTLA4-H gamma 1 transgenic mice as integrated proviral DNA could be detected in draining lymph node cells early after infection by polymerase chain reaction analysis. In mice expressing I-E, B cells were able to present the viral SAG efficiently to V beta 6+ T cells. These cells expanded specifically and were triggered to express the activation marker CD69. Further stages of progression of infection appeared to be defective. Kinetics experiments indicated that T and B cell stimulation stopped more rapidly than in control mice. B cells acquired an activated CD69+ phenotype, were induced to produce IgM but only partially switched to IgG secretion. Finally, the dissemination of infected cells to other lymph nodes and spleen was reduced and the peripheral deletion of V beta 6+ T cells was minimal. In contrast, in mice lacking I-E, T cell stimulation was also impaired and B cell activation undetectable. These data implicate B7-dependent cellular interactions for superantigenic T cell stimulation by low-affinity TCR ligands and suggest a role of B cell differentiation in viral dissemination and peripheral T cell deletion.