General limit value in zero-sum stochastic games

被引:0
|
作者
Bruno Ziliotto
机构
[1] Université Paris Dauphine,CEREMADE
来源
关键词
Stochastic games; Weighted payoffs; Asymptotic value; Shapley operator; Uniform value;
D O I
暂无
中图分类号
学科分类号
摘要
Bewley and Kohlberg (Math Oper Res 1(3):197–208, 1976) and Mertens and Neyman (Int J Game Theory 10(2):53–66, 1981) have respectively proved the existence of the asymptotic value and the uniform value in zero-sum stochastic games with finite state space and finite action sets. In their work, the total payoff in a stochastic game is defined either as a Cesaro mean or an Abel mean of the stage payoffs. The contribution of this paper is twofold: first, it generalizes the result of Bewley and Kohlberg (1976) to a more general class of payoff evaluations, and it proves with an example that this new result is tight. It also investigates the particular case of absorbing games. Second, for the uniform approach of Mertens and Neyman, this paper provides an example of absorbing game to demonstrate that there is no natural way to generalize their result to a wider class of payoff evaluations.
引用
收藏
页码:353 / 374
页数:21
相关论文
共 50 条
  • [1] General limit value in zero-sum stochastic games
    Ziliotto, Bruno
    [J]. INTERNATIONAL JOURNAL OF GAME THEORY, 2016, 45 (1-2) : 353 - 374
  • [2] Limit Optimal Trajectories in Zero-Sum Stochastic Games
    Sylvain Sorin
    Guillaume Vigeral
    [J]. Dynamic Games and Applications, 2020, 10 : 555 - 572
  • [3] Limit Optimal Trajectories in Zero-Sum Stochastic Games
    Sorin, Sylvain
    Vigeral, Guillaume
    [J]. DYNAMIC GAMES AND APPLICATIONS, 2020, 10 (02) : 555 - 572
  • [4] Heuristic Search Value Iteration for Zero-Sum Stochastic Games
    Buffet, Olivier
    Dibangoye, Jilles
    Saffidine, Abdallah
    Thomas, Vincent
    [J]. IEEE TRANSACTIONS ON GAMES, 2021, 13 (03) : 239 - 248
  • [5] Zero-sum ergodic stochastic games
    Jaskiewicz, Anna
    Nowak, Andrzej S.
    [J]. 2005 44TH IEEE CONFERENCE ON DECISION AND CONTROL & EUROPEAN CONTROL CONFERENCE, VOLS 1-8, 2005, : 1741 - 1746
  • [6] Definable Zero-Sum Stochastic Games
    Bolte, Jerome
    Gaubert, Stephane
    Vigeral, Guillaume
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2015, 40 (01) : 171 - 191
  • [7] Zero-Sum Stochastic Stackelberg Games
    Goktas, Denizalp
    Zhao, Jiayi
    Greenwald, Amy
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [8] Limit Value of Dynamic Zero-Sum Games with Vanishing Stage Duration
    Sorin, Sylvain
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2018, 43 (01) : 51 - 63
  • [9] CONTINUITY PROPERTIES OF VALUE FUNCTIONS IN INFORMATION STRUCTURES FOR ZERO-SUM AND GENERAL GAMES AND STOCHASTIC TEAMS*
    Hogeboom-Burr, Ian
    Yuksel, Serdar
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2023, 61 (02) : 398 - 414
  • [10] Zero-sum stochastic games with the average-value-at-risk criterion
    Liu, Qiuli
    Ching, Wai-Ki
    Guo, Xianping
    [J]. TOP, 2023, 31 (03) : 618 - 647