IDEAS home Printed from https://ideas.repec.org/a/plo/pcbi00/1010987.html

Adaptive dynamics of memory-one strategies in the repeated donation game

Author

Listed:
  • Philip LaPorte
  • Christian Hilbe
  • Martin A Nowak

Abstract

Human interactions can take the form of social dilemmas: collectively, people fare best if all cooperate but each individual is tempted to free ride. Social dilemmas can be resolved when individuals interact repeatedly. Repetition allows them to adopt reciprocal strategies which incentivize cooperation. The most basic model for direct reciprocity is the repeated donation game, a variant of the prisoner’s dilemma. Two players interact over many rounds; in each round they decide whether to cooperate or to defect. Strategies take into account the history of the play. Memory-one strategies depend only on the previous round. Even though they are among the most elementary strategies of direct reciprocity, their evolutionary dynamics has been difficult to study analytically. As a result, much previous work has relied on simulations. Here, we derive and analyze their adaptive dynamics. We show that the four-dimensional space of memory-one strategies has an invariant three-dimensional subspace, generated by the memory-one counting strategies. Counting strategies record how many players cooperated in the previous round, without considering who cooperated. We give a partial characterization of adaptive dynamics for memory-one strategies and a full characterization for memory-one counting strategies.Author summary: Direct reciprocity is a mechanism for evolution of cooperation based on the repeated interaction of the same players. In the most basic setting, we consider a game between two players and in each round they choose between cooperation and defection. Hence, there are four possible outcomes: (i) both cooperate; (ii) I cooperate, you defect; (ii) I defect, you cooperate; (iv) both defect. A memory-one strategy for playing this game is characterized by four quantities which specify the probabilities to cooperate in the next round depending on the outcome of the current round. We study evolutionary dynamics in the space of all memory-one strategies. We assume that mutant strategies are generated in close proximity to the existing strategies, and therefore we can use the framework of adaptive dynamics, which is deterministic.

Suggested Citation

  • Philip LaPorte & Christian Hilbe & Martin A Nowak, 2023. "Adaptive dynamics of memory-one strategies in the repeated donation game," PLOS Computational Biology, Public Library of Science, vol. 19(6), pages 1-31, June.
    • Handle: RePEc:plo:pcbi00:1010987
    DOI: 10.1371/journal.pcbi.1010987
    as

    Download full text from publisher

    File URL: https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1010987
    Download Restriction: no
    File URL: https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1010987&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pcbi.1010987?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Urs Fischbacher & Simon Gachter, 2010. "Social Preferences, Beliefs, and the Dynamics of Free Riding in Public Goods Experiments," American Economic Review, American Economic Association, vol. 100(1), pages 541-556, March.
    2. Peter S. Park & Martin A. Nowak & Christian Hilbe, 2022. "Cooperation in alternating interactions with memory constraints," Nature Communications, Nature, vol. 13(1), pages 1-11, December.
    3. Christian Hilbe & Krishnendu Chatterjee & Martin A. Nowak, 2018. "Partners and rivals in direct reciprocity," Nature Human Behaviour, Nature, vol. 2(7), pages 469-477, July.
    4. Fischbacher, Urs & Gachter, Simon & Fehr, Ernst, 2001. "Are people conditionally cooperative? Evidence from a public goods experiment," Economics Letters, Elsevier, vol. 71(3), pages 397-404, June.
    5. Julián García & Arne Traulsen, 2012. "The Structure of Mutations and the Evolution of Cooperation," PLOS ONE, Public Library of Science, vol. 7(4), pages 1-9, April.
    6. Johannes G. Reiter & Christian Hilbe & David G. Rand & Krishnendu Chatterjee & Martin A. Nowak, 2018. "Crosstalk in concurrent repeated games impedes direct reciprocity and requires stronger levels of forgiveness," Nature Communications, Nature, vol. 9(1), pages 1-8, December.
    7. Ethan Akin, 2015. "What You Gotta Know to Play Good in the Iterated Prisoner’s Dilemma," Games, MDPI, vol. 6(3), pages 1-16, June.
    8. Vincent Knight & Marc Harper & Nikoleta E Glynatsi & Owen Campbell, 2018. "Evolution reinforces cooperation with the emergence of self-recognition mechanisms: An empirical study of strategies in the Moran process for the iterated prisoner’s dilemma," PLOS ONE, Public Library of Science, vol. 13(10), pages 1-33, October.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Peter S. Park & Martin A. Nowak & Christian Hilbe, 2022. "Cooperation in alternating interactions with memory constraints," Nature Communications, Nature, vol. 13(1), pages 1-11, December.
    2. Quan, Ji & Chen, Xinyue & Wang, Xianjia, 2024. "Repeated prisoner's dilemma games in multi-player structured populations with crosstalk," Applied Mathematics and Computation, Elsevier, vol. 473(C).
    3. Zhou, Zhizhuo & Rong, Zhihai & Yang, Wen & Wu, Zhi-Xi, 2024. "Coevolution of extortion strategies with mixed imitation and aspiration learning dynamics in spatial Prisoner’s Dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 188(C).
    4. Charlotte S. L. Rossetti & Oliver P. Hauser & Christian Hilbe, 2025. "Dynamics of cooperation in concurrent games," Nature Communications, Nature, vol. 16(1), pages 1-11, December.
    5. Zhou, Biheng & Rong, Zhihai & Yu, Xiang, 2025. "Equalizing payoffs of a structured population in repeated Prisoner’s Dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 192(C).
    6. Kohei Nitta, 2014. "The Effect of Income Heterogeneity in An Experiment with Global and Local Public Goods," Working Papers 201403, University of Hawaii at Manoa, Department of Economics.
    7. Friedrich Heinemann & Martin Kocher, 2013. "Tax compliance under tax regime changes," International Tax and Public Finance, Springer;International Institute of Public Finance, vol. 20(2), pages 225-246, April.
    8. Lohse, Johannes & Goeschl, Timo & Diederich , Johannes, 2014. "Giving is a question of time: Response times and contributions to a real world public good," Working Papers 0566, University of Heidelberg, Department of Economics.
    9. Masahiko Ueda & Toshiyuki Tanaka, 2020. "Linear algebraic structure of zero-determinant strategies in repeated games," PLOS ONE, Public Library of Science, vol. 15(4), pages 1-13, April.
    10. Andreas Löschel & Dirk Rübbelke, 2014. "On the Voluntary Provision of International Public Goods," Economica, London School of Economics and Political Science, vol. 81(322), pages 195-204, April.
    11. Martin G. Kocher & Fangfang Tan & Jing Yu, 2018. "Providing Global Public Goods: Electoral Delegation And Cooperation," Economic Inquiry, Western Economic Association International, vol. 56(1), pages 381-397, January.
    12. Simon Gächter & Lucas Molleman & Daniele Nosenzo, 2025. "Why people follow rules," Nature Human Behaviour, Nature, vol. 9(7), pages 1342-1354, July.
    13. Ethan Holdahl & Jiabin Wu, 2023. "Institutional Screening and the Sustainability of Conditional Cooperation," Papers 2311.02813, arXiv.org.
    14. Sun-Ki Chai & Dolgorsuren Dorj & Katerina Sherstyuk, 2018. "Cultural Values and Behavior in Dictator, Ultimatum, and Trust Games: An Experimental Study," Research in Experimental Economics, in: Experimental Economics and Culture, volume 20, pages 89-166, Emerald Group Publishing Limited.
    15. Andrej Angelovski & Tibor Neugebauer & Maroš Servatka, 2019. "Can Rank-Order Competition Resolve the Free-Rider Problem in the Voluntary Provision of Impure Public Goods? Experimental Evidence," Working Papers CESARE 1705, Dipartimento di Economia e Finanza, LUISS Guido Carli.
    16. Francesco Fallucchi & R. Andrew Luccasen & Theodore L. Turocy, 2017. "Behavioural types in public goods games: A re-analysis by hierarchical clutering," Working Paper series, University of East Anglia, Centre for Behavioural and Experimental Social Science (CBESS) 17-01, School of Economics, University of East Anglia, Norwich, UK..
    17. Lim, Sungmin & Choi, Syngjoo & Hong, Jong Ho & Kim, Booyuel & Lee, Heerae & Shin, Jinwook, 2025. "Promoting willingness to pay for environmental charges in electricity tariff: Evidence from a randomized survey experiment," Energy Economics, Elsevier, vol. 152(C).
    18. Fosgaard, Toke R. & Hansen, Lars G. & Wengström, Erik, 2019. "Cooperation, framing, and political attitudes," Journal of Economic Behavior & Organization, Elsevier, vol. 158(C), pages 416-427.
    19. Markussen, Thomas & Sharma, Smriti & Singhal, Saurabh & Tarp, Finn, 2021. "Inequality, institutions and cooperation," European Economic Review, Elsevier, vol. 138(C).
    20. Molina, José Alberto & Ferrer, Alfredo & Gimenez-Nadal, José Ignacio & Gracia-Lazaro, Carlos & Moreno, Yamir & Sanchez, Angel, 2016. "The Effect of Kinship on Intergenerational Cooperation: A Lab Experiment with Three Generations," IZA Discussion Papers 9842, IZA Network @ LISER.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pcbi00:1010987. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: ploscompbiol (email available below). General contact details of provider: https://journals.plos.org/ploscompbiol/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.