Boyle (1977) proposed simulating price paths under the risk-neutral measure $\mathbb{Q}$ and averaging the discounted payoff. For path-dependent or high-dimensional options where trees become unwieldy and PDEs hit the curse of dimensionality, Monte Carlo scales gracefully: error shrinks as $O(1/\sqrt{M})$ in the number of paths $M$, independent of the dimension. For American options, Longstaff & Schwartz (2001) used regression to approximate the continuation value, making Monte Carlo competitive with trees even for early-exercise payoffs.
Risk-neutral simulation, discounted payoff averaging, regression for early exercise
| Symbol | Meaning |
|---|---|
| $M$ | Number of simulated paths |
| $N$ | Time steps per path, $\Delta t = T/N$ |
| $S^{(m)}_n$ | Underlying on path $m$ at step $n$ |
| $Z^{(m)}_n$ | Standard-normal innovation on path $m$ at step $n$ |
| $g(\cdot)$ | Option payoff at maturity (European) or intrinsic value (American) |
American options add an early-exercise decision at each time step. Longstaff & Schwartz (2001) approximate the continuation value by regressing discounted future payoffs on a small basis of functions of the current underlying value. Backward through time, at each step $n$:
Sample paths and Monte Carlo price convergence
20 sample paths out of $M$. Horizontal dashed line = strike $K$. Colour is per-path.
Running estimate $\hat V_0$ as paths accumulate. Shaded band = $\pm 2\,\text{SE}$. BSM (dashed) for European reference.
When Monte Carlo wins, and when it loses
Seminal papers & textbooks
See the two other canonical pricing engines for European & American options.