IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v320y2018icp710-730.html
   My bibliography  Save this article

Coevolution of cooperation and network structure in social dilemmas in evolutionary dynamic complex network

Author

Listed:
  • Bandyopadhyay, Abhirup
  • Kar, Samarjit

Abstract

Emergence of cooperation in social dilemmas is an essential phenomena for the functioning of numerous multilevel and complex systems. The evidence of cooperation ranges from the elementary biological organisms to the most sophisticated human societies. Although emergence of cooperation is widely experienced, but its evolution is not well explained, since natural selection typically promotes selfish behaviours which are often not socially optimal. In this paper the coevolution of network structure and emergence of cooperation is studied in four classes of social dilemmas, representing the prisoner's dilemma, Hawk–Dove, snowdrift and coordination classes of games, in structured populations defined by weighted complex networks. The strength of interaction between two individuals is represented by network (edge) weight, which changes according to individuals’ preference through the evolutionary network dynamics. Using evolutionary dynamic network based simulations of the games model on randomly weighted complete networks, we present a detailed study of the evolution of dynamic complex network through the evolution of the structural properties of a network, such as clustering coefficient, assortativity coefficient, entropy of degree distribution, average strength of interaction and the promotion of cooperative behaviour in all four classes of games. The effect of changing the cost-to-benefit ratio on these network properties and evolution of cooperation is also reported.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:apmaco:v:320:y:2018:i:c:p:710-730
    DOI: 10.1016/j.amc.2017.09.048
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300317306768
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2017.09.048?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. 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.
    2. Swami Iyer & Joshua Reyes & Timothy Killingback, 2014. "An Application of Evolutionary Game Theory to Social Dilemmas: The Traveler's Dilemma and the Minimum Effort Coordination Game," PLOS ONE, Public Library of Science, vol. 9(4), pages 1-11, April.
    3. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    4. 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.
    5. 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.
    6. Ernst Fehr & Simon Gächter, 2002. "Altruistic punishment in humans," Nature, Nature, vol. 415(6868), pages 137-140, January.
    7. Martin A. Nowak & Karl Sigmund, 1998. "Evolution of indirect reciprocity by image scoring," Nature, Nature, vol. 393(6685), pages 573-577, June.
    8. 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.
    9. 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.
    10. A. Szolnoki & M. Perc, 2009. "Promoting cooperation in social dilemmas via simple coevolutionary rules," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 67(3), pages 337-344, February.
    11. Martin A. Nowak & Karl Sigmund, 2005. "Evolution of indirect reciprocity," Nature, Nature, vol. 437(7063), pages 1291-1298, October.
    12. Shijun Wang & Máté S Szalay & Changshui Zhang & Peter Csermely, 2008. "Learning and Innovative Elements of Strategy Adoption Rules Expand Cooperative Network Topologies," PLOS ONE, Public Library of Science, vol. 3(4), pages 1-9, April.
    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. Xu, Hedong & Tian, Cunzhi & Ye, Wenxing & Fan, Suohai, 2018. "Effects of investors’ power correlations in the power-based game on networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 424-432.
    2. Sanz Nogales, Jose M. & Zazo, S., 2020. "Replicator based on imitation for finite and arbitrary networked communities," Applied Mathematics and Computation, Elsevier, vol. 378(C).
    3. Binghui Li & Yuehan Yang, 2022. "Undirected and Directed Network Analysis of the Chinese Stock Market," Computational Economics, Springer;Society for Computational Economics, vol. 60(3), pages 1155-1173, October.
    4. Guangming Ren & Lan Liu & Mingku Feng & Yingji He, 2018. "Coevolution of public goods game and networks based on survival of the fittest," PLOS ONE, Public Library of Science, vol. 13(9), pages 1-11, September.
    5. Ding, Dong & Tang, Ze & Wang, Yan & Ji, Zhicheng, 2021. "Secure synchronization of complex networks under deception attacks against vulnerable nodes," Applied Mathematics and Computation, Elsevier, vol. 399(C).
    6. Duan, Shuyu & Wen, Tao & Jiang, Wen, 2019. "A new information dimension of complex network based on Rényi entropy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 516(C), pages 529-542.
    7. Zhang, Shuai & Clark, Ruaridh & Huang, Yunke, 2020. "Frequency-dependent strategy selection in a hunting game with a finite population," Applied Mathematics and Computation, Elsevier, vol. 382(C).

    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, 2020. "Evolution of Cooperation in Social Dilemmas with Assortative Interactions," Games, MDPI, vol. 11(4), pages 1-31, September.
    2. 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.
    3. 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.
    4. 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).
    5. 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.
    6. Isamu Okada, 2020. "A Review of Theoretical Studies on Indirect Reciprocity," Games, MDPI, vol. 11(3), pages 1-17, July.
    7. 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.
    8. 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.
    9. Giangiacomo Bravo & Lucia Tamburino, 2008. "The Evolution of Trust in Non-Simultaneous Exchange Situations," Rationality and Society, , vol. 20(1), pages 85-113, February.
    10. Egas, Martijn & Riedl, Arno, 2005. "The Economics of Altruistic Punishment and the Demise of Cooperation," IZA Discussion Papers 1646, Institute of Labor Economics (IZA).
    11. Wolff, Irenaeus, 2009. "Counterpunishment revisited: an evolutionary approach," MPRA Paper 16923, University Library of Munich, Germany.
    12. Misato Inaba & Nobuyuki Takahashi, 2019. "Linkage Based on the Kandori Norm Successfully Sustains Cooperation in Social Dilemmas," Games, MDPI, vol. 10(1), pages 1-15, February.
    13. Ding, Rui & Wang, Xianjia & Liu, Yang & Zhao, Jinhua & Gu, Cuiling, 2023. "Evolutionary games with environmental feedbacks under an external incentive mechanism," Chaos, Solitons & Fractals, Elsevier, vol. 169(C).
    14. Luis R. Izquierdo & Segismundo S. Izquierdo & José Manuel Galán & José Ignacio Santos, 2009. "Techniques to Understand Computer Simulations: Markov Chain Analysis," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 12(1), pages 1-6.
    15. 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.
    16. Mike Farjam & Wladislaw Mill & Marian Panganiban, 2016. "Ignorance Is Bliss, But for Whom? The Persistent Effect of Good Will on Cooperation," Games, MDPI, vol. 7(4), pages 1-19, October.
    17. Song, Sha & Pan, Qiuhui & Zhu, Wenqiang & He, Mingfeng, 2023. "Evolution of cooperation in games with dual attribute strategy," Chaos, Solitons & Fractals, Elsevier, vol. 175(P1).
    18. Johnson, Dominic D.P. & Price, Michael E. & Van Vugt, Mark, 2013. "Darwin's invisible hand: Market competition, evolution and the firm," Journal of Economic Behavior & Organization, Elsevier, vol. 90(S), pages 128-140.
    19. Ding, Rui & Wang, Xianjia & Zhao, Jinhua & Gu, Cuiling & Wang, Tao, 2023. "The evolution of cooperation in spatial public goods games under a risk-transfer mechanism," Chaos, Solitons & Fractals, Elsevier, vol. 169(C).
    20. Xia, Chengyi & Miao, Qin & Zhang, Juanjuan, 2013. "Impact of neighborhood separation on the spatial reciprocity in the prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 51(C), pages 22-30.

    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:apmaco:v:320:y:2018:i:c:p:710-730. 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: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    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.