Insight into the so-called spatial reciprocity.

Up to now, there have been a great number of studies that demonstrate the effect of spatial topology on the promotion of cooperation dynamics (namely, the so-called "spatial reciprocity"). However, most researchers probably attribute it to the positive assortment of strategies supported by spatial arrangement. In this paper, we analyze the time course of cooperation evolution under different evolution rules. Interestingly, a typical evolution process can be divided into two evident periods: the enduring (END) period and the expanding (EXP) period where the former features that cooperators try to endure defectors' invasion and the latter shows that perfect C clusters fast expand their area. We find that the final cooperation level relies on two key factors: the formation of the perfect C cluster at the end of the END period and the expanding fashion of the perfect C cluster during the EXP period. For deterministic rule, the smooth expansion of C cluster boundaries enables cooperators to reach a dominant state, whereas, the rough boundaries for stochastic rule cannot provide a sufficient beneficial environment for the evolution of cooperation. Moreover, we show that expansion of the perfect C cluster is closely related to the cluster coefficient of interaction topology. To some extent, we present a viable method for understanding the spatial reciprocity mechanism in nature and hope that it will inspire further studies to resolve social dilemmas.

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

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

[3]  Aya Hagishima,et al.  Referring to the social performance promotes cooperation in spatial prisoner's dilemma games. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Chengyi Xia,et al.  Inferring Reputation Promotes the Evolution of Cooperation in Spatial Social Dilemma Games , 2012, PloS one.

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

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

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

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

[9]  Zhen Wang,et al.  Aspiration-induced reconnection in spatial public-goods game , 2011, ArXiv.

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

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

[12]  Zhaojin Xu,et al.  Bounded rationality in volunteering public goods games. , 2010, Journal of theoretical biology.

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

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

[15]  Mao-Bin Hu,et al.  Asymmetric cost in snowdrift game on scale-free networks , 2009 .

[16]  Zhihai Rong,et al.  Diversity of reproduction time scale promotes cooperation in spatial prisoner's dilemma games. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Chen-Xu Wu,et al.  Effect of mortality selection on the emergence of cooperation with network dynamics , 2009 .

[18]  P. Holme,et al.  Effects of strategy-migration direction and noise in the evolutionary spatial prisoner's dilemma. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  J. Gómez-Gardeñes,et al.  Effects of mobility in a population of prisoner's dilemma players. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Erwin Frey,et al.  The edge of neutral evolution in social dilemmas , 2009, New Journal of Physics.

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

[22]  Long Wang,et al.  Promoting cooperation by local contribution under stochastic win-stay-lose-shift mechanism , 2008 .

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

[24]  D. Fudenberg,et al.  Tit-for-tat or win-stay, lose-shift? , 2007, Journal of theoretical biology.

[25]  Jun Tanimoto,et al.  Relationship between dilemma occurrence and the existence of a weakly dominant strategy in a two-player symmetric game , 2007, Biosyst..

[26]  Zhi-Xi Wu,et al.  Cooperation enhanced by the difference between interaction and learning neighborhoods for evolutionary spatial prisoner's dilemma games. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  H. Ohtsuki,et al.  Breaking the symmetry between interaction and replacement in evolutionary dynamics on graphs. , 2007, Physical review letters.

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

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

[30]  M. Nowak.  Five Rules for the Evolution of Cooperation , 2006, Science.

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

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

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

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

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

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

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

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

[39]  A. Traulsen,et al.  Similarity-based cooperation and spatial segregation. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  György Szabó,et al.  Evolutionary prisoner's dilemma games with voluntary participation. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[43]  B A Huberman,et al.  Evolutionary games and computer simulations. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

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

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

[46]  Robert M. May,et al.  The evolution of cooperation , 1981, Science.

[47]  J. Hofbauer,et al.  Evolutionary game dynamics , 2011 .

[48]  J. Tanimoto,et al.  An analysis of network reciprocity in Prisoner's Dilemma games using Full Factorial Designs of Experiment , 2011, Biosyst..

[49]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

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