Learning enables adaptation in cooperation for multi-player stochastic games

被引:7
|
作者
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 条
  • [31] Computing Equilibria in Multi-Player Games
    Papadimitriou, Christos H.
    Roughgarden, Tim
    PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2005, : 82 - 91
  • [32] PRISM-games: verification and strategy synthesis for stochastic multi-player games with multiple objectives
    Marta Kwiatkowska
    David Parker
    Clemens Wiltsche
    International Journal on Software Tools for Technology Transfer, 2018, 20 : 195 - 210
  • [33] Partially observed multi-player stochastic differential games under directed graphs
    Wang J.
    Li G.
    Liu J.
    Shan J.
    Ding Z.
    Automatica, 2024, 167
  • [34] PRISM-games: verification and strategy synthesis for stochastic multi-player games with multiple objectives
    Kwiatkowska, Marta
    Parker, David
    Wiltsche, Clemens
    INTERNATIONAL JOURNAL ON SOFTWARE TOOLS FOR TECHNOLOGY TRANSFER, 2018, 20 (02) : 195 - 210
  • [35] Learning to Correlate in Multi-Player General-Sum Sequential Games
    Celli, Andrea
    Marchesi, Alberto
    Bianchi, Tommaso
    Gatti, Nicola
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [36] Effect of fairness-based sympathy and retaliation on cooperation in multi-player dilemma games
    Quan, Ji
    Shi, Yuang
    Wang, Xianjia
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 449
  • [37] Player modeling, search algorithms and strategies in multi-player games
    Lorenz, Ulf
    Tscheuschner, Tobias
    ADVANCES IN COMPUTER GAMES, 2006, 4250 : 210 - +
  • [38] Norm negotiation in online multi-player games
    Boella, Guido
    Caire, Patrice
    van der Torre, Leendert
    KNOWLEDGE AND INFORMATION SYSTEMS, 2009, 18 (02) : 137 - 156
  • [39] Massivizing Multi-Player Online Games on Clouds
    Shen, Siqi
    Iosup, Alexandru
    Epema, Dick
    PROCEEDINGS OF THE 2013 13TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID 2013), 2013, : 152 - 155
  • [40] Multi-player Diffusion Games on Graph Classes
    Bulteau, Laurent
    Froese, Vincent
    Talmon, Nimrod
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2015), 2015, 9076 : 200 - 211