Strategy Recovery for Stochastic Mean Payoff Games
Computer Science and Game Theory
2015-06-16 v1
Abstract
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.
Keywords
Cite
@article{arxiv.1506.04641,
title = {Strategy Recovery for Stochastic Mean Payoff Games},
author = {Marcello Mamino},
journal= {arXiv preprint arXiv:1506.04641},
year = {2015}
}
Comments
6 pages