Evolution of cooperation among mobile agents with heterogenous view radii

In this paper, we study cooperative behavior among mobile agents; the agents have heterogenous view radii and they play the prisoner’s dilemma game with those being within their vision fields. It is found that the cooperation level is remarkably promoted when the heterogeneity of view radii is considered, and the degree distribution of the system is investigated to explain this interesting phenomenon. Moreover, we report that the cooperative behavior is best favored by low density, moderate view radius, and small moving speed. Our findings may be helpful in understanding cooperative behavior in natural and social systems consisting of mobile agents.

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

[2]  G. Szabo,et al.  Diversity of reproduction rate supports cooperation in the prisoner's dilemma game on complex networks , 2008, 0802.2807.

[3]  G. Szabó,et al.  Selection of dynamical rules in spatial Prisoner's Dilemma games , 2009, 0911.0661.

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

[5]  Attila Szolnoki,et al.  Making new connections towards cooperation in the prisoner's dilemma game , 2008, 0811.4372.

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

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

[8]  G. Szabó,et al.  Cooperation in spatial prisoner's dilemma with two types of players for increasing number of neighbors. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[10]  Bing-Hong Wang,et al.  Group diversity promotes cooperation in the spatial public goods game , 2010 .

[11]  Shao-Meng Qin,et al.  Effect of memory on the prisoner's dilemma game in a square lattice. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[14]  Matjaž Perc,et al.  Chaos promotes cooperation in the spatial prisoner's dilemma game , 2006 .

[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]  M. Nowak,et al.  Evolutionary games and spatial chaos , 1992, Nature.

[18]  Attila Szolnoki,et al.  Impact of Critical Mass on the Evolution of Cooperation in Spatial Public Goods Games , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  C. Hauert,et al.  Via Freedom to Coercion: The Emergence of Costly Punishment , 2007, Science.

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

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

[22]  Attila Szolnoki,et al.  Selection of noise level in strategy adoption for spatial social dilemmas. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Xin-Jian Xu,et al.  Promotion of cooperation induced by nonlinear attractive effect in spatial Prisoner's Dilemma game , 2006 .

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

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

[26]  Martin A. Nowak,et al.  Indirect reciprocity provides a narrow margin of efficiency for costly punishment , 2008, Nature.

[27]  F. C. Santos,et al.  Graph topology plays a determinant role in the evolution of cooperation , 2006, Proceedings of the Royal Society B: Biological Sciences.

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

[29]  Lin Zhao,et al.  Evolutionary games on scale-free networks with a preferential selection mechanism , 2009 .

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

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

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

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

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

[35]  Zhi-Xi Wu,et al.  Spatial prisoner's dilemma game with volunteering in Newman-Watts small-world networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  J. Neumann,et al.  Theory of Games and Economic Behavior. , 1945 .

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

[38]  Xiaoming Zhang,et al.  How scale-free networks and large-scale collective cooperation emerge in complex homogeneous social systems. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  M. Hu,et al.  The effect of asymmetric payoff mechanism on evolutionary networked prisoner’s dilemma game , 2009 .

[40]  Hu Mao-Bin,et al.  Evolutionary prisoner's dilemma on Newman–Watts social networks with an asymmetric payoff distribution mechanism , 2010 .

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

[42]  G. Szabó,et al.  Motion of influential players can support cooperation in Prisoner’s Dilemma , 2008, 0810.0367.

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

[44]  Yinghai Wang,et al.  Promote cooperation by localised small-world communication , 2007, 0709.0322.

[45]  M. Perc,et al.  Coevolution of teaching activity promotes cooperation , 2008, 0803.4091.

[46]  Attila Szolnoki,et al.  Restricted connections among distinguished players support cooperation. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  Y. Lai,et al.  Diversity-optimized cooperation on complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  Guanrong Chen,et al.  Phase transition and hysteresis loop in structured games with global updating. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[50]  Zhaojin Xu,et al.  Bounded rationality leads to equilibrium of public goods games. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[51]  Attila Szolnoki,et al.  Resolving social dilemmas on evolving random networks , 2009, 0910.1905.

[52]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

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

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

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

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

[57]  M. Kirley,et al.  Random mobility and the evolution of cooperation in spatial N-player iterated Prisoner's Dilemma games , 2012 .

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

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

[60]  Bing-Hong Wang,et al.  Effects of fluctuations on the evolution of cooperation in the prisoner's dilemma game , 2010 .

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

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

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

[64]  B. Wang,et al.  Preferential selection promotes cooperation in a spatial public goods game , 2009 .

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

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

[67]  Zhaojin Xu,et al.  Self-adjusting rule in spatial voluntary public goods games , 2010 .

[68]  G. Szabó,et al.  Impact of aging on the evolution of cooperation in the spatial prisoner's dilemma game. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[69]  B. Wang,et al.  Role of aspiration-induced migration in cooperation. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[70]  M. Perc.  Double resonance in cooperation induced by noise and network variation for an evolutionary prisoner's dilemma , 2006 .