Note—A Test for Nonoptimal Actions in Undiscounted Finite Markov Decision Chains
Nicholas Anthony John Hastings · Management Science · 1976
A test for nonoptimal actions in undiscounted Markov decision chains is proposed. The test eliminates actions for one or more stages after which they may re-enter the set of possibly optimal actions, but as convergence proceeds such re-entries cease.