## Asymptotically Optimal Importance Sampling and Stratification for Pricing Path-Dependent Options (1999)

Venue: | Mathematical Finance |

Citations: | 61 - 13 self |

### BibTeX

@ARTICLE{Glasserman99asymptoticallyoptimal,

author = {Paul Glasserman and Philip Heidelberger},

title = {Asymptotically Optimal Importance Sampling and Stratification for Pricing Path-Dependent Options},

journal = {Mathematical Finance},

year = {1999},

volume = {9},

pages = {117--152}

}

### Years of Citing Articles

### OpenURL

### Abstract

This paper develops a variance reduction technique for Monte Carlo simulations of path-dependent options driven by high-dimensional Gaussian vectors. The method combines importance sampling based on a change of drift with stratified sampling along a small number of key dimensions. The change of drift is selected through a large deviations analysis and is shown to be optimal in an asymptotic sense. The drift selected has an interpretation as the path of the underlying state variables which maximizes the product of probability and payoff---the most important path. The directions used for stratified sampling are optimal for a quadratic approximation to the integrand or payoff function. Indeed, under differentiability assumptions our importance sampling method eliminates variability due to the linear part of the payoff function, and stratification eliminates much of the variability due to the quadratic part of the payoff. The two parts of the method are linked because the asymptotically optimal drift vector frequently provides a particularly effective direction for stratification. We illustrate the use of the method with path-dependent options, a stochastic volatility model, and interest rate derivatives. The method reveals novel features of the structure of their payoffs. KEY WORDS: Monte Carlo methods, variance reduction, large deviations, Laplace principle 1. INTRODUCTION This paper develops a variance reduction technique for Monte Carlo simulations driven by high-dimensional Gaussian vectors, with particular emphasis on the pricing of pathdependent options. The method combines importance sampling based on a change of drift with stratified sampling along a small number of key dimensions. The change of drift is selected through a large deviations analysis and is shown to...

### Citations

1212 | A theory of the term structure of interest rates - Cox, Ingersoll, et al. - 1985 |

777 | Numerical solution of stochastic differential equations - Kloeden, Platen - 1992 |

722 | Inequalities: Theory of Majorization and Its Applications - MARSHALL, I - 1979 |

658 | Large Deviations Techniques and Applications - Dembo, Zeitouni - 1998 |

572 | Applied Multivariate Statistical Analysis - Johnson, Wichern - 1998 |

568 | The pricing of options on assets with stochastic volatilities - Hull, White - 1987 |

412 | Monte Carlo methods - Hammersley, Handscomb - 1964 |

378 | A First Course - Karlin, Taylor - 1975 |

239 | Large Deviations - Deuschel, Stroock - 1989 |

196 | Asymptotic expansions of integrals - Bleistein, Handelsman - 1986 |

188 | A Weak Convergence Approach to the Theory of Large Deviations - Dupuis, Ellis - 1997 |

156 | Fast Simulation of Rare events in queueing and reliability models - Heidelberger - 1995 |

100 | Convex Analysis - Rockafeller - 1970 |

57 |
processes, Asian options, and perpetuities
- Geman, Yor, et al.
(Show Context)
Citation Context ...n pricing problem for which simulation is necessary. (Numerical procedures are available for the problem with continuous averaging of the underlying but not with discrete averaging; see Geman and Yor =-=[11]-=-.) For simplicity, we assume that the dates t i over which the average price of the underlying is computed are evenly spaced and let \Deltat denote this spacing. We begin with a discussion of the opti... |

56 | Linear models: Least squares and alternatives - Rao, Toutenburg, et al. - 1999 |

35 | Which model for term structure of interest rates should one use - Rogers - 1995 |

24 | The full monte - Moro - 1995 |

21 | Simulation methods for security pricing - Boyle, Broadie, et al. - 1997 |

13 | variance reduction for simulated diffusion - Newton - 1994 |

11 |
Zaman: Rapid evaluation of the inverse of the normal distribution function
- Marsaglia, Marsaglia, et al.
- 1994
(Show Context)
Citation Context ... X i = \Phi \Gamma1 (V i ), with \Phi the inverse of the cumulative normal distribution. (Algorithms for evaluating this inverse quickly and accurately are detailed in Marsaglia, Zaman, and Marsaglia =-=[19] and-=- Moro [22].) This gives X i the distribution of a standard normal variate conditioned to lie in the ith stratum B i . Finally, set ~ Z i = uX i + C u Y i ; (24) where Y i �� N(0; I n\Gamma1 ) (ind... |

11 |
Rare event simulation in stochastic models
- Shahabuddin
- 1995
(Show Context)
Citation Context ...se of large deviations asymptotics to identify an effective change of measure for estimating rare event probabilities by simulation; see, e.g, Glasserman and Wang [12], Heidelberger [14], Shahabuddin =-=[31]-=- for numerous references and discussions of the literature, and see Chen et al. [5] for the Gaussian case in particular. In the option pricing setting, Reider [26] uses importance sampling to price de... |

10 | Fast Valuation of Financial Derivatives - Schoenmakers, Heemink - 1997 |

8 | Continuous-time Monte Carlo methods and variance reduction - Newton - 1997 |

8 |
On importance sampling in digital communications. Part I: Fundamentals. Part II: Trellis-coded modulation
- Chen, Lu, et al.
- 1993
(Show Context)
Citation Context ...timating rare event probabilities by simulation; see, e.g, Glasserman and Wang [12], Heidelberger [14], Shahabuddin [31] for numerous references and discussions of the literature, and see Chen et al. =-=[5]-=- for the Gaussian case in particular. In the option pricing setting, Reider [26] uses importance sampling to price deep out-of-the-money calls, and Boyle, Broadie, and Glasserman [3] give an applicati... |

6 | On importance sampling in digital communications—Part I: Fundamentals - Chen, Lu, et al. - 1993 |

6 | Monte Carlo methods for stochastic volatility models - Fournié, Lasry, et al. - 1997 |

6 | A comparison of three methods for selecting input variables in the analysis of output from a computer code - McKay, Conover, et al. - 1979 |

4 | Advanced Calculus, 3rd ed - Buck - 1978 |

4 | An Efficient Monte Carlo Technique for Pricing Options, working paper - Reider - 1993 |

2 | Counterexamples in importance sampling for rare event probabilities. The Annals of Applied Probability - GLASSERMAN, WANG - 1997 |

1 | Efficient Techniques for Simulation of Interest Rate Models Involving NonLinear Stochastic Differential Equations, working paper, General Re Financial Products - ANDERSEN - 1995 |

1 | Gaussian Importance Sampling and Stratification - GLASSERMAN, HEIDELBERGER, et al. - 1998 |