Name
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. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1007/s00780-013-0208-5 | Finance and Stochastics |
Keywords | Field | DocType |
optimal stopping | Monte Carlo method,Mathematical optimization,Martingale (probability theory),Monte Carlo methods for option pricing,Financial economics,Monte Carlo algorithm,Optimal stopping,Conditional expectation,Hybrid Monte Carlo,Mathematics,Computational complexity theory | Journal |
Volume | Issue | ISSN |
17 | 4 | 1432-1122 |
Citations | PageRank | References |
7 | 0.94 | 8 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Denis Belomestny | 1 | 33 | 9.55 |
| John Schoenmakers | 2 | 43 | 9.94 |
| Fabian Dickmann | 3 | 8 | 1.30 |