High-Dimensional Regression on Sparse Grids Applied to Pricing Moving Window Asian Options
Author(s)Stefan Dirnstorfer, Andreas J. Grau, Rudi Zagst
ABSTRACTThe pricing of moving window Asian option with an early exercise feature is considered a challenging problem in option pricing. The computational challenge lies in the unknown optimal exercise strategy and in the high dimensionality required for approximating the early exercise boundary. We use sparse grid basis functions in the Least Squares Monte Carlo approach to solve this “curse of dimensionality” problem. The resulting algorithm provides a general and convergent method for pricing moving window Asian options. The sparse grid technique presented in this paper can be generalized to pricing other high-dimensional, early-exercisable derivatives.
KEYWORDSSparse Grid; Regression; Least-Squares Monte Carlo; Moving Window Asian Option
S. Dirnstorfer, A. Grau and R. Zagst, "High-Dimensional Regression on Sparse Grids Applied to Pricing Moving Window Asian Options," Open Journal of Statistics, Vol. 3 No. 6, 2013, pp. 427-440. doi: 10.4236/ojs.2013.36051.