IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v391y2012i23p6199-6211.html
   My bibliography  Save this article

Dynamic social networks facilitate cooperation in the N-player Prisoner’s Dilemma

Author

Listed:
  • Rezaei, Golriz
  • Kirley, Michael

Abstract

Understanding how cooperative behaviour evolves in network communities, where the individual members interact via social dilemma games, is an on-going challenge. In this paper, we introduce a social network based model to investigate the evolution of cooperation in the N-player Prisoner’s Dilemma game. As such, this work complements previous studies focused on multi-player social dilemma games and endogenous networks. Agents in our model, employ different game-playing strategies reflecting varying cognitive capacities. When an agent plays cooperatively, a social link is formed with each of the other N−1 group members. Subsequent cooperative actions reinforce this link. However, when an agent defects, the links in the social network are broken. Computational simulations across a range of parameter settings are used to examine different scenarios: varying population and group sizes; the group formation process (or partner selection); and agent decision-making strategies under varying dilemma constraints (cost-to-benefit ratios), including a “discriminator” strategy where the action is based on a function of the weighted links within an agent’s social network. The simulation results show that the proposed social network model is able to evolve and maintain cooperation. As expected, as the value of N increases the equilibrium proportion of cooperators in the population decreases. In addition, this outcome is dependent on the dilemma constraint (cost-to-benefit ratio). However, in some circumstances the dynamic social network plays an increasingly important role in promoting and sustaining cooperation, especially when the agents adopt the discriminator strategy. The adjustment of social links results in the formation of communities of “like-minded” agents. Subsequently, this local optimal behaviour promotes the evolution of cooperative behaviour at the system level.

Suggested Citation

  • Rezaei, Golriz & Kirley, Michael, 2012. "Dynamic social networks facilitate cooperation in the N-player Prisoner’s Dilemma," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(23), pages 6199-6211.
  • Handle: RePEc:eee:phsmap:v:391:y:2012:i:23:p:6199-6211
    DOI: 10.1016/j.physa.2012.06.071
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437112007017
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2012.06.071?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Tanimoto, Jun, 2009. "Promotion of cooperation through co-evolution of networks and strategy in a 2 × 2 game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(6), pages 953-960.
    2. Jackson, Matthew O. & Watts, Alison, 2002. "On the formation of interaction networks in social coordination games," Games and Economic Behavior, Elsevier, vol. 41(2), pages 265-291, November.
    3. Luthi, Leslie & Pestelacci, Enea & Tomassini, Marco, 2008. "Cooperation and community structure in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(4), pages 955-966.
    4. Dorogovtsev, S.N. & Mendes, J.F.F., 2003. "Evolution of Networks: From Biological Nets to the Internet and WWW," OUP Catalogue, Oxford University Press, number 9780198515906.
    5. Francisco C. Santos & Marta D. Santos & Jorge M. Pacheco, 2008. "Social diversity promotes the emergence of cooperation in public goods games," Nature, Nature, vol. 454(7201), pages 213-216, July.
    6. 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.
    7. Martin A. Nowak & Karl Sigmund, 1998. "Evolution of indirect reciprocity by image scoring," Nature, Nature, vol. 393(6685), pages 573-577, June.
    8. 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.
    9. Martin A. Nowak & Karl Sigmund, 2005. "Evolution of indirect reciprocity," Nature, Nature, vol. 437(7063), pages 1291-1298, October.
    10. Bilancini, Ennio & Boncinelli, Leonardo, 2009. "The co-evolution of cooperation and defection under local interaction and endogenous network formation," Journal of Economic Behavior & Organization, Elsevier, vol. 70(1-2), pages 186-195, May.
    11. Conrad Power, 2009. "A Spatial Agent-Based Model of N-Person Prisoner's Dilemma Cooperation in a Socio-Geographic Community," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 12(1), pages 1-8.
    12. Nobuyuki Hanaki & Alexander Peterhansl & Peter S. Dodds & Duncan J. Watts, 2007. "Cooperation in Evolving Social Networks," Management Science, INFORMS, vol. 53(7), pages 1036-1050, July.
    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. Brent Simpson & Bradley Montgomery & David Melamed, 2023. "Reputations for treatment of outgroup members can prevent the emergence of political segregation in cooperative networks," Nature Communications, Nature, vol. 14(1), pages 1-14, December.
    2. Lu, Peng, 2015. "Learn good from bad: Effects of good and bad neighbors in spatial prisoners’ dilemma games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 351-358.
    3. Lu, Peng, 2015. "Individual choice and reputation distribution of cooperative behaviors among heterogeneous groups," Chaos, Solitons & Fractals, Elsevier, vol. 77(C), pages 39-46.
    4. Lu, Peng & Wang, Fang, 2015. "Heterogeneity of inferring reputation probability in cooperative behaviors for the spatial prisoners’ dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 433(C), pages 367-378.
    5. Ennio Bilancini & Leonardo Boncinelli & Jiabin Wu, 2016. "The Interplay of Cultural Aversion and Assortativity for the Emergence of Cooperation," Center for Economic Research (RECent) 121, University of Modena and Reggio E., Dept. of Economics "Marco Biagi".
    6. Lu, Peng, 2015. "Imitating winner or sympathizing loser? Quadratic effects on cooperative behavior in prisoners’ dilemma games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 327-337.
    7. Miriam Al Lily, 2023. "Establishing human connections: experimental evidence from the helping game," International Journal of Game Theory, Springer;Game Theory Society, vol. 52(3), pages 805-832, September.
    8. Xu, Li & Zhang, Qin & Shi, Xunpeng, 2019. "Stakeholders strategies in poverty alleviation and clean energy access: A case study of China's PV poverty alleviation program," Energy Policy, Elsevier, vol. 135(C).
    9. Ennio Bilancini & Leonardo Boncinelli & Jiabin Wuz, 2016. "The Interplay of Cultural Aversion and Assortativity for the Emergence of Cooperation," Department of Economics 0084, University of Modena and Reggio E., Faculty of Economics "Marco Biagi".
    10. Bilancini, Ennio & Boncinelli, Leonardo & Wu, Jiabin, 2018. "The interplay of cultural intolerance and action-assortativity for the emergence of cooperation and homophily," European Economic Review, Elsevier, vol. 102(C), pages 1-18.
    11. Peng Lu & Xiaoping Zheng, 2015. "Social Stratification and Cooperative Behavior in Spatial Prisoners' Dilemma Games," PLOS ONE, Public Library of Science, vol. 10(7), pages 1-16, July.

    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. 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.
    2. 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.
    3. Chen, Wei & Wu, Te & Li, Zhiwu & Wang, Long, 2016. "Friendship-based partner switching promotes cooperation in heterogeneous populations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 443(C), pages 192-199.
    4. Guan, Kaixuan & Chen, Yuyou & Zheng, Wanjun & Zeng, Lulu & Ye, Hang, 2022. "Costly signals can facilitate cooperation and punishment in the prisoner’s dilemma," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    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. 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.
    7. 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).
    8. 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).
    9. Chengzhang Ma & Wei Cao & Wangheng Liu & Rong Gui & Ya Jia, 2013. "Direct Sum Matrix Game with Prisoner's Dilemma and Snowdrift Game," PLOS ONE, Public Library of Science, vol. 8(12), pages 1-7, December.
    10. Jason Barr & Troy Tassier, 2010. "Endogenous Neighborhood Selection and the Attainment of Cooperation in a Spatial Prisoner’s Dilemma Game," Computational Economics, Springer;Society for Computational Economics, vol. 35(3), pages 211-234, March.
    11. 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.
    12. Chunyan Zhang & Jianlei Zhang & Guangming Xie & Long Wang & Matjaž Perc, 2011. "Evolution of Interactions and Cooperation in the Spatial Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 6(10), pages 1-7, October.
    13. Wang, Lu & Ye, Shun-Qiang & Cheong, Kang Hao & Bao, Wei & Xie, Neng-gang, 2018. "The role of emotions in spatial prisoner’s dilemma game with voluntary participation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 1396-1407.
    14. Lv, Ran & Qian, Jia-Li & Hao, Qing-Yi & Wu, Chao-Yun & Guo, Ning & Ling, Xiang, 2024. "The impact of reputation-based heterogeneous evaluation and learning on cooperation in spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 181(C).
    15. Quan, Ji & Zhang, Xiyue & Chen, Wenman & Tang, Caixia & Wang, Xianjia, 2024. "Reputation-dependent social learning on the evolution of cooperation in spatial public goods games," Applied Mathematics and Computation, Elsevier, vol. 475(C).
    16. Freya Harrison & James Sciberras & Richard James, 2011. "Strength of Social Tie Predicts Cooperative Investment in a Human Social Network," PLOS ONE, Public Library of Science, vol. 6(3), pages 1-7, March.
    17. Yang Wang & Binghong Wang, 2015. "Evolution of Cooperation on Spatial Network with Limited Resource," PLOS ONE, Public Library of Science, vol. 10(8), pages 1-9, August.
    18. Radzvilavicius, Arunas, 2021. "Tolerant moral judgment drives evolution of collective action," OSF Preprints neq9g, Center for Open Science.
    19. Swami Iyer & Timothy Killingback, 2020. "Evolution of Cooperation in Social Dilemmas with Assortative Interactions," Games, MDPI, vol. 11(4), pages 1-31, September.
    20. 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.

    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:eee:phsmap:v:391:y:2012:i:23:p:6199-6211. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.