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

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. 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.
    3. 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).
    4. 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.
    5. 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.
    6. 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).
    7. 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.
    8. Li, Kun & Mao, Yizhou & Wei, Zhenlin & Cong, Rui, 2021. "Pool-rewarding in N-person snowdrift game," Chaos, Solitons & Fractals, Elsevier, vol. 143(C).
    9. 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.
    10. 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).
    11. 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.
    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. 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).
    14. 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.
    15. Lee, Hsuan-Wei & Cleveland, Colin & Szolnoki, Attila, 2022. "Mercenary punishment in structured populations," Applied Mathematics and Computation, Elsevier, vol. 417(C).
    16. 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).
    17. 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.
    18. 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).
    19. 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).
    20. 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).
    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. 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.
    2. 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).
    3. 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).
    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. 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).
    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. 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).
    10. 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).
    11. 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).

    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. 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).
    7. 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).
    8. 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).
    9. Xie, Kai & Szolnoki, Attila, 2025. "Reputation in public goods cooperation under double Q-learning protocol," Chaos, Solitons & Fractals, Elsevier, vol. 196(C).
    10. 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.
    11. 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).
    12. 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).
    13. 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.
    14. 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).
    15. 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.
    16. 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).
    17. 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).
    18. 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).
    19. Luo, Yijun & Huang, Changwei & Han, Wenchen, 2024. "The evolution of cooperation and global synchronization in the evolutionary Kuramoto dilemma combined with the prisoner's dilemma," Applied Mathematics and Computation, Elsevier, vol. 482(C).
    20. Zhu, Xiaochen, 2023. "The dynamic edge environment under interactive diversity is a double-edged sword," Applied Mathematics and Computation, Elsevier, vol. 436(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.