On strategy improvement algorithms for simple stochastic games

DOI10.1016/j.jda.2011.03.007zbMath1219.68168OpenAlexW2002798367MaRDI QIDQ635740

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

Publication date: 23 August 2011

Published in: Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jda.2011.03.007

zbMATH Keywords

algorithmscomputational complexitystochastic gamesoptimal strategiesstrategy improvement algorithms

Mathematics Subject Classification ID

Related Items (4)

Fixpoint Theory -- Upside Down ⋮ Fixpoint theory -- upside down ⋮ Unnamed Item ⋮ A non-iterative algorithm for generalized pig games

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Verifying minimum stable circuit values
• The complexity of stochastic games
• The complexity of mean payoff games on graphs
• Automata, logics, and infinite games. A guide to current research
• A subexponential randomized algorithm for the simple stochastic game problem
• Simple stochastic games, parity games, mean payoff games and discounted payoff games are all LP-type problems
• Finite state Markovian decision processes
• On Strategy Improvement Algorithms for Simple Stochastic Games
• Solving Simple Stochastic Games with Few Random Vertices
• On the Complexity of the Policy Improvement Algorithm for Markov Decision Processes
• On Nonterminating Stochastic Games
• Stochastic Games

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