IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v175y2017i3d10.1007_s10957-017-1183-3.html
   My bibliography  Save this article

Optimal Stopping with a Probabilistic Constraint

Author

Listed:
  • Aaron Zeff Palmer

    (University of British Columbia)

  • Alexander Vladimirsky

    (Cornell University)

Abstract

We present an efficient method for solving optimal stopping problems with a probabilistic constraint. The goal is to optimize the expected cumulative cost, but constrained by an upper bound on the probability that the cost exceeds a specified threshold. This probabilistic constraint causes optimal policies to be time-dependent and randomized, however, we show that an optimal policy can always be selected with “piecewise-monotonic” time-dependence and “nearly-deterministic” randomization. We prove these properties using the Bellman optimality equations for a Lagrangian relaxation of the original problem. We present an algorithm that exploits these properties for computational efficiency. Its performance and the structure of optimal policies are illustrated on two numerical examples.

Suggested Citation

  • Aaron Zeff Palmer & Alexander Vladimirsky, 2017. "Optimal Stopping with a Probabilistic Constraint," Journal of Optimization Theory and Applications, Springer, vol. 175(3), pages 795-817, December.
    • Handle: RePEc:spr:joptap:v:175:y:2017:i:3:d:10.1007_s10957-017-1183-3
    DOI: 10.1007/s10957-017-1183-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-017-1183-3
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10957-017-1183-3?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. Sid Browne, 1995. "Optimal Investment Policies for a Firm With a Random Risk Process: Exponential Utility and Minimizing the Probability of Ruin," Mathematics of Operations Research, INFORMS, vol. 20(4), pages 937-958, November.
    2. Yueyue Fan & Yu Nie, 2006. "Optimal Routing for Maximizing the Travel Time Reliability," Networks and Spatial Economics, Springer, vol. 6(3), pages 333-344, September.
    3. Browne, S., 1995. "Optimal Investment Policies for a Firm with a Random Risk Process: Exponential Utility and Minimizing the Probability of Ruin," Papers 95-08, Columbia - Graduate School of Business.
    4. D. J. White, 1974. "Technical Note—Dynamic Programming and Probabilistic Constraints," Operations Research, INFORMS, vol. 22(3), pages 654-664, June.
    Full references (including those not matched with items on IDEAS)

    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. Gu, Ailing & Guo, Xianping & Li, Zhongfei & Zeng, Yan, 2012. "Optimal control of excess-of-loss reinsurance and investment for insurers under a CEV model," Insurance: Mathematics and Economics, Elsevier, vol. 51(3), pages 674-684.
    2. Shihao Zhu & Jingtao Shi, 2019. "Optimal Reinsurance and Investment Strategies under Mean-Variance Criteria: Partial and Full Information," Papers 1906.08410, arXiv.org, revised Jun 2020.
    3. Zhao, Hui & Rong, Ximin & Zhao, Yonggan, 2013. "Optimal excess-of-loss reinsurance and investment problem for an insurer with jump–diffusion risk process under the Heston model," Insurance: Mathematics and Economics, Elsevier, vol. 53(3), pages 504-514.
    4. Yi, Bo & Li, Zhongfei & Viens, Frederi G. & Zeng, Yan, 2013. "Robust optimal control for an insurer with reinsurance and investment under Heston’s stochastic volatility model," Insurance: Mathematics and Economics, Elsevier, vol. 53(3), pages 601-614.
    5. Christensen, Bent Jesper & Parra-Alvarez, Juan Carlos & Serrano, Rafael, 2021. "Optimal control of investment, premium and deductible for a non-life insurance company," Insurance: Mathematics and Economics, Elsevier, vol. 101(PB), pages 384-405.
    6. Li, Zhongfei & Yao, Jing & Li, Duan, 2010. "Behavior patterns of investment strategies under Roy's safety-first principle," The Quarterly Review of Economics and Finance, Elsevier, vol. 50(2), pages 167-179, May.
    7. Diasakos, Theodoros M, 2013. "Comparative Statics of Asset Prices: the effect of other assets' risk," SIRE Discussion Papers 2013-94, Scottish Institute for Research in Economics (SIRE).
    8. Zheng, Xiaoxiao & Zhou, Jieming & Sun, Zhongyang, 2016. "Robust optimal portfolio and proportional reinsurance for an insurer under a CEV model," Insurance: Mathematics and Economics, Elsevier, vol. 67(C), pages 77-87.
    9. Swishchuk, Anatoliy & Zagst, Rudi & Zeller, Gabriela, 2021. "Hawkes processes in insurance: Risk model, application to empirical data and optimal investment," Insurance: Mathematics and Economics, Elsevier, vol. 101(PA), pages 107-124.
    10. Junna Bi & Jun Cai & Yan Zeng, 2021. "Equilibrium reinsurance-investment strategies with partial information and common shock dependence," Annals of Operations Research, Springer, vol. 307(1), pages 1-24, December.
    11. Bilel Jarraya & Abdelfettah Bouri, 2013. "A Theoretical Assessment on Optimal Asset Allocations in Insurance Industry," International Journal of Finance & Banking Studies, Center for the Strategic Studies in Business and Finance, vol. 2(4), pages 30-44, October.
    12. J. Cerda-Hernandez & A. Sikov, 2022. "Optimal investment strategy to maximize the expected utility of an insurance company under Cramer Lundberg dynamic," Papers 2207.02947, arXiv.org.
    13. Li, Yongwu & Li, Zhongfei, 2013. "Optimal time-consistent investment and reinsurance strategies for mean–variance insurers with state dependent risk aversion," Insurance: Mathematics and Economics, Elsevier, vol. 53(1), pages 86-97.
    14. Junna Bi & Qingbin Meng & Yongji Zhang, 2014. "Dynamic mean-variance and optimal reinsurance problems under the no-bankruptcy constraint for an insurer," Annals of Operations Research, Springer, vol. 212(1), pages 43-59, January.
    15. Yan Zhang & Peibiao Zhao & Rufei Ma, 2022. "Robust Optimal Excess-of-Loss Reinsurance and Investment Problem with more General Dependent Claim Risks and Defaultable Risk," Methodology and Computing in Applied Probability, Springer, vol. 24(4), pages 2743-2777, December.
    16. Guan, Guohui & Hu, Jiaqi & Liang, Zongxia, 2022. "Robust equilibrium strategies in a defined benefit pension plan game," Insurance: Mathematics and Economics, Elsevier, vol. 106(C), pages 193-217.
    17. Luo, Shangzhen & Taksar, Michael, 2011. "On absolute ruin minimization under a diffusion approximation model," Insurance: Mathematics and Economics, Elsevier, vol. 48(1), pages 123-133, January.
    18. Zhou, Jieming & Yang, Xiangqun & Guo, Junyi, 2017. "Portfolio selection and risk control for an insurer in the Lévy market under mean–variance criterion," Statistics & Probability Letters, Elsevier, vol. 126(C), pages 139-149.
    19. Schmidli, Hanspeter, 2005. "On optimal investment and subexponential claims," Insurance: Mathematics and Economics, Elsevier, vol. 36(1), pages 25-35, February.
    20. Bäuerle, Nicole & Blatter, Anja, 2011. "Optimal control and dependence modeling of insurance portfolios with Lévy dynamics," Insurance: Mathematics and Economics, Elsevier, vol. 48(3), pages 398-405, May.

    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:spr:joptap:v:175:y:2017:i:3:d:10.1007_s10957-017-1183-3. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.