Location of Repository

Importance sampling for multimodal functions and application to pricing exotic options.

By Athanassios.N. Avramidis


We consider importance sampling (IS) to increase the efficiency of Monte Carlo integration, especially for pricing exotic options where the random input is multivariate Normal. When the importance function (the product of integrand and original density) is multimodal, determining a good IS density is a difficult task. We propose an Automated Importance Sampling DEnsity selection procedure (AISDE). AISDE selects an IS density as a mixture of multivariate Normal densities with modes at certain local maxima of the importance function. When the simulation input is multivariate Normal, we use principal component analysis to obtain a reduced-dimension, approximate importance function, which allows efficient identification of a good IS density via AISDE in original problem dimensions over 100. We present Monte Carlo experimental results on randomly generated option-pricing problems (including path-dependent options), demonstrating large and consistent efficiency improvement

Topics: QA
Year: 2003
OAI identifier: oai:eprints.soton.ac.uk:55790
Provided by: e-Prints Soton

Suggested articles



  1. (1978). A new algorithm for adaptive multidimensional integration.
  2. andS.Pliska.1981.Martingalesandstochastic integrals in the theory of continuous trading.
  3. (1993). Approximating posterior distributions by mixtures.
  4. (1999). Asymptotically optimal importance sampling and stratification for pricing path-dependent options.
  5. (1996). Dynamic asset pricing theory.2 de d .
  6. (1996). Financial calculus. Cambridge:
  7. (1993). Integration of multimodal functions by monte carlo importance sampling.
  8. (1992). Numerical recipes in c: The art of scientific computing. 3d ed. Cambridge:

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.