Optimal Stopping with Trees: The Details
Abstract
The purpose of this paper is two-fold, first, to review a recent method introduced by S. Becker, P. Cheridito, and P. Jentzen, for solving high-dimensional optimal stopping problems using deep Neural Networks, second, to propose an alternative algorithm replacing Neural Networks by CART-trees which allow for more interpretation of the estimated stopping rules. We in particular compare the performance of the two algorithms with respect to the Bermudan max-call benchmark example concluding that the Bermudan max-call may not be suitable to serve as a benchmark example for high-dimensional optimal stopping problems. We also show how our algorithm can be used to plot stopping boundaries.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2022
- DOI:
- 10.48550/arXiv.2210.04645
- arXiv:
- arXiv:2210.04645
- Bibcode:
- 2022arXiv221004645A
- Keywords:
-
- Mathematics - Optimization and Control;
- 60G40 (Primary) 65C20;
- 93E20 (Secondary)
- E-Print:
- 40 pages (including 18 figures and 10 tables)