Reinforcement learning and collective cooperation on higher-order networks

被引:0
|
作者
Xu, Yan [1 ]
Wang, Juan [2 ]
Chen, Jiaxing [1 ]
Zhao, Dawei [3 ,4 ]
Ozer, Mahmut [5 ]
Xia, Chengyi [6 ]
Perc, Matjaz [7 ,8 ,9 ,10 ]
机构
[1] Tianjin Univ Technol, Sch Comp Sci & Engn, Tianjin 300384, Peoples R China
[2] Tianjin Univ Technol, Sch Elect Engn & Automat, Tianjin 300384, Peoples R China
[3] Qilu Univ Technol, Key Lab Comp Power Network & Informat Secur, Shandong Comp Sci Ctr, Natl Supercomp Ctr Jinan,Shandong Acad Sci,Minist, Jinan 250014, Peoples R China
[4] Shandong Fundamental Res Ctr Comp Sci, Shandong Prov Key Lab Comp Networks, Jinan 250014, Peoples R China
[5] Natl Educ Culture Youth & Sports Commiss, Turkish Grand Natl Assembly, Ankara, Turkiye
[6] Tiangong Univ, Sch Artificial Intelligence, Tianjin 300387, Peoples R China
[7] Univ Maribor, Fac Nat Sci & Math, Maribor 2000, Slovenia
[8] Community Healthcare Ctr Dr Adolf Drolc Maribor, Maribor 2000, Slovenia
[9] Complex Sci Hub Vienna, A-1080 Vienna, Austria
[10] Kyung Hee Univ, Dept Phys, 26 Kyungheedae Ro, Seoul 02447, South Korea
基金
中国国家自然科学基金;
关键词
Cooperation; Higher-order network; Collective dynamics; Evolutionary game theory; Reinforcement learning; GAME;
D O I
10.1016/j.knosys.2024.112326
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Collective cooperation is essential for the survival and advancement of groups. However, current studies on evolutionary dynamics within higher-order networks often focus on learning and imitation rules, neglecting the potential impact of dynamic environments on individual strategic choices. To address this gap, we propose an approach that combines evolutionary game theory with reinforcement learning, presenting a Q-learning framework tailored for higher-order networks to investigate the influence of dynamic environments on group cooperation. More precisely, we iteratively update the Q-table and enable agents to autonomously determine whether to engage in the game, whereby active agents utilize social learning to adapt their strategies over time. By introducing varying rewards for inactive agents, our research reveals that moderate rewards prompt more defectors to exit the game, fostering the emergence and persistence of cooperation. Additionally, adjusting intrinsic parameters of reinforcement learning, such as employing a higher learning rate and a lower discount factor, can further promote the evolution of cooperation. We also examine the impact of group size and find that medium-sized groups provide a more favorable environment for collective cooperation on higher-order networks.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] Social norms and cooperation in higher-order networks
    Ma, Yin-Jie
    Jiang, Zhi-Qiang
    Fang, Fan-Shu
    Perc, Matjaz
    Boccaletti, Stefano
    [J]. PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2024, 480 (2293):
  • [2] Explosive Cooperation in Social Dilemmas on Higher-Order Networks
    Civilini, Andrea
    Sadekar, Onkar
    Battiston, Federico
    Gomez-Gardenes, Jesus
    Latora, Vito
    [J]. PHYSICAL REVIEW LETTERS, 2024, 132 (16)
  • [3] COOPERATION, CONFLICT AND HIGHER-ORDER STRUCTURES OF SOCIAL NETWORKS
    Maletic, Slobodan
    Horak, Danijela
    Rajkovic, Milan
    [J]. ADVANCES IN COMPLEX SYSTEMS, 2012, 15
  • [4] Synchronization, routes to synchronization, and collective behaviors in higher-order networks
    Jafari, Sajad
    Parastesh, Fatemeh
    Scholl, Eckehard
    [J]. EUROPEAN PHYSICAL JOURNAL-SPECIAL TOPICS, 2024, 233 (04): : 739 - 743
  • [5] LEARNING AND ENCODING HIGHER-ORDER RULES IN NEURAL NETWORKS
    LEVINE, DS
    [J]. BEHAVIOR RESEARCH METHODS INSTRUMENTS & COMPUTERS, 1995, 27 (02): : 178 - 182
  • [6] Evolution of Cooperation in the Presence of Higher-Order Interactions: From Networks to Hypergraphs
    Burgio, Giulio
    Matamalas, Joan T.
    Gomez, Sergio
    Arenas, Alex
    [J]. ENTROPY, 2020, 22 (07)
  • [7] Higher-order learning
    Lewis S.
    [J]. Nature Reviews Neuroscience, 2021, 22 (2) : 75 - 75
  • [8] Higher-order learning
    Evdokimov, Piotr
    Garfagnini, Umberto
    [J]. EXPERIMENTAL ECONOMICS, 2022, 25 (04) : 1234 - 1266
  • [9] Higher-order learning
    Piotr Evdokimov
    Umberto Garfagnini
    [J]. Experimental Economics, 2022, 25 : 1234 - 1266
  • [10] Opinion consensus incorporating higher-order interactions in individual-collective networks
    叶顺
    涂俐兰
    王先甲
    胡佳
    王薏潮
    [J]. Chinese Physics B., 2024, 33 (07) - 126