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

Promotion of cooperation through co-evolution of networks and strategy in a 2 × 2 game

Author

Listed:
  • Tanimoto, Jun

Abstract

A 2×2 game model implemented by co-evolution of both networks and strategies is established. An existing link between two agents is killed through network adaptation, which then establishes a new link to replace it. Strategy is defined as an offer of “cooperation” (C) or “defection” (D) by an agent. Both networks and strategies are synchronously renovated in each simulation time step. After killing the link with the most disadvantageous neighbor, we consider network adaptations that involve rewiring to (1) a randomly selected agent, (2) a proportionally selected agent (through a roulette selection process based on the degrees of respective agents), (3) an agent randomly selected among a set of neighbors of the neighbors, excluding the most disadvantageous neighbor. Several numerical experiments considering various 2×2 game classes, including Prisoner’s Dilemma (PD), Chicken, Leader, and Hero, reveal that the proposed co-evolution mechanism can solve dilemmas in the PD game class. The result of solving a dilemma is the development of mutual-cooperation reciprocity (R reciprocity), which arises through the emergence of several cooperative hub agents, which have many links in a heterogeneous and assortative social network. However, the co-evolution mechanism seems counterproductive in the case of the Leader and Hero game classes, where alternating reciprocity (ST reciprocity) is more demanding. It is also suggested that the assortative and cluster coefficients of a network affect the emergence of cooperation for R reciprocity.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:phsmap:v:388:y:2009:i:6:p:953-960
    DOI: 10.1016/j.physa.2008.11.023
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037843710800959X
    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.2008.11.023?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. 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.
    2. Fu, Feng & Chen, Xiaojie & Liu, Lianghuan & Wang, Long, 2007. "Promotion of cooperation induced by the interplay between structure and game dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 383(2), pages 651-659.
    3. 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.
    4. Francisco C Santos & Jorge M Pacheco & Tom Lenaerts, 2006. "Cooperation Prevails When Individuals Adjust Their Social Ties," PLOS Computational Biology, Public Library of Science, vol. 2(10), pages 1-8, October.
    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. Deng, Lili & Zhang, Xingxing & Wang, Cheng, 2021. "Coevolution of spatial ultimatum game and link weight promotes fairness," Applied Mathematics and Computation, Elsevier, vol. 392(C).
    3. Zhong, Weicai & Abbass, Hussein A. & Bender, Axel & Liu, Jing, 2011. "Mixed strategy and coevolution dynamics in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(2), pages 410-417.
    4. Du, Jinming & Wu, Ziren, 2023. "Coevolutionary dynamics of strategy and network structure with publicity mechanism," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 623(C).
    5. Keizo Shigaki & Zhen Wang & Jun Tanimoto & Eriko Fukuda, 2013. "Effect of Initial Fraction of Cooperators on Cooperative Behavior in Evolutionary Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 8(11), pages 1-7, November.
    6. Mao, Fubing & Ma, Lijia & He, Qiang & Xiao, Gaoxi, 2020. "Match making in complex social networks," Applied Mathematics and Computation, Elsevier, vol. 371(C).
    7. Cui, Guang-Hai & Wang, Zhen & Ren, Jian-Kang & Lu, Kun & Li, Ming-Chu, 2016. "Promotion of cooperation induced by discriminators in the spatial multi-player donor–recipient game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 92-103.
    8. Yang, Yimei & Sun, Hao & Xu, Genjiu, 2022. "Bilaterally-agree partner switching promotes cooperation in social dilemmas," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 585(C).
    9. Tanimoto, Jun, 2010. "The effect of assortativity by degree on emerging cooperation in a 2×2 dilemma game played on an evolutionary network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(16), pages 3325-3335.
    10. 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.
    11. 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.
    12. Ahsan Habib, Md. & Tanaka, Masaki & Tanimoto, Jun, 2020. "How does conformity promote the enhancement of cooperation in the network reciprocity in spatial prisoner's dilemma games?," Chaos, Solitons & Fractals, Elsevier, vol. 138(C).
    13. Takesue, Hirofumi, 2019. "Effects of updating rules on the coevolving prisoner’s dilemma," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 399-408.
    14. Zhu, Peican & Wang, Xiaoyu & Jia, Danyang & Guo, Yangming & Li, Shudong & Chu, Chen, 2020. "Investigating the co-evolution of node reputation and edge-strategy in prisoner's dilemma game," Applied Mathematics and Computation, Elsevier, vol. 386(C).
    15. Zheng, Junjun & He, Yujie & Ren, Tianyu & Huang, Yongchao, 2022. "Evolution of cooperation in public goods games with segregated networks and periodic invasion," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 596(C).
    16. Yang, Zhihu & Li, Zhi & Wang, Long, 2020. "Evolution of cooperation in a conformity-driven evolving dynamic social network," Applied Mathematics and Computation, Elsevier, vol. 379(C).
    17. 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).
    18. Takesue, Hirofumi, 2021. "Symmetry breaking in the prisoner’s dilemma on two-layer dynamic multiplex networks," Applied Mathematics and Computation, Elsevier, vol. 388(C).
    19. Wu, Jiadong & Zhao, Chengye, 2020. "Better immigration: Prisoner’s dilemma game with population change on dynamic network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 556(C).
    20. Tanimoto, Jun, 2013. "Coevolutionary, coexisting learning and teaching agents model for prisoner’s dilemma games enhancing cooperation with assortative heterogeneous networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(13), pages 2955-2964.
    21. Liu, Penghui & Liu, Jing, 2017. "Robustness of coevolution in resolving prisoner’s dilemma games on interdependent networks subject to attack," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 479(C), pages 362-370.

    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. Takesue, Hirofumi, 2019. "Effects of updating rules on the coevolving prisoner’s dilemma," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 399-408.
    2. 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.
    3. 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.
    4. Takesue, Hirofumi, 2021. "Symmetry breaking in the prisoner’s dilemma on two-layer dynamic multiplex networks," Applied Mathematics and Computation, Elsevier, vol. 388(C).
    5. Zhong, Weicai & Abbass, Hussein A. & Bender, Axel & Liu, Jing, 2011. "Mixed strategy and coevolution dynamics in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(2), pages 410-417.
    6. 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.
    7. 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.
    8. Chen, Zhuo & Gao, Jianxi & Cai, Yunze & Xu, Xiaoming, 2011. "Evolution of cooperation among mobile agents," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(9), pages 1615-1622.
    9. Chen, Zhuo & Gao, Jianxi & Cai, Yunze & Xu, Xiaoming, 2011. "Evolutionary prisoner’s dilemma game in flocks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(1), pages 50-56.
    10. Tanimoto, Jun, 2010. "The effect of assortativity by degree on emerging cooperation in a 2×2 dilemma game played on an evolutionary network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(16), pages 3325-3335.
    11. Hirofumi Takesue, 2020. "From defection to ingroup favoritism to cooperation: simulation analysis of the social dilemma in dynamic networks," Journal of Computational Social Science, Springer, vol. 3(1), pages 189-207, April.
    12. Yang, Han-Xin & Sun, Lei, 2020. "Heterogeneous donation game in geographical small-world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    13. Julia Poncela & Jesús Gómez-Gardeñes & Luis M Floría & Angel Sánchez & Yamir Moreno, 2008. "Complex Cooperative Networks from Evolutionary Preferential Attachment," PLOS ONE, Public Library of Science, vol. 3(6), pages 1-6, June.
    14. Rossana Mastrandrea & Leonardo Boncinelli & Ennio Bilancini, 2023. "Coevolution of cognition and cooperation in structured populations under reinforcement learning," Papers 2306.11376, arXiv.org, revised Mar 2024.
    15. Song, Shenpeng & Feng, Yuhao & Xu, Wenzhe & Li, Hui-Jia & Wang, Zhen, 2022. "Evolutionary prisoner’s dilemma game on signed networks based on structural balance theory," Chaos, Solitons & Fractals, Elsevier, vol. 164(C).
    16. Beranek, L. & Remes, R., 2023. "The emergence of a core–periphery structure in evolving multilayer network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 612(C).
    17. Du, Jinming & Wu, Ziren, 2023. "Coevolutionary dynamics of strategy and network structure with publicity mechanism," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 623(C).
    18. Kohei Miyaji & Jun Tanimoto & Zhen Wang & Aya Hagishima & Naoki Ikegaya, 2013. "Direct Reciprocity in Spatial Populations Enhances R-Reciprocity As Well As ST-Reciprocity," PLOS ONE, Public Library of Science, vol. 8(8), pages 1-8, August.
    19. Li, Jiaqi & Zhang, Chunyan & Sun, Qinglin & Chen, Zengqiang, 2015. "Coevolution between strategy and social networks structure promotes cooperation," Chaos, Solitons & Fractals, Elsevier, vol. 77(C), pages 253-263.
    20. Yang, Zhihu & Li, Zhi & Wang, Long, 2020. "Evolution of cooperation in a conformity-driven evolving dynamic social network," Applied Mathematics and Computation, Elsevier, vol. 379(C).

    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:388:y:2009:i:6:p:953-960. 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.