Learning enables adaptation in cooperation for multi-player stochastic games

被引:11
|
作者
Huang, Feng [1 ,2 ]
Cao, Ming [2 ]
Wang, Long [1 ]
机构
[1] Peking Univ, Coll Engn, Ctr Syst & Control, Beijing 100871, Peoples R China
[2] Univ Groningen, Fac Sci & Engn, Ctr Data Sci & Syst Complex, NL-9747 AG Groningen, Netherlands
基金
中国国家自然科学基金; 欧洲研究理事会;
关键词
reinforcement learning; evolutionary game theory; stochastic game; adaptive behaviour; social dilemma; EVOLUTIONARY DYNAMICS; COLLECTIVE ACTION; STABILITY; EMERGENCE; TRAGEDY; RISK;
D O I
10.1098/rsif.2020.0639
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Interactions among individuals in natural populations often occur in a dynamically changing environment. Understanding the role of environmental variation in population dynamics has long been a central topic in theoretical ecology and population biology. However, the key question of how individuals, in the middle of challenging social dilemmas (e.g. the 'tragedy of the commons'), modulate their behaviours to adapt to the fluctuation of the environment has not yet been addressed satisfactorily. Using evolutionary game theory, we develop a framework of stochastic games that incorporates the adaptive mechanism of reinforcement learning to investigate whether cooperative behaviours can evolve in the ever-changing group interaction environment. When the action choices of players are just slightly influenced by past reinforcements, we construct an analytical condition to determine whether cooperation can be favoured over defection. Intuitively, this condition reveals why and how the environment can mediate cooperative dilemmas. Under our model architecture, we also compare this learning mechanism with two non-learning decision rules, and we find that learning significantly improves the propensity for cooperation in weak social dilemmas, and, in sharp contrast, hinders cooperation in strong social dilemmas. Our results suggest that in complex social-ecological dilemmas, learning enables the adaptation of individuals to varying environments.
引用
收藏
页数:12
相关论文
共 50 条
  • [21] A study of the dynamics of multi-player games on small networks using territorial interactions
    Broom, Mark
    Lafaye, Charlotte
    Pattni, Karan
    Rychtar, Jan
    JOURNAL OF MATHEMATICAL BIOLOGY, 2015, 71 (6-7) : 1551 - 1574
  • [22] Repeated prisoner's dilemma games in multi-player structured populations with crosstalk
    Quan, Ji
    Chen, Xinyue
    Wang, Xianjia
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 473
  • [23] The effect of environmental information on evolution of cooperation in stochastic games
    Kleshnina, Maria
    Hilbe, Christian
    Simsa, Stepan
    Chatterjee, Krishnendu
    Nowak, Martin A.
    NATURE COMMUNICATIONS, 2023, 14 (01)
  • [24] Multi-player Bandits for Distributed Cognitive Radar
    Howard, William W.
    Thornton, Charles E.
    Martone, Anthony F.
    Buehrer, R. Michael
    2021 IEEE RADAR CONFERENCE (RADARCONF21): RADAR ON THE MOVE, 2021,
  • [25] Integral reinforcement learning off-policy method for solving nonlinear multi-player nonzero-sum games with saturated actuator
    Ren, He
    Zhang, Huaguang
    Wen, Yinlei
    Liu, Chong
    NEUROCOMPUTING, 2019, 335 : 96 - 104
  • [26] Stable cooperation in stochastic games
    E. M. Parilina
    Automation and Remote Control, 2015, 76 : 1111 - 1122
  • [27] Stochastic Stability in Three-Player Games with Time Delays
    Miekisz, Jacek
    Matuszak, Michal
    Poleszczuk, Jan
    DYNAMIC GAMES AND APPLICATIONS, 2014, 4 (04) : 489 - 498
  • [28] Off-policy synchronous iteration IRL method for multi-player zero-sum games with input constraints
    Ren, He
    Zhang, Huaguang
    Mu, Yunfei
    Duan, Jie
    NEUROCOMPUTING, 2020, 378 : 413 - 421
  • [29] Neural-network-based learning algorithms for cooperative games of discrete-time multi-player systems with control constraints via adaptive dynamic programming
    Jiang, He
    Zhang, Huaguang
    Xie, Xiangpeng
    Han, Ji
    NEUROCOMPUTING, 2019, 344 : 13 - 19
  • [30] Two-player stochastic games II: The case of recursive games
    Nicolas Vieille
    Israel Journal of Mathematics, 2000, 119 : 93 - 126