An iterative method for multiple stopping: convergence and stability

We present a new iterative procedure for solving the multiple stopping problem in discrete time and discuss the stability of the algorithm. The algorithm produces monotonically increasing approximations of the Snell envelope which coincide with the Snell envelope after finitely many steps. Unlike backward dynamic programming, the algorithm allows us to calculate approximative solutions with only a few nestings of conditional expectations and is, therefore, tailor-made for a plain Monte Carlo implementation.