research article
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 e in time exponential in a polynomial in the size of the game times polynomial in logarithmic in 1/epsilon, for all epsilon > 0.
Type
research article
Web of Science ID
WOS:000256932100005
Author(s)
Date Issued
2008
Published in
Volume
37
Start page
219
End page
234
Editorial or Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
Available on Infoscience
November 30, 2010
Use this identifier to reference this record