A class of stochastic games with ordered field property (Q1123145): Difference between revisions

It is shown that discounted general-sum stochastic games with two players, two states, and one player controlling the rewards have the ordered field property. For the zeros-sum case, this result implies that, when starting with rational data, also the value is rational and that the extreme optimal stationary stategies are composed of rational components.