Today I read a paper titled “The Complexity of Simple Stochastic Games”
The abstract is:
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.