IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v293y2021i3p1188-1205.html
   My bibliography  Save this article

Pricing American drawdown options under Markov models

Author

Listed:
  • Zhang, Xiang
  • Li, Lingfei
  • Zhang, Gongqiu

Abstract

The drawdown in the price of an asset shows how much the price falls relative to its historical maximum. This paper considers the pricing problem of perpetual American style drawdown call options, which allow the holder to optimally choose the time to receive a call payoff written on the drawdown. Our pricing framework includes classical Russian options and American lookback puts as special cases after a suitable equivalent measure change. We approximate the original asset price model by a continuous time Markov chain and develop two types of algorithms to solve the optimal stopping problem for the drawdown process. The first one is a transform based algorithm which is applicable to general exponential Lévy models. The second approach solves the linear complementarity problem (LCP) associated with the variational inequalities for the value function and it applies to general Markov models. We propose an efficient Block-LCP (BLCP) method that reduces an LCP with big size to a sequence of sub-LCPs with mild size which can be solved by a variety of LCP solvers and we identify the best solver through numerical experiments. Convergence of Markov chain approximation is proved and various numerical examples are given to demonstrate their computational efficiency and convergence properties. An extension of the BLCP method to the finite maturity case is also provided.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:ejores:v:293:y:2021:i:3:p:1188-1205
    DOI: 10.1016/j.ejor.2021.01.033
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221721000631
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2021.01.033?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. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," The Review of Financial Studies, Society for Financial Studies, vol. 14(1), pages 113-147.
    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. Olympia Hadjiliadis & Jan Vecer, 2006. "Drawdowns preceding rallies in the Brownian motion model," Quantitative Finance, Taylor & Francis Journals, vol. 6(5), pages 403-409.
    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. Lingfei Li & Vadim Linetsky, 2013. "Optimal Stopping and Early Exercise: An Eigenfunction Expansion Approach," Operations Research, INFORMS, vol. 61(3), pages 625-643, June.
    6. 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.
    7. S. G. Kou & Hui Wang, 2004. "Option Pricing Under a Double Exponential Jump Diffusion Model," Management Science, INFORMS, vol. 50(9), pages 1178-1192, September.
    8. Liming Feng & Vadim Linetsky, 2008. "Pricing Discretely Monitored Barrier Options And Defaultable Bonds In Lévy Process Models: A Fast Hilbert Transform Approach," Mathematical Finance, Wiley Blackwell, vol. 18(3), pages 337-384, July.
    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. Asmussen, Søren & Avram, Florin & Pistorius, Martijn R., 2004. "Russian and American put options under exponential phase-type Lévy models," Stochastic Processes and their Applications, Elsevier, vol. 109(1), pages 79-111, January.
    11. Yingda Song & Ning Cai & Steven Kou, 2018. "Computable Error Bounds of Laplace Inversion for Pricing Asian Options," INFORMS Journal on Computing, INFORMS, vol. 30(4), pages 634-645, January.
    12. Hongzhong Zhang & Olympia Hadjiliadis, 2010. "Drawdowns and Rallies in a Finite Time-horizon," Methodology and Computing in Applied Probability, Springer, vol. 12(2), pages 293-308, June.
    13. Pospisil, Libor & Vecer, Jan & Hadjiliadis, Olympia, 2009. "Formulas for stopped diffusion processes with stopping times based on drawdowns and drawups," Stochastic Processes and their Applications, Elsevier, vol. 119(8), pages 2563-2578, August.
    14. Zhenyu Cui & Duy Nguyen, 2018. "Magnitude and Speed of Consecutive Market Crashes in a Diffusion Model," Methodology and Computing in Applied Probability, Springer, vol. 20(1), pages 117-135, March.
    15. Min Dai & Yue Kuen Kwok, 2006. "Characterization Of Optimal Stopping Regions Of American Asian And Lookback Options," Mathematical Finance, Wiley Blackwell, vol. 16(1), pages 63-82, January.
    16. Gapeev, Pavel V. & Rodosthenous, Neofytos, 2016. "Perpetual American options in diffusion-type models with running maxima and drawdowns," Stochastic Processes and their Applications, Elsevier, vol. 126(7), pages 2038-2061.
    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 Landriault & Bin Li & Hongzhong Zhang, 2017. "A Unified Approach for Drawdown (Drawup) of Time-Homogeneous Markov Processes," Papers 1702.07786, arXiv.org.
    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. Wilmott,Paul & Howison,Sam & Dewynne,Jeff, 1995. "The Mathematics of Financial Derivatives," Cambridge Books, Cambridge University Press, number 9780521497893, September.
    21. Cui, Zhenyu & Nguyen, Duy, 2016. "Omega diffusion risk model with surplus-dependent tax and capital injections," Insurance: Mathematics and Economics, Elsevier, vol. 68(C), pages 150-161.
    22. Lasse Heje Pedersen, 2015. "Efficiently Inefficient: How Smart Money Invests and Market Prices Are Determined," Economics Books, Princeton University Press, edition 1, number 10441.
    23. Cui, Zhenyu & Lee, Chihoon & Liu, Yanchu, 2018. "Single-transform formulas for pricing Asian options in a general approximation framework under Markov processes," European Journal of Operational Research, Elsevier, vol. 266(3), pages 1134-1139.
    24. Ernesto Mordecki, 2002. "Optimal stopping and perpetual options for Lévy processes," Finance and Stochastics, Springer, vol. 6(4), pages 473-493.
    25. Zhang, Hongzhong & Leung, Tim & Hadjiliadis, Olympia, 2013. "Stochastic modeling and fair valuation of drawdown insurance," Insurance: Mathematics and Economics, Elsevier, vol. 53(3), pages 840-850.
    26. John van der Hoek & Robert J. Elliott, 2012. "American option prices in a Markov chain market model," Applied Stochastic Models in Business and Industry, John Wiley & Sons, vol. 28(1), pages 35-59, January.
    27. Hongzhong Zhang & Olympia Hadjiliadis, 2012. "Drawdowns and the Speed of Market Crash," Methodology and Computing in Applied Probability, Springer, vol. 14(3), pages 739-752, September.
    28. Jin, Zhuo & Liu, Guo & Yang, Hailiang, 2020. "Optimal consumption and investment strategies with liquidity risk and lifetime uncertainty for Markov regime-switching jump diffusion models," European Journal of Operational Research, Elsevier, vol. 280(3), pages 1130-1143.
    29. Jong-Shi Pang, 1990. "Newton's Method for B-Differentiable Equations," Mathematics of Operations Research, INFORMS, vol. 15(2), pages 311-341, May.
    30. Mijatović, Aleksandar & Pistorius, Martijn R., 2012. "On the drawdown of completely asymmetric Lévy processes," Stochastic Processes and their Applications, Elsevier, vol. 122(11), pages 3812-3836.
    31. Dmitry Davydov & Vadim Linetsky, 2001. "Pricing and Hedging Path-Dependent Options Under the CEV Process," Management Science, INFORMS, vol. 47(7), pages 949-965, July.
    32. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," University of California at Los Angeles, Anderson Graduate School of Management qt43n1k4jb, Anderson Graduate School of Management, UCLA.
    33. M. Seetharama Gowda & Jong-Shi Pang, 1992. "On Solution Stability of the Linear Complementarity Problem," Mathematics of Operations Research, INFORMS, vol. 17(1), pages 77-83, February.
    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. 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).
    2. James K.C. Chen & Thitima Sriphon, 2022. "The Relationships among Authentic Leadership, Social Exchange Relationships, and Trust in Organizations during COVID-19 Pandemic," Advances in Decision Sciences, Asia University, Taiwan, vol. 26(1), pages 31-68, March.
    3. Tahlyan, Divyakant & Said, Maher & Mahmassani, Hani & Stathopoulos, Amanda & Walker, Joan & Shaheen, Susan, 2022. "For whom did telework not work during the Pandemic? understanding the factors impacting telework satisfaction in the US using a multiple indicator multiple cause (MIMIC) model," Transportation Research Part A: Policy and Practice, Elsevier, vol. 155(C), pages 387-402.
    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. Gongqiu Zhang & Lingfei Li, 2021. "A General Approach for Lookback Option Pricing under Markov Models," Papers 2112.00439, arXiv.org.
    6. Zhang, Zhimin & Zhong, Wei, 2024. "Efficient valuation of guaranteed minimum accumulation benefits in regime switching jump diffusion models with lapse risk," Applied Mathematics and Computation, Elsevier, vol. 478(C).
    7. 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.
    8. Christian Meier & Lingfei Li & Gongqiu Zhang, 2021. "Simulation of Multidimensional Diffusions with Sticky Boundaries via Markov Chain Approximation," Papers 2107.04260, arXiv.org.
    9. Yeda Cui & Lingfei Li & Gongqiu Zhang, 2024. "Pricing and hedging autocallable products by Markov chain approximation," Review of Derivatives Research, Springer, vol. 27(3), pages 259-303, October.
    10. Tsvetelin S. Zaevski, 2024. "Quadratic American Strangle Options in Light of Two-Sided Optimal Stopping Problems," Mathematics, MDPI, vol. 12(10), pages 1-27, May.
    11. 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.
    12. Wang, Xuerui & Li, Xiangyu & Li, Shaoting, 2022. "Point and interval forecasting system for crude oil price based on complete ensemble extreme-point symmetric mode decomposition with adaptive noise and intelligent optimization algorithm," Applied Energy, Elsevier, vol. 328(C).
    13. Tian, Xueyu & Zhou, Yilun & Morris, Brianna & You, Fengqi, 2022. "Sustainable design of Cornell University campus energy systems toward climate neutrality and 100% renewables," Renewable and Sustainable Energy Reviews, Elsevier, vol. 161(C).
    14. Gongqiu Zhang & Lingfei Li, 2021. "A General Approach for Parisian Stopping Times under Markov Processes," Papers 2107.06605, arXiv.org.
    15. Zaevski, Tsvetelin S., 2022. "Pricing discounted American capped options," Chaos, Solitons & Fractals, Elsevier, vol. 156(C).

    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. 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).
    2. 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.
    3. Gongqiu Zhang & Lingfei Li, 2021. "A General Approach for Parisian Stopping Times under Markov Processes," Papers 2107.06605, arXiv.org.
    4. 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.
    5. 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.
    6. 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.
    7. Gongqiu Zhang & Lingfei Li, 2021. "A General Approach for Lookback Option Pricing under Markov Models," Papers 2112.00439, arXiv.org.
    8. 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.
    9. Ding, Kailin & Ning, Ning, 2021. "Markov chain approximation and measure change for time-inhomogeneous stochastic processes," Applied Mathematics and Computation, Elsevier, vol. 392(C).
    10. 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).
    11. 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).
    12. Hongzhong Zhang, 2018. "Stochastic Drawdowns," World Scientific Books, World Scientific Publishing Co. Pte. Ltd., number 10078, August.
    13. David Landriault & Bin Li & Hongzhong Zhang, 2014. "On the Frequency of Drawdowns for Brownian Motion Processes," Papers 1403.1183, arXiv.org.
    14. Michael C. Fu & Bingqing Li & Rongwen Wu & Tianqi Zhang, 2020. "Option Pricing Under a Discrete-Time Markov Switching Stochastic Volatility with Co-Jump Model," Papers 2006.15054, arXiv.org.
    15. 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.
    16. 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.
    17. Christian Meier & Lingfei Li & Gongqiu Zhang, 2019. "Markov Chain Approximation of One-Dimensional Sticky Diffusions," Papers 1910.14282, arXiv.org.
    18. Duy Nguyen, 2018. "A hybrid Markov chain-tree valuation framework for stochastic volatility jump diffusion models," International Journal of Financial Engineering (IJFE), World Scientific Publishing Co. Pte. Ltd., vol. 5(04), pages 1-30, December.
    19. Li, Chenxu & Ye, Yongxin, 2019. "Pricing and Exercising American Options: an Asymptotic Expansion Approach," Journal of Economic Dynamics and Control, Elsevier, vol. 107(C), pages 1-1.
    20. David Landriault & Bin Li & Hongzhong Zhang, 2017. "A Unified Approach for Drawdown (Drawup) of Time-Homogeneous Markov Processes," Papers 1702.07786, 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:ejores:v:293:y:2021:i:3:p:1188-1205. 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: http://www.elsevier.com/locate/eor .

    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.