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

Incorporating reputation into reinforcement learning can promote cooperation on hypergraphs

Author

Listed:
  • Zou, Kuan
  • Huang, Changwei

Abstract

Most previous studies that investigate the evolutionary dynamics of cooperation in the multi-agent social dilemma only consider the pairwise interactions. However, pairwise interactions alone cannot adequately characterize the higher-order interaction relationships that are commonly present in real-world social systems. In this study, we propose a spatial public goods game on uniform random hypergraphs with reputation mechanism and self-regarding Q-learning algorithm, where agents take an action based on the Q-value and update their reputation by the first-order evaluation norm. We define the reward as a function of the agent’s payoff and their reputation influenced by the social attention degree. Simulation results indicate that an increase in the social attention degree can effectively facilitate cooperation, as social reputation incentivizes agents to adopt cooperative actions to obtain optimal rewards. Additionally, we find that the discount factor and the learning rate both significantly impact the evolution of cooperation, with the influence of the learning rate on the evolution of cooperation being dependent on the discount factor. Finally, the robustness of this model is demonstrated based on the results of theoretical analysis.

Suggested Citation

  • Zou, Kuan & Huang, Changwei, 2024. "Incorporating reputation into reinforcement learning can promote cooperation on hypergraphs," Chaos, Solitons & Fractals, Elsevier, vol. 186(C).
  • Handle: RePEc:eee:chsofr:v:186:y:2024:i:c:s0960077924007550
    DOI: 10.1016/j.chaos.2024.115203
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.chaos.2024.115203?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. 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).
    2. Takahiro Ezaki & Yutaka Horita & Masanori Takezawa & Naoki Masuda, 2016. "Reinforcement Learning Explains Conditional Cooperation and Its Moody Cousin," PLOS Computational Biology, Public Library of Science, vol. 12(7), pages 1-13, July.
    3. Francisco C. Santos & Marta D. Santos & Jorge M. Pacheco, 2008. "Social diversity promotes the emergence of cooperation in public goods games," Nature, Nature, vol. 454(7201), pages 213-216, July.
    4. Karthik Panchanathan & Robert Boyd, 2004. "Indirect reciprocity can stabilize cooperation without the second-order free rider problem," Nature, Nature, vol. 432(7016), pages 499-502, November.
    5. Han, Weiwei & Zhang, Zhipeng & Sun, Junqing & Xia, Chengyi, 2022. "Role of reputation constraints in the spatial public goods game with second-order reputation evaluation," Chaos, Solitons & Fractals, Elsevier, vol. 161(C).
    6. 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.
    7. Pan, Jianchen & Zhang, Lan & Han, Wenchen & Huang, Changwei, 2023. "Heterogeneous investment promotes cooperation in spatial public goods game on hypergraphs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 609(C).
    8. Martin A. Nowak & Karl Sigmund, 1998. "Evolution of indirect reciprocity by image scoring," Nature, Nature, vol. 393(6685), pages 573-577, June.
    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. 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.
    11. 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).
    12. Li, Wen-Jing & Chen, Zhi & Wang, Jun & Jiang, Luo-Luo & Perc, Matjaž, 2023. "Social mobility and network reciprocity shape cooperation in collaborative networks," Chaos, Solitons & Fractals, Elsevier, vol. 170(C).
    13. Laura Schmid & Farbod Ekbatani & Christian Hilbe & Krishnendu Chatterjee, 2023. "Quantitative assessment can stabilize indirect reciprocity under imperfect information," Nature Communications, Nature, vol. 14(1), pages 1-14, December.
    14. Quan, Ji & Pu, Zhenjuan & Wang, Xianjia, 2021. "Comparison of social exclusion and punishment in promoting cooperation: Who should play the leading role?," Chaos, Solitons & Fractals, Elsevier, vol. 151(C).
    15. Zhang, Lan & Xie, Yuan & Huang, Changwei & Li, Haihong & Dai, Qionglin, 2020. "Heterogeneous investments induced by historical payoffs promote cooperation in spatial public goods games," Chaos, Solitons & Fractals, Elsevier, vol. 133(C).
    16. 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.
    17. Guo, Shiqiang & Wang, Juan & Zhao, Dawei & Xia, Chengyi, 2023. "Role of second-order reputation evaluation in the multi-player snowdrift game on scale-free simplicial complexes," Chaos, Solitons & Fractals, Elsevier, vol. 172(C).
    18. 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).
    19. 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.
    20. Qi Su & Alex McAvoy & Yoichiro Mori & Joshua B. Plotkin, 2022. "Evolution of prosocial behaviours in multilayer populations," Nature Human Behaviour, Nature, vol. 6(3), pages 338-348, March.
    21. Ma, Xiaojian & Quan, Ji & Wang, Xianjia, 2021. "Effect of reputation-based heterogeneous investment on cooperation in spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 152(C).
    22. Geng, Yini & Liu, Yifan & Lu, Yikang & Shen, Chen & Shi, Lei, 2022. "Reinforcement learning explains various conditional cooperation," Applied Mathematics and Computation, Elsevier, vol. 427(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. Wang, Pai & Yang, Zhihu, 2024. "The double-edged sword effect of conformity on cooperation in spatial Prisoner’s Dilemma Games with reinforcement learning," Chaos, Solitons & Fractals, Elsevier, vol. 187(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. Xie, Kai & Liu, Tingjin, 2024. "The regulation of good and evi promotes cooperation in public goods game," Applied Mathematics and Computation, Elsevier, vol. 478(C).
    2. Bai, Pengzhou & Qiang, Bingzhuang & Zou, Kuan & Huang, Changwei, 2024. "Preferential selection based on adaptive attractiveness induce by reinforcement learning promotes cooperation," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    3. Qian, Jia-Li & Zhou, Yin-Xiang & Hao, Qing-Yi, 2024. "The emergence of cooperative behavior based on random payoff and heterogeneity of concerning social image," Chaos, Solitons & Fractals, Elsevier, vol. 179(C).
    4. Lv, Ran & Qian, Jia-Li & Hao, Qing-Yi & Wu, Chao-Yun & Guo, Ning & Ling, Xiang, 2024. "The impact of reputation-based heterogeneous evaluation and learning on cooperation in spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 181(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. Ma, Xiaojian & Quan, Ji & Wang, Xianjia, 2021. "Effect of reputation-based heterogeneous investment on cooperation in spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 152(C).
    7. Zhang, Wei, 2024. "Network reciprocity and inequality: The role of additional mixing links among social groups," Chaos, Solitons & Fractals, Elsevier, vol. 182(C).
    8. Pan, Jianchen & Zhang, Lan & Han, Wenchen & Huang, Changwei, 2023. "Heterogeneous investment promotes cooperation in spatial public goods game on hypergraphs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 609(C).
    9. 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).
    10. Xie, Kai & Liu, Xingwen & Wang, Huazhang & Jiang, Yulian, 2023. "Multi-heterogeneity public goods evolutionary game on lattice," Chaos, Solitons & Fractals, Elsevier, vol. 172(C).
    11. 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.
    12. Yu, Fengyuan & Wang, Jianwei & Chen, Wei & He, Jialu, 2023. "Increased cooperation potential and risk under suppressed strategy differentiation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 621(C).
    13. 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).
    14. 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).
    15. Wang, Zhen & Chen, Tong & Wang, Yongjie, 2017. "Leadership by example promotes the emergence of cooperation in public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 101(C), pages 100-105.
    16. Chang, Shuhua & Zhang, Zhipeng & Wu, Yu’e & Xie, Yunya, 2018. "Cooperation is enhanced by inhomogeneous inertia in spatial prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 419-425.
    17. Chen, Qiao & Chen, Tong & Wang, Yongjie, 2019. "Cleverly handling the donation information can promote cooperation in public goods game," Applied Mathematics and Computation, Elsevier, vol. 346(C), pages 363-373.
    18. Wang, Chaoqian & Sun, Chengbin, 2023. "Public goods game across multilayer populations with different densities," Chaos, Solitons & Fractals, Elsevier, vol. 168(C).
    19. Wang, Zhen & Wu, Bin & Li, Ya-peng & Gao, Hang-xian & Li, Ming-chu, 2013. "Does coveting the performance of neighbors of thy neighbor enhance spatial reciprocity?," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 28-34.
    20. Hu, Qi & Zhou, Mengyu & Jiang, Yulian & Liu, Xingwen, 2024. "Analysis of cooperative stability for reputation evaluation rules in spatial prisoner's dilemma game," Applied Mathematics and Computation, Elsevier, vol. 482(C).

    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:186:y:2024:i:c:s0960077924007550. 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.