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

Evolutionary prisoner’s dilemma game on signed networks based on structural balance theory

Author

Listed:
  • Song, Shenpeng
  • Feng, Yuhao
  • Xu, Wenzhe
  • Li, Hui-Jia
  • Wang, Zhen

Abstract

Evolutionary game has applications in many fields, from engineering to economics and social sciences. Applying evolutionary games to complex networks has become a hot research field. In real society, due to different personalities or interests, friendship or hostility will be established between people, and the alienation or closeness of the relationship will have a greater impact on the game. However, the existing evolutionary game studies on networks rarely comprehensively involve the multiplicity of this relationship. Trying to fill this gap, in this paper, we propose a new Signed-PD (prisoners’ dilemma) game model and derive the fixation probability formula. In our model, we introduce a trust factor and a modified Fermi function to characterize the impact of different relationships on the payoff matrix and strategy imitation respectively. Moreover, the theory of structural balance is extended by taking into account the nodes’ strategy, and a new structural balance rate calculated from energy functions is introduced to reflect structural balance changes. We explore the effect of trust factors on network game and study the impact of game parameters as well as network parameters on evolution, and investigate the impact of monotonic structural balance increasing on the evolution of cooperation in signed networks. Simulation results show that if the temptation value is below a certain threshold, the Game structural balance will change its qualitative dynamics. Furthermore, when the classical structural balance has a monotonic growth control beginning at 0, it can successfully boost the cooperator’s survival.

Suggested Citation

  • 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).
  • Handle: RePEc:eee:chsofr:v:164:y:2022:i:c:s0960077922008852
    DOI: 10.1016/j.chaos.2022.112706
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077922008852
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.chaos.2022.112706?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. Du, Haifeng & He, Xiaochen & Wang, Shanfeng & Gong, Maoguo & Feldman, Marcus W., 2017. "Optimizing transformations of structural balance in signed networks with potential relationships," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 414-424.
    2. Pedro Cisneros-Velarde & Francesco Bullo, 2020. "Signed Network Formation Games and Clustering Balance," Dynamic Games and Applications, Springer, vol. 10(4), pages 783-797, December.
    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. Li, Hui-Jia & Xu, Wenzhe & Song, Shenpeng & Wang, Wen-Xuan & Perc, Matjaž, 2021. "The dynamics of epidemic spreading on signed networks," Chaos, Solitons & Fractals, Elsevier, vol. 151(C).
    5. You, Tao & Wang, Peng & Jia, Danyang & Yang, Fei & Cui, Xiaodong & Liu, Chen, 2020. "The effects of heterogeneity of updating rules on cooperation in spatial network," Applied Mathematics and Computation, Elsevier, vol. 372(C).
    6. Martin A. Nowak & Akira Sasaki & Christine Taylor & Drew Fudenberg, 2004. "Emergence of cooperation and evolutionary stability in finite populations," Nature, Nature, vol. 428(6983), pages 646-650, April.
    7. 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.
    8. Simone Righi & Károly Takács, 2014. "Emotional Strategies As Catalysts For Cooperation In Signed Networks," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 17(02), pages 1-23.
    9. Wen-Bo Du & Xian-Bin Cao & Hao-Ran Zheng & Hong Zhou & Mao-Bin Hu, 2009. "Evolutionary Games In Multi-Agent Systems Of Weighted Social Networks," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 20(05), pages 701-710.
    10. Gao, Hongyu & Wang, Juan & Zhang, Fan & Li, Xiaopeng & Xia, Chengyi, 2021. "Cooperation dynamics based on reputation in the mixed population with two species of strategists," Applied Mathematics and Computation, Elsevier, vol. 410(C).
    11. Liu, Xuesong & He, Mingfeng & Kang, Yibin & Pan, Qiuhui, 2017. "Fixation of strategies with the Moran and Fermi processes in evolutionary games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 484(C), pages 336-344.
    12. 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).
    13. Jeff Gore & Hyun Youk & Alexander van Oudenaarden, 2009. "Snowdrift game dynamics and facultative cheating in yeast," Nature, Nature, vol. 459(7244), pages 253-256, May.
    14. Sun, Yixiang & Du, Haifeng & Gong, Maoguo & Ma, Lijia & Wang, Shanfeng, 2014. "Fast computing global structural balance in signed networks based on memetic algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 415(C), pages 261-272.
    15. Nachbar, John H., 1992. "Evolution in the finitely repeated prisoner's dilemma," Journal of Economic Behavior & Organization, Elsevier, vol. 19(3), pages 307-326, December.
    16. Xiaochen He & Haifeng Du & Meng Cai & Marcus W Feldman, 2018. "The evolution of cooperation in signed networks under the impact of structural balance," PLOS ONE, Public Library of Science, vol. 13(10), pages 1-18, October.
    17. Unai Alvarez-Rodriguez & Federico Battiston & Guilherme Ferraz Arruda & Yamir Moreno & Matjaž Perc & Vito Latora, 2021. "Evolutionary dynamics of higher-order interactions in social networks," Nature Human Behaviour, Nature, vol. 5(5), pages 586-595, May.
    18. Lin, Zhiqi & Xu, Hedong & Fan, Suohai, 2020. "Evolutionary accumulated temptation game on small world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 553(C).
    19. Jian, Qing & Li, Xiaopeng & Wang, Juan & Xia, Chengyi, 2021. "Impact of reputation assortment on tag-mediated altruistic behaviors in the spatial lattice," Applied Mathematics and Computation, Elsevier, vol. 396(C).
    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. Ma, Jinlong & Wang, Peng & An, Zishuo, 2023. "The influence of layered community network structure on traffic capacity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).
    2. Zhang, Lan & Pan, Jianchen & Huang, Changwei, 2023. "Effect of mixed random and directional migration on cooperation in the spatial prisoner’s dilemma," Chaos, Solitons & Fractals, Elsevier, vol. 172(C).
    3. El-Salam, Salsabeel M. Abd & El-Seidy, Essam & Abdel-Malek, Amira R., 2023. "Evaluating zero-determinant strategies’ effects on cooperation and conflict resolution in repeated games," Chaos, Solitons & Fractals, Elsevier, vol. 174(C).
    4. Zhu, Yuying & Xia, Chengyi, 2023. "Asynchronous best-response dynamics of networked anti-coordination game with payoff incentives," Chaos, Solitons & Fractals, Elsevier, vol. 172(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. 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.
    2. Li, Xiaopeng & Hao, Gang & Zhang, Zhipeng & Xia, Chengyi, 2021. "Evolution of cooperation in heterogeneously stochastic interactions," Chaos, Solitons & Fractals, Elsevier, vol. 150(C).
    3. Wang, Xianjia & Yang, Zhipeng & Liu, Yanli & Chen, Guici, 2023. "A reinforcement learning-based strategy updating model for the cooperative evolution," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 618(C).
    4. Qi Su & Lei Zhou & Long Wang, 2019. "Evolutionary multiplayer games on graphs with edge diversity," PLOS Computational Biology, Public Library of Science, vol. 15(4), pages 1-22, April.
    5. Wang, Chaoqian & Szolnoki, Attila, 2023. "Inertia in spatial public goods games under weak selection," Applied Mathematics and Computation, Elsevier, vol. 449(C).
    6. 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).
    7. 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.
    8. Wang, Jianwei & Xu, Wenshu & Chen, Wei & Yu, Fengyuan & He, Jialu, 2021. "Inter-group selection of strategy promotes cooperation in public goods game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    9. Simon D Angus & Jonathan Newton, 2020. "Collaboration leads to cooperation on sparse networks," PLOS Computational Biology, Public Library of Science, vol. 16(1), pages 1-11, January.
    10. Zhang, Mingzhen & Yang, Naiding & Zhu, Xianglin & Wang, Yan, 2022. "The evolution of cooperation in public goods games on the scale-free community network under multiple strategy-updating rules," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).
    11. Zhang, Wei & Brandes, Ulrik, 2023. "Is cooperation sustained under increased mixing in evolutionary public goods games on networks?," Applied Mathematics and Computation, Elsevier, vol. 438(C).
    12. Te Wu & Feng Fu & Long Wang, 2011. "Moving Away from Nasty Encounters Enhances Cooperation in Ecological Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 6(11), pages 1-7, November.
    13. 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.
    14. Peng Liu & Haoxiang Xia, 2015. "Structure and evolution of co-authorship network in an interdisciplinary research field," Scientometrics, Springer;Akadémiai Kiadó, vol. 103(1), pages 101-134, April.
    15. 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.
    16. Zhao, Zhengwu & Zhang, Chunyan, 2023. "The mechanisms of labor division from the perspective of task urgency and game theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).
    17. Lessard, Sabin & Lahaie, Philippe, 2009. "Fixation probability with multiple alleles and projected average allelic effect on selection," Theoretical Population Biology, Elsevier, vol. 75(4), pages 266-277.
    18. Wang, Wei & Li, Wenyao & Lin, Tao & Wu, Tao & Pan, Liming & Liu, Yanbing, 2022. "Generalized k-core percolation on higher-order dependent networks," Applied Mathematics and Computation, Elsevier, vol. 420(C).
    19. 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.
    20. Quan, Ji & Liu, Wei & Chu, Yuqing & Wang, Xianjia, 2018. "Stochastic dynamics and stable equilibrium of evolutionary optional public goods game in finite populations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 502(C), pages 123-134.

    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:chsofr:v:164:y:2022:i:c:s0960077922008852. 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: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    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.