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 条
  • [41] Approximations in dynamic zero-sum games II
    Universidad Nacional de Rosario, Rosario, Argentina
    SIAM J Control Optim, 6 (2101-2117):
  • [42] EQUIVALENCE AND STOOGE STRATEGIES IN ZERO-SUM GAMES
    FOX, J
    GUYER, M
    JOURNAL OF CONFLICT RESOLUTION, 1973, 17 (03) : 513 - 533
  • [43] Zero-sum differential games on the Wasserstein space
    Basar, Tamer
    Moon, Jun
    COMMUNICATIONS IN INFORMATION AND SYSTEMS, 2021, 21 (02) : 219 - 251
  • [44] Multiplicative Weights Update in Zero-Sum Games
    Bailey, James P.
    Piliouras, Georgios
    ACM EC'18: PROCEEDINGS OF THE 2018 ACM CONFERENCE ON ECONOMICS AND COMPUTATION, 2018, : 321 - 338
  • [45] Strategic Reasoning in Digital Zero-Sum Games
    Tavares, Anderson Rocha
    AAMAS'17: PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2017, : 1863 - 1864
  • [46] ZERO-SUM MARKOV GAMES WITH IMPULSE CONTROLS
    Basu, Arnab
    Stettner, Lukasz
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2020, 58 (01) : 580 - 604
  • [47] Randomized Sampling for Large Zero-Sum Games
    Bopardikar, Shaunak D.
    Borri, Alessandro
    Hespanha, Joao P.
    Prandini, Maria
    Di Benedetto, Maria D.
    49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 7675 - 7680
  • [48] Constant payoff in zero-sum stochastic games
    Catoni, Olivier
    Oliu-Barton, Miquel
    Ziliotto, Bruno
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2021, 57 (04): : 1888 - 1900
  • [49] ZERO-SUM GAMES WITH INCOMPLETELY DEFINED PAYOFF
    SPRZEUZKOUSKI, A
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1976, 18 (01) : 103 - 118
  • [50] The equivalence of linear programs and zero-sum games
    Ilan Adler
    International Journal of Game Theory, 2013, 42 : 165 - 177