Zero-Determinant strategies in finitely repeated n-player games

被引:7
|
作者
Govaert, Alain [1 ]
Cao, Ming [1 ]
机构
[1] Univ Groningen, ENTEG, Fac Sci & Engn, Groningen, Netherlands
来源
IFAC PAPERSONLINE | 2019年 / 52卷 / 03期
基金
欧洲研究理事会;
关键词
game theory; zero determinant strategies; repeated games; multiplayer games; AUTOCRATIC STRATEGIES; COOPERATION;
D O I
10.1016/j.ifacol.2019.06.026
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we study the existence of zero-determinant (ZD) strategies in finitely repeated n-player games. Necessary and sufficient conditions are derived for a linear relation to be enforceable by a ZD strategy in finitely repeated n-player social dilemmas. The finite number of repetitions is modeled by a so-called discount factor (0 < delta < 1) that discounts future payoffs. The novelty of this work is the extension of results for finitely repeated two-player, two-strategy games to finitely repeated n-player, two-strategy games. Our results show that depending on the group size and the focal player's initial probability to cooperate, for finitely repeated n-player social dilemmas, it is possible for extortionate, generous and equalizer ZD strategies to exist. This differs from infinitely repeated games in which fair strategies exist for any group size and the existence of ZD strategies is independent of the initial condition. Specifically, in the finitely repeated games in order for generous (resp. extortionate) strategies to exist, the player who employs the ZD strategy must initially cooperate (resp. defect). (C) 2019, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
引用
收藏
页码:150 / 155
页数:6
相关论文
共 50 条
  • [1] Zero-determinant Strategies for Three-player in Finitely Repeated Games
    Chen, Jianzhang
    Rong, Zhihai
    [J]. 2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 9725 - 9730
  • [2] Zero-determinant strategies in finitely repeated games
    Ichinose, Genki
    Masuda, Naoki
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 2018, 438 : 61 - 77
  • [3] Zero-determinant strategies in repeated asymmetric games
    Taha, Mohammad A.
    Ghoneim, Ayman
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2020, 369
  • [4] Zero-determinant strategies under observation errors in repeated games
    Mamiya, Azumi
    Ichinose, Genki
    [J]. PHYSICAL REVIEW E, 2020, 102 (03)
  • [5] Evolutionary dynamics of zero-determinant strategies in repeated multiplayer games
    Chen, Fang
    Wu, Te
    Wang, Long
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 2022, 549
  • [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 of multi-player multi-action repeated games with multiple memories
    Wang, Yanfei
    Li, Changxi
    Feng, Jun-e
    [J]. SYSTEMS & CONTROL LETTERS, 2024, 185
  • [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)