Optimal stopping via deeply boosted backward regression
- Belomestny, Denis
- Schoenmakers, John G. M.
- Spokoiny, Vladimir
- Tavyrikov, Yuri
2010 Mathematics Subject Classification
- 60G40 65C05 62J02
- Optimal stopping, nonlinear regression, deep learning
In this note we propose a new approach towards solving numerically optimal stopping problems via boosted regression based Monte Carlo algorithms. The main idea of the method is to boost standard linear regression algorithms in each backward induction step by adding new basis functions based on previously estimated continuation values. The proposed methodology is illustrated by several numerical examples from finance.