Skip to main content

Partial Imitation Hinders Emergence of Cooperation in the Iterated Prisoner’s Dilemma with Direct Reciprocity

  • Conference paper
Applications of Evolutionary Computation (EvoApplications 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7835))

Included in the following conference series:

  • 2884 Accesses

Abstract

The evolutionary time scales for various strategies in the iterated Prisoner’s Dilemma on a fully connected network are investigated for players with finite memory, using two different kinds of imitation rules: the (commonly used) traditional imitation rule where the entire meta-strategy of the role model is copied, and the partial imitation rule where only the observed subset of moves is copied. If the players can memorize the last round of the game, a sufficiently large random initial population eventually reaches a cooperative equilibrium, even in an environment with bounded rationality (noise) and high temptation. With the traditional imitation rule the time scale to cooperation increases linearly with decreasing intensity of selection (or increasing noise) in the weak selection regime, whereas partial imitation results in an exponential dependence. Populations with finite lifetimes are therefore unlikely to ever reach a cooperative state in this setting. Instead, numerical experiments show the emergence and long persistence of a phase characterized by the dominance of always defecting strategies.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Albert, R., Barabási, A.L.: Statistical mechanics of complex networks. Reviews of Modern Physics 74(1), 47–97 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  2. Axelrod, R.: The Evolution of Cooperation. Basic Books (1984)

    Google Scholar 

  3. Baek, S.K., Kim, B.J.: Intelligent tit-for-tat in the iterated prisoner’s dilemma game. Physical Review E (Statistical, Nonlinear, and Soft Matter Physics) 78(1), 011125 (2008)

    Google Scholar 

  4. Lindgren, K., Nordahl, M.G.: Evolutionary dynamics of spatial games. Physica D Nonlinear Phenomena 75, 292–309 (1994)

    Article  MATH  Google Scholar 

  5. Nowak, M.A.: Five rules for the evolution of cooperation. Science 314(5805), 1560–1563 (2006)

    Article  Google Scholar 

  6. Nowak, M.A., May, R.M.: The spatial dilemmas of evolution. Int. J. of Bifurcation and Chaos 3(1), 35–78 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  7. Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature 359(6398), 826–829 (1992)

    Article  Google Scholar 

  8. Pacheco, J.M., Traulsen, A., Nowak, M.A.: Coevolution of strategy and structure in complex networks with dynamical linking. Phys. Rev. Lett. 97, 258103 (2006)

    Article  Google Scholar 

  9. Perc, M., Szolnoki, A.: Coevolutionary games–a mini review. Biosystems 99(2), 109–125 (2010)

    Article  Google Scholar 

  10. Poundstone, W.: Prisoner’s Dilemma: John Von Neumann, Game Theory and the Puzzle of the Bomb. Doubleday, New York (1992)

    Google Scholar 

  11. Raup, D.M.: Extinction: Bad genes or bad luck? W.W. Norton, New York (1991)

    Google Scholar 

  12. Szabo, G., Fath, G.: Evolutionary games on graphs. Physics Reports 446(4-6), 97–216 (2007)

    Article  MathSciNet  Google Scholar 

  13. Szabo, G., Vukov, J., Szolnoki, A.: Phase diagrams for an evolutionary prisoner’s dilemma game on two-dimensional lattices. Phys. Rev. E 72(4), 047107 (2005)

    Google Scholar 

  14. Wu, D., Antony, M., Szeto, K.Y.: Evolution of Grim Trigger in Prisoner Dilemma Game with Partial Imitation. In: Di Chio, C., Cagnoni, S., Cotta, C., Ebner, M., Ekárt, A., Esparcia-Alcazar, A.I., Goh, C.-K., Merelo, J.J., Neri, F., Preuß, M., Togelius, J., Yannakakis, G.N. (eds.) EvoApplicatons 2010, Part I. LNCS, vol. 6024, pp. 151–160. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  15. Wu, D., Antony, M., Szeto, K.Y.: Partial Imitation Rule in Iterated Prisoner Dilemma Game on a Square Lattice. In: González, J.R., Pelta, D.A., Cruz, C., Terrazas, G., Krasnogor, N. (eds.) NICSO 2010. SCI, vol. 284, pp. 141–150. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Antony, M., Wu, D., Szeto, K.Y. (2013). Partial Imitation Hinders Emergence of Cooperation in the Iterated Prisoner’s Dilemma with Direct Reciprocity. In: Esparcia-Alcázar, A.I. (eds) Applications of Evolutionary Computation. EvoApplications 2013. Lecture Notes in Computer Science, vol 7835. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37192-9_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37192-9_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37191-2

  • Online ISBN: 978-3-642-37192-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics