Time scales in evolutionary game on adaptive networks

Abstract Most previous studies concerning spatial games have assumed strategy updating occurs with a fixed ratio relative to interactions. We here set up a coevolutionary model to investigate how different ratio affects the evolution of cooperation on adaptive networks. Simulation results demonstrate that cooperation can be significantly enhanced under our rewiring mechanism, especially with slower natural selection. Meanwhile, slower selection induces larger network heterogeneity. Strong selection contracts the parameter area where cooperation thrives. Therefore, cooperation prevails whenever individuals are offered enough chances to adapt to the environment. Robustness of the results has been checked under rewiring cost or varied networks.

[1]  W. Hamilton.  The genetical evolution of social behaviour. I. , 1964, Journal of theoretical biology.

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

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

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

[5]  S. Ellner,et al.  Rapid evolution drives ecological dynamics in a predator–prey system , 2003, Nature.

[6]  Ying-Cheng Lai,et al.  Multi-armed spirals and multi-pairs antispirals in spatial rock-paper-scissors games , 2012 .

[7]  T. Quinn,et al.  Rapid evolution of reproductive isolation in the wild: evidence from introduced salmon. , 2000, Science.

[8]  M. Milinski,et al.  Cooperation through image scoring in humans. , 2000, Science.

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

[10]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[11]  Yamir Moreno,et al.  Complex Cooperative Networks from Evolutionary Preferential Attachment , 2008, PloS one.

[12]  Long Wang,et al.  Evolution of Cooperation Driven by Reputation-Based Migration , 2012, PloS one.

[13]  Angel Sánchez,et al.  Mesoscopic Structure Conditions the Emergence of Cooperation on Social Networks , 2006, PloS one.

[14]  J M Smith,et al.  Evolution and the theory of games , 1976 .

[15]  J. Cuesta,et al.  Time scales in evolutionary dynamics. , 2006, Physical review letters.

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

[17]  M. Nowak,et al.  Evolution of indirect reciprocity by image scoring , 1998, Nature.

[18]  F. C. Santos,et al.  Reacting differently to adverse ties promotes cooperation in social networks. , 2009, Physical review letters.

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

[20]  Long Wang,et al.  Social dilemmas in an online social network: The structure and evolution of cooperation , 2007, physics/0701323.

[21]  G. Szabó,et al.  Phase diagrams for an evolutionary prisoner's dilemma game on two-dimensional lattices. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[23]  J. M. Smith,et al.  Group Selection , 1976, The Quarterly Review of Biology.

[24]  G. Szabó,et al.  Cooperation in the noisy case: Prisoner's dilemma game on two types of regular random graphs. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Peter Hammerstein,et al.  Genetic and cultural evolution of cooperation , 2003 .

[26]  D. Helbing,et al.  The outbreak of cooperation among success-driven individuals under noisy conditions , 2009, Proceedings of the National Academy of Sciences.

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

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

[29]  R. D. Alexander.  The biology of moral systems , 1989 .

[30]  M. Nowak.  Evolutionary Dynamics: Exploring the Equations of Life , 2006 .

[31]  Weijia You,et al.  Importance of tie strengths in the prisonerʼs dilemma game on social networks , 2011 .

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

[33]  M H Vainstein,et al.  Disordered environments in spatial games. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  M. Kuperman,et al.  Relationship between clustering coefficient and the success of cooperation in networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  M. Tomassini,et al.  Cooperation and community structure in social networks , 2008 .

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

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

[38]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

[39]  Attila Szolnoki,et al.  Evolutionary prisoner's dilemma game on Newman-Watts networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[41]  Long Wang,et al.  Influence of different initial distributions on robust cooperation in scale-free networks: A comparative study , 2008 .

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

[43]  Long Wang,et al.  Moving Away from Nasty Encounters Enhances Cooperation in Ecological Prisoner's Dilemma Game , 2011, PloS one.

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

[45]  Carol Barner-Barry,et al.  The Biology of Moral Systems Richard D. Alexander New York: Aldine De Gruyter, 1987 , 1988, Politics and the Life Sciences.

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