Sciweavers

Share
CORR
2008
Springer

Stochastic Limit-Average Games are in EXPTIME

8 years 2 months ago
Stochastic Limit-Average Games are in EXPTIME
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 a polynomial in the size of the game times polynomial in logarithmic in 1 , for all > 0. Keywords. Stochastic games, Limit-average payoff, Computational complexity.
Krishnendu Chatterjee, Rupak Majumdar, Thomas A. H
Added 09 Dec 2010
Updated 09 Dec 2010
Type Journal
Year 2008
Where CORR
Authors Krishnendu Chatterjee, Rupak Majumdar, Thomas A. Henzinger
Comments (0)
books