Bootstrapping the Early Exercise Boundary in the Least-Squares Monte Carlo Method

Abstract

This paper proposes an innovative algorithm that significantly improves on the approximation of the optimal early exercise boundary obtained with simulation based methods for American option pricing. The method works by exploiting and leveraging the information in multiple cross-sectional regressions to the fullest by averaging the individually obtained estimates at each early exercise step, starting from just before maturity, in the backwards induction algorithm. With this method, less errors are accumulated, and as a result of this, the price estimate is essentially unbiased even for long maturity options. Numerical results demonstrate the improvements from our method and show that these are robust to the choice of simulation setup, the characteristics of the option, and the dimensionality of the problem. Finally, because our method naturally disassociates the estimation of the optimal early exercise boundary from the pricing of the option, significant efficiency gains can be obtained by using less simulated paths and repetitions to estimate the optimal early exercise boundary than with the regular method.