Skip to main content
SpringerLink
Log in

Evolutionary fate of memory-one strategies in repeated prisoner’s dilemma game in structured populations

  • Regular Article
  • Published:
The European Physical Journal B Aims and scope Submit manuscript

Abstract

We study evolutionary spatial prisoner’s dilemma game involving a one-step memory mechanism of the individuals whenever making strategy updating. In particular, during the process of strategy updating, each individual keeps in mind all the outcome of the action pairs adopted by himself and each of his neighbors in the last interaction, and according to which the individuals decide what actions they will take in the next round. Computer simulation results imply that win-stay-lose-shift like strategy win out of the memory-one strategy set in the stationary state. This result is robust in a large range of the payoff parameter, and does not depend on the initial state of the system. Furthermore, theoretical analysis with mean field and quasi-static approximation predict the same result. Thus, our studies suggest that win-stay-lose-shift like strategy is a stable dominant strategy in repeated prisoner’s dilemma game in homogeneous structured populations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J.M. Smith, E. Szathmary, The major transitions in evolution (Oxford University Press, 1997)

  2. R. Axelrod, The evolution of cooperation (Perseus Books, 2006), ISBN 9780465005642

  3. J.M. Smith, Evolution and the theory of games (Cambridge University Press, 1982)

  4. H. Gintis, Game theory evolving: a problem-centered introduction to modeling strategic behavior (Princeton University Press, 2000)

  5. M. Nowak, Evolutionary dynamics: exploring the equations of life (Harvard University Press, Cambridge, 2006)

  6. K. Sigmund, The calculus of selfishness (Princeton University Press, 2010)

  7. M.W. Macy, A. Flache, Proc. Natl. Acad. Sci. 99, 7229 (2002)

    Article  ADS  Google Scholar 

  8. B. Skyrms, The stag hunt and the evolution of social structure (Cambridge University Press, 2004)

  9. A. Szolnoki, M. Perc, Phys. Rev. E 85, 026104 (2012)

    Article  ADS  Google Scholar 

  10. H.X. Yang, Z.X. Wu, B.H. Wang, Phys. Rev. E 81, 065101 (2010)

    Article  ADS  Google Scholar 

  11. Z. Wang, L. Wang, A. Szolnoki, M. Perc, Eur. Phys. J. B 88, 124 (2015)

    Article  ADS  Google Scholar 

  12. M. Perc, A. Szolnoki, Biosystems 99, 109 (2010)

    Article  Google Scholar 

  13. R. Axelrod, W.D. Hamilton, Science 211, 1390 (1981)

    Article  ADS  MathSciNet  Google Scholar 

  14. A. Szolnoki, N.G. Xie, Y. Ye, M. Perc, Phys. Rev. E 87, 042805 (2013)

    Article  ADS  Google Scholar 

  15. M. Doebeli, C. Hauert, Ecol. Lett. 8, 748 (2005)

    Article  Google Scholar 

  16. G. Szabó, C. Tőke, Phys. Rev. E 58, 69 (1998)

    Article  ADS  Google Scholar 

  17. R. Axelrod, The evolution of cooperation (1984)

  18. M.A. Nowak, K. Sigmund, Nature 355, 250 (1992)

    Article  ADS  Google Scholar 

  19. M. Nowak, K. Sigmund et al., Nature 364, 56 (1993)

    Article  ADS  Google Scholar 

  20. Y. Liu, X. Chen, L. Zhang, L. Wang, M. Perc, PLoS ONE 7, 1 (2012)

    Google Scholar 

  21. M.A. Amaral, L. Wardil, M.C.V. Perc, J.K.L. da Silva, Phys. Rev. E 94, 032317 (2016)

    Article  ADS  Google Scholar 

  22. W.H. Press, F.J. Dyson, Proc. Natl. Acad. Sci. 109, 10409 (2012)

    Article  ADS  Google Scholar 

  23. D. Hao, Z. Rong, T. Zhou, Phys. Rev. E 91, 052803 (2015)

    Article  ADS  MathSciNet  Google Scholar 

  24. A.J. Stewart, J.B. Plotkin, Proc. Natl. Acad. Sci. 111, 17558 (2014)

    Article  ADS  Google Scholar 

  25. C. Hilbe, L.A. Martinez-Vaquero, K. Chatterjee, M.A. Nowak, Proc. Natl. Acad. Sci. 114, 4715 (2017)

    Article  Google Scholar 

  26. J. Vukov, Phys. Rev. E 90, 032802 (2014)

    Article  ADS  Google Scholar 

  27. S.K. Baek, H.C. Jeong, C. Hilbe, M.A. Nowak, Sci. Rep. 6, 25676 (2016)

    Article  ADS  Google Scholar 

  28. M.A. Nowak, A. Sasaki, C. Taylor, D. Fudenberg, Nature 428, 646 (2004)

    Article  ADS  Google Scholar 

  29. G. Szabó, G. Fáth, Phys. Rep. 446, 97 (2007)

    Article  ADS  MathSciNet  Google Scholar 

  30. P. Langer, M.A. Nowak, C. Hauert, J. Theor. Biol. 250, 634 (2008)

    Article  Google Scholar 

  31. C. Taylor, D. Fudenberg, A. Sasaki, M.A. Nowak, Bull. Math. Biol. 66, 1621 (2004)

    Article  MathSciNet  Google Scholar 

  32. J.M. Pacheco, A. Traulsen, M.A. Nowak, Phys. Rev. Lett. 97, 258103 (2006)

    Article  ADS  Google Scholar 

  33. C.P. Roca, J.A. Cuesta, A. Sánchez, Europhys. Lett. 87, 48005 (2009)

    Article  ADS  Google Scholar 

  34. M. Brede, Europhys. Lett. 94, 30003 (2011)

    Article  ADS  Google Scholar 

  35. A. Traulsen, M.A. Nowak, J.M. Pacheco, Phys. Rev. E 74, 011909 (2006)

    Article  ADS  Google Scholar 

  36. A. Traulsen, J.C. Claussen, C. Hauert, Phys. Rev. E 74, 011901 (2006)

    Article  ADS  MathSciNet  Google Scholar 

  37. C. Hauert, H.G. Schuster, Proc. R. Soc. Lond. B: Biol. Sci. 264, 513 (1997)

    Article  ADS  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computational Physics and Complex Systems, Lanzhou University, Lanzhou, Gansu, 730000, P.R. China

    Xu-Sheng Liu, Zhi-Xi Wu & Jian-Yue Guan

  2. School of Automation, Nanjing University of Science and Technology, Nanjing, Jiangsu, 210094, P.R. China

    Michael Z. Q. Chen

Authors
  1. Xu-Sheng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhi-Xi Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michael Z. Q. Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jian-Yue Guan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Zhi-Xi Wu or Michael Z. Q. Chen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, XS., Wu, ZX., Chen, M.Z.Q. et al. Evolutionary fate of memory-one strategies in repeated prisoner’s dilemma game in structured populations. Eur. Phys. J. B 90, 138 (2017). https://doi.org/10.1140/epjb/e2017-80219-0

Download citation

  • Received:

  • Revised:

  • Published:

  • DOI: https://doi.org/10.1140/epjb/e2017-80219-0

Keywords

Search

Navigation