Note: On A Proof Of Positionality Of Mean-Payoff Stochastic Games

Hugo Gimbert (1) , Edon Kelmendi (1)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique

In this research report we note a problem with a proof of the existence of positional strategies that are opitmal for two-player stochastic mean-payoff games in a paper by Liggett and Lippman, and at the same time we provide an alternative proof of this theorem.

Domaines: Informatique et théorie des jeux [cs.GT]

Hugo Gimbert, Edon Kelmendi. Note: On A Proof Of Positionality Of Mean-Payoff Stochastic Games. [Research Report] Université de Bordeaux, LaBRI. 2014. ⟨hal-01091192⟩