Premium
Asymptotically Optimal Importance Sampling and Stratification for Pricing Path‐Dependent Options
Author(s) -
Glasserman Paul,
Heidelberger Philip,
Shahabuddin Perwez
Publication year - 1999
Publication title -
mathematical finance
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.98
H-Index - 81
eISSN - 1467-9965
pISSN - 0960-1627
DOI - 10.1111/1467-9965.00065
Subject(s) - mathematics , variance reduction , stochastic game , importance sampling , asymptotically optimal algorithm , mathematical optimization , quadratic equation , sampling (signal processing) , local volatility , monte carlo method , path (computing) , stochastic volatility , volatility (finance) , econometrics , computer science , mathematical economics , statistics , geometry , computer vision , programming language , filter (signal processing)
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.