New Results on Simple Stochastic Games
From MaRDI portal
Publication:3652288
DOI10.1007/978-3-642-10631-6_102zbMath1273.91049OpenAlexW2110111277MaRDI QIDQ3652288
Publication date: 17 December 2009
Published in: Algorithms and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-10631-6_102
Stochastic games, stochastic differential games (91A15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Randomized algorithms (68W20) Games on graphs (graph-theoretic aspects) (05C57)
Related Items
A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and few random positions ⋮ The complexity of solving reachability games using value and strategy iteration ⋮ Unnamed Item