A study of variance reduction techniques for American option pricing

American option pricing is a challenging problem in financial mathematics for which several approaches have been proposed in the last few years. In this paper, we consider the regression-based method of Longstaff and Schwartz (2001) to price these options, and then investigate the use of different variance reduction techniques to improve the efficiency of the Monte Carlo estimators thus obtained. The techniques considered have been shown to work well for European option pricing. One of them is importance sampling, in which the approach of Glasserman, Heidelberger, and Shahabuddin (1999) is applied to find an appropriate change of measure. We also consider control variates and randomized quasiMonte Carlo methods, and use numerical experiments on American Asian call options to investigate the performance of these methods.

[1]  Pierre L'Ecuyer,et al.  Quasi-Monte Carlo methods in finance , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[2]  M. Fu,et al.  Importance sampling in derivative securities pricing , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[3]  Ken Seng Tan,et al.  An improved simulation method for pricing high-dimensional American derivatives , 2003, Math. Comput. Simul..

[4]  A. Kemna,et al.  A pricing method for options based on average asset values , 1990 .

[5]  Martin B. Haugh,et al.  Pricing American Options: A Duality Approach , 2001, Oper. Res..

[6]  Paul Glasserman,et al.  Function-approximation-based importance sampling for pricing American options , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[7]  Yi Su,et al.  Simulation in financial engineering: importance sampling in derivative securities pricing , 2000, WSC '00.

[8]  Art B. Owen,et al.  Latin supercube sampling for very high-dimensional simulations , 1998, TOMC.

[9]  A. Owen,et al.  Control variates for quasi-Monte Carlo , 2005 .

[10]  G. Ökten,et al.  Randomized quasi-Monte Carlo methods in pricing securities , 2004 .

[11]  Pierre L'Ecuyer,et al.  Randomized Polynomial Lattice Rules for Multivariate Integration and Simulation , 2001, SIAM J. Sci. Comput..

[12]  P. Glasserman,et al.  Asymptotically Optimal Importance Sampling and Stratification for Pricing Path‐Dependent Options , 1999 .

[13]  Francis A. Longstaff,et al.  Valuing American Options by Simulation: A Simple Least-Squares Approach , 2001 .

[14]  Paul Bratley,et al.  Algorithm 659: Implementing Sobol's quasirandom sequence generator , 1988, TOMS.

[15]  Dawn Hunter,et al.  A stochastic mesh method for pricing high-dimensional American options , 2004 .

[16]  Felisa J. Vázquez-Abad,et al.  Accelerated simulation for pricing Asian options , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[17]  Pierre L'Ecuyer,et al.  Recent Advances in Randomized Quasi-Monte Carlo Methods , 2002 .

[18]  D. Duffie.  Dynamic Asset Pricing Theory , 1992 .

[19]  Christiane Lemieux,et al.  Randomized quasi-Monte Carlo: a tool for improving the efficiency of simulations in finance , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[20]  P. Glasserman,et al.  A Sotchastic Mesh Method for Pricing High-Dimensional American Options , 2004 .

[21]  I. Sobol.  On the distribution of points in a cube and the approximate evaluation of integrals , 1967 .

[22]  Paul Glasserman,et al.  Monte Carlo Methods in Financial Engineering , 2003 .

[23]  Paul Hyden,et al.  Efficiency improvements for pricing American options with a stochastic mesh , 1999, WSC'99. 1999 Winter Simulation Conference Proceedings. 'Simulation - A Bridge to the Future' (Cat. No.99CH37038).