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

Evolution of cooperation in the public goods game with Q-learning

Author

Listed:
  • Zheng, Guozhong
  • Zhang, Jiqiang
  • Deng, Shengfeng
  • Cai, Weiran
  • Chen, Li

Abstract

Recent paradigm shifts from imitation learning to reinforcement learning (RL) is shown to be productive in understanding human behaviors. In the RL paradigm, individuals search for optimal strategies through interaction with the environment to make decisions. This implies that gathering, processing, and utilizing information from their surroundings is crucial. However, existing studies on public good games using the Q-learning algorithm typically adopt a self-regarding setup, where individuals adjust their strategies based solely on their own strategic information, neglecting the environmental factors. In this work, we investigate the evolution of cooperation with the multiplayer game — the public goods game using the Q-learning algorithm by leveraging the environmental information. Specifically, the decision-making of players is based on the cooperation information in their neighborhood. Our results show that cooperation is more likely to emerge compared to the case of imitation learning by using Fermi-function-based update rule. Of particular interest is the observation of an anomalous non-monotonic dependence which is revealed when voluntary participation is further introduced. The analysis of the Q-table explains the mechanisms behind the cooperation evolution. Our findings indicate the fundamental role of environment information in the RL paradigm to understand the evolution of cooperation, and human behaviors in general.

Suggested Citation

  • Zheng, Guozhong & Zhang, Jiqiang & Deng, Shengfeng & Cai, Weiran & Chen, Li, 2024. "Evolution of cooperation in the public goods game with Q-learning," Chaos, Solitons & Fractals, Elsevier, vol. 188(C).
  • Handle: RePEc:eee:chsofr:v:188:y:2024:i:c:s0960077924011202
    DOI: 10.1016/j.chaos.2024.115568
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.chaos.2024.115568?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. Lei Shi & Ivan Romić & Yongjuan Ma & Zhen Wang & Boris Podobnik & H. Eugene Stanley & Petter Holme & Marko Jusup, 2020. "Freedom of choice adds value to public goods," Proceedings of the National Academy of Sciences, Proceedings of the National Academy of Sciences, vol. 117(30), pages 17516-17521, July.
    2. Fischbacher, Urs & Gachter, Simon & Fehr, Ernst, 2001. "Are people conditionally cooperative? Evidence from a public goods experiment," Economics Letters, Elsevier, vol. 71(3), pages 397-404, June.
    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. Ernst Fehr & Simon Gächter, 2002. "Altruistic punishment in humans," Nature, Nature, vol. 415(6868), pages 137-140, January.
    5. Szolnoki, Attila & Chen, Xiaojie, 2020. "Blocking defector invasion by focusing on the most successful partner," Applied Mathematics and Computation, Elsevier, vol. 385(C).
    6. Takahiro Ezaki & Naoki Masuda, 2017. "Reinforcement learning account of network reciprocity," PLOS ONE, Public Library of Science, vol. 12(12), pages 1-8, December.
    7. Flores, Lucas S. & Amaral, Marco A. & Vainstein, Mendeli H. & Fernandes, Heitor C.M., 2022. "Cooperation in regular lattices," Chaos, Solitons & Fractals, Elsevier, vol. 164(C).
    8. Simon Gächter & Felix Kölle & Simone Quercia, 2017. "Reciprocity and the tragedies of maintaining and providing the commons," Nature Human Behaviour, Nature, vol. 1(9), pages 650-656, September.
    9. Jia, Danyang & Li, Tong & Zhao, Yang & Zhang, Xiaoqin & Wang, Zhen, 2022. "Empty nodes affect conditional cooperation under reinforcement learning," Applied Mathematics and Computation, Elsevier, vol. 413(C).
    10. Ding, Zhen-Wei & Zheng, Guo-Zhong & Cai, Chao-Ran & Cai, Wei-Ran & Chen, Li & Zhang, Ji-Qiang & Wang, Xu-Ming, 2023. "Emergence of cooperation in two-agent repeated games with reinforcement learning," Chaos, Solitons & Fractals, Elsevier, vol. 175(P1).
    11. Momchil S. Tomov & Eric Schulz & Samuel J. Gershman, 2021. "Multi-task reinforcement learning in humans," Nature Human Behaviour, Nature, vol. 5(6), pages 764-773, June.
    12. Dirk Semmann & Hans-Jürgen Krambeck & Manfred Milinski, 2003. "Volunteering leads to rock–paper–scissors dynamics in a public goods game," Nature, Nature, vol. 425(6956), pages 390-393, September.
    13. 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.
    14. Zhang, Huizhen & An, Tianbo & Yan, Pingping & Hu, Kaipeng & An, Jinjin & Shi, Lijuan & Zhao, Jian & Wang, Jingrui, 2024. "Exploring cooperative evolution with tunable payoff’s loners using reinforcement learning," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).
    15. 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)

    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. Ann-Christin Posten & Pınar Uğurlar & Sebastian Kube & Joris Lammers, 2024. "Maintaining Cooperation through Vertical Communication of Trust when Removing Sanctions," ECONtribute Discussion Papers Series 323, University of Bonn and University of Cologne, Germany.
    2. Zou, Kuan & Huang, Changwei, 2024. "Incorporating reputation into reinforcement learning can promote cooperation on hypergraphs," Chaos, Solitons & Fractals, Elsevier, vol. 186(C).
    3. 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).
    4. Zhenghong Wu & Huan Huang & Qinghu Liao, 2021. "The study on the role of dedicators on promoting cooperation in public goods game," PLOS ONE, Public Library of Science, vol. 16(9), pages 1-17, September.
    5. Du, Chunpeng & Guo, Keyu & Lu, Yikang & Jin, Haoyu & Shi, Lei, 2023. "Aspiration driven exit-option resolves social dilemmas in the network," Applied Mathematics and Computation, Elsevier, vol. 438(C).
    6. Ryutaro Mori & Nobuyuki Hanaki & Tatsuya Kameda, 2024. "An outside individual option increases optimism and facilitates collaboration when groups form flexibly," Nature Communications, Nature, vol. 15(1), pages 1-13, December.
    7. Kölle, Felix & Quercia, Simone, 2021. "The influence of empirical and normative expectations on cooperation," Journal of Economic Behavior & Organization, Elsevier, vol. 190(C), pages 691-703.
    8. Weber, Till O. & Schulz, Jonathan F. & Beranek, Benjamin & Lambarraa-Lehnhardt, Fatima & Gächter, Simon, 2023. "The behavioral mechanisms of voluntary cooperation across culturally diverse societies: Evidence from the US, the UK, Morocco, and Turkey," Journal of Economic Behavior & Organization, Elsevier, vol. 215(C), pages 134-152.
    9. Haodong Niu & Keyu Li & Juan Wang, 2023. "Paid Access to Information Promotes the Emergence of Cooperation in the Spatial Prisoner’s Dilemma," Mathematics, MDPI, vol. 11(4), pages 1-15, February.
    10. Liu, Chengwei & Wang, Juan & Li, Xiaopeng & Xia, Chengyi, 2020. "The link weight adjustment considering historical strategy promotes the cooperation in the spatial prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 554(C).
    11. Jiang, Luo-Luo & Gao, Jian & Chen, Zhi & Li, Wen-Jing & Kurths, Jürgen, 2021. "Reducing the bystander effect via decreasing group size to solve the collective-risk social dilemma," Applied Mathematics and Computation, Elsevier, vol. 410(C).
    12. Matthijs van Veelen, 2020. "The evolution of morality," Tinbergen Institute Discussion Papers 20-063/I, Tinbergen Institute.
    13. Dongil Chung & Kyongsik Yun & Jin Ho Kim & Bosun Jang & Jaeseung Jeong, 2011. "Different Gain/Loss Sensitivity and Social Adaptation Ability in Gifted Adolescents during a Public Goods Game," PLOS ONE, Public Library of Science, vol. 6(2), pages 1-11, February.
    14. Quan, Ji & Yu, Junyu & Li, Xia & Wang, Xianjia, 2023. "Conditional switching between social excluders and loners promotes cooperation in spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 169(C).
    15. Bahbouhi, Jalal Eddine & Elkouay, Abdelali & Bouderba, Saif Islam & Moussa, Najem, 2024. "The whale optimization algorithm and the evolution of cooperation in the spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 182(C).
    16. 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).
    17. Huang, Yongchao & Wan, Siyi & Zheng, Junjun & Liu, Wenyi, 2023. "Evolution of cooperation in spatial public goods game with interactive diversity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 621(C).
    18. Kamei, Kenju, 2016. "Information Disclosure and Cooperation in a Finitely-repeated Dilemma: Experimental Evidence," MPRA Paper 75100, University Library of Munich, Germany.
    19. Elena Cettolin & Arno Riedl, 2011. "Partial Coercion, Conditional Cooperation, and Self-Commitment in Voluntary Contributions to Public Goods," CESifo Working Paper Series 3556, CESifo.
    20. Wang, Xiaofeng & Chen, Xiaojie & Gao, Jia & Wang, Long, 2013. "Reputation-based mutual selection rule promotes cooperation in spatial threshold public goods games," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 181-187.

    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:188:y:2024:i:c:s0960077924011202. 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.