Interdependent network reciprocity in evolutionary games

Besides the structure of interactions within networks, also the interactions between networks are of the outmost importance. We therefore study the outcome of the public goods game on two interdependent networks that are connected by means of a utility function, which determines how payoffs on both networks jointly influence the success of players in each individual network. We show that an unbiased coupling allows the spontaneous emergence of interdependent network reciprocity, which is capable to maintain healthy levels of public cooperation even in extremely adverse conditions. The mechanism, however, requires simultaneous formation of correlated cooperator clusters on both networks. If this does not emerge or if the coordination process is disturbed, network reciprocity fails, resulting in the total collapse of cooperation. Network interdependence can thus be exploited effectively to promote cooperation past the limits imposed by isolated networks, but only if the coordination between the interdependent networks is not disturbed.

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

[2]  G. Szabó,et al.  Defense mechanisms of empathetic players in the spatial ultimatum game. , 2012, Physical review letters.

[3]  Long Wang,et al.  Individual's expulsion to nasty environment promotes cooperation in public goods games , 2009 .

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

[5]  Francisco C. Santos,et al.  How selection pressure changes the nature of social dilemmas in structured populations , 2012 .

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

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

[8]  P. Ball.  Why Society is a Complex Matter , 2012 .

[9]  Daniele Vilone,et al.  Evolutionary Games defined at the Network Mesoscale: The Public Goods game , 2010, Chaos.

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

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

[12]  Long Wang,et al.  Coevolutionary dynamics of opinions and networks: from diversity to uniformity. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Long Wang,et al.  Partner selections in public goods games with constant group size. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[15]  G. Szabó,et al.  Cooperation enhanced by inhomogeneous activity of teaching for evolutionary Prisoner's Dilemma games , 2006, q-bio/0610001.

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

[17]  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.

[18]  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.

[19]  J. Gómez-Gardeñes,et al.  Evolutionary game dynamics in a growing structured population , 2009, 0907.2649.

[20]  Jes'us G'omez-Gardenes,et al.  The Ultimatum Game in complex networks , 2008, 0807.0750.

[21]  Attila Szolnoki,et al.  Evolutionary Establishment of Moral and Double Moral Standards through Spatial Interactions , 2010, PLoS Comput. Biol..

[22]  Zhi-Xi Wu,et al.  Effects of inhomogeneous activity of players and noise on cooperation in spatial public goods games. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  M. Perc,et al.  Self-organization of punishment in structured populations , 2012, 1203.6900.

[24]  Marco Tomassini,et al.  Evolution of Cooperation on Spatially Embedded Networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[27]  Attila Szolnoki,et al.  Topology-independent impact of noise on cooperation in spatial public goods games. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[29]  Attila Szolnoki,et al.  Reward and cooperation in the spatial public goods game , 2010, ArXiv.

[30]  Jun Zhang,et al.  Evolution of cooperation among mobile agents with heterogenous view radii , 2011 .

[31]  Attila Szolnoki,et al.  Phase Diagrams for the Spatial Public Goods Game with Pool-Punishment , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  M. Perc,et al.  Social diversity and promotion of cooperation in the spatial prisoner's dilemma game. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  A. Barabasi,et al.  The network takeover , 2011, Nature Physics.

[34]  Hongyan Cheng,et al.  Double-dealing behavior potentially promotes cooperation in evolutionary prisoner's dilemma games , 2010 .

[35]  Sungmin Lee,et al.  Emergent hierarchical structures in multiadaptive games. , 2010, Physical review letters.

[36]  Feng Qi,et al.  Randomness enhances cooperation: coherence resonance in evolutionary game , 2006 .

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

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

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

[40]  M. Perc.  Evolution of cooperation on scale-free networks subject to error and attack , 2009, 0902.4661.

[41]  Feng Qi,et al.  Randomness enhances cooperation: a resonance-type phenomenon in evolutionary games. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  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.

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

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

[45]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[46]  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.

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

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

[49]  Á. Sánchez,et al.  The spatial Ultimatum game revisited. , 2011, Journal of theoretical biology.

[50]  Attila Szolnoki,et al.  Evolutionary advantages of adaptive rewarding , 2012, 1208.3457.

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

[52]  M. Kuperman,et al.  The effect of the topology on the spatial ultimatum game , 2007, 0711.2165.

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

[54]  Jun Zhang,et al.  Evolution of Chinese airport network , 2010, Physica A: Statistical Mechanics and its Applications.

[55]  Zhi-Xi Wu,et al.  Promotion of cooperation by aspiration-induced migration , 2011 .

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

[57]  S. Bornholdt,et al.  Coevolutionary games on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[59]  Zhuo Chen,et al.  Evolution of cooperation among mobile agents , 2010, 1006.0772.

[60]  Víctor M Eguíluz,et al.  Coevolution of dynamical states and interactions in dynamic networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[62]  F. C. Santos,et al.  A new route to the evolution of cooperation , 2006, Journal of evolutionary biology.

[63]  Attila Szolnoki,et al.  Wisdom of groups promotes cooperation in evolutionary social dilemmas , 2012, Scientific Reports.

[64]  Attila Szolnoki,et al.  Subject terms: Evolutionary theory Applied physics Statistical physics, thermodynamics and nonlinear dynamics Sustainability Interdependent network reciprocity in evolutionary games , 2013 .