Action Elimination Procedures for Modified Policy Iteration Algorithms

DOI10.1287/opre.30.2.301zbMath0481.90089OpenAlexW2082084582WikidataQ114967775 ScholiaQ114967775MaRDI QIDQ3939621

Moon Chirl Shin, Martin L. Puterman

Publication date: 1982

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.30.2.301

zbMATH Keywords

boundscomputational resultsimplementationmodified policy iterationaction elimination

Mathematics Subject Classification ID

Markov and semi-Markov decision processes (90C40)

Related Items

Dynamic Programming Deconstructed: Transformations of the Bellman Equation and Computational Efficiency ⋮ Variational characterizations in Markov decision processes ⋮ Unnamed Item ⋮ (Approximate) iterated successive approximations algorithm for sequential decision processes ⋮ Markov decision processes ⋮ A \(K\)-step look-ahead analysis of value iteration algorithms for Markov decision processes ⋮ A survey of solution techniques for the partially observed Markov decision process