Abstract.
We present a new algorithm for solving the optimal stopping problem. The algorithm is based on the idea of elimination of states where stopping is nonoptimal and the corresponding correction of transition probabilities. The formal justification of this method is given by one of two presented theorems. The other theorem describes the situation when an aggregation of states is possible in the optimal stopping problem.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Manuscript received: April 1997/final version received: July 1998
Rights and permissions
About this article
Cite this article
Sonin, I. The Elimination algorithm for the problem of optimal stopping. Mathematical Methods of OR 49, 111–123 (1999). https://doi.org/10.1007/PL00020910
Issue Date:
DOI: https://doi.org/10.1007/PL00020910