Spreading of cooperative behaviour across interdependent groups

Recent empirical research has shown that links between groups reinforce individuals within groups to adopt cooperative behaviour. Moreover, links between networks may induce cascading failures, competitive percolation, or contribute to efficient transportation. Here we show that there in fact exists an intermediate fraction of links between groups that is optimal for the evolution of cooperation in the prisoner's dilemma game. We consider individual groups with regular, random, and scale-free topology, and study their different combinations to reveal that an intermediate interdependence optimally facilitates the spreading of cooperative behaviour between groups. Excessive between-group links simply unify the two groups and make them act as one, while too rare between-group links preclude a useful information flow between the two groups. Interestingly, we find that between-group links are more likely to connect two cooperators than in-group links, thus supporting the conclusion that they are of paramount importance.

[1]  Dirk Helbing,et al.  Globally networked risks and how to respond , 2013, Nature.

[2]  J. Gómez-Gardeñes,et al.  Robustness of cooperation in the evolutionary prisoner's dilemma on complex networks , 2007, q-bio/0703019.

[3]  Zhen Wang,et al.  If players are sparse social dilemmas are too: Importance of percolation for evolution of cooperation , 2012, Scientific Reports.

[4]  M. Nowak,et al.  MORE SPATIAL GAMES , 1994 .

[5]  Marco Tomassini,et al.  Conformity hinders the evolution of cooperation on scale-free networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Attila Szolnoki,et al.  Interdependent network reciprocity in evolutionary games , 2013, Scientific Reports.

[7]  Attila Szolnoki,et al.  Evolutionary dynamics of group interactions on structured populations: a review , 2013, Journal of The Royal Society Interface.

[8]  M. Perc,et al.  Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks , 2009, 0909.4019.

[9]  Marc Timme,et al.  Self-organized adaptation of a simple neural circuit enables complex robot behaviour , 2010, ArXiv.

[10]  H. Stanley,et al.  Networks formed from interdependent networks , 2011, Nature Physics.

[11]  F. C. Santos,et al.  Scale-free networks provide a unifying framework for the emergence of cooperation. , 2005, Physical review letters.

[12]  Markus Brede,et al.  Playing against the fittest: A simple strategy that promotes the emergence of cooperation , 2011, ArXiv.

[13]  F. C. Santos,et al.  The role of diversity in the evolution of cooperation. , 2012, Journal of theoretical biology.

[14]  M. Perc,et al.  Towards effective payoffs in the prisoner’s dilemma game on scale-free networks , 2007, 0711.4028.

[15]  G. Szabó,et al.  Evolutionary prisoner's dilemma game on a square lattice , 1997, cond-mat/9710096.

[16]  K. Lindgren,et al.  Evolutionary dynamics of spatial games , 1994 .

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

[18]  K. Aihara,et al.  Spatial prisoner's dilemma optimally played in small-world networks , 2003 .

[19]  Yamir Moreno,et al.  Evolutionary dynamics on interdependent populations. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  J Gómez-Gardeñes,et al.  Dynamical organization of cooperation in complex topologies. , 2007, Physical review letters.

[21]  David G. Rand,et al.  Dynamic social networks promote cooperation in experiments with humans , 2011, Proceedings of the National Academy of Sciences.

[22]  Luis Mario Floría,et al.  Evolution of Cooperation in Multiplex Networks , 2012, Scientific Reports.

[23]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[24]  Harry Eugene Stanley,et al.  Assortativity Decreases the Robustness of Interdependent Networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Beom Jun Kim,et al.  Dynamic instabilities induced by asymmetric influence: prisoners' dilemma game in small-world networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  J. M. Smith.  Group Selection and Kin Selection , 1964, Nature.

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

[28]  S. Bowles.  Group Competition, Reproductive Leveling, and the Evolution of Human Altruism , 2006, Science.

[29]  P. Csermely.  The Appearance and Promotion of Creativity by Various Levels of Interdependent Networks , 2013 .

[30]  J. Cuesta,et al.  Heterogeneous networks do not promote cooperation when humans play a Prisoner’s Dilemma , 2012, Proceedings of the National Academy of Sciences.

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

[32]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[33]  Conrado J. Pérez Vicente,et al.  Diffusion dynamics on multiplex networks , 2012, Physical review letters.

[34]  M. Nowak,et al.  Evolution of cooperation by multilevel selection. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[35]  Jun Tanimoto,et al.  Network reciprocity by coexisting learning and teaching strategies. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Ángel Sánchez,et al.  Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics , 2009, Physics of life reviews.

[37]  Yamir Moreno,et al.  Cooperation in scale-free networks with limited associative capacities. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Attila Szolnoki,et al.  Percolation threshold determines the optimal population density for public cooperation , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  E. Ben-Jacob,et al.  Challenges in network science: Applications to infrastructures, climate, social systems and economics , 2012 .

[40]  F. C. Santos,et al.  Social diversity promotes the emergence of cooperation in public goods games , 2008, Nature.

[41]  Wei Li,et al.  Cascading Failures in Interdependent Lattice Networks: The Critical Role of the Length of Dependency Links , 2012, Physical review letters.

[42]  M. Kuperman,et al.  Social games in a social network. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  N. Masuda.  Participation costs dismiss the advantage of heterogeneous networks in evolution of cooperation , 2007, Proceedings of the Royal Society B: Biological Sciences.

[44]  Long Wang,et al.  Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network , 2006, math/0609626.

[45]  Peter Csermely,et al.  Nodes Having a Major Influence to Break Cooperation Define a Novel Centrality Measure: Game Centrality , 2013, PloS one.

[46]  F. C. Santos,et al.  From Local to Global Dilemmas in Social Networks , 2012, PloS one.

[47]  M Barthelemy,et al.  Transport on coupled spatial networks. , 2012, Physical review letters.

[48]  D. Wilson.  A theory of group selection. , 1975, Proceedings of the National Academy of Sciences of the United States of America.

[49]  Harry Eugene Stanley,et al.  Robustness of interdependent networks under targeted attack , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[50]  Martin A. Nowak,et al.  Spatial structure often inhibits the evolution of cooperation in the snowdrift game , 2022 .

[51]  Matjaz Perc,et al.  Does strong heterogeneity promote cooperation by group interactions? , 2011, ArXiv.

[52]  L. Wang,et al.  Probabilistic interconnection between interdependent networks promotes cooperation in the public goods game , 2012, ArXiv.

[53]  I. N. A. C. I. J. H. Fowler.  Book Review: Connected: The surprising power of our social networks and how they shape our lives. , 2009 .

[54]  Ricardo Llano-González.  Fowler, J. & Christakis, N. (2009). Connected: the surprising power of our social networks and how they shape our lives. New York: Little, Brown and Company. , 2012 .

[55]  Ángel Sánchez,et al.  Human behavior in Prisoner's Dilemma experiments suppresses network reciprocity , 2012, Scientific Reports.

[56]  Siddharth Suri,et al.  Cooperation and assortativity with dynamic partner updating , 2012, Proceedings of the National Academy of Sciences.

[57]  C. Hauert.  Fundamental clusters in spatial 2×2 games , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[58]  Attila Szolnoki,et al.  Information sharing promotes prosocial behaviour , 2013, ArXiv.

[59]  F. C. Santos,et al.  Evolutionary dynamics of social dilemmas in structured heterogeneous populations. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[60]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[61]  S. Havlin,et al.  Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition. , 2010, Physical review letters.

[62]  Jinzhi Lei,et al.  Burst synchronization transitions in a neuronal network of subnetworks. , 2011, Chaos.

[63]  H. Stanley,et al.  Linking agent-based models and stochastic models of financial markets , 2012, Proceedings of the National Academy of Sciences.

[64]  G. Szabó,et al.  Evolutionary games on graphs , 2006, cond-mat/0607344.

[65]  Attila Szolnoki,et al.  Evolution of public cooperation on interdependent networks: The impact of biased utility functions , 2012, ArXiv.

[66]  N. Christakis,et al.  Social Networks and Cooperation in Hunter-Gatherers , 2011, Nature.

[67]  Sergey V. Buldyrev,et al.  Critical effect of dependency groups on the function of networks , 2010, Proceedings of the National Academy of Sciences.

[68]  M. Tomassini,et al.  Hawks and Doves on small-world networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[69]  M. Tomassini,et al.  Social Dilemmas and Cooperation in Complex Networks , 2006 .

[70]  E A Leicht,et al.  Suppressing cascades of load in interdependent networks , 2011, Proceedings of the National Academy of Sciences.

[71]  Xiang Li,et al.  Roles of mixing patterns in cooperation on a scale-free networked game. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[72]  S. Assenza,et al.  Enhancement of cooperation in highly clustered scale-free networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.