On strategy improvement algorithms for simple stochastic games

DOI10.1007/978-3-642-13073-1_22MaRDI QIDQ3563006zbMATH OpenOpenAlexFDO

Authors Rahul Tripathi, Elena Valkanova, V. S. Anil Kumar

Publication date 28 May 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-13073-1_22

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Stochastic games, stochastic differential games (91A15)

Recommendations

• On strategy improvement algorithms for simple stochastic games
• scientific article; zbMATH DE number 549853
• New algorithms for solving simple stochastic games
• New results on simple stochastic games
• Another sub-exponential algorithm for the simple stochastic game

Cited in

(9)

• The complexity of stochastic games
• Strategy optimization for static games based on STP method
• Automatizability and simple stochastic games
• On an algorithm for successive improvement of a strategy
• Simplifying Optimal Strategies in Stochastic Games
• scientific article; zbMATH DE number 549853 (Why is no real title available?)
• A generic strategy improvement method for simple stochastic games
• On the complexity of computational problems associated with simple stochastic games
• On strategy improvement algorithms for simple stochastic games

This page was built for publication: On strategy improvement algorithms for simple stochastic games

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