Cooperation in Public Goods Games: Leveraging Other-Regarding Reinforcement Learning on Hypergraphs

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Li, Bo-Ying, Zhang, Zhen-Na, Zheng, Guo-Zhong, Cai, Chao-Ran, Zhang, Ji-Qiang, Li, Chen
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866912072636301312
author Li, Bo-Ying
Zhang, Zhen-Na
Zheng, Guo-Zhong
Cai, Chao-Ran
Zhang, Ji-Qiang
Li, Chen
author_facet Li, Bo-Ying
Zhang, Zhen-Na
Zheng, Guo-Zhong
Cai, Chao-Ran
Zhang, Ji-Qiang
Li, Chen
contents Cooperation as a self-organized collective behavior plays a significant role in the evolution of ecosystems and human society. Reinforcement learning (RL) offers a new perspective, distinct from imitation learning in evolutionary games, for exploring the mechanisms underlying its emergence. However, most existing studies with the public good game (PGG) employ a self-regarding setup or are on pairwise interaction networks. Players in the real world, however, optimize their policies based not only on their histories but also on the histories of their co-players, and the game is played in a group manner. In the work, we investigate the evolution of cooperation in the PGG under the other-regarding reinforcement learning evolutionary game (OR-RLEG) on hypergraph by combining the Q-learning algorithm and evolutionary game framework, where other players' action history is incorporated and the game is played on hypergraphs. Our results show that as the synergy factor increases, the parameter interval is divided into three distinct regions, the absence of cooperation (AC), medium cooperation (MC), and high cooperation (HC), accompanied by two abrupt transitions in the cooperation level near two transition points, respectively. Interestingly, we identify regular and anti-coordinated chessboard structures in the spatial pattern that positively contribute to the first cooperation transition but adversely affect the second. Furthermore, we provide a theoretical treatment for the first transition with an approximated first transition point and reveal that players with a long-sighted perspective and low exploration rate are more likely to reciprocate kindness with each other, thus facilitating the emergence of cooperation. Our findings contribute to understanding the evolution of human cooperation, where other-regarding information and group interactions are commonplace.
format Preprint
id arxiv_https___arxiv_org_abs_2410_10921
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Cooperation in Public Goods Games: Leveraging Other-Regarding Reinforcement Learning on Hypergraphs
Li, Bo-Ying
Zhang, Zhen-Na
Zheng, Guo-Zhong
Cai, Chao-Ran
Zhang, Ji-Qiang
Li, Chen
Physics and Society
Adaptation and Self-Organizing Systems
Cooperation as a self-organized collective behavior plays a significant role in the evolution of ecosystems and human society. Reinforcement learning (RL) offers a new perspective, distinct from imitation learning in evolutionary games, for exploring the mechanisms underlying its emergence. However, most existing studies with the public good game (PGG) employ a self-regarding setup or are on pairwise interaction networks. Players in the real world, however, optimize their policies based not only on their histories but also on the histories of their co-players, and the game is played in a group manner. In the work, we investigate the evolution of cooperation in the PGG under the other-regarding reinforcement learning evolutionary game (OR-RLEG) on hypergraph by combining the Q-learning algorithm and evolutionary game framework, where other players' action history is incorporated and the game is played on hypergraphs. Our results show that as the synergy factor increases, the parameter interval is divided into three distinct regions, the absence of cooperation (AC), medium cooperation (MC), and high cooperation (HC), accompanied by two abrupt transitions in the cooperation level near two transition points, respectively. Interestingly, we identify regular and anti-coordinated chessboard structures in the spatial pattern that positively contribute to the first cooperation transition but adversely affect the second. Furthermore, we provide a theoretical treatment for the first transition with an approximated first transition point and reveal that players with a long-sighted perspective and low exploration rate are more likely to reciprocate kindness with each other, thus facilitating the emergence of cooperation. Our findings contribute to understanding the evolution of human cooperation, where other-regarding information and group interactions are commonplace.
title Cooperation in Public Goods Games: Leveraging Other-Regarding Reinforcement Learning on Hypergraphs
topic Physics and Society
Adaptation and Self-Organizing Systems
url https://arxiv.org/abs/2410.10921