Primal--dual linear Monte Carlo algorithm for multiple stopping—an application to flexible caps

Sven Balder, Antje Mahayni and John Schoenmakers

Quantitative Finance, 2013, vol. 13, issue 7, 1003-1013

Abstract: In this paper we consider the valuation of Bermudan callable derivatives with multiple exercise rights. We present in this context a new primal--dual linear Monte Carlo algorithm that allows for efficient simulation of the lower and upper price bounds without using nested simulations (hence the terminology). The algorithm is essentially an extension of the primal--dual Monte Carlo algorithm for standard Bermudan options proposed by Schoenmakers et al. [ SIAM J. Finance Math ., 2013, 4 , 86--116] to the case of multiple exercise rights. In particular, the algorithm constructs upwardly a system of dual martingales to be plugged into the dual representation of Schoenmakers. At each level, the respective martingale is constructed via a backward regression procedure starting at the last exercise date. The thus constructed martingales are finally used to compute an upper price bound. The algorithm also provides approximate continuation functions that may be used to construct a price lower bound. The algorithm is applied to the pricing of flexible caps in a Hull and White model setup. The simple model choice allows for comparison of the computed price bounds with the exact price obtained by means of a trinomial tree implementation. As a result, we obtain tight price bounds for the considered application. Moreover, the algorithm is generically designed for multi-dimensional problems and is tractable to implement.

Date: 2013
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/14697688.2013.775476 (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:taf:quantf:v:13:y:2013:i:7:p:1003-1013

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/RQUF20

DOI: 10.1080/14697688.2013.775476

Access Statistics for this article

Quantitative Finance is currently edited by Michael Dempster and Jim Gatheral

More articles in Quantitative Finance from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().