| Article ID: | iaor20001003 |
| Country: | Germany |
| Volume: | 49 |
| Issue: | 1 |
| Start Page Number: | 111 |
| End Page Number: | 123 |
| Publication Date: | Jan 1999 |
| Journal: | Mathematical Methods of Operations Research (Heidelberg) |
| Authors: | Sonin I. |
| Keywords: | markov processes |
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.