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

Symmetry breaking in the prisoner’s dilemma on two-layer dynamic multiplex networks

Author

Listed:
  • Takesue, Hirofumi

Abstract

Understanding the role of network structure in the evolution of cooperation is a key research goal at the intersection between physics and biology. Recent studies have particularly focused on multiplex networks given that multiple social domains are interrelated and cannot be represented by single-layer networks. However, the role of network multiplexity is not fully understood when combined with another important network characteristic: network dynamics. In the present study, we investigated evolutionary prisoner’s dilemma games played on dynamic two-layer multiplex networks in which the payoff combined across the two layers determined strategy evolution. In addition, we introduced network dynamics where agents can sever links with defecting neighbors and construct new links. Our simulation showed that link updating enhances cooperation but the resultant states are far from those of full cooperation. This modest enhancement in cooperation was related to symmetry breaking whereby the cooperation frequency in one layer disproportionately increased while that in the other layer remained the same or even diminished. However, this broken symmetry disappeared with sufficiently fast link updating. Our results show that the introduction of network dynamics enhances cooperation in the prisoner’s dilemma as previously reported, but this enhancement is accompanied by significant asymmetry once network multiplexity is considered.

Suggested Citation

  • Takesue, Hirofumi, 2021. "Symmetry breaking in the prisoner’s dilemma on two-layer dynamic multiplex networks," Applied Mathematics and Computation, Elsevier, vol. 388(C).
    • Handle: RePEc:eee:apmaco:v:388:y:2021:i:c:s0096300320304999
    DOI: 10.1016/j.amc.2020.125543
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300320304999
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2020.125543?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. 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.
    3. 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.
    4. Liu, Jinzhuo & Meng, Haoran & Wang, Wei & Xie, Zhongwen & Yu, Qian, 2019. "Evolution of cooperation on independent networks: The influence of asymmetric information sharing updating mechanism," Applied Mathematics and Computation, Elsevier, vol. 340(C), pages 234-241.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. K. M. Ariful Kabir & Jun Tanimoto & Zhen Wang, 2018. "Influence of bolstering network reciprocity in the evolutionary spatial Prisoner’s Dilemma game: a perspective," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 91(12), pages 1-10, December.
    12. C. Y. Zhang & J. L. Zhang & G. M. Xie & L. Wang, 2011. "Coevolving agent strategies and network topology for the public goods games," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 80(2), pages 217-222, March.
    13. 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.
    14. 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.
    15. Li, Yixiao & Shen, Bin, 2013. "The coevolution of partner switching and strategy updating in non-excludable public goods game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(20), pages 4956-4965.
    16. Juan Wang & Wenwen Lu & Lina Liu & Li Li & Chengyi Xia, 2016. "Utility Evaluation Based on One-To-N Mapping in the Prisoner’s Dilemma Game for Interdependent Networks," PLOS ONE, Public Library of Science, vol. 11(12), pages 1-14, December.
    17. 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.
    18. Hirokazu Shirado & Feng Fu & James H. Fowler & Nicholas A. Christakis, 2013. "Quality versus quantity of social ties in experimental cooperative networks," Nature Communications, Nature, vol. 4(1), pages 1-8, December.
    Full references (including those not matched with items on IDEAS)

    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. 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).
    3. 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.
    4. Deng, Lili & Lin, Ying & Wang, Cheng & Xu, Ronghua & Zhou, Gengui, 2020. "Effects of coupling strength and coupling schemes between interdependent lattices on the evolutionary ultimatum game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    5. 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.
    6. 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.
    7. Sun, Chengbin & Luo, Chao & Li, Junqiu, 2020. "Aspiration-based co-evolution of cooperation with resource allocation on interdependent networks," Chaos, Solitons & Fractals, Elsevier, vol. 135(C).
    8. Guo, Yujie & Zhang, Liming & Li, Haihong & Dai, Qionglin & Yang, Junzhong, 2023. "Network adaption based on environment feedback promotes cooperation in co-evolutionary games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 617(C).
    9. 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).
    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. 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).
    12. 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.
    13. 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.
    14. Guo, Tianjiao & Tu, Lilan & Guo, Yifei & Hu, Jia & Su, Qingqing, 2023. "Control-capacity analysis and optimized construction for controlled interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 616(C).
    15. 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.
    16. Li, Shulan & Hong, Lijun & Geng, Yini & Shen, Chen, 2020. "Popularity-driven fitness calculation promotes cooperation in spatial prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 134(C).
    17. 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.
    18. Li, Gang & Sun, Xiaochen, 2021. "Evolutionary game on a growing multilayer network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 578(C).
    19. 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).
    20. 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.

    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:388:y:2021:i:c:s0096300320304999. 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.