arXiv Analytics

Sign in

arXiv:2003.02663 [math.OC]AbstractReferencesReviewsResources

Constant payoff in absorbing games

Miquel Oliu-Barton

Published 2020-03-04Version 1

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.

Comments: arXiv admin note: text overlap with arXiv:1811.04518 by other authors
Categories: math.OC, math.PR
Subjects: 91A06, 91A15
Related articles:
arXiv:2106.09405 [math.OC] (Published 2021-06-17)
Mertens conjectures in absorbing games with incomplete information
arXiv:2303.04956 [math.OC] (Published 2023-03-09, updated 2024-08-22)
Time-Dependent Blackwell Approachability and Application to Absorbing Games
arXiv:1811.04518 [math.OC] (Published 2018-11-12)
Constant payoff in zero-sum stochastic games