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

Risk aversion in multistage stochastic programming: A modeling and algorithmic perspective

Author

Listed:
  • Homem-de-Mello, Tito
  • Pagnoncelli, Bernardo K.

Abstract

We discuss the incorporation of risk measures into multistage stochastic programs. While much attention has been recently devoted in the literature to this type of model, it appears that there is no consensus on the best way to accomplish that goal. In this paper, we discuss pros and cons of some of the existing approaches. A key notion that must be considered in the analysis is that of consistency, which roughly speaking means that decisions made today should agree with the planning made yesterday for the scenario that actually occurred. Several definitions of consistency have been proposed in the literature, with various levels of rigor; we provide our own definition and give conditions for a multi-period risk measure to be consistent. A popular way to ensure consistency is to nest the one-step risk measures calculated in each stage, but such an approach has drawbacks from the algorithmic viewpoint. We discuss a class of risk measures—which we call expected conditional risk measures—that address those shortcomings. We illustrate the ideas set forth in the paper with numerical results for a pension fund problem in which a company acts as the sponsor of the fund and the participants’ plan is defined-benefit.

Suggested Citation

  • Homem-de-Mello, Tito & Pagnoncelli, Bernardo K., 2016. "Risk aversion in multistage stochastic programming: A modeling and algorithmic perspective," European Journal of Operational Research, Elsevier, vol. 249(1), pages 188-199.
    • Handle: RePEc:eee:ejores:v:249:y:2016:i:1:p:188-199
    DOI: 10.1016/j.ejor.2015.05.048
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221715004385
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2015.05.048?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. Willem Klein Haneveld & Matthijs Streutker & Maarten Vlerk, 2010. "An ALM model for pension funds using integrated chance constraints," Annals of Operations Research, Springer, vol. 177(1), pages 47-62, June.
    2. Pierre Carpentier & Jean-Philippe Chancelier & Guy Cohen & Michel Lara & Pierre Girardeau, 2012. "Dynamic consistency for stochastic optimal control problems," Annals of Operations Research, Springer, vol. 200(1), pages 247-263, November.
    3. Shapiro, Alexander, 2012. "Minimax and risk averse multistage stochastic programming," European Journal of Operational Research, Elsevier, vol. 219(3), pages 719-726.
    4. Alexander Shapiro & Wajdi Tekaya & Murilo Pereira Soares & Joari Paulo da Costa, 2013. "Worst-Case-Expectation Approach to Optimization Under Uncertainty," Operations Research, INFORMS, vol. 61(6), pages 1435-1449, December.
    5. Kai Detlefsen & Giacomo Scandolo, 2005. "Conditional and Dynamic Convex Risk Measures," SFB 649 Discussion Papers SFB649DP2005-006, Sonderforschungsbereich 649, Humboldt University, Berlin, Germany.
    6. Georg Ch. Pflug & Alois Pichler, 2011. "Approximations for Probability Distributions and Stochastic Optimization Problems," International Series in Operations Research & Management Science, in: Marida Bertocchi & Giorgio Consigli & Michael A. H. Dempster (ed.), Stochastic Optimization Methods in Finance and Energy, edition 1, chapter 0, pages 343-387, Springer.
    7. Patrick Cheridito & Freddy Delbaen & Michael Kupper, 2006. "Coherent and convex monetary risk measures for unbounded càdlàg processes," Finance and Stochastics, Springer, vol. 10(3), pages 427-448, September.
    8. Andy Philpott & Vitor de Matos & Erlon Finardi, 2013. "On Solving Multistage Stochastic Programs with Coherent Risk Measures," Operations Research, INFORMS, vol. 61(4), pages 957-970, August.
    9. Pflug, Georg Ch., 2006. "A value-of-information approach to measuring risk in multi-period economic activity," Journal of Banking & Finance, Elsevier, vol. 30(2), pages 695-715, February.
    10. Jocelyne Bion-Nadal, 2008. "Dynamic risk measures: Time consistency and risk measures from BMO martingales," Finance and Stochastics, Springer, vol. 12(2), pages 219-244, April.
    11. Kjetil Høyland & Stein W. Wallace, 2001. "Generating Scenario Trees for Multistage Decision Problems," Management Science, INFORMS, vol. 47(2), pages 295-307, February.
    12. Philippe Artzner & Freddy Delbaen & Jean‐Marc Eber & David Heath, 1999. "Coherent Measures of Risk," Mathematical Finance, Wiley Blackwell, vol. 9(3), pages 203-228, July.
    13. Kai Detlefsen & Giacomo Scandolo, 2005. "Conditional and dynamic convex risk measures," Finance and Stochastics, Springer, vol. 9(4), pages 539-561, October.
    14. Soňa Kilianová & Georg Pflug, 2009. "Optimal pension fund management under multi-period risk minimization," Annals of Operations Research, Springer, vol. 166(1), pages 261-270, February.
    15. Ricardo Collado & Dávid Papp & Andrzej Ruszczyński, 2012. "Scenario decomposition of risk-averse multistage stochastic programming problems," Annals of Operations Research, Springer, vol. 200(1), pages 147-170, November.
    16. Rockafellar, R. Tyrrell & Uryasev, Stanislav, 2002. "Conditional value-at-risk for general loss distributions," Journal of Banking & Finance, Elsevier, vol. 26(7), pages 1443-1471, July.
    17. Philpott, A.B. & de Matos, V.L., 2012. "Dynamic sampling algorithms for multi-stage stochastic programs with risk aversion," European Journal of Operational Research, Elsevier, vol. 218(2), pages 470-483.
    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. Dan A. Iancu & Marek Petrik & Dharmashankar Subramanian, 2015. "Tight Approximations of Dynamic Risk Measures," Mathematics of Operations Research, INFORMS, vol. 40(3), pages 655-682, March.
    2. Rudloff, Birgit & Street, Alexandre & Valladão, Davi M., 2014. "Time consistency and risk averse dynamic decision models: Definition, interpretation and practical consequences," European Journal of Operational Research, Elsevier, vol. 234(3), pages 743-750.
    3. Alonso-Ayuso, Antonio & Escudero, Laureano F. & Guignard, Monique & Weintraub, Andres, 2018. "Risk management for forestry planning under uncertainty in demand and prices," European Journal of Operational Research, Elsevier, vol. 267(3), pages 1051-1074.
    4. Weini Zhang & Hamed Rahimian & Güzin Bayraksan, 2016. "Decomposition Algorithms for Risk-Averse Multistage Stochastic Programs with Application to Water Allocation under Uncertainty," INFORMS Journal on Computing, INFORMS, vol. 28(3), pages 385-404, August.
    5. Davi Michel Valladão & Álvaro Veiga & Alexandre Street, 2018. "A Linear Stochastic Programming Model for Optimal Leveraged Portfolio Selection," Computational Economics, Springer;Society for Computational Economics, vol. 51(4), pages 1021-1032, April.
    6. De Lara, Michel & Leclère, Vincent, 2016. "Building up time-consistency for risk measures and dynamic optimization," European Journal of Operational Research, Elsevier, vol. 249(1), pages 177-187.
    7. Pflug, Georg Ch. & Pichler, Alois, 2016. "Time-inconsistent multistage stochastic programs: Martingale bounds," European Journal of Operational Research, Elsevier, vol. 249(1), pages 155-163.
    8. Zachary Feinstein & Birgit Rudloff, 2018. "Scalar multivariate risk measures with a single eligible asset," Papers 1807.10694, arXiv.org, revised Feb 2021.
    9. Geissel Sebastian & Sass Jörn & Seifried Frank Thomas, 2018. "Optimal expected utility risk measures," Statistics & Risk Modeling, De Gruyter, vol. 35(1-2), pages 73-87, January.
    10. Acciaio, Beatrice & Föllmer, Hans & Penner, Irina, 2012. "Risk assessment for uncertain cash flows: model ambiguity, discounting ambiguity, and the role of bubbles," LSE Research Online Documents on Economics 50118, London School of Economics and Political Science, LSE Library.
    11. Yi Shen & Zachary Van Oosten & Ruodu Wang, 2024. "Partially Law-Invariant Risk Measures," Papers 2401.17265, arXiv.org.
    12. Jocelyne Bion-Nadal, 2007. "Bid-Ask Dynamic Pricing in Financial Markets with Transaction Costs and Liquidity Risk," Papers math/0703074, arXiv.org.
    13. Xavier De Scheemaekere, 2009. "Upper and lower bounds on dynamic risk indifference prices in incomplete markets," Papers 0909.3219, arXiv.org, revised Sep 2010.
    14. Zachary Feinstein & Birgit Rudloff, 2018. "Time consistency for scalar multivariate risk measures," Papers 1810.04978, arXiv.org, revised Nov 2021.
    15. Zachary Feinstein & Birgit Rudloff, 2015. "Multi-portfolio time consistency for set-valued convex and coherent risk measures," Finance and Stochastics, Springer, vol. 19(1), pages 67-107, January.
    16. Andrzej Ruszczynski & Jianing Yao, 2017. "A Dual Method For Backward Stochastic Differential Equations with Application to Risk Valuation," Papers 1701.06234, arXiv.org, revised Aug 2020.
    17. Alexander S. Cherny, 2009. "Capital Allocation And Risk Contribution With Discrete‐Time Coherent Risk," Mathematical Finance, Wiley Blackwell, vol. 19(1), pages 13-40, January.
    18. Andreas H Hamel, 2018. "Monetary Measures of Risk," Papers 1812.04354, arXiv.org.
    19. So Yeon Chun & Alexander Shapiro & Stan Uryasev, 2012. "Conditional Value-at-Risk and Average Value-at-Risk: Estimation and Asymptotics," Operations Research, INFORMS, vol. 60(4), pages 739-756, August.
    20. Mahmutoğulları, Ali İrfan & Çavuş, Özlem & Aktürk, M. Selim, 2018. "Bounds on risk-averse mixed-integer multi-stage stochastic programming problems with mean-CVaR," European Journal of Operational Research, Elsevier, vol. 266(2), pages 595-608.

    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:249:y:2016:i:1:p:188-199. 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.