The Elimination algorithm for the problem of optimal stopping |
| |
Authors: | Isaac Sonin |
| |
Institution: | Department of Mathematics, University of North Carolina at Charlotte, Charlotte, NC 28223, USA (e-mail: imsonin@email.uncc.edu), US
|
| |
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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|