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 条
  • [31] ZERO-SUM STOPPER VERSUS SINGULAR-CONTROLLER GAMES WITH CONSTRAINED CONTROL DIRECTIONS
    Bovo, Andrea
    De Angelis, Tiziano
    Palczewski, Jan
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2024, 62 (04) : 2203 - 2228
  • [32] Variational Inequalities on Unbounded Domains for Zero-Sum Singular Controller vs. Stopper Games
    Bovo A.
    De Angelis T.
    Issoglio E.
    Mathematics of Operations Research, 2024, 1
  • [33] ZERO-SUM REPEATED GAMES: COUNTEREXAMPLES TO THE EXISTENCE OF THE ASYMPTOTIC VALUE AND THE CONJECTURE maxmin = lim vn
    Ziliotto, Bruno
    ANNALS OF PROBABILITY, 2016, 44 (02) : 1107 - 1133
  • [34] A CONTINUOUS TIME APPROACH FOR THE ASYMPTOTIC VALUE IN TWO-PERSON ZERO-SUM REPEATED GAMES
    Cardaliaguet, Pierre
    Laraki, Rida
    Sorin, Sylvain
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2012, 50 (03) : 1573 - 1596
  • [35] Existence of the Limit Value of Two Person Zero-Sum Discounted Repeated Games via Comparison Theorems
    Sorin, Sylvain
    Vigeral, Guillaume
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2013, 157 (02) : 564 - 576
  • [36] Existence of the Limit Value of Two Person Zero-Sum Discounted Repeated Games via Comparison Theorems
    Sylvain Sorin
    Guillaume Vigeral
    Journal of Optimization Theory and Applications, 2013, 157 : 564 - 576
  • [37] On the saddle point of a zero-sum stopper vs. singular-controller game
    Bovo, Andrea
    De Angelis, Tiziano
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2025, 182
  • [38] Stochastic Games with Signals
    Solan, Eilon
    Ziliotto, Bruno
    ADVANCES IN DYNAMIC AND EVOLUTIONARY GAMES: THEORY, APPLICATIONS, AND NUMERICAL METHODS, 2016, 14 : 77 - 94
  • [39] Stochastic games without perfect monitoring
    Coulomb, JM
    INTERNATIONAL JOURNAL OF GAME THEORY, 2003, 32 (01) : 73 - 96
  • [40] The Asymptotic Value in Finite Stochastic Games
    Oliu-Barton, Miquel
    MATHEMATICS OF OPERATIONS RESEARCH, 2014, 39 (03) : 712 - 721