New algorithms for solving simple stochastic games

MaRDI QIDQ2849562zbMATH OpenFDO

Authors Rafał Somla

Publication date 20 September 2013

Full work available at URL http://www.sciencedirect.com/science/article/pii/S1571066104053344

Mathematics Subject Classification ID

Linear programming (90C05) Applications of mathematical programming (90C90) 2-person games (91A05) Stochastic games, stochastic differential games (91A15)

Recommendations

• scientific article; zbMATH DE number 549853
• New results on simple stochastic games
• Solving Simple Stochastic Games
• Another sub-exponential algorithm for the simple stochastic game
• Solving Simple Stochastic Games with Few Random Vertices

Cited in

(20)

• Comparison of algorithms for simple stochastic games
• Simple stochastic games, parity games, mean payoff games and discounted payoff games are all LP-type problems
• Automatizability and simple stochastic games
• Solving Simple Stochastic Games
• On strategy improvement algorithms for simple stochastic games
• Solving Simple Stochastic Games with Few Random Vertices
• The complexity of solving stochastic games on graphs
• scientific article; zbMATH DE number 549853 (Why is no real title available?)
• A reduction from parity games to simple stochastic games
• Comparison of algorithms for simple stochastic games
• Approximating values of generalized-reachability stochastic games
• Computer Science Logic
• Solving simple stochastic tail games
• Exact algorithms for solving stochastic games
• Simple Stochastic Games with Few Random Vertices Are Easy to Solve
• Fundamentals of Computation Theory
• Deterministic Graphical Games Revisited
• The complexity of mean payoff games
• On strategy improvement algorithms for simple stochastic games
• Another sub-exponential algorithm for the simple stochastic game

This page was built for publication: New algorithms for solving simple stochastic games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2849562)