- Physical Review Journals
All JournalsPhysics Magazine
Access Provided by Xinjiang University

Physical Review E

Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

Effects of strategy-migration direction and noise in the evolutionary spatial prisoner’s dilemma

Zhi-Xi Wu* and Petter Holme†

  • Department of Physics, Umeå University, 901 87 Umeå, Sweden

  • *zhi-xi.wu@physics.umu.se
  • †petter.holme@physics.umu.se
PDF

Phys. Rev. E 80, 026108 – Published 10 August, 2009

DOI: https://doi.org/10.1103/PhysRevE.80.026108

Abstract

Spatial games are crucial for understanding patterns of cooperation in nature (and to some extent society). They are known to be more sensitive to local symmetries than, e.g., spin models. This paper concerns the evolution of the prisoner’s dilemma game on regular lattices with three different types of neighborhoods—the von Neumann, Moore, and kagomé types. We investigate two kinds of dynamics for the players to update their strategies (that can be unconditional cooperator or defector). Depending on the payoff difference, an individual can adopt the strategy of a random neighbor [a voter-model-like dynamics (VMLD)] or impose its strategy on a random neighbor, i.e., invasion-process-like dynamics (IPLD). In particular, we focus on the effects of noise, in combination with the strategy dynamics, on the evolution of cooperation. We find that VMLD, compared to IPLD, better supports the spreading and sustaining of cooperation. We see that noise has nontrivial effects on the evolution of cooperation: maximum cooperation density can be realized either at a medium noise level, in the limit of zero noise or in both these regions. The temptation to defect and the local interaction structure determine the outcome. Especially, in the low noise limit, the local interaction plays a crucial role in determining the fate of cooperators. We elucidate these both by numerical simulations and mean-field cluster approximation methods.

View figure in article

Article Text

References (47)

  1. R. Axelrod and W. D. Hamilton, Science 211, 1390 (1981); R. Axelrod, The Evolution of Cooperation, revised ed. (Basic Books, New York, 2006).
  2. J. Maynard Smith, Evolution and the Theory of Games (Cambridge University Press, Cambridge, 1982).
  3. J. W. Weibull, Evolutionary Game Theory (MIT Press, Cambridge, MA, 1995).
  4. J. Hofbauer and K. Sigmund, Evolutionary Games and Population Dynamics (Cambridge University Press, Cambridge, 1998).
  5. M. A. Nowak, Evolutionary Dynamics: Exploring the Equations of Life (Harvard University Press, Cambridge, MA, 2006).
  6. G. Szabó and G. Fáth, Phys. Rep. 446, 97 (2007).
  7. C. Hauert and G. Szabó, Am. J. Phys. 73, 405 (2005).
  8. A. Rapoport and A. M. Chammah, Prisoner’s Dilemma (University of Michigan Press, Ann Arbor, MI, 1965).
  9. M. Doebeli and C. Hauert, Ecol. Lett. 8, 748 (2005).
  10. M. A. Nowak and R. M. May, Nature (London) 359, 826 (1992); Int. J. Bifurcation Chaos Appl. Sci. Eng. 3, 35 (1993).
  11. K. Lindgren and M. G. Nordahl, Physica D 75, 292 (1994); M. Nakamaru, H. Matsuda, and Y. Iwasa, J. Theor. Biol. 184, 65 (1997); F. Schweitzer, L. Behera, and H. Mühlenbein, Adv. Complex Syst. 5, 269 (2002).
  12. C. Hauert and M. Doebeli, Nature (London) 428, 643 (2004).
  13. M. A. Nowak, Science 314, 1560 (2006); M. A. Nowak and K. Sigmund, in Theoretical Ecology: Principles and Applications, edited by R. M. May and A. McLean (Oxford University Press, Oxford, 2007), pp. 7–16.
  14. H. Ebel and S. Bornholdt, Phys. Rev. E 66, 056118 (2002).
  15. M. G. Zimmermann, V. M. Eguíluz, and M. San Miguel, Phys. Rev. E 69, 065102(R) (2004); M. G. Zimmermann and V. M. Eguíluz, ibid. 72, 056118 (2005); J. Tanimoto, ibid. 76, 021126 (2007); F. Fu, T. Wu, and L. Wang, ibid. 79, 036101 (2009).
  16. J. M. Pacheco, A. Traulsen, and M. A. Nowak, Phys. Rev. Lett. 97, 258103 (2006); J. Theor. Biol. 243, 437 (2006); F. C. Santos, J. M. Pacheco, and T. Lenaerts, PLOS Comput. Biol. 2, e140 (2006); P. Holme and G. Ghoshal, Phys. Rev. Lett. 96, 098701 (2006).
  17. W. Li, X. Zhang, and G. Hu, Phys. Rev. E 76, 045102(R) (2007); R. Suzuki, M. Kato, and T. Arita, ibid. 77, 021911 (2008).
  18. G. Szabó and C. Hauert, Phys. Rev. Lett. 89, 118101 (2002); Phys. Rev. E 66, 062903 (2002); C. Hauert and G. Szabó, Complexity 8, 31 (2003); G. Szabó and J. Vukov, Phys. Rev. E 69, 036107 (2004).
  19. H. Ohtsuki, M. A. Nowak, and J. M. Pacheco, Phys. Rev. Lett. 98, 108106 (2007); H. Ohtsuki, J. M. Pacheco, and M. A. Nowak, J. Theor. Biol. 246, 681 (2007); Z.-X. Wu and Y.-H. Wang, Phys. Rev. E 75, 041114 (2007); M. Zhang and J. Yang, ibid. 79, 011121 (2009).
  20. M. H. Vainstein and J. J. Arenzon, Phys. Rev. E 64, 051905 (2001); M. H. Vainstein, A. T. C. Silva, and J. J. Arenzon, J. Theor. Biol. 244, 722 (2007).
  21. D. Helbing and W. Yu, Proc. Natl. Acad. Sci. U.S.A. 106, 3680 (2009).
  22. W.-X. Wang, J. Ren, G. Chen, and B.-H. Wang, Phys. Rev. E 74, 056113 (2006); S.-M. Qin, Y. Chen, X.-Y. Zhao, and J. Shi, ibid. 78, 041129 (2008).
  23. F. Fu, C. Hauert, M. A. Nowak, and L. Wang, Phys. Rev. E 78, 026117 (2008).
  24. J. Alonso, A. Fernández, and H. Fort, J. Stat. Mech. (2006) P06013; X. Chen and L. Wang, Phys. Rev. E 77, 017103 (2008); T. Platkowski and P. Bujnowski, ibid. 79, 036103 (2009).
  25. F. C. Santos and J. M. Pacheco, Phys. Rev. Lett. 95, 098104 (2005); F. C. Santos, J. F. Rodrigues, and J. M. Pacheco, Proc. R. Soc. London, Ser. B 273, 51 (2006); F. C. Santos, J. M. Pacheco, and T. Lenaerts, Proc. Natl. Acad. Sci. U.S.A. 103, 3490 (2006).
  26. F. C. Santos and J. M. Pacheco, J. Evol. Biol. 19, 726 (2006); Z.-X. Wu, J.-Y. Guan, X.-J. Xu, and Y.-H. Wang, Physica A 379, 672 (2007); N. Masuda, Proc. R. Soc. London, Ser. B 274, 1815 (2007).
  27. A. Szolnoki, M. Perc, and Z. Danku, Physica A 387, 2075 (2008); EPL 84, 50007 (2008).
  28. Z.-X. Wu, X.-J. Xu, Z.-G. Huang, S.-J. Wang, and Y.-H. Wang, Phys. Rev. E 74, 021107 (2006); Z.-X. Wu, X.-J. Xu, and Y.-H. Wang, Chin. Phys. Lett. 23, 531 (2006).
  29. A. Szolnoki and G. Szabó, EPL 77, 30004 (2007); A. Szolnoki, M. Perc, and G. Szabó, Eur. Phys. J. B 61, 505 (2008).
  30. M. Perc, A. Szolnoki, and G. Szabó, Phys. Rev. E 78, 066101 (2008); A. Szolnoki and M. Perc, New J. Phys. 10, 043036 (2008); Eur. Phys. J. B 67, 337 (2009).
  31. G. Szabó and A. Szolnoki, Phys. Rev. E 79, 016106 (2009).
  32. J.-Y. Guan, Z.-X. Wu, Z.-G. Huang, X.-J. Xu, and Y.-H. Wang, Europhys. Lett. 76, 1214 (2006).
  33. X. Chen, F. Fu, and L. Wang, Phys. Rev. E 78, 051120 (2008).
  34. H. Ohtsuki, C. Hauert, E. Lieberman, and M. A. Nowak, Nature (London) 441, 502 (2006).
  35. T. Antal, S. Redner, and V. Sood, Phys. Rev. Lett. 96, 188104 (2006); V. Sood, T. Antal, and S. Redner, Phys. Rev. E 77, 041121 (2008).
  36. W. Horsthemke and R. Lefever, Noise-Induced Transitions, (Springer-Verlag, Berlin, 1984); J. García-Ojalvo and J. M. Sancho, Noise in Spatially Extended Systems (Springer, New York, 1999).
  37. D. Foster and P. Young, Theor. Popul. Biol. 38, 219 (1990); M. Kandori, G. J. Mailath, and R. Rob, Econometrica 61, 29 (1993); L. E. Blume, Games Econ. Behav. 44, 251 (2003).
  38. J. Miekisz, in Multiscale Problems in the Life Sciences, edited by V. Capasso and M. Lachowicz (Springer, Berlin, 2008).
  39. G. Szabó and C. Tőke, Phys. Rev. E 58, 69 (1998).
  40. G. Szabó, J. Vukov, and A. Szolnoki, Phys. Rev. E 72, 047107 (2005); J. Vukov, G. Szabó, and A. Szolnoki, ibid. 73, 067103 (2006); 77, 026109 (2008).
  41. J. Ren, W.-X. Wang, and F. Qi, Phys. Rev. E 75, 045101(R) (2007).
  42. J.-Y. Guan, Z.-X. Wu, and Y.-H. Wang, Phys. Rev. E 76, 056101 (2007).
  43. M. Perc, New J. Phys. 8, 22 (2006); M. Perc and M. Marhl, ibid. 8, 142 (2006); M. Perc, ibid. 8, 183 (2006); Europhys. Lett. 75, 841 (2006); Phys. Rev. E 75, 022101 (2007); M. Perc and A. Szolnoki, ibid. 77, 011904 (2008).
  44. C. J. Chaitin, Int. J. Bifurcation Chaos Appl. Sci. Eng. 4, 3 (1994).
  45. J. Tanimoto, Phys. Rev. E 76, 041130 (2007).
  46. C. Castellano, AIP Conf. Proc. 779, 114 (2005).
  47. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002).

Outline

Information

Phys. Rev. E 80, 026108– Published 10 August, 2009
  • Received 17 April 2009

© 2009 American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation