Regression methods in pricing American and Bermudan options using consumption processes

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