Role of update dynamics in the collective cooperation on the spatial snowdrift games: Beyond unconditional imitation and replicator dynamics

Abstract In this paper, we investigate the role of update or imitation rules in the spatial snowdrift game on regular lattices. Three different update rules, including unconditional imitation (UI), replicator dynamics (RD) and the Moran process, are utilized to update the strategies of focal players during the game process in the spatial snowdrift on the lattice. We observe that the aggregate cooperation level between players is largely elevated by using the Moran process in the spatial snowdrift game, when compared to the UI or replicator dynamics. Meanwhile, we carefully explore the dynamical evolution of frequency of cooperators and the cluster formation pattern for these three update rules. Moreover, it is also shown that the evolutionary behavior under the Moran update is independent of and insensitive to the randomly initial configurations of cooperators and defectors. The current results clearly indicate that the introduction of moderate randomness in the strategy update will highly promote the maintenance and persistence of cooperation among selfish individuals, which will be greatly instrumental to deeply understand the evolution of cooperation within many natural, biological and social systems.

[1]  J. Tanimoto.  Influence of strategy adaptation speed on network reciprocity for evolutionary prisoner's dilemma games , 2011 .

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

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

[4]  王震,et al.  Punishment in optional public goods games , 2010 .

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

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

[7]  Zhen Wang,et al.  Effect of Growing Size of Interaction Neighbors on the Evolution of Cooperation in Spatial Snowdrift Game , 2012 .

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

[9]  Zhen Wang,et al.  Heterogeneous Aspirations Promote Cooperation in the Prisoner's Dilemma Game , 2010, PloS one.

[10]  Matjaz Perc,et al.  Aspiring to the Fittest and Promotion of Cooperation in the Prisoner's Dilemma Game , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Juan Wang,et al.  HETEROGENEOUS LINK WEIGHT PROMOTES THE COOPERATION IN SPATIAL PRISONER'S DILEMMA , 2011 .

[12]  Zhen Wang,et al.  Cooperation and age structure in spatial games. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  K. Sigmund.  The Calculus of Selfishness , 2010 .

[14]  Zhen Wang,et al.  Strategy changing penalty promotes cooperation in spatial prisoner’s dilemma game , 2012 .

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

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

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

[18]  P. Moran,et al.  The statistical processes of evolutionary theory. , 1963 .

[19]  J. Cuesta,et al.  Emergence and resilience of cooperation in the spatial prisoner's dilemma via a reward mechanism. , 2007, Journal of theoretical biology.

[20]  Hai Lin,et al.  Cooperation among mobile individuals with payoff expectations in the spatial prisoner's dilemma game , 2011 .

[21]  M. Perc.  Coherence resonance in a spatial prisoner's dilemma game , 2006 .

[22]  Matjaz Perc,et al.  Coveting thy neighbors fitness as a means to resolve social dilemmas , 2011, Journal of theoretical biology.

[23]  Zhen Wang,et al.  AGE-RELATED PREFERENTIAL SELECTION CAN PROMOTE COOPERATION IN THE PRISONER'S DILEMMA GAME , 2012 .

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

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

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

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

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

[29]  Zhihai Rong,et al.  The evolutionary public goods game on scale-free networks with heterogeneous investment , 2010 .

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

[31]  Zhihai Rong,et al.  Effect of the degree correlation in public goods game on scale-free networks , 2009 .

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

[33]  Aya Hagishima,et al.  What controls network reciprocity in the Prisoner's Dilemma game? , 2010, Biosyst..

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

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

[36]  Chengyi Xia,et al.  Enhancement of cooperation in prisoner’s dilemma game on weighted lattices , 2011 .

[37]  T. Chu,et al.  The evolution of cooperation in spatial groups , 2011 .

[38]  J. J. Arenzon,et al.  Does mobility decrease cooperation? , 2006, Journal of theoretical biology.

[39]  Attila Szolnoki,et al.  Conditional Strategies and the Evolution of Cooperation in Spatial Public Goods Games , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

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

[42]  R. Boyd,et al.  Indirect reciprocity can stabilize cooperation without the second-order free rider problem , 2004, Nature.

[43]  J. J. Arenzon,et al.  Random mobility and spatial structure often enhance cooperation. , 2008, Journal of theoretical biology.

[44]  Long Wang,et al.  Promotion of cooperation induced by appropriate payoff aspirations in a small-world networked game. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  Wenxu Wang,et al.  Memory-based snowdrift game on networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  Wang Zhen,et al.  Maintenance of cooperation induced by punishment in public goods games , 2010 .

[47]  M. Perc,et al.  Promoting cooperation in social dilemmas via simple coevolutionary rules , 2008, 0812.1122.

[48]  M. Milinski,et al.  Reputation helps solve the ‘tragedy of the commons’ , 2002, Nature.

[49]  Mao-Bin Hu,et al.  Effects of expectation and noise on evolutionary games , 2009 .

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

[51]  Junqing Sun,et al.  Spatial prisoner’s dilemma games with increasing size of the interaction neighborhood on regular lattices , 2012 .

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

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

[54]  Ping-Ping Li,et al.  Cooperative behavior in evolutionary snowdrift games with the unconditional imitation rule on regular lattices. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[55]  K. Kaski,et al.  Spatial snowdrift game with myopic agents , 2005 .

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

[57]  Y Moreno,et al.  Effects of mobility in a population of prisoner's dilemma players. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.