IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v200y2025ip3s0960077925011282.html

Evolution of cooperation in multi-agent systems driven by reputation-based migration

Author

Listed:
  • Fang, Zhenghui
  • Xu, Haojie
  • Xie, Chen
  • Yue, Xiuyu
  • Benko, Tina P.
  • Huang, Changwei

Abstract

Traditional reputation models often focus on binary evaluation systems or rely on the frequency of agent behaviors (cooperation or defection), which are insufficient to accurately capture the feedback and evaluation provided by opponents in real-world social settings. Therefore, we propose a reputation mechanism based on payoff evaluation, where reputation updates are regulated using the decay factor α. Meanwhile, agents update their strategies through Q-learning and use the Fermi rule to assess whether migration should occur, based on the environment’s current state. Using the prisoner’s dilemma game on a square lattice as a paradigm, our simulation results show that use of Q-learning for strategy updates enables the population to achieve a higher fraction of cooperation at lower population densities ρ. Additionally, the decay factor α influences both the size of the clusters within the population and the number of isolated nodes. Dilemma intensity and population density jointly regulate the non-monotonic effect of α on the fraction of cooperators. Specifically, under low dilemma intensity, this non-monotonic effect only occurs in cases of low population density; as the dilemma intensity gradually increases, this effect expands to both high and low population density cases; and when the dilemma intensity is relatively high, high population density reverts to a monotonic effect of α on the fraction of cooperators.

Suggested Citation

  • Fang, Zhenghui & Xu, Haojie & Xie, Chen & Yue, Xiuyu & Benko, Tina P. & Huang, Changwei, 2025. "Evolution of cooperation in multi-agent systems driven by reputation-based migration," Chaos, Solitons & Fractals, Elsevier, vol. 200(P3).
  • Handle: RePEc:eee:chsofr:v:200:y:2025:i:p3:s0960077925011282
    DOI: 10.1016/j.chaos.2025.117115
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.chaos.2025.117115?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Dirk Helbing & Wenjian Yu, 2008. "Migration As A Mechanism To Promote Cooperation," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 11(04), pages 641-652.
    2. Yohsuke Murase & Christian Hilbe, 2023. "Indirect reciprocity with stochastic and dual reputation updates," PLOS Computational Biology, Public Library of Science, vol. 19(7), pages 1-25, July.
    3. Maria Kleshnina & Christian Hilbe & Štěpán Šimsa & Krishnendu Chatterjee & Martin A. Nowak, 2023. "The effect of environmental information on evolution of cooperation in stochastic games," Nature Communications, Nature, vol. 14(1), pages 1-11, December.
    4. Volodymyr Mnih & Koray Kavukcuoglu & David Silver & Andrei A. Rusu & Joel Veness & Marc G. Bellemare & Alex Graves & Martin Riedmiller & Andreas K. Fidjeland & Georg Ostrovski & Stig Petersen & Charle, 2015. "Human-level control through deep reinforcement learning," Nature, Nature, vol. 518(7540), pages 529-533, February.
    5. 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).
    6. Li, Xiaopeng & Zhang, Xiuli & Wang, Zhonglin & Pang, Yicheng, 2025. "Dynamic asymmetric reflective decision-making supports the evolution of cooperation," Chaos, Solitons & Fractals, Elsevier, vol. 199(P1).
    7. Serguei Saavedra & David Smith & Felix Reed-Tsochas, 2010. "Cooperation under Indirect Reciprocity and Imitative Trust," PLOS ONE, Public Library of Science, vol. 5(10), pages 1-6, October.
    8. 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.
    9. Zou, Kuan & Huang, Changwei, 2024. "Incorporating reputation into reinforcement learning can promote cooperation on hypergraphs," Chaos, Solitons & Fractals, Elsevier, vol. 186(C).
    10. Martin A. Nowak & Karl Sigmund, 1998. "Evolution of indirect reciprocity by image scoring," Nature, Nature, vol. 393(6685), pages 573-577, June.
    11. Zhang, Lan & Huang, Changwei & Li, Haihong & Dai, Qionglin & Yang, Junzhong, 2021. "Effects of directional migration for pursuit of profitable circumstances in evolutionary games," Chaos, Solitons & Fractals, Elsevier, vol. 144(C).
    12. M.A. Nowak & K. Sigmund, 1998. "Evolution of Indirect Reciprocity by Image Scoring/ The Dynamics of Indirect Reciprocity," Working Papers ir98040, International Institute for Applied Systems Analysis.
    13. Martin A. Nowak & Karl Sigmund, 2005. "Evolution of indirect reciprocity," Nature, Nature, vol. 437(7063), pages 1291-1298, October.
    14. 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).
    15. 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).
    16. Li, Xiaopeng & Wang, Zhonglin & Xu, Yan & Zhang, Hui & Yu, Guihai, 2024. "Asymmetrical interactions driven by strategic persistence effectively alleviate social dilemmas," Chaos, Solitons & Fractals, Elsevier, vol. 184(C).
    17. Maria Kleshnina & Christian Hilbe & Stepan Simsa & Krishnendu Chatterjee & Martin A. Nowak, 2023. "The effect of environmental information on evolution of cooperation in stochastic games," Post-Print hal-04210205, HAL.
    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. Pi, Jinxiu & Wang, Chun & Cai, Jin & Tang, Wei, 2026. "Reputation-based strategy persistence and environmental feedback promote cooperation in spatial snowdrift games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 681(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. Qiang, Shiru & Zhang, Hui, 2025. "Effect of adaptive migration with interaction intensity on the evolution of cooperation," Ecological Modelling, Elsevier, vol. 508(C).
    2. Yang, Guoli & Wu, Yu'e & Cavaliere, Matteo, 2024. "Information-driven cooperation on adaptive cyber-physical systems," Applied Mathematics and Computation, Elsevier, vol. 466(C).
    3. Quan, Ji & Yang, Haoliang & Wang, Xianjia, 2025. "Cooperation dynamics in a two-state spatial prisoner's dilemma game with reputation-driven transitions," Chaos, Solitons & Fractals, Elsevier, vol. 197(C).
    4. Lu, Shounan & Wang, Yang, 2025. "Experience-driven learning and interactive rules under link weight adjustment promote cooperation in spatial prisoner's dilemma game," Applied Mathematics and Computation, Elsevier, vol. 497(C).
    5. Bai, Xi & Ye, Ye & Chen, Tong & Xie, Nenggang, 2024. "The evolutionary game of emotions considering the influence of reputation," Applied Mathematics and Computation, Elsevier, vol. 474(C).
    6. Wang, Yang & Lu, Shounan, 2025. "Environmental-feedback-driven time-varying reputation update solve social dilemmas," Applied Mathematics and Computation, Elsevier, vol. 507(C).
    7. Ge, Xin & Yang, Jian & He, Xi & Liu, Yue & Zhao, YiXiang & Li, Lili, 2025. "Effects of third-order reputation mechanism on the dynamic evolution of cooperation in mixed-games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 660(C).
    8. Zou, Kuan & Huang, Changwei, 2024. "Incorporating reputation into reinforcement learning can promote cooperation on hypergraphs," Chaos, Solitons & Fractals, Elsevier, vol. 186(C).
    9. Hu, Qi & Jin, Tao & Jiang, Yulian & Liu, Xingwen, 2024. "Reputation incentives with public supervision promote cooperation in evolutionary games," Applied Mathematics and Computation, Elsevier, vol. 466(C).
    10. Glaubitz, Alina & Fu, Feng, 2026. "The other side of the coin: Recipient norms and their impact on indirect reciprocity and cooperation," Applied Mathematics and Computation, Elsevier, vol. 513(C).
    11. Mike Farjam & Wladislaw Mill & Marian Panganiban, 2016. "Ignorance Is Bliss, But for Whom? The Persistent Effect of Good Will on Cooperation," Games, MDPI, vol. 7(4), pages 1-19, October.
    12. Guan, Kaixuan & Chen, Yuyou & Zheng, Wanjun & Zeng, Lulu & Ye, Hang, 2022. "Costly signals can facilitate cooperation and punishment in the prisoner’s dilemma," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    13. Quan, Ji & Zhang, Xiyue & Chen, Wenman & Tang, Caixia & Wang, Xianjia, 2024. "Reputation-dependent social learning on the evolution of cooperation in spatial public goods games," Applied Mathematics and Computation, Elsevier, vol. 475(C).
    14. 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).
    15. Huang, Linya & Zhang, Liming & Huang, Changwei & Han, Wenchen, 2025. "Synergy effect of strategy diversity and persistence promotes cooperation," Chaos, Solitons & Fractals, Elsevier, vol. 191(C).
    16. Charness, Gary & Du, Ninghua & Yang, Chun-Lei, 2011. "Trust and trustworthiness reputations in an investment game," Games and Economic Behavior, Elsevier, vol. 72(2), pages 361-375, June.
    17. Andrew W. Bausch, 2014. "Evolving intergroup cooperation," Computational and Mathematical Organization Theory, Springer, vol. 20(4), pages 369-393, December.
    18. Suzuki, Shinsuke & Akiyama, Eizo, 2008. "Evolutionary stability of first-order-information indirect reciprocity in sizable groups," Theoretical Population Biology, Elsevier, vol. 73(3), pages 426-436.
    19. Liang, Pinghan & Meng, Juanjuan, 2016. "Favor transmission and social image concern: An experimental study," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 63(C), pages 14-21.
    20. 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).

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:200:y:2025:i:p3:s0960077925011282. 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.