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.

La capacité de travail dans les expertises des centres d'observation médicale AI : distribution, précision, concordance.

[Table des matières] Résumé. Zusammenfassung. 1. Introduction. 2. Objectifs. 3. Méthodologie. 4. Résultats. 4.1. Population analysée. 4.2. Distribution de la capacité de travail. 4.3. Précision de la capacité de travail. 4.4. Concordance entre texte de l'expertise et feuille statistique. 4.5. Concordance entre degré d'activité et capacité de travail actuelle. 4.6. Dynamique de la capacité de travail. 4.7. Caractère de la décision. 5. Discussion. 6. Conclusions et recommandations. 7. Bibliographie. 8. Annexes (1-3).

Bioclimatic constraints to Andean cat distribution: a modelling application for rare species

AimTo identify the bioclimatic niche of the endangered Andean cat (Leopardus jacobita), one of the rarest and least known felids in the world, by developing a species distribution model.LocationSouth America, High Andes and Patagonian steppe. Peru, Bolivia, Chile, Argentina.MethodsWe used 108 Andean cat records to build the models, and 27 to test them, applying the Maxent algorithm to sets of uncorrelated bioclimatic variables from global databases, including elevation. We based our biogeographical interpretations on the examination of the predicted geographic range, the modelled response curves and latitudinal variations in climatic variables associated with the locality data.ResultsSimple bioclimatic models for Andean cats were highly predictive with only 3-4 explanatory variables. The climatic niche of the species was defined by extreme diurnal variations in temperature, cold minimum and moderate maximum temperatures, and aridity, characteristic not only of the Andean highlands but also of the Patagonian steppe. Argentina had the highest representation of suitable climates, and Chile the lowest. The most favourable conditions were centrally located and spanned across international boundaries. Discontinuities in suitable climatic conditions coincided with three biogeographical barriers associated with climatic or topographic transitions.Main conclusionsSimple bioclimatic models can produce useful predictions of suitable climatic conditions for rare species, including major biogeographical constraints. In our study case, these constraints are also known to affect the distribution of other Andean species and the genetic structure of Andean cat populations. We recommend surveys of areas with suitable climates and no Andean cat records, including the corridor connecting two core populations. The inclusion of landscape variables at finer scales, crucially the distribution of Andean cat prey, would contribute to refine our predictions for conservation applications.

The distribution of tuberculosis in Porto Alegre: analysis of the magnitude and tuberculosis-HIV coinfection

Objective Analyzing the geographical distribution of the tuberculosis (TB), its incidence and prevalence and TB-HIV coinfection in the districts of Porto Alegre from 2007 to 2011. Method An ecological, descriptive study of time series that used descriptive and geoprocessing techniques. Results In total, were recorded 3,369 incident cases and 3,998 prevalent cases of pulmonary TB. In both contexts, there was predominance of cases in males and in Caucasians. Seventeen districts showed prevalence rates above 79.2 cases/100,000 inhabitants, considering that 15 of them had incidence rates above 73.7 cases/100,000 inhabitants. The TB-HIV coinfection rates reached 67% in some districts, which is above the city average value (30%). Conclusion The distribution analysis showed that the reformulation and restructuring of policies and health services in Porto Alegre are essential.


Correction: Topographical Body Fat Distribution Links to Amino Acid and Lipid Metabolism in Healthy Obese Women.

This corrects the article on p. e73445 in vol. 8.]. This corrects the article "Topographical Body Fat Distribution Links to Amino Acid and Lipid Metabolism in Healthy Non-Obese Women" , e73445. There was an error in the title of the article. The correct version of the title in the article is: Topographical Body Fat Distribution Links to Amino Acid and Lipid Metabolism in Healthy Obese Women The correct citation is: Martin F-PJ, Montoliu I, Collino S, Scherer M, Guy P, et al. (2013) Topographical Body Fat Distribution Links to Amino Acid and Lipid Metabolism in Healthy Obese Women. PLoS ONE 8(9): e73445. doi:10.1371/journal.pone.0073445

Distribution of hospital admissions in a middle-income country of the African region

Introduction: Few studies have reported the distribution of all hospital admissions at the entire country level in low and middle-income countries (LMICs). We examined this question in Seychelles, a rapidly developing small island state in the Africa region, in which access to health care is provided free of charge to all inhabitants through a national health system and all hospital admissions are routinely registered. Methods: Based on all admissions to all hospitals in Seychelles in 2005-2008, we calculated the distribution of hospital admissions, age at admission, length of stay and bed occupancy (i.e. cumulated number of patients * number of days spent in all hospitals) according to both hospital departments and broad causes of diseases (using codes of the ICD-10 classification of diseases). Results: Bed occupancy was largest in the surgical wards (36.7% of all days spent in all hospitals), followed by the medical wards (24.3%), gynecology/obstetrics wards (18.4%), pediatric wards (11.2%), and psychiatric wards (7.2%). According to broad causes of diseases/conditions, bed occupancy was highest for obstetrics/gynecology conditions (19.9% of all days spent at hospital), mental diseases (8.6%), cardiovascular diseases (8.1%), upper aerodigestive/pulmonary diseases (8%), infectious/parasitic diseases (8%), gastrointestinal diseases (7.2%), and urogenital diseases (6.7%). Adjusted to 100'000 population, 153 hospital beds are needed every day, including 31 for obstetrics/gynecologic conditions, 13 for mental diseases, 12 for cardiovascular diseases, 12 for upper aerodigestive diseases, 12 for infectious/parasitic diseases, and 11 for gastrointestinal diseases. Conclusion: Our findings give a good indication of the overall distribution of admissions according to both hospital departments and broad causes of diseases in a middle-income country. These findings provide important information for health care planning at the national level

Mosquito fauna on the Cape Verde Islands (West Africa): an update on species distribution and a new finding

To evaluate the risk of transmission of vector-borne diseases, regular updates of the geographic distribution of insect vectors are required. In the archipelago of Cape Verde, nine mosquito species have been reported. Of these, four are major vectors of diseases that have been present in the archipelago: yellow fever, lymphatic filariasis, malaria and, currently, an outbreak of dengue. In order to assess variation in mosquito biodiversity, we have carried out an update on the distribution of the mosquito species in Cape Verde, based on an enquiry of 26 unpublished technical reports (1983-2006) and on the results of an entomological survey carried out in 2007. Overall, there seems to be a general trend for an expansion of biological diversity in the islands. Mosquito species richness was negatively correlated with the distance of the islands from the mainland but not with the size of the islands. Human- and/or sporadic climatic-mediated events of dispersal may have contributed to a homogenization of species richness regardless of island size but other ecological factors may also have affected the mosquito biogeography in the archipelago. An additional species, Culex perexiguus, was collected for the first time in the archipelago during the 2007 survey.

Predicted effect of climate change on the invasibility and distribution of the Western corn root-worm

1 Insect pests, biological invasions and climate change are considered to representmajor threats to biodiversity, ecosystem functioning, agriculture and forestry.Deriving hypothesis of contemporary and/or future potential distributions of insectpests and invasive species is becoming an important tool for predicting the spatialstructure of potential threats.2 The western corn rootworm (WCR) Diabrotica virgifera virgifera LeConte is apest of maize in North America that has invaded Europe in recent years, resultingin economic costs in terms of maize yields in both continents. The present studyaimed to estimate the dynamics of potential areas of invasion by the WCR under aclimate change scenario in the Northern Hemisphere. The areas at risk under thisscenario were assessed by comparing, using complementary approaches, the spatialprojections of current and future areas of climatic favourability of the WCR. Spatialhypothesis were generated with respect to the presence records in the native rangeof the WCR and physiological thresholds from previous empirical studies.3 We used a previously developed protocol specifically designed to estimatethe climatic favourability of the WCR. We selected the most biologicallyrelevant climatic predictors and then used multidimensional envelope (MDE) andMahalanobis distances (MD) approaches to derive potential distributions for currentand future climatic conditions.4 The results obtained showed a northward advancement of the upper physiologicallimit as a result of climate change, which might increase the strength of outbreaksat higher latitudes. In addition, both MDE and MD outputs predict the stability ofclimatic favourability for the WCR in the core of the already invaded area in Europe,which suggests that this zone would continue to experience damage from this pestin Europe.

Cellular distribution of glucose and monocarboxylate transporters in human brain white matter and multiple sclerosis lesions.

To ensure efficient energy supply to the high demanding brain, nutrients are transported into brain cells via specific glucose (GLUT) and monocarboxylate transporters (MCT). Mitochondrial dysfunction and altered glucose metabolism are thought to play an important role in the progression of neurodegenerative diseases, including multiple sclerosis (MS). Here, we investigated the cellular localization of key GLUT and MCT proteins in human brain tissue of non-neurological controls and MS patients. We show that in control brain tissue GLUT and MCT proteins were abundantly expressed in a variety of central nervous system cells, particularly in microglia and endothelial cells. In active MS lesions, GLUTs and MCTs were highly expressed in infiltrating leukocytes and reactive astrocytes. Astrocytes manifest increased MCT1 staining and maintain GLUT expression in inactive lesions, whereas demyelinated axons exhibit significantly reduced GLUT3 and MCT2 immunoreactivity in inactive lesions. Finally, we demonstrated that the co-transcription factor peroxisome proliferator-activated receptor gamma co-activator 1-alpha (PGC-1α), an important protein involved in energy metabolism, is highly expressed in reactive astrocytes in active MS lesions. Overexpression of PGC-1α in astrocyte-like cells resulted in increased production of several GLUT and MCT proteins. In conclusion, we provide for the first time a comprehensive overview of key nutrient transporters in white matter brain samples. Moreover, our data demonstrate an altered expression of these nutrient transporters in MS brain tissue, including a marked reduction of axonal GLUT3 and MCT2 expression in chronic lesions, which may impede efficient nutrient supply to the hypoxic demyelinated axons thereby contributing to the ongoing neurodegeneration in MS. GLIA 2014;62:1125-1141.

Audit report on the Iowa Department of Human Services – Central Distribution Center for the year ended June 30, 2006

Audit report on the Iowa Department of Human Services – Central Distribution Center for the year ended June 30, 2006

Preliminary data on the geographical distribution of Drosophila species within morphoclimatic domains of Brazil. III. The cardini group

A reanalysis, based on museum specimens, of our previously published data on the geographical distribution of the species of Drosophila belonging to the cardini group in Brazil is presented and discussed. As previously recorded in several papers, including ours, the following four species were recognized: D. cardini, D. cardinoides, D. neocardini, and D. polymorpha. However, it was realized that most of the flies we have previously identified as Drosophila cardinoides belong in fact to Drosophila cardini. To facilitate the proper identification of these four near-sibling species, their holotypes were analyzed and their terminalia were described and illustrated. A key to the four species is also provided.

The world distribution of income (estimated from individual country distributions)

We estimate the world distribution of income by integrating individualincome distributions for 125 countries between 1970 and 1998. Weestimate poverty rates and headcounts by integrating the density functionbelow the $1/day and $2/day poverty lines. We find that poverty ratesdecline substantially over the last twenty years. We compute povertyheadcounts and find that the number of one-dollar poor declined by 235million between 1976 and 1998. The number of $2/day poor declined by 450million over the same period. We analyze poverty across different regionsand countries. Asia is a great success, especially after 1980. LatinAmerica reduced poverty substantially in the 1970s but progress stoppedin the 1980s and 1990s. The worst performer was Africa, where povertyrates increased substantially over the last thirty years: the number of$1/day poor in Africa increased by 175 million between 1970 and 1998,and the number of $2/day poor increased by 227. Africa hosted 11% ofthe world s poor in 1960. It hosted 66% of them in 1998. We estimatenine indexes of income inequality implied by our world distribution ofincome. All of them show substantial reductions in global incomeinequality during the 1980s and 1990s.

A multi-objective model for a multi-period distribution management problem

The problems arising in commercial distribution are complex and involve several players and decision levels. One important decision is relatedwith the design of the routes to distribute the products, in an efficient and inexpensive way.This article deals with a complex vehicle routing problem that can beseen as a new extension of the basic vehicle routing problem. The proposed model is a multi-objective combinatorial optimization problemthat considers three objectives and multiple periods, which models in a closer way the real distribution problems. The first objective is costminimization, the second is balancing work levels and the third is amarketing objective. An application of the model on a small example, with5 clients and 3 days, is presented. The results of the model show the complexity of solving multi-objective combinatorial optimization problems and the contradiction between the several distribution management objective.

A subsampling approach to estimating the distribution of diversing statistics with application to assessing financial market risks

In this paper we propose a subsampling estimator for the distribution ofstatistics diverging at either known rates when the underlying timeseries in strictly stationary abd strong mixing. Based on our results weprovide a detailed discussion how to estimate extreme order statisticswith dependent data and present two applications to assessing financialmarket risk. Our method performs well in estimating Value at Risk andprovides a superior alternative to Hill's estimator in operationalizingSafety First portofolio selection.