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 条
  • [41] N-Player Quantum Games in an EPR Setting
    Chappell, James M.
    Iqbal, Azhar
    Abbott, Derek
    [J]. PLOS ONE, 2012, 7 (05):
  • [42] Solvable states in n-player stochastic games
    Vieille, N
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2000, 38 (06) : 1794 - 1804
  • [43] ON NONCOOPERATIVE n-PLAYER PRINCIPAL EIGENVALUE GAMES
    Befekadu, Getachew K.
    Antsaklis, Panos J.
    [J]. JOURNAL OF DYNAMICS AND GAMES, 2015, 2 (01): : 51 - 63
  • [44] Strategies in N-player Iterated Game
    Ge Zhiyuan
    Liu Jiamei
    Mu Miaomiao
    [J]. SYSTEMS, ORGANIZATIONS AND MANAGEMENT: PROCEEDINGS OF THE 3RD WORKSHOP OF INTERNATIONAL SOCIETY IN SCIENTIFIC INVENTIONS, 2009, : 235 - 239
  • [45] Imperfectly observable commitments in n-player games
    Guth, W
    Kirchsteiger, G
    Ritzberger, K
    [J]. GAMES AND ECONOMIC BEHAVIOR, 1998, 23 (01) : 54 - 74
  • [46] On the Evolution of Fairness in N-player Ultimatum Games
    Greenwood, Garrison W.
    Ashlock, Daniel
    [J]. 2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 17 - 22
  • [47] Solving the Crowdsourcing Dilemma Using the Zero-Determinant Strategies
    Hu, Qin
    Wang, Shengling
    Cheng, Xiuzhen
    Ma, Liran
    Bie, Rongfang
    [J]. IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2020, 15 : 1778 - 1789
  • [48] A Private Reputation Mechanism for n-Player Games
    Mariano, Pedro
    Correia, Luis
    [J]. ADVANCES IN ARTIFICIAL INTELLIGENCE - IBERAMIA 2012, 2012, 7637 : 432 - 441
  • [49] N-Player Games and Mean Field Games of Moderate Interactions
    Franco Flandoli
    Maddalena Ghio
    Giulia Livieri
    [J]. Applied Mathematics & Optimization, 2022, 85
  • [50] N-PLAYER GAMES AND MEAN-FIELD GAMES WITH ABSORPTION
    Campi, Luciano
    Fischer, Markus
    [J]. ANNALS OF APPLIED PROBABILITY, 2018, 28 (04): : 2188 - 2242