On strategy improvement algorithms for simple stochastic games

DOI10.1007/978-3-642-13073-1_22zbMATH Open1284.91042OpenAlexW1592279686MaRDI QIDQ3563006FDOQ3563006

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

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

Mathematics Subject Classification ID

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

Cited In (8)

• Title not available (Why is that?)
• A generic strategy improvement method for simple stochastic games
• On an algorithm for successive improvement of a strategy
• Strategy optimization for static games based on STP method
• On the complexity of computational problems associated with simple stochastic games
• On strategy improvement algorithms for simple stochastic games
• Simplifying Optimal Strategies in Stochastic Games
• Automatizability and 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)