Randomized optimal stopping algorithms and their convergence analysis

Christian Bayer,Denis Belomestny,Paul Hager,Paolo Pigato,John Schoenmakers
DOI: https://doi.org/10.48550/arXiv.2002.00816
2020-02-03
Abstract:In this paper we study randomized optimal stopping problems and consider corresponding forward and backward Monte Carlo based optimisation algorithms. In particular we prove the convergence of the proposed algorithms and derive the corresponding convergence rates.
Optimization and Control,Numerical Analysis,Computational Finance
What problem does this paper attempt to address?