DMCA
Asymptotically Optimal Importance Sampling and Stratification for Pricing Path-Dependent Options (1999)
| Venue: | Mathematical Finance |
| Citations: | 91 - 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}
}
Share
 |
 |
 |
 |
||
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...
Keyphrases
path-dependent option optimal importance sampling key dimension payoff function variance reduction technique monte carlo simulation method combine importance small number high-dimensional gaussian vector large deviation analysis large deviation stratified sampling stratification eliminates interest rate derivative pathdependent option monte carlo method stochastic volatility model laplace principle state variable optimal drift vector asymptotic sense quadratic part variance reduction method reveals novel feature linear part differentiability assumption important path key word effective direction quadratic approximation particular emphasis
