Non-parametric partial importance sampling for financial derivative pricing
Importance sampling is a promising variance reduction technique for Monte Carlo simulation-based derivative pricing. Existing importance sampling methods are based on a parametric choice of the proposal. This article proposes an algorithm that estimates the optimal proposal non-parametrically using a multivariate frequency polygon estimator. In contrast to parametric methods, non-parametric estimation allows for close approximation of the optimal proposal. Standard non-parametric importance sampling is inefficient for high-dimensional problems. We solve this issue by applying the procedure to a low-dimensional subspace, which is identified through principal component analysis and the concept of the effective dimension. The mean square error properties of the algorithm are investigated and its asymptotic optimality is shown. Quasi-Monte Carlo is used for further improvement of the method. It is easy to implement, particularly it does not require any analytical computation, and it is computationally very efficient. We demonstrate through path-dependent and multi-asset option pricing problems that the algorithm leads to significant efficiency gains compared with other algorithms in the literature.
Volume (Year): 11 (2011)
Issue (Month): 8 ()
|Contact details of provider:|| Web page: http://www.tandfonline.com/RQUF20|
|Order Information:||Web: http://www.tandfonline.com/pricing/journal/RQUF20|
When requesting a correction, please mention this item's handle: RePEc:taf:quantf:v:11:y:2011:i:8:p:1193-1206. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Michael McNulty)
If references are entirely missing, you can add them using this form.