Coupling backward induction with Monte Carlo simulations: a fast Fourier transform (FFT) approach

Riccardo Rebonato and Ian Cooper

Applied Mathematical Finance, 1998, vol. 5, issue 2, 131-141

Abstract: This note presents a simple, robust and computationally efficient way to calculate expectations of arbitrary future payoffs within the context of a Monte Carlo forward-induction methodology. The technique complements existing approximation techniques: while virtually all existing approximation methodologies remain approximate irrespective of the computational effort, the technique presented here has the desirable feature of being asymptotically 'correct', as long as 'weak' convergence in distribution is required. The proposed technique is applicable for the evaluation of both American options and compound options. The paper uses the fast Fourier transform (FFT) to evaluate along a simulated path the expectation of future pay-offs for an American option, conditional on the optimal exercise strategy. This technique can recover in a single pass the value function for a particular option across a wide range of values of the state variable and all future dates up to the maturity of the option. An example is given for a single state variable following a Markov process. The technique is shown to be fast and accurate in recovering both values and hedge ratios. The extension to several variables is straightforward.

Keywords: Option Valuation; Monte Carlo; Fourier Transform; Simulation, (search for similar items in EconPapers)
Date: 1998
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.tandfonline.com/doi/abs/10.1080/135048698334691 (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:apmtfi:v:5:y:1998:i:2:p:131-141

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

DOI: 10.1080/135048698334691

Access Statistics for this article

Applied Mathematical Finance is currently edited by Professor Ben Hambly and Christoph Reisinger

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