Multilevel dual approach for pricing American style derivatives

Denis Belomestny, John Schoenmakers () and Fabian Dickmann ()

Finance and Stochastics, 2013, vol. 17, issue 4, 717-742

Abstract: In this article we propose a novel approach to reduce the computational complexity of the dual method for pricing American options. We consider a sequence of martingales that converges to a given target martingale and decompose the original dual representation into a sum of representations that correspond to different levels of approximation to the target martingale. By next replacing in each representation true conditional expectations with their Monte Carlo estimates, we arrive at what one may call a multilevel dual Monte Carlo algorithm. The analysis of this algorithm reveals that the computational complexity of getting the corresponding target upper bound, due to the target martingale, can be significantly reduced. In particular, it turns out that using our new approach, we may construct a multilevel version of the well-known nested Monte Carlo algorithm of Andersen and Broadie (Manag. Sci. 50:1222–1234, 2004 ) that is, regarding complexity, virtually equivalent to a non-nested algorithm. The performance of this multilevel algorithm is illustrated by a numerical example. Copyright Springer-Verlag Berlin Heidelberg 2013

Keywords: Optimal stopping; Dual approach; Multilevel Monte Carlo; 91G60; 65C05; 60G40; G10; G12; G13 (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (18)

Downloads: (external link)
http://hdl.handle.net/10.1007/s00780-013-0208-5 (text/html)
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:spr:finsto:v:17:y:2013:i:4:p:717-742

Ordering information: This journal article can be ordered from
http://www.springer. ... ance/journal/780/PS2

DOI: 10.1007/s00780-013-0208-5

Access Statistics for this article

Finance and Stochastics is currently edited by M. Schweizer

More articles in Finance and Stochastics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().