IDEAS home Printed from https://ideas.repec.org/a/gam/jgames/v11y2020i4p41-d417601.html
   My bibliography  Save this article

Evolution of Cooperation in Social Dilemmas with Assortative Interactions

Author

Listed:
  • Swami Iyer

    (Department of Computer Science, University of Massachusetts, Boston, MA 02125, USA)

  • Timothy Killingback

    (Department of Mathematics, University of Massachusetts, Boston, MA 02125, USA)

Abstract

Cooperation in social dilemmas plays a pivotal role in the formation of systems at all levels of complexity, from replicating molecules to multi-cellular organisms to human and animal societies. In spite of its ubiquity, the origin and stability of cooperation pose an evolutionary conundrum, since cooperation, though beneficial to others, is costly to the individual cooperator. Thus natural selection would be expected to favor selfish behavior in which individuals reap the benefits of cooperation without bearing the costs of cooperating themselves. Many proximate mechanisms have been proposed to account for the origin and maintenance of cooperation, including kin selection, direct reciprocity, indirect reciprocity, and evolution in structured populations. Despite the apparent diversity of these approaches they all share a unified underlying logic: namely, each mechanism results in assortative interactions in which individuals using the same strategy interact with a higher probability than they would at random. Here we study the evolution of cooperation in both discrete strategy and continuous strategy social dilemmas with assortative interactions. For the sake of tractability, assortativity is modeled by an individual interacting with another of the same type with probability r and interacting with a random individual in the population with probability 1 − r , where r is a parameter that characterizes the degree of assortativity in the system. For discrete strategy social dilemmas we use both a generalization of replicator dynamics and individual-based simulations to elucidate the donation, snowdrift, and sculling games with assortative interactions, and determine the analogs of Hamilton’s rule, which govern the evolution of cooperation in these games. For continuous strategy social dilemmas we employ both a generalization of deterministic adaptive dynamics and individual-based simulations to study the donation, snowdrift, and tragedy of the commons games, and determine the effect of assortativity on the emergence and stability of cooperation.

Suggested Citation

  • Swami Iyer & Timothy Killingback, 2020. "Evolution of Cooperation in Social Dilemmas with Assortative Interactions," Games, MDPI, vol. 11(4), pages 1-31, September.
  • Handle: RePEc:gam:jgames:v:11:y:2020:i:4:p:41-:d:417601
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2073-4336/11/4/41/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2073-4336/11/4/41/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Bergstrom, Theodore C, 1995. "On the Evolution of Altruistic Ethical Rules for Siblings," American Economic Review, American Economic Association, vol. 85(1), pages 58-81, March.
    2. Yang, Dong-Ping & Shuai, J.W. & Lin, Hai & Wu, Chen-Xu, 2009. "Individual’s strategy characterized by local topology conditions in prisoner’s dilemma on scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(13), pages 2750-2756.
    3. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    4. Henrich, Joseph, 2004. "Cultural group selection, coevolutionary processes and large-scale cooperation," Journal of Economic Behavior & Organization, Elsevier, vol. 53(1), pages 3-35, January.
    5. Alexandros Rigos & Heinrich H. Nax, 2015. "Assortativity evolving from social dilemmas," Discussion Papers in Economics 15/19, Division of Economics, School of Business, University of Leicester.
    6. Kaniovski Yuri M. & Young H. Peyton, 1995. "Learning Dynamics in Games with Stochastic Perturbations," Games and Economic Behavior, Elsevier, vol. 11(2), pages 330-363, November.
    7. Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January.
    8. Ingela Alger & Jörgen W. Weibull, 2013. "Homo Moralis—Preference Evolution Under Incomplete Information and Assortative Matching," Econometrica, Econometric Society, vol. 81(6), pages 2269-2302, November.
    9. Ernst Fehr & Simon Gächter, 2002. "Altruistic punishment in humans," Nature, Nature, vol. 415(6868), pages 137-140, January.
    10. U. Dieckmann & R. Law, 1996. "The Dynamical Theory of Coevolution: A Derivation from Stochastic Ecological Processes," Working Papers wp96001, International Institute for Applied Systems Analysis.
    11. 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.
    12. Martin A. Nowak & Karl Sigmund, 1998. "Evolution of indirect reciprocity by image scoring," Nature, Nature, vol. 393(6685), pages 573-577, June.
    13. 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.
    14. Du, Wen-Bo & Zheng, Hao-Ran & Hu, Mao-Bin, 2008. "Evolutionary prisoner’s dilemma game on weighted scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(14), pages 3796-3800.
    15. Martin A. Nowak & Karl Sigmund, 2005. "Evolution of indirect reciprocity," Nature, Nature, vol. 437(7063), pages 1291-1298, October.
    16. Martin A. Nowak & Akira Sasaki & Christine Taylor & Drew Fudenberg, 2004. "Emergence of cooperation and evolutionary stability in finite populations," Nature, Nature, vol. 428(6983), pages 646-650, April.
    17. Kira Coder Gylling & Åke Brännström, 2018. "Effects of Relatedness on the Evolution of Cooperation in Nonlinear Public Goods Games," Games, MDPI, vol. 9(4), pages 1-13, November.
    18. Szolnoki, Attila & Perc, Matjaž & Danku, Zsuzsa, 2008. "Towards effective payoffs in the prisoner’s dilemma game on scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(8), pages 2075-2082.
    19. 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.
    20. Chen, Ya-Shan & Lin, Hai & Wu, Chen-Xu, 2007. "Evolution of prisoner's dilemma strategies on scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 385(1), pages 379-384.
    21. Theodore C. Bergstrom, 2003. "The Algebra of Assortative Encounters and the Evolution of Cooperation," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 5(03), pages 211-228.
    22. C.-L. Tang & W.-X. Wang & X. Wu & B.-H. Wang, 2006. "Effects of average degree on cooperation in networked evolutionary game," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 53(3), pages 411-415, October.
    23. C. P. Roca & J. A. Cuesta & A. Sánchez, 2009. "Promotion of cooperation on networks? The myopic best response case," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 71(4), pages 587-595, October.
    24. Christoph Hauert & Michael Doebeli, 2004. "Spatial structure often inhibits the evolution of cooperation in the snowdrift game," Nature, Nature, vol. 428(6983), pages 643-646, April.
    25. F. Débarre & C. Hauert & M. Doebeli, 2014. "Social evolution in structured populations," Nature Communications, Nature, vol. 5(1), pages 1-7, May.
    26. Lee, K.H. & Chan, Chun-Him & Hui, P.M. & Zheng, Da-Fang, 2008. "Cooperation in N-person evolutionary snowdrift game in scale-free Barabási–Albert networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(22), pages 5602-5608.
    27. Swami Iyer & Timothy Killingback, 2016. "Evolution of Cooperation in Social Dilemmas on Complex Networks," PLOS Computational Biology, Public Library of Science, vol. 12(2), pages 1-25, February.
    28. Åke Brännström & Jacob Johansson & Niels Von Festenberg, 2013. "The Hitchhiker’s Guide to Adaptive Dynamics," Games, MDPI, vol. 4(3), pages 1-25, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Dario Madeo & Chiara Mocenni, 2021. "Consensus towards Partially Cooperative Strategies in Self-Regulated Evolutionary Games on Networks," Games, MDPI, vol. 12(3), pages 1-16, July.
    2. Płatkowski, Tadeusz, 2022. "Cooperation in multi-person social dilemmas with other-regarding orientations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 599(C).
    3. Robin Watson & Thomas J. H. Morgan & Rachel L. Kendal & Julie Van de Vyver & Jeremy Kendal, 2021. "Social Learning Strategies and Cooperative Behaviour: Evidence of Payoff Bias, but Not Prestige or Conformity, in a Social Dilemma Game," Games, MDPI, vol. 12(4), pages 1-26, November.

    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. Swami Iyer & Timothy Killingback, 2016. "Evolution of Cooperation in Social Dilemmas on Complex Networks," PLOS Computational Biology, Public Library of Science, vol. 12(2), pages 1-25, February.
    2. Bandyopadhyay, Abhirup & Kar, Samarjit, 2018. "Coevolution of cooperation and network structure in social dilemmas in evolutionary dynamic complex network," Applied Mathematics and Computation, Elsevier, vol. 320(C), pages 710-730.
    3. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    4. 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.
    5. 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.
    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. 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.
    8. 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.
    9. 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.
    10. Xiaojie Chen & Alana Schick & Michael Doebeli & Alistair Blachford & Long Wang, 2012. "Reputation-Based Conditional Interaction Supports Cooperation in Well-Mixed Prisoner’s Dilemmas," PLOS ONE, Public Library of Science, vol. 7(5), pages 1-7, May.
    11. Lv, Shaojie & Wang, Xianjia, 2020. "The impact of heterogeneous investments on the evolution of cooperation in public goods game with exclusion," Applied Mathematics and Computation, Elsevier, vol. 372(C).
    12. Michael Foley & Rory Smead & Patrick Forber & Christoph Riedl, 2021. "Avoiding the bullies: The resilience of cooperation among unequals," PLOS Computational Biology, Public Library of Science, vol. 17(4), pages 1-18, April.
    13. 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.
    14. Fulin Guo, 2023. "Experience-weighted attraction learning in network coordination games," Papers 2310.18835, arXiv.org.
    15. Isamu Okada, 2020. "A Review of Theoretical Studies on Indirect Reciprocity," Games, MDPI, vol. 11(3), pages 1-17, July.
    16. Hammerstein, Peter & Leimar, Olof, 2015. "Evolutionary Game Theory in Biology," Handbook of Game Theory with Economic Applications,, Elsevier.
    17. van den Bergh, Jeroen C.J.M. & Gowdy, John M., 2009. "A group selection perspective on economic behavior, institutions and organizations," Journal of Economic Behavior & Organization, Elsevier, vol. 72(1), pages 1-20, October.
    18. Egas, Martijn & Riedl, Arno, 2005. "The Economics of Altruistic Punishment and the Demise of Cooperation," IZA Discussion Papers 1646, Institute of Labor Economics (IZA).
    19. Jiang, Zhi-Qiang & Wang, Peng & Ma, Jun-Chao & Zhu, Peican & Han, Zhen & Podobnik, Boris & Stanley, H. Eugene & Zhou, Wei-Xing & Alfaro-Bittner, Karin & Boccaletti, Stefano, 2023. "Unraveling the effects of network, direct and indirect reciprocity in online societies," Chaos, Solitons & Fractals, Elsevier, vol. 169(C).
    20. Tetsushi Ohdaira & Takao Terano, 2009. "Cooperation in the Prisoner's Dilemma Game Based on the Second-Best Decision," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 12(4), pages 1-7.

    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:gam:jgames:v:11:y:2020:i:4:p:41-:d:417601. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.