Letter to the Editor - Criterion Equivalence in Discrete Dynamic Programming

S. Lippman
DOI: https://doi.org/10.1287/opre.17.5.920
IF: 2.7
1969-10-01
Operational Research
Abstract:This note shows that for finite state-and-action-space Markovian decision processes, a policy is 1-optimal if and only if it is average overtaking optimal, so the two criteria are equivalent.
What problem does this paper attempt to address?