Erratum--Tests for Suboptimal Actions in Discounted Markov Programming (Vol. 19, No. 9 (May 1973), pp. 1019-1022).

A new test for suboptimal actions in discounted Markov decision problems is proposed. The test is discussed in relation to that of MacQueen and Porteus and preferred computational schemes are given.

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.