IDEAS home Printed from https://ideas.repec.org/a/wsi/ijtafx/v18y2015i05ns0219024915500326.html
   My bibliography  Save this article

An Analytic Recursive Method For Optimal Multiple Stopping: Canadization And Phase-Type Fitting

Author

Listed:
  • TIM LEUNG

    (IEOR Department, Columbia University, New York, NY 10027, USA)

  • KAZUTOSHI YAMAZAKI

    (Department of Mathematics, Kansai University, Osaka, Japan)

  • HONGZHONG ZHANG

    (Statistics Department, Columbia University, New York, NY 10027, USA)

Abstract

We study an optimal multiple stopping problem for call-type payoff driven by a spectrally negative Lévy process. The stopping times are separated by constant refraction times, and the discount rate can be positive or negative. The computation involves a distribution of the Lévy process at a constant horizon and hence the solutions in general cannot be attained analytically. Motivated by the maturity randomization (Canadization) technique by Carr (1998), we approximate the refraction times by independent, identically distributed Erlang random variables. In addition, fitting random jumps to phase-type distributions, our method involves repeated integrations with respect to the resolvent measure written in terms of the scale function of the underlying Lévy process. We derive a recursive algorithm to compute the value function in closed form, and sequentially determine the optimal exercise thresholds. A series of numerical examples are provided to compare our analytic formula to results from Monte Carlo simulation.

Suggested Citation

  • Tim Leung & Kazutoshi Yamazaki & Hongzhong Zhang, 2015. "An Analytic Recursive Method For Optimal Multiple Stopping: Canadization And Phase-Type Fitting," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 18(05), pages 1-31.
    • Handle: RePEc:wsi:ijtafx:v:18:y:2015:i:05:n:s0219024915500326
    DOI: 10.1142/S0219024915500326
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0219024915500326
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0219024915500326?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 look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Florian Kleinert & Kees van Schaik, 2013. "A variation of the Canadisation algorithm for the pricing of American options driven by L\'evy processes," Papers 1304.4534, arXiv.org.
    2. Bianca Hilberink & L.C.G. Rogers, 2002. "Optimal capital structure and endogenous default," Finance and Stochastics, Springer, vol. 6(2), pages 237-263.
    3. Budhi Arta Surya & Kazutoshi Yamazaki, 2014. "Optimal Capital Structure With Scale Effects Under Spectrally Negative Lévy Models," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 17(02), pages 1-31.
    4. Carr, Peter, 1998. "Randomization and the American Put," The Review of Financial Studies, Society for Financial Studies, vol. 11(3), pages 597-626.
    5. René Carmona & Savas Dayanik, 2008. "Optimal Multiple Stopping of Linear Diffusions," Mathematics of Operations Research, INFORMS, vol. 33(2), pages 446-460, May.
    6. Amina Bouzguenda Zeghal & Mohamed Mnif, 2006. "Optimal Multiple Stopping And Valuation Of Swing Options In Lévy Models," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 9(08), pages 1267-1297.
    7. Florin Avram & Zbigniew Palmowski & Martijn R. Pistorius, 2007. "On the optimal dividend problem for a spectrally negative L\'{e}vy process," Papers math/0702893, arXiv.org.
    8. Avinash K. Dixit & Robert S. Pindyck, 1994. "Investment under Uncertainty," Economics Books, Princeton University Press, edition 1, number 5474.
    9. René Carmona & Nizar Touzi, 2008. "Optimal Multiple Stopping And Valuation Of Swing Options," Mathematical Finance, Wiley Blackwell, vol. 18(2), pages 239-268, April.
    10. Grasselli, Matheus & Henderson, Vicky, 2009. "Risk aversion and block exercise of executive stock options," Journal of Economic Dynamics and Control, Elsevier, vol. 33(1), pages 109-127, January.
    11. Tim Leung & Kazutoshi Yamazaki & Hongzhong Zhang, 2015. "Optimal Multiple Stopping with Negative Discount Rate and Random Refraction Times under Levy Models," Papers 1505.07313, arXiv.org.
    12. Tim Leung & Ronnie Sircar, 2009. "Accounting For Risk Aversion, Vesting, Job Termination Risk And Multiple Exercises In Valuation Of Employee Stock Options," Mathematical Finance, Wiley Blackwell, vol. 19(1), pages 99-128, January.
    13. L. Alili & A. E. Kyprianou, 2005. "Some remarks on first passage of Levy processes, the American put and pasting principles," Papers math/0508487, arXiv.org.
    14. N. Meinshausen & B. M. Hambly, 2004. "Monte Carlo Methods For The Valuation Of Multiple‐Exercise Options," Mathematical Finance, Wiley Blackwell, vol. 14(4), pages 557-583, October.
    15. Tim Leung & Kazutoshi Yamazaki, 2013. "American step-up and step-down default swaps under L�vy models," Quantitative Finance, Taylor & Francis Journals, vol. 13(1), pages 137-157, January.
    16. Jianming Xia & Xun Yu Zhou, 2007. "Stock Loans," Mathematical Finance, Wiley Blackwell, vol. 17(2), pages 307-317, April.
    17. Christian Bender, 2011. "Dual pricing of multi-exercise options under volume constraints," Finance and Stochastics, Springer, vol. 15(1), pages 1-26, January.
    18. Black, Fischer, 1995. "Interest Rates as Options," Journal of Finance, American Finance Association, vol. 50(5), pages 1371-1376, December.
    19. Egami, Masahiko & Leung, Tim & Yamazaki, Kazutoshi, 2013. "Default swap games driven by spectrally negative Lévy processes," Stochastic Processes and their Applications, Elsevier, vol. 123(2), pages 347-384.
    20. Soeren Asmussen & Dilip Madan & Martijn Pistorius, 2007. "Pricing Equity Default Swaps under an approximation to the CGMY L\'{e}% vy Model," Papers 0711.2807, arXiv.org.
    21. 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.
    22. Dahlgren, Eric & Leung, Tim, 2015. "An optimal multiple stopping approach to infrastructure investment decisions," Journal of Economic Dynamics and Control, Elsevier, vol. 53(C), pages 251-267.
    23. A. Kyprianou & B. Surya, 2007. "Principles of smooth and continuous fit in the determination of endogenous bankruptcy levels," Finance and Stochastics, Springer, vol. 11(1), pages 131-152, January.
    24. Tim Leung & Michael Ludkovski, 2010. "Optimal Timing to Purchase Options," Papers 1008.3650, arXiv.org, revised Apr 2011.
    25. Dai, Min & Kwok, Yue Kuen, 2008. "Optimal multiple stopping models of reload options and shout options," Journal of Economic Dynamics and Control, Elsevier, vol. 32(7), pages 2269-2290, July.
    26. Cai, Ning & Sun, Lihua, 2014. "Valuation of stock loans with jump risk," Journal of Economic Dynamics and Control, Elsevier, vol. 40(C), pages 213-241.
    27. McDonald, Robert L & Siegel, Daniel R, 1985. "Investment and the Valuation of Firms When There Is an Option to Shut Down," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 26(2), pages 331-349, June.
    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. Jos'e-Luis P'erez & Kazutoshi Yamazaki, 2023. "L\'evy bandits under Poissonian decision times," Papers 2301.07798, arXiv.org.
    2. Jos'e-Luis P'erez & Kazutoshi Yamazaki & Alain Bensoussan, 2018. "Optimal periodic replenishment policies for spectrally positive L\'evy demand processes," Papers 1806.09216, arXiv.org, revised Sep 2020.
    3. Ankush Agarwal & Sandeep Juneja & Ronnie Sircar, 2016. "American options under stochastic volatility: control variates, maturity randomization & multiscale asymptotics," Quantitative Finance, Taylor & Francis Journals, vol. 16(1), pages 17-30, January.
    4. Kei Noba & Jos'e-Luis P'erez & Kazutoshi Yamazaki & Kouji Yano, 2017. "On optimal periodic dividend strategies for L\'evy risk processes," Papers 1708.01678, arXiv.org, revised Feb 2018.
    5. Mingsi Long & Hongzhong Zhang, 2017. "On the optimality of threshold type strategies in single and recursive optimal stopping under L\'evy models," Papers 1707.07797, arXiv.org, revised Aug 2018.
    6. Tim Leung & Kazutoshi Yamazaki & Hongzhong Zhang, 2015. "Optimal Multiple Stopping with Negative Discount Rate and Random Refraction Times under Levy Models," Papers 1505.07313, arXiv.org.
    7. Zbigniew Palmowski & José Luis Pérez & Kazutoshi Yamazaki, 2021. "Double continuation regions for American options under Poisson exercise opportunities," Mathematical Finance, Wiley Blackwell, vol. 31(2), pages 722-771, April.
    8. Pérez, José-Luis & Yamazaki, Kazutoshi, 2017. "On the optimality of periodic barrier strategies for a spectrally positive Lévy process," Insurance: Mathematics and Economics, Elsevier, vol. 77(C), pages 1-13.
    9. Czarna, Irmina & Pérez, José-Luis & Yamazaki, Kazutoshi, 2018. "Optimality of multi-refraction control strategies in the dual model," Insurance: Mathematics and Economics, Elsevier, vol. 83(C), pages 148-160.
    10. Long, Mingsi & Zhang, Hongzhong, 2019. "On the optimality of threshold type strategies in single and recursive optimal stopping under Lévy models," Stochastic Processes and their Applications, Elsevier, vol. 129(8), pages 2821-2849.
    11. Jos'e-Luis P'erez & Kazutoshi Yamazaki, 2016. "Hybrid continuous and periodic barrier strategies in the dual model: optimality and fluctuation identities," Papers 1612.02444, arXiv.org, revised Jan 2018.
    12. Noba, Kei & Pérez, José-Luis & Yamazaki, Kazutoshi & Yano, Kouji, 2018. "On optimal periodic dividend strategies for Lévy risk processes," Insurance: Mathematics and Economics, Elsevier, vol. 80(C), pages 29-44.
    13. Zbigniew Palmowski & José Luis Pérez & Budhi Arta Surya & Kazutoshi Yamazaki, 2020. "The Leland–Toft optimal capital structure model under Poisson observations," Finance and Stochastics, Springer, vol. 24(4), pages 1035-1082, October.
    14. Søren Asmussen & Patrick J. Laub & Hailiang Yang, 2019. "Phase-Type Models in Life Insurance: Fitting and Valuation of Equity-Linked Benefits," Risks, MDPI, vol. 7(1), pages 1-22, February.

    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. Tim Leung & Kazutoshi Yamazaki & Hongzhong Zhang, 2015. "Optimal Multiple Stopping with Negative Discount Rate and Random Refraction Times under Levy Models," Papers 1505.07313, arXiv.org.
    2. Dahlgren, Eric & Leung, Tim, 2015. "An optimal multiple stopping approach to infrastructure investment decisions," Journal of Economic Dynamics and Control, Elsevier, vol. 53(C), pages 251-267.
    3. Tim Siu-Tang Leung & Kazutoshi Yamazaki, 2010. "American Step-Up and Step-Down Default Swaps under Levy Models," Papers 1012.3234, arXiv.org, revised Sep 2012.
    4. Zbigniew Palmowski & José Luis Pérez & Budhi Arta Surya & Kazutoshi Yamazaki, 2020. "The Leland–Toft optimal capital structure model under Poisson observations," Finance and Stochastics, Springer, vol. 24(4), pages 1035-1082, October.
    5. Kazutoshi Yamazaki, 2017. "Inventory Control for Spectrally Positive Lévy Demand Processes," Mathematics of Operations Research, INFORMS, vol. 42(1), pages 212-237, January.
    6. Zbigniew Palmowski & Jos'e Luis P'erez & Kazutoshi Yamazaki, 2020. "Double continuation regions for American options under Poisson exercise opportunities," Papers 2004.03330, arXiv.org.
    7. Long, Mingsi & Zhang, Hongzhong, 2019. "On the optimality of threshold type strategies in single and recursive optimal stopping under Lévy models," Stochastic Processes and their Applications, Elsevier, vol. 129(8), pages 2821-2849.
    8. Egami, Masahiko & Leung, Tim & Yamazaki, Kazutoshi, 2013. "Default swap games driven by spectrally negative Lévy processes," Stochastic Processes and their Applications, Elsevier, vol. 123(2), pages 347-384.
    9. Hernández-Hernández, Daniel & Yamazaki, Kazutoshi, 2015. "Games of singular control and stopping driven by spectrally one-sided Lévy processes," Stochastic Processes and their Applications, Elsevier, vol. 125(1), pages 1-38.
    10. Zbigniew Palmowski & Jos'e Luis P'erez & Budhi Arta Surya & Kazutoshi Yamazaki, 2019. "The Leland-Toft optimal capital structure model under Poisson observations," Papers 1904.03356, arXiv.org, revised Mar 2020.
    11. Kazutoshi Yamazaki, 2016. "Optimality of two-parameter strategies in stochastic control," Papers 1605.04995, arXiv.org.
    12. Marzia De Donno & Zbigniew Palmowski & Joanna Tumilewicz, 2020. "Double continuation regions for American and Swing options with negative discount rate in Lévy models," Mathematical Finance, Wiley Blackwell, vol. 30(1), pages 196-227, January.
    13. Masahiko Egami & Kazutoshi Yamazaki, 2010. "Solving Optimal Dividend Problems via Phase-Type Fitting Approximation of Scale Functions," Discussion papers e-10-011, Graduate School of Economics Project Center, Kyoto University.
    14. Mingsi Long & Hongzhong Zhang, 2017. "On the optimality of threshold type strategies in single and recursive optimal stopping under L\'evy models," Papers 1707.07797, arXiv.org, revised Aug 2018.
    15. Zbigniew Palmowski & José Luis Pérez & Kazutoshi Yamazaki, 2021. "Double continuation regions for American options under Poisson exercise opportunities," Mathematical Finance, Wiley Blackwell, vol. 31(2), pages 722-771, April.
    16. Neofytos Rodosthenous & Hongzhong Zhang, 2017. "Beating the Omega Clock: An Optimal Stopping Problem with Random Time-horizon under Spectrally Negative L\'evy Models," Papers 1706.03724, arXiv.org.
    17. Tiziano De Angelis & Yerkin Kitapbayev, 2018. "On the Optimal Exercise Boundaries of Swing Put Options," Mathematics of Operations Research, INFORMS, vol. 43(1), pages 252-274, February.
    18. Hongzhong Zhang, 2018. "Stochastic Drawdowns," World Scientific Books, World Scientific Publishing Co. Pte. Ltd., number 10078, August.
    19. 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.
    20. Aleksandrov, Nikolay & Espinoza, Raphael & Gyurkó, Lajos, 2013. "Optimal oil production and the world supply of oil," Journal of Economic Dynamics and Control, Elsevier, vol. 37(7), pages 1248-1263.

    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:wsi:ijtafx:v:18:y:2015:i:05:n:s0219024915500326. 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: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/ijtaf/ijtaf.shtml .

    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.