- Record: found
- Abstract: found
- Article: found
The Complexity of Simple Stochastic Games
Preprint
20 April 2007
Read this article at
There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.
Abstract
In this paper we survey the computational time complexity of assorted simple stochastic game problems, and we give an overview of the best known algorithms associated with each problem.