Pricing high-dimensional Bermudan options using variance-reduced Monte Carlo methods
Summary (2 min read)
1 Introduction
- In Section 2, the authors present the multivariate jumpdiffusion model and formulate the Bermudan option pricing problem.
- The dimension reduction methods and the corresponding convergence results are derived in Section 3.
- The authors describe the test settings and analyze the computational results.
- Finally, Section 6 gives a short conclusion and summary of the article.
2 Bermudan Basket Options
- The market model used throughout the paper is introduced.
- The authors define the driving stochastic jump-diffusion process, declare assumptions concerning the coefficients, and state the Bermudan option pricing problem.
3 Dimension Reduction
- The convergence estimate does not depend on the number of exercise points.
- If, on the other hand, the individual assets are entirely independent, the POD method will not yield any improvement.
- The dimension reduction relies on the correlation of the basket.
4.2 Dual Method
- For practical applications, the authors are of course interested in bounds which are sufficiently sharp to serve as approximations of the true price.
- In their numerical experiments (see Section 5), the dual method showed extremely fast convergence.
- The individual paths can be processed completely in parallel.
- As before, this can be done with PIDE and FFT methods, but computing the full solution has several disadvantages.
5 Numerical Experiments
- The authors analyze the performance of the dimension reduction approach in numerical experiments.
- The variance reduced and dual MC methods are applied to test problems with various parameters.
- The authors vary the number of assets in the basket and the number of exercise dates.
- The authors price options on baskets with high or low correlation (compared to real stock market data) and study two different types of options.
S i
- For the computation of V d both PIDE and FFT methods have been tested.
- Since the FFT showed slightly superior accuracy on identical grids in their test cases, all of the results below refer to the FFT method.
- The complete method was implemented in C++, using the FFTW code [9] for the Fourier transforms.
- The code was parallelized for shared memory systems with OpenMP and executed on a workstation with 8 Opteron processors at 2.7 GHz.
6 Conclusion
- The authors have presented a dimension reduction method for high-dimensional Bermudan options under jump-diffusion models.
- In these cases, its convergence rate is outstandingly fast.
- It is, however, not suitable to approximate American options with a continuum of exercise dates.
- The stronger the correlation of the underlyings and the higher the dimension of the projected equation, the better the variance reduction works.
- Like the original least-squares MC simulation, the presented variance-reduced least-squares MC method can be used to approximate American options with continuous exercise possibilities by choosing a sufficiently large number of discrete exercise dates, at the cost of a possibly increasing approximation error.
Did you find this useful? Give us your feedback
Citations
58 citations
24 citations
Additional excerpts
...…Belomestny et al. (2013), Ibanez et al. (2017), Desai et al. (2012), Christensen (2014), Belomestny (2013, 2017), Lelong (2018), Rogers (2015), Chandramouli et al. (2018), Fuji et al. (2011), Mair et al. (2013), Belomestny et al. (2009), Hepperger (2013), Broadie and Cao (2008), Zhu et al. (2015))....
[...]
10 citations
8 citations
7 citations
References
5,172 citations
"Pricing high-dimensional Bermudan o..." refers methods in this paper
...The complete method was implemented in C++, using the FFTW code [9] for the Fourier transforms....
[...]
3,568 citations
"Pricing high-dimensional Bermudan o..." refers background in this paper
...These include antithetic variables, importance sampling, and control variables [1, 10, 11]....
[...]
3,210 citations
2,602 citations
2,306 citations
"Pricing high-dimensional Bermudan o..." refers methods in this paper
...These include partial integro-differential equations (PIDEs) [7, 8] and Fourier transform methods [4, 5, 18]....
[...]