Constant payoff in zero-sum stochastic games

Research output: Contribution to journalArticlepeer-review

Abstract

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 α > 0, the expected discounted payoff between stage 1 and stage α/λ tends to the limit discounted value of the game, as the discount rate λ goes to 0.

Original languageEnglish
Pages (from-to)1888-1900
Number of pages13
JournalAnnales de l'institut Henri Poincare (B) Probability and Statistics
Volume57
Issue number4
DOIs
Publication statusPublished - 1 Nov 2021

Keywords

  • Constant payoff
  • Limit value
  • Puiseux series
  • Zero-sum stochastic games

Fingerprint

Dive into the research topics of 'Constant payoff in zero-sum stochastic games'. Together they form a unique fingerprint.

Cite this