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 条
  • [41] Multiplex measures for higher-order networks
    Lotito, Quintino Francesco
    Montresor, Alberto
    Battiston, Federico
    [J]. APPLIED NETWORK SCIENCE, 2024, 9 (01)
  • [42] The mass of simple and higher-order networks
    Bianconi, Ginestra
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2024, 57 (01)
  • [43] Robustness of directed higher-order networks
    Zhao, Dandan
    Ling, Xianwen
    Zhang, Xiongtao
    Peng, Hao
    Zhong, Ming
    Qian, Cheng
    Wang, Wei
    [J]. CHAOS, 2023, 33 (08)
  • [44] Dynamics on higher-order networks: a review
    Majhi, Soumen
    Perc, Matjaz
    Ghosh, Dibakar
    [J]. JOURNAL OF THE ROYAL SOCIETY INTERFACE, 2022, 19 (188)
  • [45] Strategy evolution on higher-order networks
    Sheng, Anzhi
    Su, Qi
    Wang, Long
    Plotkin, Joshua B.
    [J]. NATURE COMPUTATIONAL SCIENCE, 2024, 4 (4): : 274 - 284
  • [46] Higher-order organization of complex networks
    Benson, Austin R.
    Gleich, David F.
    Leskovec, Jure
    [J]. SCIENCE, 2016, 353 (6295) : 163 - 166
  • [47] Contagion dynamics on higher-order networks
    de Arruda, Guilherme Ferraz
    Aleta, Alberto
    Moreno, Yamir
    [J]. NATURE REVIEWS PHYSICS, 2024, 6 (08) : 468 - 482
  • [48] GENERALIZATION IN HIGHER-ORDER NEURAL NETWORKS
    YOUNG, S
    DOWNS, T
    [J]. ELECTRONICS LETTERS, 1993, 29 (16) : 1491 - 1493
  • [49] Collective dynamics of higher-order coupled phase oscillators
    Cai Zong-Kai
    Xu Can
    Zheng Zhi-Gang
    [J]. ACTA PHYSICA SINICA, 2021, 70 (22)
  • [50] INABILITY OF HIGHER-ORDER OUTER PRODUCT LEARNING TO MAP RANDOM HIGHER-ORDER PROBLEMS
    KINSER, JM
    [J]. NEUROCOMPUTING, 1995, 8 (03) : 349 - 357