Primal-Dual Simulation Algorithm for Pricing Multidimensional American Options

Leif Andersen () and Mark Broadie ()
Additional contact information
Leif Andersen: Banc of America Securities LLC, 9 West 57th Street, New York, New York 10019
Mark Broadie: Graduate School of Business, Columbia University, 3022 Broadway, New York, New York 10027-6902

Management Science, 2004, vol. 50, issue 9, 1222-1234

Abstract: This paper describes a practical algorithm based on Monte Carlo simulation for the pricing of multidimensional American (i.e., continuously exercisable) and Bermudan (i.e., discretely exercisable) options. The method generates both lower and upper bounds for the Bermudan option price and hence gives valid confidence intervals for the true value. Lower bounds can be generated using any number of primal algorithms. Upper bounds are generated using a new Monte Carlo algorithm based on the duality representation of the Bermudan value function suggested independently in Haugh and Kogan (2004) and Rogers (2002). Our proposed algorithm can handle virtually any type of process dynamics, factor structure, and payout specification. Computational results for a variety of multifactor equity and interest-rate options demonstrate the simplicity and efficiency of the proposed algorithm. In particular, we use the proposed method to examine and verify the tightness of frequently used exercise rules in Bermudan swaption markets.

Keywords: American options; Bermudan options; Bermudan swaptions; Monte Carlo simulation; Libor market model; option pricing; multiple state variables; real options (search for similar items in EconPapers)
Date: 2004
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (136)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.1040.0258 (application/pdf)

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:inm:ormnsc:v:50:y:2004:i:9:p:1222-1234

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().