IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v386y2020ics0096300320304318.html
   My bibliography  Save this article

A general continuous time Markov chain approximation for multi-asset option pricing with systems of correlated diffusions

Author

Listed:
  • Kirkby, J. Lars
  • Nguyen, Dang H.
  • Nguyen, Duy

Abstract

Continuous time Markov Chain (CTMC) approximation techniques have received increasing attention in the option pricing literature, due to their ability to solve complex pricing problems, although existing approaches are mostly limited to one or two dimensions. This paper develops a general methodology for modeling and pricing financial derivatives which depend on systems of stochastic diffusion processes. This is accomplished with a general decorrelation procedure, which reduces the system of correlated diffusions to an uncorrelated system. This enables simple and efficient approximation of the driving processes by univariate CTMC approximations. Weak convergence of the approximation is demonstrated, with second order convergence in space. Numerical experiments demonstrate the accuracy and efficiency of the method for various European and early-exercise options in two and three dimensions.

Suggested Citation

  • Kirkby, J. Lars & Nguyen, Dang H. & Nguyen, Duy, 2020. "A general continuous time Markov chain approximation for multi-asset option pricing with systems of correlated diffusions," Applied Mathematics and Computation, Elsevier, vol. 386(C).
    • Handle: RePEc:eee:apmaco:v:386:y:2020:i:c:s0096300320304318
    DOI: 10.1016/j.amc.2020.125472
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300320304318
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2020.125472?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Leif Andersen & Mark Broadie, 2004. "Primal-Dual Simulation Algorithm for Pricing Multidimensional American Options," Management Science, INFORMS, vol. 50(9), pages 1222-1234, September.
    2. Gongqiu Zhang & Lingfei Li, 2019. "Analysis of Markov Chain Approximation for Option Pricing and Hedging: Grid Design and Convergence Behavior," Operations Research, INFORMS, vol. 67(2), pages 407-427, March.
    3. P. Carr, 1995. "Two extensions to barrier option valuation," Applied Mathematical Finance, Taylor & Francis Journals, vol. 2(3), pages 173-209.
    4. Cui, Zhenyu & Lars Kirkby, J. & Nguyen, Duy, 2019. "A general framework for time-changed Markov processes and applications," European Journal of Operational Research, Elsevier, vol. 273(2), pages 785-800.
    5. Ruggero Caldana & Gianluca Fusai & Alessandro Gnoatto & Martino Grasselli, 2016. "General closed-form basket option pricing bounds," Quantitative Finance, Taylor & Francis Journals, vol. 16(4), pages 535-554, April.
    6. Li, Minqiang, 2008. "Closed-Form Approximations for Spread Option Prices and Greeks," MPRA Paper 6994, University Library of Munich, Germany.
    7. Lingfei Li & Gongqiu Zhang, 2018. "Error analysis of finite difference and Markov chain approximations for option pricing," Mathematical Finance, Wiley Blackwell, vol. 28(3), pages 877-919, July.
    8. Boyle, Phelim P & Evnine, Jeremy & Gibbs, Stephen, 1989. "Numerical Evaluation of Multivariate Contingent Claims," Review of Financial Studies, Society for Financial Studies, vol. 2(2), pages 241-250.
    9. Ning Cai & Yingda Song & Steven Kou, 2015. "A General Framework for Pricing Asian Options Under Markov Processes," Operations Research, INFORMS, vol. 63(3), pages 540-554, June.
    10. Jérôme Lelong, 2018. "Dual pricing of American options by Wiener chaos expansion," Post-Print hal-01299819, HAL.
    11. Chen, Wen & Wang, Song, 2017. "A power penalty method for a 2D fractional partial differential linear complementarity problem governing two-asset American option pricing," Applied Mathematics and Computation, Elsevier, vol. 305(C), pages 174-187.
    12. Luca Vincenzo Ballestra, 2018. "Fast and accurate calculation of American option prices," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 41(2), pages 399-426, November.
    13. Leitao, Álvaro & Grzelak, Lech A. & Oosterlee, Cornelis W., 2017. "On a one time-step Monte Carlo simulation approach of the SABR model: Application to European options," Applied Mathematics and Computation, Elsevier, vol. 293(C), pages 461-479.
    14. J. Lars Kirkby & Duy Nguyen, 2020. "Efficient Asian option pricing under regime switching jump diffusions and stochastic volatility models," Annals of Finance, Springer, vol. 16(3), pages 307-351, September.
    15. Cui, Zhenyu & Kirkby, J. Lars & Nguyen, Duy, 2017. "Equity-linked annuity pricing with cliquet-style guarantees in regime-switching and stochastic volatility models with jumps," Insurance: Mathematics and Economics, Elsevier, vol. 74(C), pages 46-62.
    16. Rafael Company & Vera Egorova & Lucas J'odar & Fazlollah Soleymani, 2017. "Computing stable numerical solutions for multidimensional American option pricing problems: a semi-discretization approach," Papers 1701.08545, arXiv.org.
    17. Cui, Zhenyu & Lars Kirkby, J. & Nguyen, Duy, 2017. "A general framework for discretely sampled realized variance derivatives in stochastic volatility models with jumps," European Journal of Operational Research, Elsevier, vol. 262(1), pages 381-400.
    18. David A. Goldberg & Yilun Chen, 2018. "Beating the curse of dimensionality in options pricing and optimal stopping," Papers 1807.02227, arXiv.org, revised Aug 2018.
    19. Kirkby, J. Lars & Nguyen, Duy & Cui, Zhenyu, 2017. "A unified approach to Bermudan and barrier options under stochastic volatility models with jumps," Journal of Economic Dynamics and Control, Elsevier, vol. 80(C), pages 75-100.
    20. Marjon Ruijter & Kees Oosterlee, 2012. "Two-dimensional Fourier cosine series expansion method for pricing financial options," CPB Discussion Paper 225.rdf, CPB Netherlands Bureau for Economic Policy Analysis.
    21. Rad, Jamal Amani & Parand, Kourosh & Ballestra, Luca Vincenzo, 2015. "Pricing European and American options by radial basis point interpolation," Applied Mathematics and Computation, Elsevier, vol. 251(C), pages 363-377.
    22. Margrabe, William, 1978. "The Value of an Option to Exchange One Asset for Another," Journal of Finance, American Finance Association, vol. 33(1), pages 177-186, March.
    23. Denis Belomestny & Stefan Hafner & Mikhail Urusov, 2016. "Regression-based complexity reduction of the nested Monte Carlo methods," Papers 1611.06344, arXiv.org, revised Jun 2018.
    24. Egorova, Yana, 2017. "Инвестирование Денежных Средств В Условиях Экономического Кризиса В 2017 Году," MPRA Paper 77648, University Library of Munich, Germany.
    25. Jain, Shashi & Oosterlee, Cornelis W., 2015. "The Stochastic Grid Bundling Method: Efficient pricing of Bermudan options and their Greeks," Applied Mathematics and Computation, Elsevier, vol. 269(C), pages 412-431.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Cui, Zhenyu & Kirkby, J. Lars & Nguyen, Duy, 2021. "Efficient simulation of generalized SABR and stochastic local volatility models based on Markov chain approximations," European Journal of Operational Research, Elsevier, vol. 290(3), pages 1046-1062.
    2. Meier, Christian & Li, Lingfei & Zhang, Gongqiu, 2023. "Simulation of multidimensional diffusions with sticky boundaries via Markov chain approximation," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1292-1308.
    3. Mehrdoust, Farshid & Noorani, Idin & Hamdi, Abdelouahed, 2023. "Two-factor Heston model equipped with regime-switching: American option pricing and model calibration by Levenberg–Marquardt optimization algorithm," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 204(C), pages 660-678.
    4. Kirkby, J. Lars, 2023. "Hybrid equity swap, cap, and floor pricing under stochastic interest by Markov chain approximation," European Journal of Operational Research, Elsevier, vol. 305(2), pages 961-978.
    5. Akihiro Kaneko, 2023. "Multi-stage Euler-Maruyama methods for backward stochastic differential equations driven by continuous-time Markov chains," Papers 2311.08826, arXiv.org, revised Nov 2023.
    6. Teng, Ye & Zhang, Zhimin, 2023. "Finite-time expected present value of operating costs until ruin in a Cox risk model with periodic observation," Applied Mathematics and Computation, Elsevier, vol. 452(C).
    7. Kirkby, J.L. & Nguyen, Dang H. & Nguyen, Duy & Nguyen, Nhu N., 2022. "Maximum likelihood estimation of diffusions by continuous time Markov chain," Computational Statistics & Data Analysis, Elsevier, vol. 168(C).
    8. Ding, Kailin & Ning, Ning, 2021. "Markov chain approximation and measure change for time-inhomogeneous stochastic processes," Applied Mathematics and Computation, Elsevier, vol. 392(C).
    9. Christian Meier & Lingfei Li & Gongqiu Zhang, 2021. "Simulation of Multidimensional Diffusions with Sticky Boundaries via Markov Chain Approximation," Papers 2107.04260, arXiv.org.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kirkby, J. Lars, 2023. "Hybrid equity swap, cap, and floor pricing under stochastic interest by Markov chain approximation," European Journal of Operational Research, Elsevier, vol. 305(2), pages 961-978.
    2. Ding, Kailin & Ning, Ning, 2021. "Markov chain approximation and measure change for time-inhomogeneous stochastic processes," Applied Mathematics and Computation, Elsevier, vol. 392(C).
    3. Kirkby, J.L. & Nguyen, Dang H. & Nguyen, Duy & Nguyen, Nhu N., 2022. "Maximum likelihood estimation of diffusions by continuous time Markov chain," Computational Statistics & Data Analysis, Elsevier, vol. 168(C).
    4. Cui, Zhenyu & Kirkby, J. Lars & Nguyen, Duy, 2021. "Efficient simulation of generalized SABR and stochastic local volatility models based on Markov chain approximations," European Journal of Operational Research, Elsevier, vol. 290(3), pages 1046-1062.
    5. Zhang, Xiang & Li, Lingfei & Zhang, Gongqiu, 2021. "Pricing American drawdown options under Markov models," European Journal of Operational Research, Elsevier, vol. 293(3), pages 1188-1205.
    6. Zhang, Gongqiu & Li, Lingfei, 2023. "A general method for analysis and valuation of drawdown risk," Journal of Economic Dynamics and Control, Elsevier, vol. 152(C).
    7. Meier, Christian & Li, Lingfei & Zhang, Gongqiu, 2023. "Simulation of multidimensional diffusions with sticky boundaries via Markov chain approximation," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1292-1308.
    8. Gongqiu Zhang & Lingfei Li, 2021. "A General Approach for Parisian Stopping Times under Markov Processes," Papers 2107.06605, arXiv.org.
    9. Cui, Zhenyu & Kirkby, J. Lars & Nguyen, Duy, 2021. "A data-driven framework for consistent financial valuation and risk measurement," European Journal of Operational Research, Elsevier, vol. 289(1), pages 381-398.
    10. Gongqiu Zhang & Lingfei Li, 2023. "A general approach for Parisian stopping times under Markov processes," Finance and Stochastics, Springer, vol. 27(3), pages 769-829, July.
    11. Kirkby, J. Lars & Nguyen, Duy, 2021. "Equity-linked Guaranteed Minimum Death Benefits with dollar cost averaging," Insurance: Mathematics and Economics, Elsevier, vol. 100(C), pages 408-428.
    12. Wensheng Yang & Jingtang Ma & Zhenyu Cui, 2021. "Analysis of Markov chain approximation for Asian options and occupation-time derivatives: Greeks and convergence rates," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 93(2), pages 359-412, April.
    13. Sebastian Becker & Patrick Cheridito & Arnulf Jentzen & Timo Welti, 2019. "Solving high-dimensional optimal stopping problems using deep learning," Papers 1908.01602, arXiv.org, revised Aug 2021.
    14. Zhenyu Cui & Anne MacKay & Marie-Claude Vachon, 2022. "Analysis of VIX-linked fee incentives in variable annuities via continuous-time Markov chain approximation," Papers 2207.14793, arXiv.org.
    15. Cui, Zhenyu & Lars Kirkby, J. & Nguyen, Duy, 2019. "A general framework for time-changed Markov processes and applications," European Journal of Operational Research, Elsevier, vol. 273(2), pages 785-800.
    16. Rupak Chatterjee & Zhenyu Cui & Jiacheng Fan & Mingzhe Liu, 2018. "An efficient and stable method for short maturity Asian options," Journal of Futures Markets, John Wiley & Sons, Ltd., vol. 38(12), pages 1470-1486, December.
    17. Louis Bhim & Reiichiro Kawai, 2018. "Smooth Upper Bounds For The Price Function Of American Style Options," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 21(01), pages 1-38, February.
    18. J. Lars Kirkby & Shi-Jie Deng, 2019. "Swing Option Pricing By Dynamic Programming With B-Spline Density Projection," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 22(08), pages 1-53, December.
    19. Gongqiu Zhang & Lingfei Li, 2021. "A General Approach for Lookback Option Pricing under Markov Models," Papers 2112.00439, arXiv.org.
    20. Christian Meier & Lingfei Li & Gongqiu Zhang, 2021. "Simulation of Multidimensional Diffusions with Sticky Boundaries via Markov Chain Approximation," Papers 2107.04260, arXiv.org.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:apmaco:v:386:y:2020:i:c:s0096300320304318. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.