Constant payoff in absorbing games
Abstract
In this paper, we solve the constant-payoff conjecture formulated by Sorin, Venel and Vigeral (2010), for absorbing games with an arbitrary evaluation of the stage rewards. That is, the existence of a pair of asymptotically optimal strategies, indexed by the evaluation of the stage rewards, so that the average rewards are constant on any fraction of the game. That the constant-payoff conjecture holds for stochastic games with an arbitrary evaluation is still open.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2020
- DOI:
- arXiv:
- arXiv:2003.02663
- Bibcode:
- 2020arXiv200302663O
- Keywords:
-
- Mathematics - Optimization and Control;
- Mathematics - Probability;
- 91A06;
- 91A15
- E-Print:
- arXiv admin note: text overlap with arXiv:1811.04518 by other authors