Adaptive Simulation Algorithms for Pricing American and Bermudian Options by Local Analysis of Financial Market

Here we develop an approach for efficient pricing discrete-time American and Bermudan options which employs the fact that such options are equivalent to the European ones with a consumption, combined with analysis of the market model over a small number of steps ahead. This approach allows constructing both upper and low bounds for the true price by Monte Carlo simulations. An adaptive choice of local low bounds and use of the kernel interpolation technique enhance efficiency of the whole procedure, which is supported by numerical experiments.