Strategy Recovery for Stochastic Mean Payoff Games
Marcello Mamino · arXiv (Cornell University) · 2015
We prove that to find optimal positional strategies for stochastic mean payoff games when the value of every state of the game is known, in general, is as hard as solving such games tout court. This answers a question posed by Daniel Andersson and Peter Bro Miltersen.