In Longstaff and Schwartz (2001) a method for American option pricing using simulation and regression is suggested, and since then the method has rapidly gained importance. However, the idea of using regression and simulation for American option pricing was used at least as early as in Carriere...

In this paper we develop several regression algorithms for solving general stochastic optimal control problems via Monte Carlo. This type of algorithms is particularly useful for problems with a highdimensional state space and complex dependence structure of the underlying Markov process with...