Constant payoff in zero-sum stochastic games

被引:4
|
作者
Catoni, Olivier [1 ]
Oliu-Barton, Miquel [2 ]
Ziliotto, Bruno [3 ]
机构
[1] ENSAE, CNRS, CREST, Palaiseau, France
[2] Univ Paris 09, PSL Res Inst, CEREMADE, Paris, France
[3] Univ Paris 09, PSL Res Inst, CNRS, CEREMADE, Paris, France
来源
ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES | 2021年 / 57卷 / 04期
关键词
Zero-sum stochastic games; Constant payoff; Limit value; Puiseux series; ASYMPTOTIC VALUE;
D O I
10.1214/20-AIHP1146
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
In a zero-sum stochastic game, at each stage, two adversary players take decisions and receive a stage payoff determined by them and by a controlled random variable representing the state of nature. The total payoff is the normalized discounted sum of the stage payoffs. In this paper we solve the "constant payoff" conjecture formulated by Sorin, Venel and Vigeral (Sankhya A 72 (1) (2010) 237-245): if both players use optimal strategies, then for any alpha > 0, the expected discounted payoff between stage 1 and stage alpha/lambda tends to the limit discounted value of the game, as the discount rate lambda goes to 0.
引用
收藏
页码:1888 / 1900
页数:13
相关论文
共 48 条
  • [41] Stochastic games without perfect monitoring
    J-M Coulomb
    International Journal of Game Theory, 2003, 32 : 73 - 96
  • [42] Determinacy of games with Stochastic Eventual Perfect Monitoring
    Arieli, Itai
    Levy, Yehuda John
    GAMES AND ECONOMIC BEHAVIOR, 2015, 91 : 166 - 185
  • [43] Representation of limit values for nonexpansive stochastic differential games
    Buckdahn, Rainer
    Li, Juan
    Zhao, Nana
    JOURNAL OF DIFFERENTIAL EQUATIONS, 2021, 276 : 187 - 227
  • [44] Stochastic Games with Unbounded Payoffs: Applications to Robust Control in Economics
    Anna Jaśkiewicz
    Andrzej S. Nowak
    Dynamic Games and Applications, 2011, 1 : 253 - 279
  • [45] On the Puiseux series expansion of the limit discount equation of stochastic games
    Szczechla, WW
    Connell, SA
    Filar, JA
    Vrieze, OJ
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1997, 35 (03) : 860 - 875
  • [46] Stochastic Games with Unbounded Payoffs: Applications to Robust Control in Economics
    Jaskiewicz, Anna
    Nowak, Andrzej S.
    DYNAMIC GAMES AND APPLICATIONS, 2011, 1 (02) : 253 - 279
  • [47] Shapley-Snow Kernels, Multiparameter Eigenvalue Problems, and Stochastic Games
    Attia, Luc
    Oliu-Barton, Miquel
    MATHEMATICS OF OPERATIONS RESEARCH, 2021, 46 (03) : 1181 - 1202
  • [48] On discounted approximations of undiscounted stochastic games and Markov decision processes with limited randomness
    Boros, Endre
    Elbassioni, Khaled
    Gurvich, Vladimir
    Makin, Kazuhisa
    OPERATIONS RESEARCH LETTERS, 2013, 41 (04) : 357 - 362