Evolutionary dynamics of zero-determinant strategies in repeated multiplayer games

被引:6
|
作者
Chen, Fang [1 ]
Wu, Te [2 ]
Wang, Long [1 ,3 ]
机构
[1] Peking Univ, Coll Engn, Ctr Syst & Control, Beijing, Peoples R China
[2] Xidian Univ, Ctr Complex Syst, Xian, Peoples R China
[3] Peking Univ, Inst Artificial Intelligence, Ctr Multiagent Res, Beijing, Peoples R China
基金
中国国家自然科学基金;
关键词
Evolutionary game; Direct reciprocity; Zero -determinant strategies; Repeated multiplayer games; COOPERATION; EXTORTION;
D O I
10.1016/j.jtbi.2022.111209
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Several studies have confirmed the existence of zero-determinant (ZD) strategies in repeated social dilemmas since Press and Dyson's ingenious discovery of ZD strategies in iterated prisoner's dilemmas. However, less research studies evolutionary performance of multiplayer ZD strategies, especially from a theoretical perspective. Here, we use a state-clustering method to theoretically analyze evolutionary dynamics of two representative ZD strategies: generous ZD strategies and extortionate ZD strategies. We consider two new settings for multiplayer ZD strategies: competitions with all ZD strategies and competitions with all memory-one strategies, apart from the competitions between these strategies and some classical ones. Moreover, we investigate the influence of the level of generosity and extortion on evolutionary dynamics of generous and extortionate ZD strategies, which was commonly ignored in previous studies. Theoretical results show that players with limited generosity are at an advantageous place and extortioners extorting more severely hold their ground more readily. Our results may provide new insights into better understanding evolutionary dynamics of ZD strategies in repeated multiplayer games. (c) 2022 Elsevier Ltd. All rights reserved.
引用
收藏
页数:9
相关论文
共 50 条
  • [1] Evolutionary performance of zero-determinant strategies in multiplayer games
    Hilbe, Christian
    Wu, Bin
    Traulsen, Arne
    Nowak, Martin A.
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 2015, 374 : 115 - 124
  • [2] Zero-determinant strategies in repeated asymmetric games
    Taha, Mohammad A.
    Ghoneim, Ayman
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2020, 369
  • [3] Zero-determinant strategies in finitely repeated games
    Ichinose, Genki
    Masuda, Naoki
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 2018, 438 : 61 - 77
  • [4] Zero-Determinant Strategies in Repeated Multiplayer Social Dilemmas With Discounted Payoffs
    Govaert, Alain
    Cao, Ming
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (10) : 4575 - 4588
  • [5] Zero-determinant strategies under observation errors in repeated games
    Mamiya, Azumi
    Ichinose, Genki
    [J]. PHYSICAL REVIEW E, 2020, 102 (03)
  • [6] Memory-two zero-determinant strategies in repeated games
    Ueda, Masahiko
    [J]. ROYAL SOCIETY OPEN SCIENCE, 2021, 8 (05):
  • [7] Linear algebraic structure of zero-determinant strategies in repeated games
    Ueda, Masahiko
    Tanaka, Toshiyuki
    [J]. PLOS ONE, 2020, 15 (04):
  • [8] Zero-Determinant Strategies in Repeated Prisoner's Dilemma Games
    Ichinose, Genki
    Masuda, Naoki
    [J]. 2018 CONFERENCE ON ARTIFICIAL LIFE (ALIFE 2018), 2018, : 284 - 285
  • [9] Zero-determinant Strategies for Three-player in Finitely Repeated Games
    Chen, Jianzhang
    Rong, Zhihai
    [J]. 2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 9725 - 9730
  • [10] Design of zero-determinant strategies and its application to networked repeated games
    Cheng, Daizhan
    Li, Changxi
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2024, 67 (10)