IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v472y2024ics0096300324000900.html

An evolutionary game with reputation-based imitation-mutation dynamics

Author

Listed:
  • Feng, Kehuan
  • Han, Songlin
  • Feng, Minyu
  • Szolnoki, Attila

Abstract

Reputation plays a crucial role in social interactions by affecting the fitness of individuals during an evolutionary process. Previous works have extensively studied the result of imitation dynamics without focusing on potential irrational choices in strategy updates. We now fill this gap and explore the consequence of such kind of randomness, or one may interpret it as an autonomous thinking. In particular, we study how this extended dynamics alters the evolution of cooperation when individual reputation is directly linked to collected payoff, hence providing a general fitness function. For a broadly valid conclusion, our spatial populations cover different types of interaction topologies, including lattices, small-world and scale-free graphs. By means of intensive simulations we can detect substantial increase in cooperation level that shows a reasonable stability in the presence of a notable strategy mutation.

Suggested Citation

  • Feng, Kehuan & Han, Songlin & Feng, Minyu & Szolnoki, Attila, 2024. "An evolutionary game with reputation-based imitation-mutation dynamics," Applied Mathematics and Computation, Elsevier, vol. 472(C).
    • Handle: RePEc:eee:apmaco:v:472:y:2024:i:c:s0096300324000900
    DOI: 10.1016/j.amc.2024.128618
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300324000900
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2024.128618?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. 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. Zhang, Zhipeng & Wu, Yu’e & Zhang, Shuhua, 2022. "Reputation-based asymmetric comparison of fitness promotes cooperation on complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).
    3. Liu, Danna & Huang, Changwei & Dai, Qionglin & Li, Haihong, 2019. "Positive correlation between strategy persistence and teaching ability promotes cooperation in evolutionary Prisoner’s Dilemma games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 520(C), pages 267-274.
    4. Mao, Yajun & Rong, Zhihai & Wu, Zhi-Xi, 2021. "Effect of collective influence on the evolution of cooperation in evolutionary prisoner’s dilemma games," Applied Mathematics and Computation, Elsevier, vol. 392(C).
    5. Xiang Wei & Peng Xu & Shuiting Du & Guanghui Yan & Huayan Pei, 2021. "Reputational preference-based payoff punishment promotes cooperation in spatial social dilemmas," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 94(10), pages 1-7, October.
    6. Feng, Minyu & Han, Songlin & Li, Qin & Wu, Juan & Kurths, Jürgen, 2023. "Harmful strong agents and asymmetric interaction can promote the frequency of cooperation in the snowdrift game," Chaos, Solitons & Fractals, Elsevier, vol. 175(P2).
    7. 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.
    8. 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.
    9. Pi, Bin & Li, Yuhan & Feng, Minyu, 2022. "An evolutionary game with conformists and profiteers regarding the memory mechanism," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 597(C).
    10. Bin, Liu & Yue, Wu, 2023. "Co-evolution of reputation-based preference selection and resource allocation with multigame on interdependent networks," Applied Mathematics and Computation, Elsevier, vol. 456(C).
    11. Quan, Ji & Tang, Caixia & Wang, Xianjia, 2021. "Reputation-based discount effect in imitation on the evolution of cooperation in spatial public goods games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 563(C).
    12. Dirk Helbing & Attila Szolnoki & Matjaž Perc & György Szabó, 2010. "Evolutionary Establishment of Moral and Double Moral Standards through Spatial Interactions," PLOS Computational Biology, Public Library of Science, vol. 6(4), pages 1-9, April.
    13. Ming-Jian Fu & Han-Xin Yang, 2018. "Stochastic win-stay-lose-learn promotes cooperation in the spatial public goods game," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 29(04), pages 1-8, April.
    14. Li, Kun & Mao, Yizhou & Wei, Zhenlin & Cong, Rui, 2021. "Pool-rewarding in N-person snowdrift game," Chaos, Solitons & Fractals, Elsevier, vol. 143(C).
    15. Yang, Han-Xin & Yang, Jing, 2019. "Reputation-based investment strategy promotes cooperation in public goods games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 886-893.
    16. A. Szolnoki & M. Perc, 2009. "Promoting cooperation in social dilemmas via simple coevolutionary rules," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 67(3), pages 337-344, February.
    17. Yao, Yichao & Pi, Bin & Zeng, Ziyan & Feng, Minyu, 2023. "Protection and improvement of indirect identity cognition on the spatial evolution of cooperation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 620(C).
    18. Lee, Hsuan-Wei & Cleveland, Colin & Szolnoki, Attila, 2022. "Mercenary punishment in structured populations," Applied Mathematics and Computation, Elsevier, vol. 417(C).
    19. Xiaojie Chen & Attila Szolnoki, 2018. "Punishment and inspection for governing the commons in a feedback-evolving game," PLOS Computational Biology, Public Library of Science, vol. 14(7), pages 1-15, July.
    20. Zhang, Yao & Hao, Qing-Yi & Qian, Jia-Li & Wu, Chao-Yun & Guo, Ning & Ling, Xiang, 2024. "The cooperative evolution in the spatial prisoner's dilemma game with the local loyalty of two-strategy," Applied Mathematics and Computation, Elsevier, vol. 466(C).
    21. Kojo, Ken'ichi & Sakiyama, Tomoko, 2024. "Restructuring of neighborhood definition based on strategies will enhance the cooperation in a spatial prisoner's dilemma," Chaos, Solitons & Fractals, Elsevier, vol. 179(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. Qiang, Shiru & Zhang, Hui, 2025. "Effect of adaptive migration with interaction intensity on the evolution of cooperation," Ecological Modelling, Elsevier, vol. 508(C).
    2. Yuhua Liu, 2024. "Research on the mechanism of consumer participation in value co-creation by innovative enterprises: An evolutionary game analysis framework," PLOS ONE, Public Library of Science, vol. 19(5), pages 1-21, May.
    3. Deng, Lili & Wang, Rugen & Liao, Ying & Xu, Ronghua & Wang, Cheng, 2025. "The reputation-based reward mechanism promotes the evolution of fairness," Applied Mathematics and Computation, Elsevier, vol. 486(C).
    4. Xiong, Xiaojin & Yao, Yichao & Feng, Minyu & Chica, Manuel, 2024. "Adaptive payoff-driven interaction in networked snowdrift games," Chaos, Solitons & Fractals, Elsevier, vol. 185(C).
    5. Xie, Kai & Szolnoki, Attila, 2025. "Reputation in public goods cooperation under double Q-learning protocol," Chaos, Solitons & Fractals, Elsevier, vol. 196(C).
    6. Kastelic, Jerneja & Pi, Bin & Perc, Matjaž, 2024. "Cooperation in the management of charitable resource flows," Chaos, Solitons & Fractals, Elsevier, vol. 187(C).
    7. Yue, Hongyu & Xiong, Xiaojin & Feng, Minyu & Szolnoki, Attila, 2025. "Dynamic evolution of cooperation based on adaptive reputation threshold and game transition," Chaos, Solitons & Fractals, Elsevier, vol. 199(P1).
    8. 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).
    9. Wang, Yang & Li, Xinlong & Yao, Jing & Zhang, Wei, 2025. "The evolutionary fairness dynamics on multiplex networks with information reliability and time delays," Chaos, Solitons & Fractals, Elsevier, vol. 198(C).
    10. He, Siyu & Li, Qin & Feng, Minyu & Szolnoki, Attila, 2026. "Reputation assimilation mechanism for sustaining cooperation," Chaos, Solitons & Fractals, Elsevier, vol. 202(P2).
    11. Xie, Kai & Liu, Yaojun & Liu, Tingjin, 2024. "Unveiling the masks: Deception and reputation in spatial prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 186(C).
    12. 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).
    13. Bai, Bingyang & Zhao, Yumiao & Pan, Qiuhui & He, Mingfeng, 2025. "Dynamic strategy update mechanisms facilitate cooperation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 679(C).
    14. Das, Susanta Kumar & Ghosh, Adrita & Das, Parthasakha & Ariful Kabir, K.M. & Das, Pritha & Ghosh, Dibakar, 2026. "Vaccination dilemmas in mitigating monkeypox outbreaks: An imitation dynamics game model approach," Applied Mathematics and Computation, Elsevier, vol. 509(C).
    15. Dai, Jianhua & Dong, Qiutong, 2025. "Fitness integrates inter-individual evaluation can solve social dilemmas," Chaos, Solitons & Fractals, Elsevier, vol. 201(P1).
    16. Jiang, Fengzhen & Yang, Yanfei, 2026. "Co-evolution mechanism of peer effect and dynamic networks in multi-agent systems from a dual-game perspective," Chaos, Solitons & Fractals, Elsevier, vol. 203(C).
    17. Yao, Jingjing & Li, Dandan, 2025. "Evolutionary game analysis of individual behaviors with reputation-driven dynamics," Chaos, Solitons & Fractals, Elsevier, vol. 201(P1).
    18. Pan, Na & Zeng, Ziyan & Zhang, Yuji & Feng, Minyu, 2024. "Defined benefit pension plan inhibit the emergence of cooperation in the public goods games," Applied Mathematics and Computation, Elsevier, vol. 477(C).
    19. Liang, Rongqian & Fan, Suohai, 2026. "Environmental reputation-based preference selection and strategy learning mechanisms promote cooperation," Applied Mathematics and Computation, Elsevier, vol. 512(C).
    20. Liu, Chengyan & Lv, Wangyong & Cheng, Xinzexu & Wen, Yihao & Yang, Xiaofeng, 2024. "Evolution of strategies in evolution games on small-world networks and applications," Chaos, Solitons & Fractals, Elsevier, vol. 189(P1).
    21. Deng, Lili & Li, Weiwei & Wang, Rugen & Wang, Cheng, 2025. "The impact of reputation-based dynamic reward mechanism on the evolution of fairness," Chaos, Solitons & Fractals, Elsevier, vol. 199(P3).
    22. Yang, Luhe & Ning, Yongpeng & Zhang, Lianzhong, 2025. "Reconstruction of micro-dynamics characterizing human decision-making behavior in repeated social dilemmas," Applied Mathematics and Computation, Elsevier, vol. 497(C).
    23. Jia, Chun-Xiao & Ma, Lin & Liu, Run-Ran, 2024. "Enhancing cooperation through payoff-related inertia in networked prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 186(C).
    24. Chen, Xiaoyu & Wu, Chaoxian & Fan, Suohai, 2025. "The dual effect of regret on cooperation in spatial prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 201(P1).

    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. Lee, Hsuan-Wei & Cleveland, Colin & Szolnoki, Attila, 2024. "Suppressing defection by increasing temptation: The impact of smart cooperators on a social dilemma situation," Applied Mathematics and Computation, Elsevier, vol. 479(C).
    2. Wang, Chaoqian & Szolnoki, Attila, 2022. "Involution game with spatio-temporal heterogeneity of social resources," Applied Mathematics and Computation, Elsevier, vol. 430(C).
    3. Szolnoki, Attila & Chen, Xiaojie, 2022. "Tactical cooperation of defectors in a multi-stage public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 155(C).
    4. Lee, Hsuan-Wei & Cleveland, Colin & Szolnoki, Attila, 2024. "Supporting punishment via taxation in a structured population," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).
    5. Zou, Kuan & Han, Wenchen & Zhang, Lan & Huang, Changwei, 2024. "The spatial public goods game on hypergraphs with heterogeneous investment," Applied Mathematics and Computation, Elsevier, vol. 466(C).
    6. Huang, Linya & Han, Wenchen, 2025. "Impact of heterogeneous network structures on the evolution of group behavior," Chaos, Solitons & Fractals, Elsevier, vol. 200(P2).
    7. Liu, Jiaqi & Zhang, Qianwei, 2025. "Evolutionary dynamics of a probabilistic punishment mechanism with environmental feedback in regular networked Prisoner's Dilemma," Chaos, Solitons & Fractals, Elsevier, vol. 195(C).
    8. Liang, Rongqian & Fan, Suohai, 2026. "Environmental reputation-based preference selection and strategy learning mechanisms promote cooperation," Applied Mathematics and Computation, Elsevier, vol. 512(C).
    9. Yue, Hongyu & Xiong, Xiaojin & Feng, Minyu & Szolnoki, Attila, 2025. "Coevolution of relationship-driven cooperation under recommendation protocol on multiplex networks," Chaos, Solitons & Fractals, Elsevier, vol. 190(C).
    10. Lee, Hsuan-Wei & Cleveland, Colin & Szolnoki, Attila, 2023. "Restoring spatial cooperation with myopic agents in a three-strategy social dilemma," Applied Mathematics and Computation, Elsevier, vol. 458(C).
    11. Xie, Kai & Szolnoki, Attila, 2025. "Reputation in public goods cooperation under double Q-learning protocol," Chaos, Solitons & Fractals, Elsevier, vol. 196(C).
    12. 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.
    13. Quan, Ji & Cui, Shihui & Chen, Wenman & Wang, Xianjia, 2023. "Reputation-based probabilistic punishment on the evolution of cooperation in the spatial public goods game," Applied Mathematics and Computation, Elsevier, vol. 441(C).
    14. Li, Lin & Lv, Jingyu & Ruan, Jing & Ma, Lili, 2025. "The effects of dynamic peer pressure on the evolution of cooperation in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 665(C).
    15. Xiang Wei & Peng Xu & Shuiting Du & Guanghui Yan & Huayan Pei, 2021. "Reputational preference-based payoff punishment promotes cooperation in spatial social dilemmas," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 94(10), pages 1-7, October.
    16. Huang, Shaoxu & Liu, Xuesong & Hu, Yuhan & Fu, Xiao, 2023. "The influence of aggressive behavior on cooperation evolution in social dilemma," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).
    17. 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.
    18. 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).
    19. Lv, Ran & Qian, Jia-Li & Hao, Qing-Yi & Wu, Chao-Yun & Guo, Ning & Ling, Xiang, 2023. "The impact of current and historical reputation with non-uniform change on cooperation in spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 175(P1).
    20. Zhang, Lulu & Pan, Qiuhui & He, Mingfeng, 2022. "The influence of donation behavior on the evolution of cooperation in social dilemma," Chaos, Solitons & Fractals, Elsevier, vol. 160(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:apmaco:v:472:y:2024:i:c:s0096300324000900. 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.