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.

Having Your Cake and Eating It, Too: Can Regulatory Agencies Be Both Independent and Accountable?

Independent regulatory agencies (IRAs) were created in various sectors and on different governmental levels to implement liberalization policies. This paper investigates the link between IRAs' independence, which is said to promote regulatory credibility and the use of technical expertise, and their accountability, which is related to the need for controlling and legitimizing independent regulators. The literature on the regulatory state anticipates a positive relation between the independence and accountability of IRAs, but systematic empirical evidence is still lacking. To tackle this question, this paper measures and compares the independence and the accountability of IRAs in three differentially liberalized sectors in Switzerland (telecommunications, electricity and railways). With the application of Social Network Analysis, this piece of research shows that IRAs can be de facto independent and accountable at the same time, but the two features do not necessarily co-evolve in the same direction.

Spiritual Kinship, Political Mobilization and Social Cooperation: a Swiss Alpine valley in the Eighteenth and Nineteenth Centuries

In this chapter I will present some observations and results about Ritual Kinship and political mobilization of popular groups in an Alpine valley: the Val de Bagnes, in the Swiss canton of Valais, - a mountain valley, well known today thanks to the tourist station of Verbier - where we can rely on excellent sources about local families. This region presents a particular political situation, because the 11 major villages of the valley form only one commune, which includes the whole valley.¦There are two major reasons to choose the Val de Bagnes for our inquiry on kinship and social networks in a rural society:¦A. The existence of sharp political and social conflicts during the 18th and the 19th centuries;¦B. The existence of almost systematic genealogical data between 1700 and 1900. (Casanova, Gard, Perrenoud 2005-08)¦The 18th century was characterized by the struggle of an important part of the community of Bagnes against the feudal lord, the abbot of St-Maurice. The culminating point was a local upheaval in 1745 in Le Châble, during which the abbot was forced to sign several documents in accordance with the wishes of the rebels (Guzzi-Heeb 2007). In the 19th century feudal lordship was abolished, but now the struggle confronted a liberal-radical faction and the conservative majority in the commune.¦The starting point of my presentation focuses on this question: which role did spiritual kinship play in the political mobilization of popular groups and in the organization of competing factions? This question allows us to shed light on some utilizations and meanings of spiritual kinship in the local society. Was spiritual kinship a significant instrument for economic cooperation? Or was it a channel for privileged social contacts and transactions?

Genetic clusters and sex-biased gene flow in a unicolonial Formica ant.

BACKGROUND: Animal societies are diverse, ranging from small family-based groups to extraordinarily large social networks in which many unrelated individuals interact. At the extreme of this continuum, some ant species form unicolonial populations in which workers and queens can move among multiple interconnected nests without eliciting aggression. Although unicoloniality has been mostly studied in invasive ants, it also occurs in some native non-invasive species. Unicoloniality is commonly associated with very high queen number, which may result in levels of relatedness among nestmates being so low as to raise the question of the maintenance of altruism by kin selection in such systems. However, the actual relatedness among cooperating individuals critically depends on effective dispersal and the ensuing pattern of genetic structuring. In order to better understand the evolution of unicoloniality in native non-invasive ants, we investigated the fine-scale population genetic structure and gene flow in three unicolonial populations of the wood ant F. paralugubris. RESULTS: The analysis of geo-referenced microsatellite genotypes and mitochondrial haplotypes revealed the presence of cryptic clusters of genetically-differentiated nests in the three populations of F. paralugubris. Because of this spatial genetic heterogeneity, members of the same clusters were moderately but significantly related. The comparison of nuclear (microsatellite) and mitochondrial differentiation indicated that effective gene flow was male-biased in all populations. CONCLUSION: The three unicolonial populations exhibited male-biased and mostly local gene flow. The high number of queens per nest, exchanges among neighbouring nests and restricted long-distance gene flow resulted in large clusters of genetically similar nests. The positive relatedness among clustermates suggests that kin selection may still contribute to the maintenance of altruism in unicolonial populations if competition occurs among clusters.

On Strong Citizens: A Sociological View on Cognitions and Contentious Participation

The present thesis is about cognitions of left-wing activists and the role they play to better understand contentious participation. It compares activists of three post-industrial social movement organizations in Switzerland, i.e. Solidarity across Borders defending migrant's rights, the Society of Threatened People promoting collective human rights and Greenpeace protecting the environment. It makes use of an innovative mixed methods design combining survey and interview data. The main theoretical contribution is to conceptualize an analytical tool enabling to grasp the cognitive map of these activists by putting forward the concept of strong citizen, summing up their relation to society and politics. The relation to society consists of an extensive relation to others and an interconnected vision of society. Consequently, their primary concerns include the handing of common goods and the equal treatment of individuals with regard to common goods. The relation to politics incorporates a critical and vigilant citizen. They are critical towards political authorities and they appreciate political action by organized groups of the civil society. The thesis states that only by having such worldviews activists are able to construct an injustice, agency and identity frame for the claims of their organizations. Thus, the present work delivers a parsimonious answer to the question of where an injustice, agency and identity frame comes from. It does so by a systematic analysis of four specific arguments. First, it empirically demonstrates that these activists have - at the aggregate level - specific cognitive resources compared to the general population. Second, it describes the content of this specific cognitive outlook by evaluating the appropriateness of the strong citizen concept. Third, it looks at variations between activist's communities and shows that activists of more challenging protest issues are stronger citizens than activists of more mainstream protests. Finally, cognitions are not the only part of the story if one looks at contentious participation. Other factors, i.e. social networks and biographical availability, matter too. Therefore, I test if cognitions are able to contribute in explaining differences between activists' communities if one controls for other factors. In sum, this thesis is thus a first step to demonstrate why one should be concerned about activists' cognitions. - Cette thèse s'intéresse aux cognitions des activistes de gauche et à leur rôle dans le phénomène de la participation contestataire. Des activistes de trois organisations post- industrielles en Suisse sont comparé, à savoir Solidarité sans Frontières qui défend les droits des migrants, la Société des Peuples menacés qui promeut les droits des collectivités minoritaires et Greenpeace qui oeuvre pour la protection de l'environnement. Cette recherche utilise un « mixed methods design » en combinant de manière innovant des données de sondage et d'entretiens. Ma principale contribution théorique réside dans la conceptualisation d'un outil analytique qui permet de saisir la « carte cognitive » des activistes, à travers le concept de « strong citizen » qui se réfère à la relation spécifique qu'entretiennent certains individus avec la société et la politique. Ces individus sont caractérisés par une vision inclusive et interconnectée de la société, ainsi que par une conception politique du citoyen comme critique et vigilant. Mon argument principal est celui selon lequel seuls les individus possédant ce type particulier de cognitions sont capable de construire un cadre d'injustice, d'« agency » et d'identité. Cette thèse apporte donc quelques éléments de réponse à la question de l'origine de ces cadres cognitifs qui sont cruciales pour la participation. Pour ce faire, quatre aspects spécifiques sont analysés de manière systématique. Premièrement, je démontre empiriquement, au niveau agrégé, que ces activistes possèdent effectivement des ressources cognitives spécifiques - en comparaison avec la population générale. Deuxièmement, j'analyse le contenu de ces cognitions, ce qui me permet notamment d'évaluer la pertinence et l'adéquation du concept de « strong citizen ». Troisièmement, en m'intéressant cette fois aux variations entre communautés d'activistes, je démontre que ceux réunis autour d'enjeux protestataires très revendicatifs sont, d'un point de vue cognitif, plus proches de la figure du « strong citizen » que ceux mobilisés sur des enjeux plus consensuels. Finalement, d'autres facteurs, à savoir les réseaux sociaux et la disponibilité biographique, sont intégrés à l'analyse afin de mesurer le réel pouvoir explicatif des cognitions dans l'explication des différences observées entre communautés d'activistes. A travers ces analyses, cette thèse met en avant l'importance du rôle des cognitions dans l'étude de la participation contestataire.

Politique et réseaux. Logiques de la mobilisation politique populaire dans une vallée alpine 1839-1900

Résumé: Depuis plusieurs années, le thème des réseaux sociaux est au centre de l'intérêt des études historiques. Est-il possible de formaliser l'analyse de réseaux sociaux spécifiques - parenté, clientèle, solidarités locales, etc. - afin d'en analyser l'influence sur des événements historiques et des individus précis ? L'étude présentée prend en considération les luttes souvent violentes entre radicaux et conservateurs dans le Val de Bagnes, en Valais (Suisse), entre 1839 et 1900. La comparaison entre les généalogies des familles de la vallée et les informations sur la vie politique et sociale nous permet de relever l'influence de la parenté dans l'organisation des factions politiques. Les réseaux de parenté sont toutefois ouverts et souples, permettant des adaptations aux évolutions de la situation politique, économique et sociale. L'affaire autour du faux-monnayeur italien Joseph S. Farinet, dans les années 1870, nous permet par exemple de suivre l'évolution des réseaux de solidarité, à la suite d'une crise politique, ainsi que l'émergence de nouvelles activités économiques, notamment le tourisme, avec les hôteliers, les aubergistes et les guides de montagne souvent liés au milieu radical. L'analyse permet également de nuancer l'influence des réseaux de patronage : les collaborations horizontales, à l'intérieur des classes populaires, semblent mieux expliquer les solidarités politiques. Abstract: For several years, historians have been closely concerned with the question of social networks. Is it possible to conceptualize specific networks - like kinship, patronage or local solidarities - and to analyze their influence on concrete individuals or historical events? This paper considers the violent struggles between a radical political faction and a conservative one in a Swiss alpine valley, the Val de Bagnes (Valais) between 1839 and 1900. It compares information about political and social conflicts in the valley with genealogies of local families. By this way the eminent influence of kinship ties on political organizations becomes visible. But kinship networks are open and very supple, allowing adaptations to new political and social configurations. The trials against the Italian smuggler and counterfeiter Joseph S. Farinet in the Seventies allow to describe the evolution of local cooperation networks as a consequence of a political crisis in the canton of Valais and of new economic activities. The paper stresses the active role of a emerging group of hotel- or inn-owners and mountain guides, often closely tied with the radical milieu. The analysis of social transactions raises critical questions about the role of patronage in political mobilization: horizontal cooperation and kinship ties between peasants, small cattle owners and artisans seem to explain political solidarities better than patronage structures.

Social and temporal organization in an ant colony

Ant colonies are known for their complex and efficient social organization that com-pletely lacks hierarchical structure. However, due to methodological difficulties in follow¬ing all ants of a colony, it was until now impossible to investigate the social and temporal organization of colonies. We developed a tracking system that allows tracking the posi¬tions and orientations of several hundred individually labeled ants continuously, providing for the first time quantitative long term data on all individuals of a colony. These data permit reconstructing trajectories, activity patterns and social networks of all ants in a colony and enable us to investigate ant behavior quantitatively in previously unpreceded ways. By analyzing the spatial positions and social interactions of all ants in six colonies for 41 days we show that ant colonies are organized in groups of nurses, nest patrollers and foragers. Workers of each group were highly interconnected and occupied similar spa¬tial locations in the nest. Groups strongly segregated spatially, and were characterized by unique behavioral signatures. Nurses spent most of their time on the brood. Nest patrollers frequently visited the rubbish pile, and foragers frequently visited the forag¬ing arena. In addition nurses were on average younger than nest patrollers who were, in turn, younger than foragers. We further show that workers had a preferred behav¬ioral trajectory and moved from nursing to nest patrolling, and from nest patrolling to foraging. By analyzing the activity patterns of all ants we show that only a third of all workers in a colony exhibit circadian rhythms and that these rhythms shortened by on av¬erage 42 minutes in constant darkness, thereby demonstrating the presence of a functional endogenous clock. Most rhythmic workers were foragers suggesting that rhythmicity is tightly associated with task. Nurses and nest patrollers were arrhythmic which most likely reflects plasticity of the circadian clock, as isolated workers in many species exhibit circadian rhythmicity. Altogether our results emphasize that ant colonies, despite their chaotic appearance, repose on a strong underlying social and temporal organization. - Les colonies de fourmis sont connues pour leur organisation sociale complexe et effi-cace, charactérisée par un manque absolu de structure hiérarchique. Cependant, puisqu'il est techniquement très difficile de suivre toutes les fourmis d'une colonie, il a été jusqu'à maintenant impossible d'étudier l'organisation sociale et temporelle des colonies de four-mis. Nous avons développé un système qui permet d'extraire en temps réel à partir d'images vidéo les positions et orientations de plusieurs centaines de fourmis marquées individuellement. Nous avons pu ainsi générer pour la première fois des données quanti-tatives et longitudinales relatives à des fourmis appartenant à une colonie. Ces données nous ont permis de reconstruire la trajectoire et l'activité de chaque fourmi ainsi que ses réseaux sociaux. Ceci nous a permis d'étudier de manière exhaustive et objective le com-portement de tous les individus d'une colonie. En analysant les données spatiales et les interactions sociales de toutes les fourmis de six colonies qui ont été filmées pendant 41 jours, nous montrons que les fourmis d'une même colonie se répartissent en trois groupes: nourrices, patrouilleuses et approvisionneuses. Les fourmis d'un même groupe interagis-sent fréquemment et occupent le même espace à l'intérieur du nid. L'espace propre à un groupe se recoupe très peu avec celui des autres. Chaque groupe est caractérisé par un comportement typique. Les nourrices s'affairent surtout autour du couvain. Les pa-trouilleuses font de fréquents déplacements vers le tas d'ordures, et les approvisionneuses sortent souvent du nid. Les nourrices sont en moyenne plus jeunes que les patrouilleuses qui, à leur tour, sont plus jeunes que les approvisionneuses. De plus, nous montrons que les ouvrières changent de tâche au cours de leur vie, passant de nourrice à patrouilleuse puis à approvisionneuse. En analysant l'activité de chaque fourmi, nous montrons que seulement un tiers des ouvrières d'une colonie présente des rythmes circadiens et que ces rythmes diminuent en moyenne de 42 minutes lorsqu'il y a obscurité constante, ce qui démontre ainsi la présence d'une horloge endogène. De plus, la plupart des approvi¬sionneuses ont une activité rythmique alors que les nourrices et patrouilleuses présentent une activité arythmique, ce qui suggère que la rythmicité est étroitement associée à la tâche. L'arythmie des nourrices et patrouilleuses repose probablement sur une plasticité de l'horloge endogène car des ouvrières de nombreuses espèces font preuve d'une ryth¬micité circadienne lorsqu'elles sont isolées de la colonie. Dans l'ensemble nos résultats révèlent qu'une colonie de fourmis se fonde sur une solide organisation sociale et tem¬porelle malgré son apparence chaotique.

Social network architecture and the maintenance of deleterious cultural traits.

How have changes in communications technology affected the way that misinformation spreads through a population and persists? To what extent do differences in the architecture of social networks affect the spread of misinformation, relative to the rates and rules by which individuals transmit or eliminate different pieces of information (cultural traits)? Here, we use analytical models and individual-based simulations to study how a 'cultural load' of misinformation can be maintained in a population under a balance between social transmission and selective elimination of cultural traits with low intrinsic value. While considerable research has explored how network architecture affects percolation processes, we find that the relative rates at which individuals transmit or eliminate traits can have much more profound impacts on the cultural load than differences in network architecture. In particular, the cultural load is insensitive to correlations between an individual's network degree and rate of elimination when these quantities vary among individuals. Taken together, these results suggest that changes in communications technology may have influenced cultural evolution more strongly through changes in the amount of information flow, rather than the details of who is connected to whom.

Parents living with HIV in a high-income country: do patients need specific support?

The number of HIV-infected persons with children and caregiving duties is likely to increase. From this statement, the present study was designed to establish how HIV infected caregivers organise their parenting routines and to determine their support needs. A further aim was to ascertain caregivers' perception of conspicuous behaviours displayed by their children. Finally, it sought to determine the extent to which the caregivers' assessment of their parenting activity is influenced by the required support and their children's perceived conspicuous behaviours. The study design was observational and cross-sectional. Sampling was based on the 7 HIV Outpatient Clinics associated with the national population-based Swiss HIV Cohort Study. It focused on persons living with HIV who are responsible for raising children below the age of 18. A total of 520 caregivers were approached and 261 participated. An anonymous, standardised, self-administered questionnaire was used for data collection. The data were analysed using descriptive statistical procedures and backward elimination multiple regression analysis. The 261 respondents cared for 406 children and adolescents under 18 years of age; the median age was 10 years. The caregivers' material resources were low. 70% had a net family income in a range below the median of Swiss net family income and 30% were dependent on welfare assistance. 73% were undergoing treatment with 86% reporting no physical impairments. The proportion of single caregivers was 34%. 92% of the children were living with their HIV infected caregivers. 80% of the children attended an institution such as a school or kindergarten during the day. 89% of the caregivers had access to social networks providing support. Nevertheless, caregivers required additional support in performing their parenting duties and indicated a need for assistance on the material level, in connection with legal problems and with participation in the labour market. 46% of the caregivers had observed one or more conspicuous behaviours displayed by their children, which indicates a challenging situation. However, most of these caregivers assessed their parenting activity very favourably. Backward elimination multiple regression analysis indicated that a smaller number of support needs, younger age of the eldest child and fewer physical impairments on the part of the caregiver enhance the caregivers' assessment of their parenting activity. Physicians should speak to caregivers living with HIV about their parenting responsibilities and provide the necessary scope for this subject in their consultation sessions. Physicians are in a position to draw their patients' attention to the services available to them.

Kinship, ritual kinship and political milieus in an alpine Valley in 19th century

In my paper I will present some results about ritual kinship and political mobilization of popular groups in an alpine Valley: the Val de Bagnes, in the Swiss canton of Valais. There are two major reasons to choose the Val de Bagnes for our inquiry about social networks: the existence of sharp political and social conflicts during the 18th and the 19th century and the availability of almost systematic genealogical data between 1700 and 1900. The starting point of my research focuses on this question: what role did kinship and ritual kinship play in the political mobilization of popular groups and in the organization of competing factions? This question allows us to shed light on some other uses and meanings of ritual kinship in the local society. Was ritual kinship a significant instrument for economic cooperation? Or was it a channel for patronage or for privileged social contacts? The analysis highlights the importance of kinship and godparentage for the building of homogeneous social and political networks. If we consider transactions between individuals, the analysis of 19th century Val de Bagnes gives the impression of quite open networks. Men and women tried to diversify their relations in order to avoid strong dependency from powerful patrons. Nevertheless, when we consider the family networks, we can notice that most relations took place in a structured social space or a specific "milieu", were intense contacts enhanced trust, although political allegiances and social choices were not fully predictable on the basis of such preferential patterns. In a politically conflictual society, like 19th century Bagnes, ritual kinship interacted with kinship solidarities and ideological factors shaping dense social networks mostly based on a common political orientation. Such milieus sustained the building of political factions, which show surprising stability over time. In this sense, milieus are important factors to understand political and religious polarization in 19th century Switzerland.

Information sharing and social network dynamics : a coevolutionary approach

The capacity to interact socially and share information underlies the success of many animal species, humans included. Researchers of many fields have emphasized the evo¬lutionary significance of how patterns of connections between individuals, or the social networks, and learning abilities affect the information obtained by animal societies. To date, studies have focused on the dynamics either of social networks, or of the spread of information. The present work aims to study them together. We make use of mathematical and computational models to study the dynamics of networks, where social learning and information sharing affect the structure of the population the individuals belong to. The number and strength of the relationships between individuals, in turn, impact the accessibility and the diffusion of the shared information. Moreover, we inves¬tigate how different strategies in the evaluation and choice of interacting partners impact the processes of knowledge acquisition and social structure rearrangement. First, we look at how different evaluations of social interactions affect the availability of the information and the network topology. We compare a first case, where individuals evaluate social exchanges by the amount of information that can be shared by the partner, with a second case, where they evaluate interactions by considering their partners' social status. We show that, even if both strategies take into account the knowledge endowments of the partners, they have very different effects on the system. In particular, we find that the first case generally enables individuals to accumulate higher amounts of information, thanks to the more efficient patterns of social connections they are able to build. Then, we study the effects that homophily, or the tendency to interact with similar partners, has on knowledge accumulation and social structure. We compare the case where individuals who know the same information are more likely to learn socially from each other, to the opposite case, where individuals who know different information are instead more likely to learn socially from each other. We find that it is not trivial to claim which strategy is better than the other. Depending on the possibility of forgetting information, the way new social partners can be chosen, and the population size, we delineate the conditions for which each strategy allows accumulating more information, or in a faster way For these conditions, we also discuss the topological characteristics of the resulting social structure, relating them to the information dynamics outcome. In conclusion, this work paves the road for modeling the joint dynamics of the spread of information among individuals and their social interactions. It also provides a formal framework to study jointly the effects of different strategies in the choice of partners on social structure, and how they favor the accumulation of knowledge in the population. - La capacité d'interagir socialement et de partager des informations est à la base de la réussite de nombreuses espèces animales, y compris les humains. Les chercheurs de nombreux domaines ont souligné l'importance évolutive de la façon dont les modes de connexions entre individus, ou réseaux sociaux et les capacités d'apprentissage affectent les informations obtenues par les sociétés animales. À ce jour, les études se sont concentrées sur la dynamique soit des réseaux sociaux, soit de la diffusion de l'information. Le présent travail a pour but de les étudier ensemble. Nous utilisons des modèles mathématiques et informatiques pour étudier la dynamique des réseaux, où l'apprentissage social et le partage d'information affectent la structure de la population à laquelle les individus appartiennent. Le nombre et la solidité des relations entre les individus ont à leurs tours un impact sur l'accessibilité et la diffusion de l'informa¬tion partagée. Par ailleurs, nous étudions comment les différentes stratégies d'évaluation et de choix des partenaires d'interaction ont une incidence sur les processus d'acquisition des connaissances ainsi que le réarrangement de la structure sociale. Tout d'abord, nous examinons comment des évaluations différentes des interactions sociales influent sur la disponibilité de l'information ainsi que sur la topologie du réseau. Nous comparons un premier cas, où les individus évaluent les échanges sociaux par la quantité d'information qui peut être partagée par le partenaire, avec un second cas, où ils évaluent les interactions en tenant compte du statut social de leurs partenaires. Nous montrons que, même si les deux stratégies prennent en compte le montant de connaissances des partenaires, elles ont des effets très différents sur le système. En particulier, nous constatons que le premier cas permet généralement aux individus d'accumuler de plus grandes quantités d'information, grâce à des modèles de connexions sociales plus efficaces qu'ils sont capables de construire. Ensuite, nous étudions les effets que l'homophilie, ou la tendance à interagir avec des partenaires similaires, a sur l'accumulation des connaissances et la structure sociale. Nous comparons le cas où des personnes qui connaissent les mêmes informations sont plus sus¬ceptibles d'apprendre socialement l'une de l'autre, au cas où les individus qui connaissent des informations différentes sont au contraire plus susceptibles d'apprendre socialement l'un de l'autre. Nous constatons qu'il n'est pas trivial de déterminer quelle stratégie est meilleure que l'autre. En fonction de la possibilité d'oublier l'information, la façon dont les nouveaux partenaires sociaux peuvent être choisis, et la taille de la population, nous déterminons les conditions pour lesquelles chaque stratégie permet d'accumuler plus d'in¬formations, ou d'une manière plus rapide. Pour ces conditions, nous discutons également les caractéristiques topologiques de la structure sociale qui en résulte, les reliant au résultat de la dynamique de l'information. En conclusion, ce travail ouvre la route pour la modélisation de la dynamique conjointe de la diffusion de l'information entre les individus et leurs interactions sociales. Il fournit également un cadre formel pour étudier conjointement les effets de différentes stratégies de choix des partenaires sur la structure sociale et comment elles favorisent l'accumulation de connaissances dans la population.

Coordination on Networks: Does Topology Matter?

Effective coordination is key to many situations that affect the well-being of two or more humans. Social coordination can be studied in coordination games between individuals located on networks of contacts. We study the behavior of humans in the laboratory when they play the Stag Hunt game - a game that has a risky but socially efficient equilibrium and an inefficient but safe equilibrium. We contrast behavior on a cliquish network to behavior on a random network. The cliquish network is highly clustered and resembles more closely to actual social networks than the random network. In contrast to simulations, we find that human players dynamics do not converge to the efficient outcome more often in the cliquish network than in the random network. Subjects do not use pure myopic best-reply as an individual update rule. Numerical simulations agree with laboratory results once we implement the actual individual updating rule that human subjects use in our laboratory experiments.

The Role of Transnational Elites in shaping the evolving Field of Internet Governance

La gouvernance de l'Internet est une thématique récente dans la politique mondiale. Néanmoins, elle est devenue au fil des années un enjeu économique et politique important. La question a même pris une importance particulière au cours des derniers mois en devenant un sujet d'actualité récurrent. Forte de ce constat, c ette recherche retrace l'histoire de la gouvernance de l'Internet depuis son émergence comme enjeu politique dans les années 1980 jusqu'à la fin du Sommet Mondial sur la Société de l'Information (SMSI) en 2005. Plutôt que de se focaliser sur l'une ou l'autre des institutions impliquées dans la régulation du réseau informatique mondial, cette recherche analyse l'émergence et l'évolution historique d'un espace de luttes rassemblant un nombre croissant d'acteurs différents. Cette évolution est décrite à travers le prisme de la relation dialectique entre élites et non-élites et de la lutte autour de la définition de la gouvernance de l'Internet. Cette thèse explore donc la question de comment les relations au sein des élites de la gouvernance de l'Internet et entre ces élites et les non-élites expliquent l'emergence, l'évolution et la structuration d'un champ relativement autonome de la politique mondiale centré sur la gouvernance de l'Internet. Contre les perspectives dominantes réaliste et libérales, cette recherche s'ancre dans une approche issue de la combinaison des traditions hétérodoxes en économie politique internationale et des apports de la sociologie politique internationale. Celle-ci s'articule autour des concepts de champ, d'élites et d'hégémonie. Le concept de champ, développé par Bourdieu inspire un nombre croissant d'études de la politique mondiale. Il permet à la fois une étude différenciée de la mondialisation et l'émergence d'espaces de lutte et de domination au niveau transnational. La sociologie des élites, elle, permet une approche pragmatique et centrée sur les acteurs des questions de pouvoir dans la mondialisation. Cette recherche utilise plus particulièrement le concept d'élite du pouvoir de Wright Mills pour étudier l'unification d'élites a priori différentes autour de projets communs. Enfin, cette étude reprend le concept néo-gramscien d'hégémonie afin d'étudier à la fois la stabilité relative du pouvoir d'une élite garantie par la dimension consensuelle de la domination, et les germes de changement contenus dans tout ordre international. A travers l'étude des documents produits au cours de la période étudiée et en s'appuyant sur la création de bases de données sur les réseaux d'acteurs, cette étude s'intéresse aux débats qui ont suivi la commercialisation du réseau au début des années 1990 et aux négociations lors du SMSI. La première période a abouti à la création de l'Internet Corporation for Assigned Names and Numbers (ICANN) en 1998. Cette création est le résultat de la recherche d'un consensus entre les discours dominants des années 1990. C'est également le fruit d'une coalition entre intérêts au sein d'une élite du pouvoir de la gouvernance de l'Internet. Cependant, cette institutionnalisation de l'Internet autour de l'ICANN excluait un certain nombre d'acteurs et de discours qui ont depuis tenté de renverser cet ordre. Le SMSI a été le cadre de la remise en cause du mode de gouvernance de l'Internet par les États exclus du système, des universitaires et certaines ONG et organisations internationales. C'est pourquoi le SMSI constitue la seconde période historique étudiée dans cette thèse. La confrontation lors du SMSI a donné lieu à une reconfiguration de l'élite du pouvoir de la gouvernance de l'Internet ainsi qu'à une redéfinition des frontières du champ. Un nouveau projet hégémonique a vu le jour autour d'éléments discursifs tels que le multipartenariat et autour d'insitutions telles que le Forum sur la Gouvernance de l'Internet. Le succès relatif de ce projet a permis une stabilité insitutionnelle inédite depuis la fin du SMSI et une acceptation du discours des élites par un grand nombre d'acteurs du champ. Ce n'est que récemment que cet ordre a été remis en cause par les pouvoirs émergents dans la gouvernance de l'Internet. Cette thèse cherche à contribuer au débat scientifique sur trois plans. Sur le plan théorique, elle contribue à l'essor d'un dialogue entre approches d'économie politique mondiale et de sociologie politique internationale afin d'étudier à la fois les dynamiques structurelles liées au processus de mondialisation et les pratiques localisées des acteurs dans un domaine précis. Elle insiste notamment sur l'apport de les notions de champ et d'élite du pouvoir et sur leur compatibilité avec les anlayses néo-gramsciennes de l'hégémonie. Sur le plan méthodologique, ce dialogue se traduit par une utilisation de méthodes sociologiques telles que l'anlyse de réseaux d'acteurs et de déclarations pour compléter l'analyse qualitative de documents. Enfin, sur le plan empirique, cette recherche offre une perspective originale sur la gouvernance de l'Internet en insistant sur sa dimension historique, en démontrant la fragilité du concept de gouvernance multipartenaire (multistakeholder) et en se focalisant sur les rapports de pouvoir et les liens entre gouvernance de l'Internet et mondialisation. - Internet governance is a recent issue in global politics. However, it gradually became a major political and economic issue. It recently became even more important and now appears regularly in the news. Against this background, this research outlines the history of Internet governance from its emergence as a political issue in the 1980s to the end of the World Summit on the Information Society (WSIS) in 2005. Rather than focusing on one or the other institution involved in Internet governance, this research analyses the emergence and historical evolution of a space of struggle affecting a growing number of different actors. This evolution is described through the analysis of the dialectical relation between elites and non-elites and through the struggle around the definition of Internet governance. The thesis explores the question of how the relations among the elites of Internet governance and between these elites and non-elites explain the emergence, the evolution, and the structuration of a relatively autonomous field of world politics centred around Internet governance. Against dominant realist and liberal perspectives, this research draws upon a cross-fertilisation of heterodox international political economy and international political sociology. This approach focuses on concepts such as field, elites and hegemony. The concept of field, as developed by Bourdieu, is increasingly used in International Relations to build a differentiated analysis of globalisation and to describe the emergence of transnational spaces of struggle and domination. Elite sociology allows for a pragmatic actor-centred analysis of the issue of power in the globalisation process. This research particularly draws on Wright Mill's concept of power elite in order to explore the unification of different elites around shared projects. Finally, this thesis uses the Neo-Gramscian concept of hegemony in order to study both the consensual dimension of domination and the prospect of change contained in any international order. Through the analysis of the documents produced within the analysed period, and through the creation of databases of networks of actors, this research focuses on the debates that followed the commercialisation of the Internet throughout the 1990s and during the WSIS. The first time period led to the creation of the Internet Corporation for Assigned Names and Numbers (ICANN) in 1998. This creation resulted from the consensus-building between the dominant discourses of the time. It also resulted from the coalition of interests among an emerging power elite. However, this institutionalisation of Internet governance around the ICANN excluded a number of actors and discourses that resisted this mode of governance. The WSIS became the institutional framework within which the governance system was questioned by some excluded states, scholars, NGOs and intergovernmental organisations. The confrontation between the power elite and counter-elites during the WSIS triggered a reconfiguration of the power elite as well as a re-definition of the boundaries of the field. A new hegemonic project emerged around discursive elements such as the idea of multistakeholderism and institutional elements such as the Internet Governance Forum. The relative success of the hegemonic project allowed for a certain stability within the field and an acceptance by most non-elites of the new order. It is only recently that this order began to be questioned by the emerging powers of Internet governance. This research provides three main contributions to the scientific debate. On the theoretical level, it contributes to the emergence of a dialogue between International Political Economy and International Political Sociology perspectives in order to analyse both the structural trends of the globalisation process and the located practices of actors in a given issue-area. It notably stresses the contribution of concepts such as field and power elite and their compatibility with a Neo-Gramscian framework to analyse hegemony. On the methodological level, this perspective relies on the use of mixed methods, combining qualitative content analysis with social network analysis of actors and statements. Finally, on the empirical level, this research provides an original perspective on Internet governance. It stresses the historical dimension of current Internet governance arrangements. It also criticise the notion of multistakeholde ism and focuses instead on the power dynamics and the relation between Internet governance and globalisation.