Abstract
We studied the evolution of cooperation in the prisoner’s dilemma game on a square lattice where the size of the interaction neighborhood is considered. Firstly, the effects of noise and the cost-to-benefit ratio on the maintenance of cooperation were investigated. The results indicate that the cooperation frequency depends on the noise and cost-to-benefit ratio: cooperation reaches a climax as noise increases, but it monotonously decreases and even vanishes with the ratio increasing. Furthermore, we investigated how the size of the interaction neighborhood affects the emergence of cooperation in detail. Our study demonstrates that cooperation is remarkably enhanced by an increase in the size of the interaction neighborhood. However, cooperation died out when the size of the interaction neighborhood became too large since the system was similar to the mean-field system. On this basis, a cluster-forming mechanism acting among cooperators was also explored, and it showed that the moderate range of the neighborhood size is beneficial for forming larger cooperative clusters. Finally, large-scale Monte Carlo simulations were carried out to visualize and interpret these phenomena explicitly.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Hamilton W D. The evolution of social behavior. J Theor Biol, 1964, 7: 1–16
Nowak M A, Sigmund K. Evolution of indirect reciprocity by image scoring. Nature, 1998, 393: 573–577
Axelrod R, Hamilton W D. The evolution of cooperation. Science, 1981, 211: 1390–1396
Wang Z, Du W B, Cao X B, et al. Integrating neighborhoods in the evaluation of fitness promotes cooperation in the spatial prisoner’s dilemma game. Physica A, 2011, 390: 1234–1240
Fehr E, Gachter S. Altruistic punishment in humans. Nature, 2002, 415: 137–140
Nowak M A, Sigmund K. Evolution of indirect reciprocity. Nature, 2005, 437: 1291–1298
Rong Z H, Wu Z X. Effect of the degree correlation in public goods game on scale-free networks. Europhys Lett, 2009, 87: 30001
Hauert C, De Monte S, Hofbauer J, et al. Volunteering as red queen mechanism for cooperation in public goods game. Science, 2002, 296: 1129–1132
Semmann D, Krambeck H J, Milinski M. Volunteering leads to rock-paper-scissors dynamics in a public goods game. Nature, 2003, 425: 390–393
Wang Z, Xu Z J, Zhang L Z. Maintenance of cooperation induced by punishment in public goods games. Chin Phys B, 2009, 19: 110201
Szabó G, Fáth G. Evolutionary games on graphs. Phys Rep, 2007, 446: 97–216
Cao X B, Du W B, Rong Z H. Evolutionary public goods game on scale-free networks with heterogeneous investment. Physica A, 2010, 389: 1273–1280
Wang Z, Perc M. Aspiring to the fittest and promotion of cooperation in the prisoner’s dilemma game. Phys Rev E, 2010, 82: 021115
Xia C Y, Zhao J, Wang J, et al. Influence of vertex weight on cooperative behavior in a spatial snowdrift game. Phys Scr, 2011, 84: 025802
Du W B, Cao X B, Yang H X, et al. Evolutionary prisoner’s dilemma on Newman-Watts social networks with an asymmetric payoff distribution mechanism. Chin Phys B, 2010, 19: 010204
Wang Z, Xu Z J, Zhang L Z. Punishment in optional public goods games. Chin Phys B, 2009, 19: 100204
Doebeli M, Hauert C. Models of cooperation based on the prisoner’s dilemma and the snowdrift game. Ecol Lett, 2005, 8: 748–766
Wang Z, Perc M. Aspiring to the fittest and promotion of cooperation in the prisoner’s dilemma. Phys Rev E, 2010, 82: 021115
Perc M. Coherence resonance in a spatial prisoner’s dilemma game. New J Phys, 2006, 8: 22
Nowak M A, Bonhoeffer S, May R M. A simple rule for the evolution of cooperation on graphs. Nature, 2006, 441: 502–505
Du W B, Cao X B, Hu M B. The effect of asymmetric payoff mechanism on evolutionary networked prisoner’s dilemma game. Physica A, 2009, 388: 5005–5012
Hardin G. Extensions of “The tragedy of the commons”. Science, 1998, 280: 682–683
Chen Y, Qin S M, Yu L C, et al. Emergence of synchronization induced by the interplay between two prisoner’s dilemma games with volunteering in small-world networks. Phys Rev E, 2008, 77: 032103
Liu Z L, Peng C H, Xiang W H, et al. Application of artificial neural networks in global climate change and ecological research: An overview. Chin Sci Bull, 2010, 55: 3853–3863
Liu H T, Li W W. Language clusters based on linguistic complex networks. Chin Sci Bull, 2010, 55: 3458–3465
Chang S, Gong X Q, Jiao X, et al. Network analysis of protein-protein interaction. Chin Sci Bull, 2010, 55: 814–822
Liu H T. Statistical properties of Chinese semantic networks. Chin Sci Bull, 2009, 54: 2781–2785
Liu T, Li X, Liu X P. Integration of small world networks with multiagent systems for simulating epidemic spatiotemporal transmission. Chin Sci Bull, 2010, 55: 1285–1293
Xia C Y, Sun S W, Liu Z X, et al. Epidemics of SIRS model with nonuniform transmission on scale-free networks. Int J Mod Phys B, 2009, 23: 2203–2213
Santos F C, Pacheco J M. Scale-free networks provide a unifying framework for the emergence of cooperation. Phys Rev Lett, 2005, 95: 098104
Wu Z X, Rong Z H, Holme P. Diversity of reproduction time scale promotes cooperation in spatial prisoner’s dilemma games. Phys Rev E, 2009, 80: 036106
Szolnoki A, Szabó G. Cooperation enhanced by inhomogeneous activity of teaching for evolutionary prisoner’s dilemma games. Europhys Lett, 2007, 77: 30004
Chen X J, Wang L. Cooperation enhanced by moderate tolerance ranges in myopically selective interactions. Phys Rev E, 2009, 80: 046109
Perc M, Wang Z. Heterogeneous aspirations promote cooperation in the prisoner’s dilemma game. PLoS ONE, 2010, 5: e15117
Szabó G, Vukov J, Szolnoki A. Phase diagrams for an evolutionary prisoner’s dilemma game on two-dimensional lattices. Phys Rev E, 2005, 72: 047107
Zhang H F, Liu R R, Wang Z, et al. Aspiration-induced reconnection in spatial public goods game. Eur Phys Lett, 2011, 94: 18006
Wang Z, Murks A, Du W B, et al. Coveting the neighbors fitness as a means to resolve social dilemmas. J Theor Biol, 2011, 277: 19–26
Szabó G, Szolnoki A. Cooperation in spatial prisoner’s dilemma games with two types of players for increasing number of neighbors. Phys Rev E, 2009, 79: 016106
Xu Z J, Wang Z, Zhang L Z. Bounded rationality in volunteering public goods games. J Theor Biol, 2010, 264: 19–23
Szolnoki A, Perc M, Szabó G. Phase diagrams for three-strategy evolutionary prisoner’s dilemma games on regular graphs. Phys Rev E, 2009, 80: 056104
Author information
Authors and Affiliations
Corresponding author
Additional information
This article is published with open access at Springerlink.com
Rights and permissions
This article is published under an open access license. Please check the 'Copyright Information' section either on this page or in the PDF for details of this license and what re-use is permitted. If your intended use exceeds what is permitted by the license or if you are unable to locate the licence and re-use information, please contact the Rights and Permissions team.
About this article
Cite this article
Wang, J., Xia, C., Wang, Y. et al. Spatial prisoner’s dilemma games with increasing size of the interaction neighborhood on regular lattices. Chin. Sci. Bull. 57, 724–728 (2012). https://doi.org/10.1007/s11434-011-4890-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11434-011-4890-4