Action Elimination Procedures for Modified Policy Iteration Algorithms

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.