Action Elimination Procedures for Modified Policy Iteration Algorithms
Martin L. Puterman, Moon Chirl Shin · Operations Research · 1982
This paper proposes bounds and action elimination procedures for policy iteration and modified policy iteration. Procedures to eliminate nonoptimal actions for one iteration and for all subsequent iterations are presented. The implementation of these procedures is discussed and encouraging computational results are presented.