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.

Comunidade de Euglossini (Hymenoptera, Apidae) das dunas litorâneas do Abaeté, Salvador, Bahia, Brasil

Community of Euglossini (Hymenoptera, Apidae) from the coastal sand dunes of Abaeté, Salvador, Bahia, Brazil. The Euglossini community structure was analyzed by attracting males with the scents eucalyptol, eugenol, vanillin, benzyl benzoate and methyl salicylate, and by netting bees on flowers. The samplings took place three times a month along one year from 6:00 a.m. to 6:00 p.m. The scent baits attracted 670 individuals belonging to seven species of three genus. The predominant species were Euglossa cordata (Linnaeus, 1758) (76.6%) and Eulaema nigrita Lepeletier, 1841 (21.8%). Euglossini males visited the scents along the whole year, being more abundant in May and in August. The most efficient fragrance was eucalyptol, attracting 624 individuals of five species. The males abundance fluctuated along the day, being the highest frequency observed between 8:00 a.m. to 10:00 a.m. Forty eigth Euglossini females of four species were netted visiting flowers of 14 plant species belonging to 13 families. Solanaceae and Caesalpiniaceae were the most visited. The species catched on flowers were Euglossa cordata, Eulaema nigrita, Euplusia mussitans (Fabricius, 1787) and Eulaema meriana flavescens Friese 1899. Euglossa cordata was the predominant species on flowers (64.6%), being collected during almost the whole year. Euplusia mussitans was the only species netted on flowers which males were not sampled on the scents.

As abelhas eussociais (Hymenoptera, Apidae) visitantes florais em um ecossistema de dunas continentais no médio Rio São Francisco, Bahia, Brasil

Highly eusocial bees (Hymenoptera, Apidae) flower visitors in a continental sand dune ecosystem from the medium São Francisco River, Bahia, Brazil. A community of highly eusocial bees in sand dunes, covered with caatinga vegetation, in the medium São Francisco River, Bahia (10º47' 37"S and 42º49' 25"W) was studied. The local climate is semi arid and hot, with mean temperature of 25.7 ºC and annual precipitation of 653.8 mm. Censuses took place every two months, from February to December of 2000. The bees were sampled on flowers with entomological nets, from 6:00 a.m. to 5:00 p.m. A total of 2,147 individuals of eight species of Apinae were found, of which Apis mellifera Linnaeus (40.2%), Trigona spinipes (Fabricius) (28.7%) and Frieseomelitta silvestri languida Moure (14.7%) were the predominant species. The diversity was H' = 1.53 and the evenness E' = 0.73. The bees were active during the whole year, but there was a significant variation in the monthly abundance of individuals (c2= 799.55; df= 35; p<0.0001). The daily activity was greater between 6:00 a.m. and 8:00 a.m. The low bee diversity observed is a consequence of the low richness of botanical species and of the small amount of sites for the bees' nests. The community of highly eusocial bees from the dunes presents organization patterns similar to those observed in other caatinga areas, albeit with some particularities.

Efeitos do sexo, do vigor e do tamanho da planta hospedeira sobre a distribuição de insetos indutores de galhas em Baccharis pseudomyriocephala Teodoro (Asteraceae)

Several hypotheses have been proposed to explain the patterns of host plant utilization by herbivorous insects in natural communities. We tested four hypotheses aiming to understand the pattern of attack by gall-inducing insects on the dioecious shrub, Baccharis pseudomyriocephala (Asteraceae). The shrub occurs in the Parque Estadual do Itacolomi, Southeastern Brazil, and supports ten species of galling insects. The following hypotheses were tested: i) male plants are more attacked by galling insects than female plants; ii) larger plant modules are preferentially attacked by galling insects; iii) galling insects perform better on larger modules than on smaller modules; iv) galling insects increase in abundance with meristematic availability. To address these questions, 240 plants (120 of each sex) were sampled in both reproductive and vegetative periods. We recorded the growth rate (4 cm), inflorescence and fruit production, attack rates of the galling insects, and their survivorship and mortality per shoot (module). Modules were separated into size classes (cm) and analyzed by regressions and ANCOVAs. Module size and reproductive effort were positively correlated with host plant size. We did not observe any effect of host plant gender on either variables. In the same way, host plant sex did not show any influence on the abundance and richness of galling insects. Although the abundance of galling insects showed a positive correlation with shoot size, the trend disappeared when the analyses were performed taking into consideration the number of galls per unit of growth (number of galls/cm of shoot) or biomass (number of galls/dry weight). Larval survivorship was not influenced by shoot size. Also, we observed that the abundance of one species of hemipteran galling insect showed a positive relation with leaf biomass. Therefore, we conclude that gender and vigor of this plant species do not influence the community structure of its galling herbivores.

Sex-mediated herbivory by galling insects on Baccharis concinna (Asteraceae)

The interaction patterns between the dioecious shrub Baccharis concinna Barroso (Asteraceae) and its speciose galling insect community were studied in southeastern Brazil. Two hypotheses were tested in this study: "the differential reproduction and growth hypothesis" that predicts that male plants present fewer reproductive structures and are larger than female plants; and the 'sex-biased herbivory hypothesis' that predicts that male plants support a larger abundance of insect galls than female plants. Plants did not show sexual dimorphism in growth (= mean leaf number). However, male plants had longer shoots and a lower average number of inflorescences than female plants. These results corroborate the hypothesis that male plants grow more and reproduce less than female plants. No statistically significant difference was found in the number of galls between male and female plants, but a sex by environmental effect on gall number was detected. When each species of galling insect was individually analyzed per population of the host plant, the rates of attack varied between sex and population of the host plant, and they were highly variable among the species of galling insects. These results highlight the importance of the interaction between sex and environment in the community structure of galling insects and indicate that other variables besides host sex may influence the patterns of attack by galling herbivores.

Ecology and evolution of multigenomic arbuscular mycorrhizal fungi.

Arbuscular mycorrhizal fungi (AMF) form extremely important mutualistic symbioses with most plants. Their role in nutrient acquisition, plant community structure, plant diversity, and ecosystem productivity and function has been demonstrated in recent years. New findings on the genetics and biology of AMF also give us a new picture of how these fungi exist in ecosystems. In this article, I bring together some recent findings that indicate that AMF have evolved to contain multiple genomes, that they connect plants together by a hyphal network, and that these different genomes may potentially move around in this network. These findings show the need for more intensive studies on AMF population biology and genetics in order to understand how they have evolved with plants, to better understand their ecological role, and for applying AMF in environmental management programs and in agriculture. A number of key features of AMF population biology have been identified for future studies and most of these concern the need to understand drift, selection, and genetic exchange in multigenomic organisms, a task that has not previously presented itself to evolutionary biologists.

Relationships between host plant architecture and gall abundance and survival

The plant architecture hypothesis predicts that variation in host plant architecture influences insect herbivore community structure, dynamics and performance. In this study we evaluated the effects of Macairea radula (Melastomataceae) architecture on the abundance of galls induced by a moth (Lepidoptera: Gelechiidae). Plant architecture and gall abundance were directly recorded on 58 arbitrarily chosen M. radula host plants in the rainy season of 2006 in an area of Cerrado vegetation, southeastern Brazil. Plant height, dry biomass, number of branches, number of shoots and leaf abundance were used as predicting variables of gall abundance and larval survival. Gall abundance correlated positively with host plant biomass and branch number. Otherwise, no correlation (p > 0.05) was found between gall abundance with shoot number or with the number of leaves/plant. From a total of 124 galls analyzed, 67.7% survived, 14.5% were attacked by parasitoids, while 17.7% died due to unknown causes. Larvae that survived or were parasitized were not influenced by architectural complexity of the host plant. Our results partially corroborate the plant architecture hypothesis, but since parasitism was not related to plant architecture it is argued that bottom-up effects may be more important than top-down effects in controlling the population dynamics of the galling lepidopteran. Because galling insects often decrease plant fitness, the potential of galling insects in selecting for less architectural complex plants is discussed.

Spatio-temporal dynamics of Alticini (Coleoptera, Chrysomelidae) in a fragment of Araucaria Forest in the state of Parana, Brazil

Alticini fauna from five areas, two with different types of management (Borda and Araucaria) and three with different levels of conservation (Fase 1, Fase 2 and Fase 3), in the Araucaria Forest of the Parana was captured with malaise traps. The material was collected weekly, from September/1999 to August/2001, in the Parque Estadual of Vila Velha, Ponta Grossa. 1,891 individuals of 106 Alticini species were collected with only seven species common to all areas. Despite the proximity between sampling areas, the number of species shared between pairs of areas was low, not reaching 40%, with the Araucaria and Fase 1 areas being the most similar. The community structure of the areas Fase 1 and Fase 2 were most related. Fase 1, in initial stage of succession, showed the largert variation in the abundance and richness from one year to another.

The role of phylogeny in the spatial distributions and assembly of mountain plant communities.

A major challenge in community ecology is a thorough understanding of the processes that govern the assembly and composition of communities in time and space. The growing threat of climate change to the vascular plant biodiversity of fragile ecosystems such as mountains has made it equally imperative to develop comprehensive methodologies to provide insights into how communities are assembled. In this perspective, the primary objective of this PhD thesis is to contribute to the theoretical and methodological development of community ecology, by proposing new solutions to better detect the ecological and evolutionary processes that govern community assembly. As phylogenetic trees provide by far, the most advanced tools to integrate the spatial, ecological and evolutionary dynamics of plant communities, they represent the cornerstone on which this work was based. In this thesis, I proposed new solutions to: (i) reveal trends in community assembly on phylogenies, depicted by the transition of signals at the nodes of the different species and lineages responsible for community assembly, (ii) contribute to evidence the importance of evolutionarily labile traits in the distribution of mountain plant species. More precisely, I demonstrated that phylogenetic and functional compositional turnover in plant communities was driven by climate and human land use gradients mostly influenced by evolutionarily labile traits, (iii) predict and spatially project the phylogenetic structure of communities using species distribution models, to identify the potential distribution of phylogenetic diversity, as well as areas of high evolutionary potential along elevation. The altitudinal setting of the Diablerets mountains (Switzerland) provided an appropriate model for this study. The elevation gradient served as a compression of large latitudinal variations similar to a collection of islands within a single area, and allowed investigations on a large number of plant communities. Overall, this thesis highlights that stochastic and deterministic environmental filtering processes mainly influence the phylogenetic structure of plant communities in mountainous areas. Negative density-dependent processes implied through patterns of phylogenetic overdispersion were only detected at the local scale, whereas environmental filtering implied through phylogenetic clustering was observed at both the regional and local scale. Finally, the integration of indices of phylogenetic community ecology with species distribution models revealed the prospects of providing novel and insightful explanations on the potential distribution of phylogenetic biodiversity in high mountain areas. These results generally demonstrate the usefulness of phylogenies in inferring assembly processes, and are worth considering in the theoretical and methodological development of tools to better understand phylogenetic community structure.

Estructura comunitaria bentodemersal peruana durante el otoño austral 2001

Analiza el resultado de 82 operaciones de pesca, captura total, entre 32 a 472 m de profundidad.

Estructura comunitaria bentodemersal peruana a fines de invierno de la primavera austral 2001

Analiza las 54 operaciones de pesca con captura total realizadas por el crucero BIC desde el puerto Huarmey hasta Puerto Pizarro.

Biodiversidad marina en la isla Lobos de Tierra, Perú. 2011

Entre el 29 de setiembre y 3 de octubre 2011, se determinó la estructura de las comunidades, en términos de abundancia relativa, riqueza y diversidad y relación con el medio ambiente de la isla Lobos de Tierra (noreste de isla Rata, El Ñopo y La Grama). En los cálculos de diversidad específi ca se usó métodos uni y multivariados para hacer comparaciones en los lugares estudiados. En la zona mesolitoral se registró alta riqueza específi ca asociada a comunidades de fondos duros destacando el noreste de isla Rata con 58 especies. El grupo dominante fue moluscos en todas las zonas de estudio, sobresaliendo Tegula corvus y Acanthopleura echinata con mayores niveles de abundancia (296 a 412 ind.m-2). El índice de diversidad (H’) promedio por estación mostró valores >1,5 bits/ind en todas las zonas, con valores de dominancia y equitatividad <1,0. En el submareal, la riqueza fue de 124 especies. Los crustáceos y poliquetos tuvieron la mayor riqueza de especies y densidad. Los principales representantes fueron Gammarus sp. (26.607 ind.m-2), Spionidae (2.227 ind.m-2) y Diopatra rhizoicola (2.073 ind.m-2). El índice de diversidad promedio fue 2,2 bits, valor considerado de alta diversidad. La fauna íctica submareal estuvo conformada por 16 especies, destacando los géneros Auchenionchus y Labrisomus y en el intermareal se registraron 7 especies destacando Tomicodon chilensis. Se detectaron 24 especies de macroalgas: Rhodophyta (16 especies), Chlorophyta (5 especies) y Phaeophyta (3 especies), predominó Caulerpa fi liformis (submareal) y Gymnogongrus furcellatus (intermareal).

Habitat selection by grey mullets (Osteichthyes: Mugilidae) in Mediterranean estuaries: the role of salinity.

A stratified study of microhabitat use by grey mullet on the island of Minorca (Balearic archipelago, western Mediterranean) showed that the distribution of all the species was dramatically affected by salinity. Sites with a salinity level under 15 were positively selected in spring and summer by those species whose growth performance was the best in oligomesohaline water (Liza ramado and Mugil cephalus) but also by a species whose growth was not affected by salinity (Chelon labrosus). Liza aurata concentrated in polyhaline and euhaline sites, where growth was improved, a pattern also exhibited by Liza saliens. Both species avoided fresh water sites all year round. As a consequence, community structure was correlated with salinity. The above reported electivity patterns often disappeared in autumn, when most grey mullets migrate off-shore.

Enhanced biodegradation of hexachlorocyclohexane (HCH) in contaminated soils via inoculation with Sphingobium indicum B90A.

Soil pollution with hexachlorocyclohexane (HCH) has caused serious environmental problems. Here we describe the targeted degradation of all HCH isomers by applying the aerobic bacterium Sphingobium indicum B90A. In particular, we examined possibilities for large-scale cultivation of strain B90A, tested immobilization, storage and inoculation procedures, and determined the survival and HCH-degradation activity of inoculated cells in soil. Optimal growth of strain B90A was achieved in glucose-containing mineral medium and up to 65% culturability could be maintained after 60 days storage at 30 degrees C by mixing cells with sterile dry corncob powder. B90A biomass produced in water supplemented with sugarcane molasses and immobilized on corncob powder retained 15-20% culturability after 30 days storage at 30 degrees C, whereas full culturability was maintained when cells were stored frozen at -20 degrees C. On the contrary, cells stored on corncob degraded gamma-HCH faster than those that had been stored frozen, with between 15 and 85% of gamma-HCH disappearance in microcosms within 20 h at 30 degrees C. Soil microcosm tests at 25 degrees C confirmed complete mineralization of [(14)C]-gamma-HCH by corncob-immobilized strain B90A. Experiments conducted in small pits and at an HCH-contaminated agricultural site resulted in between 85 and 95% HCH degradation by strain B90A applied via corncob, depending on the type of HCH isomer and even at residual HCH concentrations. Up to 20% of the inoculated B90A cells survived under field conditions after 8 days and could be traced among other soil microorganisms by a combination of natural antibiotic resistance properties, unique pigmentation and PCR amplification of the linA genes. Neither the addition of corncob nor of corncob immobilized B90A did measurably change the microbial community structure as determined by T-RFLP analysis. Overall, these results indicate that on-site aerobic bioremediation of HCH exploiting the biodegradation activity of S. indicum B90A cells stored on corncob powder is a promising technology.

Climate and vegetation history of western Portugal inferred from Albian near-shore deposits (Gale Formation, Lusitanian Basin)

The late Early Cretaceous greenhouse climate has been studied intensively based on proxy data derived essentially from open marine archives. In contrast, information on continental climatic conditions and on the accompanying response of vegetation is relatively scarce, most notably owing to the stratigraphic uncertainties associated with many Lower Cretaceous terrestrial deposits. Here, we present a palynological record from Albian near-shore deposits of the Lusitanian Basin of W Portugal, which have been independently dated using Sr-isotope signals derived from low-Mg oyster shell calcite. Sr-87/Sr-86 values fluctuate between 0.707373 +/- 0.00002 and 0.707456 +/- 0.00003; absolute values and the overall stratigraphic trend match well with the global open marine seawater signature during Albian times. Based on the new Sr-isotope data, existing biostratigraphic assignments of the succession are corroborated and partly revised. Spore-pollen data provide information on the vegetation community structure and are flanked by sedimentological and clay mineralogical data used to infer the overall climatic conditions prevailing on the adjacent continent. Variations in the distribution of climate-sensitive pollen and spores indicate distinct changes in moisture availability across the studied succession with a pronounced increase in hygrophilous spores in late Early Albian times. Comparison with time-equivalent palynofloras from the Algarve Basin of southern Portugal shows pronounced differences in the xerophyte/hygrophyte ratio, interpreted to reflect the effect of a broad arid climate belt covering southern and southeastern Iberia during Early Albian times.