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

Asynchronous updates can promote the evolution of cooperation on multiplex networks

Author

Listed:
  • Allen, James M.
  • Hoyle, Rebecca B.

Abstract

We study the importance to the frequency of cooperation of the choice of updating strategies in a game played asynchronously or synchronously across layers in a multiplex network. Updating asynchronously in the public goods game leads to higher frequencies of cooperation compared to synchronous updates. How large this effect is depends on the sensitivity of the game dynamics to changes in the number of cooperators surrounding a player, with the largest effect observed when players payoffs are small. The discovery of this effect enhances understanding of cooperation on multiplex networks, and demonstrates a new way to maintain cooperation in these systems.

Suggested Citation

  • Allen, James M. & Hoyle, Rebecca B., 2017. "Asynchronous updates can promote the evolution of cooperation on multiplex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 471(C), pages 607-619.
    • Handle: RePEc:eee:phsmap:v:471:y:2017:i:c:p:607-619
    DOI: 10.1016/j.physa.2016.11.135
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037843711630958X
    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.2016.11.135?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. 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.
    2. Juan Cardenas, 2011. "Social Norms and Behavior in the Local Commons as Seen Through the Lens of Field Experiments," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 48(3), pages 451-485, March.
    3. Luo, Chao & Zhang, Xiaolin & Liu, Hong & Shao, Rui, 2016. "Cooperation in memory-based prisoner’s dilemma game on interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 560-569.
    4. Fehr, Ernst & Leibbrandt, Andreas, 2011. "A field study on cooperativeness and impatience in the Tragedy of the Commons," Journal of Public Economics, Elsevier, vol. 95(9-10), pages 1144-1155, October.
    5. Alessandro Di Stefano & Marialisa Scatà & Aurelio La Corte & Pietro Liò & Emanuele Catania & Ermanno Guardo & Salvatore Pagano, 2015. "Quantifying the Role of Homophily in Human Cooperation Using Multiplex Evolutionary Game Theory," PLOS ONE, Public Library of Science, vol. 10(10), pages 1-21, October.
    6. 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.
    7. Sergey V. Buldyrev & Roni Parshani & Gerald Paul & H. Eugene Stanley & Shlomo Havlin, 2010. "Catastrophic cascade of failures in interdependent networks," Nature, Nature, vol. 464(7291), pages 1025-1028, April.
    8. Meng, Xiaokun & Sun, Shiwen & Li, Xiaoxuan & Wang, Li & Xia, Chengyi & Sun, Junqing, 2016. "Interdependency enriches the spatial reciprocity in prisoner’s dilemma game on weighted networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 442(C), pages 388-396.
    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. Wang, Dongqi & Shuai, Xuanyue & Pan, Qiuhui & Li, Jingye & Lan, Xiaolong & He, Mingfeng, 2020. "Long deliberation times promote cooperation in the prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 537(C).
    2. Li, Gang & Sun, Xiaochen, 2021. "Evolutionary game on a growing multilayer network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 578(C).
    3. Tu, Jing, 2018. "Contribution inequality in the spatial public goods game: Should the rich contribute more?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 9-14.
    4. Hu, Kaipeng & Guo, Hao & Geng, Yini & Shi, Lei, 2019. "The effect of conformity on the evolution of cooperation in multigame," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 516(C), pages 267-272.
    5. Takesue, Hirofumi, 2021. "Symmetry breaking in the prisoner’s dilemma on two-layer dynamic multiplex networks," Applied Mathematics and Computation, Elsevier, vol. 388(C).
    6. Li, Songjie & Bao, Wei & Dai, Yayun & Ye, Ye & Xie, Nenggang, 2022. "Emotional game and the evolution of cooperation considering the effects of reputation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 599(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. Wang, Chengjiang & Wang, Li & Wang, Juan & Sun, Shiwen & Xia, Chengyi, 2017. "Inferring the reputation enhances the cooperation in the public goods game on interdependent lattices," Applied Mathematics and Computation, Elsevier, vol. 293(C), pages 18-29.
    2. Deng, Zheng-Hong & Huang, Yi-Jie & Gu, Zhi-Yang & Liu, Dan & Gao, Li, 2018. "Multi-games on interdependent networks and the evolution of cooperation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 510(C), pages 83-90.
    3. Yu, Jianyong & Jiang, J.C. & Xiang, Leijun, 2017. "Group-based strategy diffusion in multiplex networks with weighted values," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 148-156.
    4. Deng, Zheng-Hong & Huang, Yi-Jie & Gu, Zhi-Yang & Liu, Dan & Gao, Li, 2018. "Multigames with voluntary participation on interdependent networks and the evolution of cooperation," Chaos, Solitons & Fractals, Elsevier, vol. 114(C), pages 151-157.
    5. Zhang, Jing & Li, Zhao & Zhang, Jiqiang & Ma, Lin & Zheng, Guozhong & Chen, Li, 2023. "Emergence of oscillatory cooperation in a population with incomplete information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 617(C).
    6. Yunsheng Deng & Jihui Zhang, 2022. "The choice-decision based on memory and payoff favors cooperation in stag hunt game on interdependent networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 95(2), pages 1-13, February.
    7. Shu, Feng & Liu, Yaojun & Liu, Xingwen & Zhou, Xiaobing, 2019. "Memory-based conformity enhances cooperation in social dilemmas," Applied Mathematics and Computation, Elsevier, vol. 346(C), pages 480-490.
    8. Liu, Chengwei & Wang, Juan & Li, Xiaopeng & Xia, Chengyi, 2020. "The link weight adjustment considering historical strategy promotes the cooperation in the spatial prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 554(C).
    9. Perc, Matjaž & Grigolini, Paolo, 2013. "Collective behavior and evolutionary games – An introduction," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 1-5.
    10. Cheng-Yi Xia & Xiao-Kun Meng & Zhen Wang, 2015. "Heterogeneous Coupling between Interdependent Lattices Promotes the Cooperation in the Prisoner’s Dilemma Game," PLOS ONE, Public Library of Science, vol. 10(6), pages 1-13, June.
    11. 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.
    12. Qinghu Liao & Wenwen Dong & Boxin Zhao, 2023. "A New Strategy to Solve “the Tragedy of the Commons” in Sustainable Grassland Ecological Compensation: Experience from Inner Mongolia, China," Sustainability, MDPI, vol. 15(12), pages 1-24, June.
    13. 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).
    14. Jin, Jiahua & Shen, Chen & Chu, Chen & Shi, Lei, 2017. "Incorporating dominant environment into individual fitness promotes cooperation in the spatial prisoners' dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 96(C), pages 70-75.
    15. Rong-Hua Li & Jeffrey Xu Yu & Jiyuan Lin, 2013. "Evolution of Cooperation in Spatial Traveler's Dilemma Game," PLOS ONE, Public Library of Science, vol. 8(3), pages 1-11, March.
    16. Wang, Zhen & Chen, Tong & Wang, Yongjie, 2017. "Leadership by example promotes the emergence of cooperation in public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 101(C), pages 100-105.
    17. Li, Xiaopeng & Sun, Shiwen & Xia, Chengyi, 2019. "Reputation-based adaptive adjustment of link weight among individuals promotes the cooperation in spatial social dilemmas," Applied Mathematics and Computation, Elsevier, vol. 361(C), pages 810-820.
    18. Hong, Lijun & Geng, Yini & Du, Chunpeng & Shen, Chen & Shi, Lei, 2021. "Average payoff-driven or imitation? A new evidence from evolutionary game theory in finite populations," Applied Mathematics and Computation, Elsevier, vol. 394(C).
    19. Chen, Qiao & Chen, Tong & Wang, Yongjie, 2017. "Publishing the donation list incompletely promotes the emergence of cooperation in public goods game," Applied Mathematics and Computation, Elsevier, vol. 310(C), pages 48-56.
    20. Chen, Qiao & Chen, Tong & Wang, Yongjie, 2019. "Cleverly handling the donation information can promote cooperation in public goods game," Applied Mathematics and Computation, Elsevier, vol. 346(C), pages 363-373.

    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:471:y:2017:i:c:p:607-619. 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.