Abstract
Numerical algorithms for the efficient pricing of multidimensional discrete-time American and Bermudan options are constructed using regression methods and a new approach for computing upper bounds of the options’ price. Using the sample space with payoffs at optimal stopping times, we propose sequential estimates for continuation values, values of the consumption process, and stopping times on the sample paths. The approach allows the constructing of both lower and upper bounds for the price by Monte Carlo simulations. The algorithms are tested by pricing Bermudan max-calls and swaptions in the Libor market model.
Acknowledgements
D.B. gratefully acknowledges the partial support of DFG through SFB 649. This work was completed while G.M. was a visitor at the Weierstrass-Institute für Angewandte Analysis und Stochastik (WIAS), Berlin, thanks to financial support from this institute and DFG (grant No. 436 RUS 17/137/05 and 436 RUS 17/24/07), which are gratefully acknowledged.