Zero-sum revision games

被引:6
|
作者
Gensbittel, Fabien [1 ]
Lovo, Stefano [2 ,3 ]
Renault, Jerome [1 ]
Tomala, Tristan [2 ,3 ]
机构
[1] Univ Toulouse Capitole, Toulouse Sch Econ, Toulouse, France
[2] HEC Paris, F-78351 Jouy En Josas, France
[3] GREGHEC, F-78351 Jouy En Josas, France
关键词
Revision games; Zero-sum games; Deadline effect;
D O I
10.1016/j.geb.2017.10.004
中图分类号
F [经济];
学科分类号
02 ;
摘要
In zero-sum asynchronous revision games, players revise their actions only at exogenous random times. Players' revision times follow Poisson processes, independent across players. Payoffs are obtained only at the deadline by implementing the last prepared actions in the "component game". We characterize the value of this game as the unique solution of an ordinary differential equation and show it is continuous in all parameters. As the duration of the game increases, the limit revision value does not depend on the initial position and is included between the min-max and max-min of the component game. We characterize the equilibrium for 2 x 2 games. When the component game min-max and max-min differ, the revision game equilibrium have a wait-and-wrestle structure: far form the deadline, players stay put at sur-place action profile, close to the deadline, they take best responses to the action of the opponent. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:504 / 522
页数:19
相关论文
共 50 条
  • [1] Zero-Sum Games of Deception
    Braynov, Sviatoslav
    PROCEEDINGS OF THE 9TH EUROPEAN CONFERENCE ON INFORMATION WARFARE AND SECURITY, 2010, : 28 - 34
  • [2] Zero-sum games with ambiguity
    Rosenberg, Dinah
    Vieille, Nicolas
    GAMES AND ECONOMIC BEHAVIOR, 2019, 117 : 238 - 249
  • [3] Strategy investments in zero-sum games
    Garcia, Raul
    Hosseinian, Seyedmohammadhossein
    Pai, Mallesh
    Schaefer, Andrew J.
    OPTIMIZATION LETTERS, 2024, 18 (08) : 1771 - 1789
  • [4] ERGODICITY CONDITIONS FOR ZERO-SUM GAMES
    Akian, Marianne
    Gaubert, Stephane
    Hochart, Antoine
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2015, 35 (09) : 3901 - 3931
  • [5] The equivalence of linear programs and zero-sum games
    Adler, Ilan
    INTERNATIONAL JOURNAL OF GAME THEORY, 2013, 42 (01) : 165 - 177
  • [6] Zero-Sum Polymatrix Games: A Generalization of Minmax
    Cai, Yang
    Candogan, Ozan
    Daskalakis, Constantinos
    Papadimitriou, Christos
    MATHEMATICS OF OPERATIONS RESEARCH, 2016, 41 (02) : 648 - 655
  • [7] ZERO-SUM MARKOV GAMES WITH IMPULSE CONTROLS
    Basu, Arnab
    Stettner, Lukasz
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2020, 58 (01) : 580 - 604
  • [8] The equivalence of linear programs and zero-sum games
    Ilan Adler
    International Journal of Game Theory, 2013, 42 : 165 - 177
  • [9] Randomized sampling for large zero-sum games
    Bopardikar, Shaunak D.
    Borri, Alessandro
    Hespanha, Joao P.
    Prandini, Maria
    Di Benedetto, Maria D.
    AUTOMATICA, 2013, 49 (05) : 1184 - 1194
  • [10] The Attractor of the Replicator Dynamic in Zero-Sum Games
    Biggar, Oliver
    Shames, Iman
    INTERNATIONAL CONFERENCE ON ALGORITHMIC LEARNING THEORY, VOL 237, 2024, 237