No abstract

We study two person, zero sum stochastic games. We prove that limn→∞{Vn/n} = limr→0rV(r), where Vn is the value of the n-stage game and V(r) is the value of the infinite-stage game with payoffs discounted at interest rate r > 0. We also show that V(r) may be expanded as a Laurent series in a fractional power of r. This expansion is valid for small positive r. A similar expansion exists for optimal strategies. Our main proof is an application of Tarski's principle for real closed fields.

No abstract

No abstract

No abstract