Co-evolution of behaviour and social network structure promotes human cooperation.

The ubiquity of cooperation in nature is puzzling because cooperators can be exploited by defectors. Recent theoretical work shows that if dynamic networks define interactions between individuals, cooperation is favoured by natural selection. To address this, we compare cooperative behaviour in multiple but independent repeated games between participants in static and dynamic networks. In the latter, participants could break their links after each social interaction. As predicted, we find higher levels of cooperation in dynamic networks. Through biased link breaking (i.e. to defectors) participants affected their social environment. We show that this link-breaking behaviour leads to substantial network clustering and we find primarily cooperators within these clusters. This assortment is remarkable because it occurred on top of behavioural assortment through direct reciprocity and beyond the perception of participants, and represents a self-organized pattern. Our results highlight the importance of the interaction between ecological context and selective pressures on cooperation.

[1]  Elizabeth Pennisi,et al.  Origins. On the origin of cooperation. , 2009, Science.

[2]  F. C. Santos,et al.  Graph topology plays a determinant role in the evolution of cooperation , 2006, Proceedings of the Royal Society B: Biological Sciences.

[3]  A. Rapoport,et al.  Prisoner's Dilemma: A Study in Conflict and Co-operation , 1970 .

[4]  Alessandra Cassar,et al.  Coordination and Cooperation in Local, Random and Small World Networks: Experimental Evidence , 2002, Games Econ. Behav..

[5]  M. Nowak,et al.  A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner's Dilemma game , 1993, Nature.

[6]  M. Nowak,et al.  Non-commercial Research and Educational Use including without Limitation Use in Instruction at Your Institution, Sending It to Specific Colleagues That You Know, and Providing a Copy to Your Institution's Administrator. All Other Uses, Reproduction and Distribution, including without Limitation Comm , 2022 .

[7]  Thilo Gross,et al.  Adaptive coevolutionary networks: a review , 2007, Journal of The Royal Society Interface.

[8]  M. Nowak,et al.  Tit for tat in heterogeneous populations , 1992, Nature.

[9]  Rajiv Sethi,et al.  Reciprocity in evolving social networks , 2009 .

[10]  J. Fewell Social Insect Networks , 2003, Science.

[11]  Brauchli,et al.  Evolution of cooperation in spatially structured populations , 1999, Journal of theoretical biology.

[12]  Long Wang,et al.  Partner switching stabilizes cooperation in coevolutionary prisoner's dilemma. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Duncan J. Watts,et al.  Cooperation in Evolving Social Networks , 2007, Manag. Sci..

[14]  Rosemarie Nagel,et al.  Naive learning and cooperation in network experiments , 2007, Games Econ. Behav..

[15]  Lourdes Araujo,et al.  Social Experiments in the Mesoscale: Humans Playing a Spatial Prisoner's Dilemma , 2010, PloS one.

[16]  K. N. Laland,et al.  Social structure and co-operative interactions in a wild population of guppies (Poecilia reticulata) , 2006, Behavioral Ecology and Sociobiology.

[17]  Attila Szolnoki,et al.  Coevolutionary Games - A Mini Review , 2009, Biosyst..

[18]  P. Bó Cooperation under the Shadow of the Future: Experimental Evidence from Infinitely Repeated Games , 2005 .

[19]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[20]  Martin A. Nowak,et al.  Evolutionary dynamics on graphs , 2005, Nature.

[21]  Michael Doebeli,et al.  Spatial structure often inhibits the evolution of cooperation in the snowdrift game , 2004, Nature.

[22]  Arne Traulsen,et al.  Coevolution of strategy and structure in complex networks with dynamical linking. , 2006, Physical review letters.

[23]  Francisco C. Santos,et al.  Cooperation Prevails When Individuals Adjust Their Social Ties , 2006, PLoS Comput. Biol..

[24]  Arne Traulsen,et al.  Human strategy updating in evolutionary games , 2010, Proceedings of the National Academy of Sciences.

[25]  C. Hauert,et al.  Models of cooperation based on the Prisoner's Dilemma and the Snowdrift game , 2005 .

[26]  Bernhard Voelkl,et al.  Social structure of primate interaction networks facilitates the emergence of cooperation , 2009, Biology Letters.

[27]  Michael Doebeli,et al.  A simple and general explanation for the evolution of altruism , 2009, Proceedings of the Royal Society B: Biological Sciences.

[28]  M. Nowak,et al.  The evolution of eusociality , 2010, Nature.

[29]  Margarita Ifti,et al.  Effects of neighbourhood size and connectivity on the spatial Continuous Prisoner's Dilemma. , 2004, Journal of theoretical biology.

[30]  Arne Traulsen,et al.  Repeated games and direct reciprocity under active linking. , 2008, Journal of theoretical biology.

[31]  H. Ohtsuki,et al.  A simple rule for the evolution of cooperation on graphs and social networks , 2006, Nature.

[32]  C. Hauert,et al.  Reputation-based partner choice promotes cooperation in social networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  R. Trivers The Evolution of Reciprocal Altruism , 1971, The Quarterly Review of Biology.

[34]  Paulien Hogeweg,et al.  Spiral wave structure in pre-biotic evolution: hypercycles stable against parasites , 1991 .

[35]  C. Hauert,et al.  Evolutionary games and population dynamics: maintenance of cooperation in public goods games , 2006, Proceedings of the Royal Society B: Biological Sciences.

[36]  Gueorgi Kossinets,et al.  Empirical Analysis of an Evolving Social Network , 2006, Science.

[37]  M. Baalen,et al.  Self-structuring in spatial evolutionary ecology. , 2008, Ecology letters.

[38]  R. Axelrod,et al.  Evolutionary Dynamics , 2004 .

[39]  Thilo Gross,et al.  Patterns of cooperation: fairness and coordination in networks of interacting agents , 2009, 0902.2954.

[40]  Ben Greiner,et al.  The Online Recruitment System ORSEE 2.0 - A Guide for the Organization of Experiments in Economics , 2004 .

[41]  A. Melis,et al.  How is human cooperation different? , 2010, Philosophical Transactions of the Royal Society B: Biological Sciences.

[42]  M. Nowak,et al.  Evolutionary games and spatial chaos , 1992, Nature.

[43]  Long Wang,et al.  Evolution of Cooperation on Stochastic Dynamical Networks , 2010, PloS one.