Stochastic Limit-Average Games are in EXPTIME

@article{Chatterjee2008StochasticLG,
  title={Stochastic Limit-Average Games are in EXPTIME},
  author={Krishnendu Chatterjee and Rupak Majumdar and Thomas A. Henzinger},
  journal={Int. J. Game Theory},
  year={2008},
  volume={37},
  pages={219-234}
}
The value of a finite-state two-player zero-sum stochastic game with limit-average payoff can be approximated to within ε in time exponential in polynomial in the size of the game times polynomial in logarithmic in 1 ε , for all ε > 0.