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

Effects of updating rules on the coevolving prisoner’s dilemma

Author

Listed:
  • Takesue, Hirofumi

Abstract

We studied the effect of three strategy updating rules in coevolving prisoner’s dilemma games where agents (nodes) can switch both the strategy and social partners. Under two node-based strategy updating rules, strategy updating occurs between a randomly chosen focal node and its randomly selected neighbour. The focal agent becomes the strategy recipient and may imitate the strategy of the neighbour according to the payoff difference, i.e. voter-model-like dynamics (VMLD), or becomes a strategy donor and thus may be imitated by the neighbour, i.e. invasion-process-like dynamics (IPLD). For edge-based updating rules, one edge is selected, and the roles of the two connected nodes (donor or recipient) are randomly decided, i.e. edge-based dynamics (EBD). A computer simulation shows that partner switching supports the evolution of cooperation under VMLD, which has been utilised in many studies on spatial evolutionary games, whereas cooperators often vanish under IPLD. The EBD results lie between these two processes. This difference is prominent among nodes with large degrees. In addition, partner switching induces a non-monotonic relationship between the fraction of cooperators and intensity of selection under VMLD and EBD, and a weak or strong selection supports cooperation. In contrast, only a strong selection supports cooperators under IPLD. Similar differences in the enhancement of cooperation are observed when games are played on static heterogeneous networks. Our results imply that the direction of imitation is quite important for understanding the evolutionary process of cooperation.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:phsmap:v:513:y:2019:i:c:p:399-408
    DOI: 10.1016/j.physa.2018.09.046
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437118311671
    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.2018.09.046?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. 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.
    3. Deng, Lili & Tang, Wansheng & Zhang, Jianxiong, 2011. "The coevolutionary ultimatum game on different network topologies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(23), pages 4227-4235.
    4. 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.
    5. 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.
    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. Wu, Zhi-Xi & Guan, Jian-Yue & Xu, Xin-Jian & Wang, Ying-Hai, 2007. "Evolutionary prisoner's dilemma game on Barabási–Albert scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 379(2), pages 672-680.
    8. 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.
    9. Zhang, W. & Li, Y.S. & Xu, C. & Hui, P.M., 2016. "Cooperative behavior and phase transitions in co-evolving stag hunt game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 443(C), pages 161-169.
    10. Laura Hindersin & Arne Traulsen, 2015. "Most Undirected Random Graphs Are Amplifiers of Selection for Birth-Death Dynamics, but Suppressors of Selection for Death-Birth Dynamics," PLOS Computational Biology, Public Library of Science, vol. 11(11), pages 1-14, November.
    11. Joshua Zukewich & Venu Kurella & Michael Doebeli & Christoph Hauert, 2013. "Consolidating Birth-Death and Death-Birth Processes in Structured Populations," PLOS ONE, Public Library of Science, vol. 8(1), pages 1-7, January.
    12. Cui, Peng-Bi & Wu, Zhi-Xi, 2013. "Impact of conformity on the evolution of cooperation in the prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(6), pages 1500-1509.
    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. 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).
    2. Peican Zhu & Xin Hou & Yangming Guo & Jiwei Xu & Jinzhuo Liu, 2021. "Investigating the effects of updating rules on cooperation by incorporating interactive diversity," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 94(2), pages 1-8, February.
    3. Szolnoki, Attila & Chen, Xiaojie, 2020. "Gradual learning supports cooperation in spatial prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 130(C).
    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, Li-Xin & Xu, Wen-Juan & Chen, Rong-Da & He, Yun-Xin & Qiu, Tian & Ren, Fei & Shi, Yong-Dong & Zhong, Chen-Yang, 2020. "Multiple learning mechanisms promote cooperation in public goods games with project selection," Chaos, Solitons & Fractals, Elsevier, vol. 133(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. Takesue, Hirofumi, 2021. "Symmetry breaking in the prisoner’s dilemma on two-layer dynamic multiplex networks," Applied Mathematics and Computation, Elsevier, vol. 388(C).
    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. 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.
    4. 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.
    5. 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.
    6. 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).
    7. Li, Gang & Jin, Xiao-Gang & Song, Zhi-Huan, 2012. "Evolutionary game on a stochastic growth network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(24), pages 6664-6673.
    8. Wes Maciejewski & Feng Fu & Christoph Hauert, 2014. "Evolutionary Game Dynamics in Populations with Heterogenous Structures," PLOS Computational Biology, Public Library of Science, vol. 10(4), pages 1-16, April.
    9. Dong, Yukun & Xu, Hedong & Fan, Suohai, 2019. "Memory-based stag hunt game on regular lattices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 519(C), pages 247-255.
    10. 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).
    11. Deng, Lili & Wang, Hongsi & Wang, Rugen & Xu, Ronghua & Wang, Cheng, 2024. "The adaptive adjustment of node weights based on reputation and memory promotes fairness," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    12. 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).
    13. Josef Tkadlec & Andreas Pavlogiannis & Krishnendu Chatterjee & Martin A Nowak, 2020. "Limits on amplifiers of natural selection under death-Birth updating," PLOS Computational Biology, Public Library of Science, vol. 16(1), pages 1-13, January.
    14. 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.
    15. 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.
    16. 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.
    17. Li, Guangyu & Du, Haifeng & He, Xiaochen, 2024. "The evolutionary prisoner’s dilemma game in continuous signed networks," Chaos, Solitons & Fractals, Elsevier, vol. 181(C).
    18. 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.
    19. Jorge Peña & Yannick Rochat, 2012. "Bipartite Graphs as Models of Population Structures in Evolutionary Multiplayer Games," PLOS ONE, Public Library of Science, vol. 7(9), pages 1-13, September.
    20. Yu, Fengyuan & Wang, Jianwei & He, Jialu, 2022. "Inequal dependence on members stabilizes cooperation in spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 165(P1).

    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:513:y:2019:i:c:p:399-408. 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.