Nearest Neighbor Based Estimation Technique for Pricing Bermudan Options

Ankush Agarwal () and Sandeep Juneja ()
Additional contact information
Ankush Agarwal: STCS, Tata Institute of Fundamental Research, Homi Bhabha Road, Mumbai, Maharashtra 400005, India
Sandeep Juneja: STCS, Tata Institute of Fundamental Research, Homi Bhabha Road, Mumbai, Maharashtra 400005, India

International Game Theory Review (IGTR), 2015, vol. 17, issue 01, 1-31

Abstract: Bermudan option is an option which allows the holder to exercise at pre-specified time instants where the aim is to maximize expected payoff upon exercise. In most practical cases, the underlying dimensionality of Bermudan options is high and the numerical methods for solving partial differential equations as satisfied by the price process become inapplicable. In the absence of analytical formula a popular approach is to solve the Bermudan option pricing problem approximately using dynamic programming via estimation of the so-called continuation value function. In this paper we develop a nearest neighbor estimator based technique which gives biased estimators for the true option price. We provide algorithms for calculating lower and upper biased estimators which can be used to construct valid confidence intervals. The computation of lower biased estimator is straightforward and relies on suboptimal exercise policy generated using the nearest neighbor estimate of the continuation value function. The upper biased estimator is similarly obtained using likelihood ratio weighted nearest neighbors. We analyze the convergence properties of mean square error of the lower biased estimator. We develop order of magnitude relationship between the simulation parameters and computational budget in an asymptotic regime as the computational budget increases to infinity.

Keywords: Bermudan option; dynamic programming; nearest neighbor estimation; Hoeffding's inequality; 65C05; 65C50; 91B28 (search for similar items in EconPapers)
JEL-codes: B4 C0 C6 C7 D5 D7 M2 (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219198915400022
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:igtrxx:v:17:y:2015:i:01:n:s0219198915400022

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219198915400022

Access Statistics for this article

International Game Theory Review (IGTR) is currently edited by David W K Yeung

More articles in International Game Theory Review (IGTR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().