Constant payoff in zero-sum stochastic games

被引:3
|
作者
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
关键词
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
相关论文
共 50 条
  • [1] Zero-Sum Stochastic Games with Partial Information and Average Payoff
    Subhamay Saha
    [J]. Journal of Optimization Theory and Applications, 2014, 160 : 344 - 354
  • [2] Zero-Sum Stochastic Games with Partial Information and Average Payoff
    Saha, Subhamay
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 160 (01) : 344 - 354
  • [3] On Canonical Forms for Zero-Sum Stochastic Mean Payoff Games
    Boros, Endre
    Elbassioni, Khaled
    Gurvich, Vladimir
    Makino, Kazuhisa
    [J]. DYNAMIC GAMES AND APPLICATIONS, 2013, 3 (02) : 128 - 161
  • [4] On Canonical Forms for Zero-Sum Stochastic Mean Payoff Games
    Endre Boros
    Khaled Elbassioni
    Vladimir Gurvich
    Kazuhisa Makino
    [J]. Dynamic Games and Applications, 2013, 3 : 128 - 161
  • [5] Two-Person Zero-Sum Stochastic Games with Semicontinuous Payoff
    Laraki, R.
    Maitra, A. P.
    Sudderth, W. D.
    [J]. DYNAMIC GAMES AND APPLICATIONS, 2013, 3 (02) : 162 - 171
  • [6] Zero-sum stochastic games in Borel spaces:: Average payoff criteria
    Hernández-Lerma, O
    Lasserre, JB
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2000, 39 (05) : 1520 - 1539
  • [7] A policy iteration algorithm for zero-sum stochastic games with mean payoff
    Cochet-Terrasson, Jean
    Gaubert, Stephane
    [J]. COMPTES RENDUS MATHEMATIQUE, 2006, 343 (05) : 377 - 382
  • [8] Two-Person Zero-Sum Stochastic Games with Semicontinuous Payoff
    R. Laraki
    A. P. Maitra
    W. D. Sudderth
    [J]. Dynamic Games and Applications, 2013, 3 : 162 - 171
  • [9] Zero-sum stochastic games in Borel spaces: Average payoff criteria
    Hernández-Lerma, O.
    Lasserre, J.B.
    [J]. SIAM Journal on Control and Optimization, 2001, 39 (05) : 1520 - 1539
  • [10] ZERO-SUM GAMES WITH INCOMPLETELY DEFINED PAYOFF
    SPRZEUZKOUSKI, A
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1976, 18 (01) : 103 - 118