IDEAS home Printed from https://ideas.repec.org/p/tin/wpaper/20240038.html
   My bibliography  Save this paper

Repeated games with partner choice

Author

Listed:
  • Christopher Graser

    (Harvard University)

  • Takako Fujiwara-Greve

    (Keio University)

  • Julian García

    (Monash University)

  • Matthijs van Veelen

    (University of Amsterdam)

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. The model thereby produces a good match with many forms of human cooperation in repeated set- tings, where we end up interacting, not only with random others that we cannot separate from, once matched, or with others that are genetically related to us, but also with partners that we choose to stay with, and that end up being similarly dependable not to defect on us as we are not to defect on them.

Suggested Citation

  • 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.
  • Handle: RePEc:tin:wpaper:20240038
    as

    Download full text from publisher

    File URL: https://papers.tinbergen.nl/24038.pdf
    Download Restriction: no
    ---><---

    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. Christoph Adami & Arend Hintze, 2013. "Evolutionary instability of zero-determinant strategies demonstrates that winning is not everything," Nature Communications, Nature, vol. 4(1), pages 1-8, October.
    3. Benjamin Allen & Gabor Lippner & Yu-Ting Chen & Babak Fotouhi & Naghmeh Momeni & Shing-Tung Yau & Martin A. Nowak, 2017. "Evolutionary dynamics on any population structure," Nature, Nature, vol. 544(7649), pages 227-230, April.
    4. 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.
    5. García, Julián & van Veelen, Matthijs, 2016. "In and out of equilibrium I: Evolution of strategies in repeated games with discounting," Journal of Economic Theory, Elsevier, vol. 161(C), pages 161-189.
    6. Carmichael, H Lorne & MacLeod, W Bentley, 1997. "Gift Giving and the Evolution of Cooperation," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 38(3), pages 485-509, August.
    7. Erez Lieberman & Christoph Hauert & Martin A. Nowak, 2005. "Evolutionary dynamics on graphs," Nature, Nature, vol. 433(7023), pages 312-316, January.
    8. 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.
    9. Fudenberg, Drew & Maskin, Eric, 1990. "Evolution and Cooperation in Noisy Repeated Games," American Economic Review, American Economic Association, vol. 80(2), pages 274-279, May.
    10. van Veelen, Matthijs, 2012. "Robustness against indirect invasions," Games and Economic Behavior, Elsevier, vol. 74(1), pages 382-393.
    11. Martin A. Nowak & Karl Sigmund, 1998. "Evolution of indirect reciprocity by image scoring," Nature, Nature, vol. 393(6685), pages 573-577, June.
    12. 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.
    13. 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.
    14. Charles Efferson & Helen Bernhard & Urs Fischbacher & Ernst Fehr, 2024. "Super-additive cooperation," Nature, Nature, vol. 626(8001), pages 1034-1041, February.
    15. Vanberg, Viktor J. & Congleton, Roger D., 1992. "Rationality, Morality, and Exit," American Political Science Review, Cambridge University Press, vol. 86(2), pages 418-431, June.
    16. 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.
    17. Binmore, Kenneth G. & Samuelson, Larry, 1992. "Evolutionary stability in repeated games played by finite automata," Journal of Economic Theory, Elsevier, vol. 57(2), pages 278-305, August.
    18. 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.
    19. Cooper, David J., 1996. "Supergames Played by Finite Automata with Finite Costs of Complexity in an Evolutionary Setting," Journal of Economic Theory, Elsevier, vol. 68(1), pages 266-275, January.
    20. Okuno-Fujiwara Masahiro & Postlewaite Andrew, 1995. "Social Norms and Random Matching Games," Games and Economic Behavior, Elsevier, vol. 9(1), pages 79-109, April.
    21. 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.
    22. 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.
    23. 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. 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.
    2. García, Julián & van Veelen, Matthijs, 2016. "In and out of equilibrium I: Evolution of strategies in repeated games with discounting," Journal of Economic Theory, Elsevier, vol. 161(C), pages 161-189.
    3. Christopher Graser & Matthijs van Veelen, 2024. "Repeated prisoner’s dilemmas with errors: how much subgame-perfection, how much forgiveness, and how much cooperation?," Tinbergen Institute Discussion Papers 24-022/I, Tinbergen Institute.
    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. 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.
    6. 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.
    7. Chun-Lei Yang & Ching-Syang Jack Yue & I-Tang Yu, 2007. "The rise of cooperation in correlated matching prisoners dilemma: An experiment," Experimental Economics, Springer;Economic Science Association, vol. 10(1), pages 3-20, March.
    8. 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.
    9. Matthijs van Veelen & Benjamin Allen & Moshe Hoffman & Burton Simon & Carl Veller, 2016. "Inclusive Fitness," Tinbergen Institute Discussion Papers 16-055/I, Tinbergen Institute.
    10. Chun Lei Yang & Ching Syang Jack Yue, 2004. "The Rise of Cooperation in Correlated Matching Prisoners Dilemma: An Experiment," Levine's Bibliography 122247000000000097, UCLA Department of Economics.
    11. 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.
    12. Yao Meng & Sean P. Cornelius & Yang-Yu Liu & Aming Li, 2024. "Dynamics of collective cooperation under personalised strategy updates," Nature Communications, Nature, vol. 15(1), pages 1-11, December.
    13. Berger, Ulrich & Grüne, Ansgar, 2016. "On the stability of cooperation under indirect reciprocity with first-order information," Games and Economic Behavior, Elsevier, vol. 98(C), pages 19-33.
    14. Schumacher, Heiner, 2013. "Imitating cooperation and the formation of long-term relationships," Journal of Economic Theory, Elsevier, vol. 148(1), pages 409-417.
    15. Filip Vesely & Chun-Lei Yang, 2013. "On Optimal Social Convention in Voluntary Continuation Prisoner's Dilemma Games," CESifo Working Paper Series 4553, CESifo.
    16. 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.
    17. Benjamin Allen & Christine Sample & Robert Jencks & James Withers & Patricia Steinhagen & Lori Brizuela & Joshua Kolodny & Darren Parke & Gabor Lippner & Yulia A Dementieva, 2020. "Transient amplifiers of selection and reducers of fixation for death-Birth updating on graphs," PLOS Computational Biology, Public Library of Science, vol. 16(1), pages 1-20, January.
    18. 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.
    19. Sperisen, Benjamin & Wiseman, Thomas, 2020. "Too good to fire: Non-assortative matching to play a dynamic game," Games and Economic Behavior, Elsevier, vol. 124(C), pages 491-511.
    20. McAvoy, Alex & Fraiman, Nicolas & Hauert, Christoph & Wakeley, John & Nowak, Martin A., 2018. "Public goods games in populations with fluctuating size," Theoretical Population Biology, Elsevier, vol. 121(C), pages 72-84.

    More about this item

    JEL classification:

    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:tin:wpaper:20240038. 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: Tinbergen Office +31 (0)10-4088900 (email available below). General contact details of provider: https://edirc.repec.org/data/tinbenl.html .

    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.