Monte Carlo simulation has trouble with American options because the exercise decision at a given date must compare the option's immediate exercise value against its continuation value. The option value if it is not exercised is a function of its value along all possible future price paths from...

High-dimensional pricing problems frequently arise with financial options (examples include basket options, outperformance options, interest-rate and foreign currency options) and real options. American versions of these options, i.e., where the owner has the right to exercise early, are...