Skip to main content

Evolutionary Successful Strategies in a Transparent iterated Prisoner’s Dilemma

  • Conference paper
  • First Online:
Applications of Evolutionary Computation (EvoApplications 2019)

Abstract

A Transparent game is a game-theoretic setting that takes action visibility into account. In each round, depending on the relative timing of their actions, players have a certain probability to see their partner’s choice before making their own decision. This probability is determined by the level of transparency. At the two extremes, a game with zero transparency is equivalent to the classical simultaneous game, and a game with maximal transparency corresponds to a sequential game. Despite the prevalence of intermediate transparency in many everyday interactions such scenarios have not been sufficiently studied. Here we consider a transparent iterated Prisoner’s dilemma (iPD) and use evolutionary simulations to investigate how and why the success of various strategies changes with the level of transparency. We demonstrate that non-zero transparency greatly reduces the set of successful memory-one strategies compared to the simultaneous iPD. For low and moderate transparency the classical “Win - Stay, Lose - Shift” (WSLS) strategy is the only evolutionary successful strategy. For high transparency all strategies are evolutionary unstable in the sense that they can be easily counteracted, and, finally, for maximal transparency a novel “Leader-Follower” strategy outperforms WSLS. Our results provide a partial explanation for the fact that the strategies proposed for the simultaneous iPD are rarely observed in nature, where high levels of transparency are common.

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 EPUB and 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

References

  1. Dugatkin, L., Mesterton-Gibbonsand, M., Houston, A.: Beyond the Prisoner’s dilemma: toward models to discriminate among mechanisms of cooperation in nature. Trends Ecol. Evol. 7(6), 202–205 (1992)

    Article  Google Scholar 

  2. Vaziri-Pashkam, M., Cormiea, S., Nakayama, K.: Predicting actions from subtle preparatory movements. Cognition 168, 65–75 (2017)

    Article  Google Scholar 

  3. Unakafov, A.M., Schultze, T., Kagan, I., Moeller, S., Eule, S., Wolf, F.: Emergence and suppression of cooperation by action visibility in transparent games (2018). https://doi.org/10.1101/314500

  4. Nowak, M., Sigmund, K.: A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner’s dilemma game. Nature 364(6432), 56–58 (1993)

    Article  Google Scholar 

  5. Nowak, M.: Evolutionary Dynamics. Harvard University Press, Cambridge (2006)

    MATH  Google Scholar 

  6. Noë, R.: A veto game played by baboons: a challenge to the use of the Prisoner’s dilemma as a paradigm for reciprocity and cooperation. Anim. Behav. 39(1), 78–90 (1990)

    Article  Google Scholar 

  7. Noë, R.: Cooperation experiments: coordination through communication versus acting apart together. Anim. Behav. 71(1), 1–18 (2006)

    Article  Google Scholar 

  8. Axelrod, R., Hamilton, W.: The evolution of cooperation. Science 211, 13–90 (1981)

    Article  MathSciNet  Google Scholar 

  9. Doebeli, M., Hauert, C.: Models of cooperation based on the Prisoner’s dilemma and the snowdrift game. Ecol. Lett. 8(7), 748–766 (2005)

    Article  Google Scholar 

  10. Traulsen, A., Hauert, C.: Stochastic evolutionary game dynamics. Rev. Nonlinear Dyn. Complexity 2, 25–61 (2009)

    MathSciNet  MATH  Google Scholar 

  11. Selten, R.: Reexamination of the perfectness concept for equilibrium points in extensive games. Int. J. Game Theor. 4(1), 25–55 (1975)

    Article  MathSciNet  Google Scholar 

  12. Hofbauer, J., Sigmund, K.: Evolutionary game dynamics. Bull. Am. Math. Soc. 40(4), 479–519 (2003)

    Article  MathSciNet  Google Scholar 

  13. Zeeman, E.C.: Population dynamics from game theory. In: Nitecki, Z., Robinson, C. (eds.) Global Theory of Dynamical Systems. LNM, vol. 819, pp. 471–497. Springer, Heidelberg (1980). https://doi.org/10.1007/BFb0087009

    Chapter  Google Scholar 

  14. Nowak, M., Sigmund, K.: The alternating Prisoner’s dilemma. J. Theor. Biol. 168(2), 219–226 (1994)

    Article  Google Scholar 

Download references

Acknowledgments

We acknowledge funding from the Ministry for Science and Education of Lower Saxony and the Volkswagen Foundation through the program “Niedersächsisches Vorab”. Additional support was provided by the Leibniz Association through funding for the Leibniz ScienceCampus Primate Cognition and the Max Planck Society.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anton M. Unakafov .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Unakafov, A.M. et al. (2019). Evolutionary Successful Strategies in a Transparent iterated Prisoner’s Dilemma. In: Kaufmann, P., Castillo, P. (eds) Applications of Evolutionary Computation. EvoApplications 2019. Lecture Notes in Computer Science(), vol 11454. Springer, Cham. https://doi.org/10.1007/978-3-030-16692-2_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-16692-2_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-16691-5

  • Online ISBN: 978-3-030-16692-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics