  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.
