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

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 lower and upper price bounds without using nested simulations (hence the terminology). The algorithm is essentially an extension of a primal-dual Monte Carlo algorithm for standard Bermudan options proposed in Schoenmakers et al (2011), 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 (2010). 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. At the same time, the algorithm also provides approximate continuation functions which may be used to construct a price lower bound. The algorithm is applied to the pricing of flexible caps in a Hull White (1990) model setup. The simple model choice allows for comparison of the computed price bounds with the exact price which is 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.