IDEAS home Printed from https://ideas.repec.org/a/plo/pcbi00/1012810.html
   My bibliography  Save this article

Repeated games with partner choice

Author

Listed:
  • Christopher Graser
  • Takako Fujiwara-Greve
  • Julián García
  • Matthijs van Veelen

Abstract

Repetition is a classic mechanism for the evolution of cooperation. The standard way to study repeated games is to assume that there is an exogenous probability with which every interaction is repeated. If it is sufficiently likely that interactions are repeated, then reciprocity and cooperation can evolve together in repeated prisoner’s dilemmas. Who individuals interact with can however also be under their control, or at least to some degree. If we change the standard model so that it allows for individuals to terminate the interaction with their current partner, and find someone else to play their prisoner’s dilemmas with, then this limits the effectiveness of disciplining each other within the partnership, as one can always leave to escape punishment. The option to leave can however also be used to get away from someone who is not cooperating, which also has a disciplining effect. We find that the net effect of introducing the option to leave on cooperation is positive; with the option to leave, the average amount of cooperation that evolves in simulations is substantially higher than without. One of the reasons for this increase in cooperation is that partner choice creates endogenous phenotypic assortment. Compared to the standard models for the co-evolution of reciprocity and cooperation, and models of kin selection, our model thereby produces a better match with many forms of human cooperation in repeated settings. Individuals in our model end up interacting, not with random others that they cannot separate from, once matched, or with others that they are genetically related to, but with partners that they choose to stay with, and that are similarly dependable not to play defect as they are themselves.Author summary: The two mechanisms studied most in the literature on the evolution of cooperation are population structure (or kin selection), and repetition, which can allow for reciprocity to evolve. In the literature on repeated games, it is typically assumed that the matching is random and exogenous. However, not all human interactions in which there is scope for cooperation take place between individuals that have no say in who they play with, or between individuals that are genetically related. In many interactions, individuals can decide to stay with their partner, or leave and find someone else to play their repeated games with. We show that if we include the option to leave in an otherwise classical setting of repeated interactions, partner choice can evolve and maintain higher levels of cooperation than reciprocity does in the standard setting, where individuals cannot leave their partner. This points to the power of partner choice.

Suggested Citation

  • Christopher Graser & Takako Fujiwara-Greve & Julián García & Matthijs van Veelen, 2025. "Repeated games with partner choice," PLOS Computational Biology, Public Library of Science, vol. 21(2), pages 1-19, February.
    • Handle: RePEc:plo:pcbi00:1012810
    DOI: 10.1371/journal.pcbi.1012810
    as

    Download full text from publisher

    File URL: https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1012810
    Download Restriction: no
    File URL: https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1012810&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pcbi.1012810?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. John M. McNamara & Zoltan Barta & Lutz Fromhage & Alasdair I. Houston, 2008. "The coevolution of choosiness and cooperation," Nature, Nature, vol. 451(7175), pages 189-192, January.
    2. van Veelen, Matthijs & García, Julián, 2019. "In and out of equilibrium II: Evolution in repeated games with discounting and complexity costs," Games and Economic Behavior, Elsevier, vol. 115(C), pages 113-130.
    3. Izquierdo, Luis R. & Izquierdo, Segismundo S. & Vega-Redondo, Fernando, 2014. "Leave and let leave: A sufficient condition to explain the evolutionary emergence of cooperation," Journal of Economic Dynamics and Control, Elsevier, vol. 46(C), pages 91-113.
    4. Takako Fujiwara-Greve & Masahiro Okuno-Fujiwara & Nobue Suzuki, 2015. "Efficiency may improve when defectors exist," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 60(3), pages 423-460, November.
    5. Hisashi Ohtsuki & Christoph Hauert & Erez Lieberman & Martin A. Nowak, 2006. "A simple rule for the evolution of cooperation on graphs and social networks," Nature, Nature, vol. 441(7092), pages 502-505, May.
    6. Martin A. Nowak & Karl Sigmund, 1998. "Evolution of indirect reciprocity by image scoring," Nature, Nature, vol. 393(6685), pages 573-577, June.
    7. M.A. Nowak & K. Sigmund, 1998. "Evolution of Indirect Reciprocity by Image Scoring/ The Dynamics of Indirect Reciprocity," Working Papers ir98040, International Institute for Applied Systems Analysis.
    8. Okuno-Fujiwara Masahiro & Postlewaite Andrew, 1995. "Social Norms and Random Matching Games," Games and Economic Behavior, Elsevier, vol. 9(1), pages 79-109, April.
    9. Parikshit Ghosh & Debraj Ray, 1996. "Cooperation in Community Interaction Without Information Flows," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 63(3), pages 491-519.
    10. Erez Lieberman & Christoph Hauert & Martin A. Nowak, 2005. "Evolutionary dynamics on graphs," Nature, Nature, vol. 433(7023), pages 312-316, January.
    11. Takako Fujiwara-Greve & Masahiro Okuno-Fujiwara, 2009. "Voluntarily Separable Repeated Prisoner's Dilemma," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 76(3), pages 993-1021.
    12. Peter D. Taylor & Troy Day & Geoff Wild, 2007. "Evolution of cooperation in a finite homogeneous graph," Nature, Nature, vol. 447(7143), pages 469-472, May.
    13. van Veelen, Matthijs, 2012. "Robustness against indirect invasions," Games and Economic Behavior, Elsevier, vol. 74(1), pages 382-393.
    14. Kranton, Rachel E, 1996. "The Formation of Cooperative Relationships," The Journal of Law, Economics, and Organization, Oxford University Press, vol. 12(1), pages 214-233, April.
    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. Christopher Graser & Takako Fujiwara-Greve & Julian García & Matthijs van Veelen, 2024. "Repeated games with partner choice," Tinbergen Institute Discussion Papers 24-038/I, Tinbergen Institute.
    2. Arnaud Z. Dragicevic, 2025. "The Price Identity of Replicator(–Mutator) Dynamics on Graphs with Quantum Strategies in a Public Goods Game," Dynamic Games and Applications, Springer, vol. 15(1), pages 74-102, March.
    3. Premo, L.S. & Brown, Justin R., 2019. "The opportunity cost of walking away in the spatial iterated prisoner’s dilemma," Theoretical Population Biology, Elsevier, vol. 127(C), pages 40-48.
    4. Fujiwara-Greve, Takako & Okuno-Fujiwara, Masahiro & Suzuki, Nobue, 2012. "Voluntarily separable repeated Prisonerʼs Dilemma with reference letters," Games and Economic Behavior, Elsevier, vol. 74(2), pages 504-516.
    5. Laura Schmid & Farbod Ekbatani & Christian Hilbe & Krishnendu Chatterjee, 2023. "Quantitative assessment can stabilize indirect reciprocity under imperfect information," Nature Communications, Nature, vol. 14(1), pages 1-14, December.
    6. Takako Fujiwara-Greve & Masahiro Okuno-Fujiwara & Nobue Suzuki, 2015. "Efficiency may improve when defectors exist," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 60(3), pages 423-460, November.
    7. Qu, Xinglong & Zhou, Changli & Cao, Zhigang & Yang, Xiaoguang, 2016. "Conditional dissociation as a punishment mechanism in the evolution of cooperation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 449(C), pages 215-223.
    8. Voelkl, Bernhard, 2015. "The evolution of generalized reciprocity in social interaction networks," Theoretical Population Biology, Elsevier, vol. 104(C), pages 17-25.
    9. Yuval Heller & Erik Mohlin, 2018. "Observations on Cooperation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 85(4), pages 2253-2282.
    10. Fabio Della Rossa & Fabio Dercole & Anna Di Meglio, 2020. "Direct Reciprocity and Model-Predictive Strategy Update Explain the Network Reciprocity Observed in Socioeconomic Networks," Games, MDPI, vol. 11(1), pages 1-28, March.
    11. Pin, Paolo & Rogers, Brian W., 2015. "Cooperation, punishment and immigration," Journal of Economic Theory, Elsevier, vol. 160(C), pages 72-101.
    12. Su, Zhen & Li, Lixiang & Xiao, Jinghua & Podobnik, B. & Stanley, H. Eugene, 2018. "Promotion of cooperation induced by two-sided players in prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 584-590.
    13. Vallstrom, Daniel, 2025. "Cooperative Evolutionary Pressure and Diminishing Returns Might Explain the Fermi Paradox: On What Super-AIs Are Like," OSF Preprints bq438_v3, Center for Open Science.
    14. Jorge M Pacheco & Flávio L Pinheiro & Francisco C Santos, 2009. "Population Structure Induces a Symmetry Breaking Favoring the Emergence of Cooperation," PLOS Computational Biology, Public Library of Science, vol. 5(12), pages 1-7, December.
    15. Du, Faqi & Fu, Feng, 2013. "Quantifying the impact of noise on macroscopic organization of cooperation in spatial games," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 35-44.
    16. Lu, Kun & Wu, Bin & Li, Ming-chu & Wang, Zhen, 2014. "Other-regarding preference causing ping-pong effect in self-questioning game," Chaos, Solitons & Fractals, Elsevier, vol. 59(C), pages 51-58.
    17. Hajime Shimao & Mayuko Nakamaru, 2013. "Strict or Graduated Punishment? Effect of Punishment Strictness on the Evolution of Cooperation in Continuous Public Goods Games," PLOS ONE, Public Library of Science, vol. 8(3), pages 1-10, March.
    18. Christian Hilbe & Maria Kleshnina & Kateřina Staňková, 2023. "Evolutionary Games and Applications: Fifty Years of ‘The Logic of Animal Conflict’," Dynamic Games and Applications, Springer, vol. 13(4), pages 1035-1048, December.
    19. Faqi Du & Feng Fu, 2011. "Partner Selection Shapes the Strategic and Topological Evolution of Cooperation," Dynamic Games and Applications, Springer, vol. 1(3), pages 354-369, September.
    20. Takako Fujiwara-Greve & Masahiro Okuno-Fujiwara, 2013. "Diverse Behavior Patterns in a Symmetric Society with Voluntary Partnerships," Working Papers e062, Tokyo Center for Economic Research.

    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:1012810. 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.