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

Minimax and risk averse multistage stochastic programming

Author

Listed:
  • Shapiro, Alexander

Abstract

In this paper we study relations between the minimax, risk averse and nested formulations of multistage stochastic programming problems. In particular, we discuss conditions for time consistency of such formulations of stochastic problems. We also describe a connection between law invariant coherent risk measures and the corresponding sets of probability measures in their dual representation. Finally, we discuss a minimax approach with moment constraints to the classical inventory model.

Suggested Citation

  • Shapiro, Alexander, 2012. "Minimax and risk averse multistage stochastic programming," European Journal of Operational Research, Elsevier, vol. 219(3), pages 719-726.
  • Handle: RePEc:eee:ejores:v:219:y:2012:i:3:p:719-726
    DOI: 10.1016/j.ejor.2011.11.005
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221711009921
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2011.11.005?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. Andrzej Ruszczynski & Alexander Shapiro, 2004. "Conditional Risk Mappings," Risk and Insurance 0404002, University Library of Munich, Germany, revised 08 Oct 2005.
    2. Andrzej Ruszczynski & Alexander Shapiro, 2004. "Optimization of Convex Risk Functions," Risk and Insurance 0404001, University Library of Munich, Germany, revised 08 Oct 2005.
    3. Andrzej Ruszczyński & Alexander Shapiro, 2006. "Optimization of Convex Risk Functions," Mathematics of Operations Research, INFORMS, vol. 31(3), pages 433-452, August.
    4. Arnab Nilim & Laurent El Ghaoui, 2005. "Robust Control of Markov Decision Processes with Uncertain Transition Matrices," Operations Research, INFORMS, vol. 53(5), pages 780-798, October.
    5. Riedel, Frank, 2004. "Dynamic coherent risk measures," Stochastic Processes and their Applications, Elsevier, vol. 112(2), pages 185-200, August.
    6. Harry Markowitz, 1952. "Portfolio Selection," Journal of Finance, American Finance Association, vol. 7(1), pages 77-91, March.
    7. 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.
    8. Garud N. Iyengar, 2005. "Robust Dynamic Programming," Mathematics of Operations Research, INFORMS, vol. 30(2), pages 257-280, May.
    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. 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.
    2. Powell, Warren B., 2019. "A unified framework for stochastic optimization," European Journal of Operational Research, Elsevier, vol. 275(3), pages 795-821.
    3. Sungchul Hong & Jong-June Jeon, 2023. "Uniform Pessimistic Risk and its Optimal Portfolio," Papers 2303.07158, arXiv.org, revised May 2024.
    4. 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.
    5. 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.
    6. Anderson, Edward & Zachary, Stan, 2023. "Minimax decision rules for planning under uncertainty: Drawbacks and remedies," European Journal of Operational Research, Elsevier, vol. 311(2), pages 789-800.
    7. 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.
    8. Xin, Linwei & Goldberg, David A., 2021. "Time (in)consistency of multistage distributionally robust inventory models with moment constraints," European Journal of Operational Research, Elsevier, vol. 289(3), pages 1127-1141.
    9. François Clautiaux & Boris Detienne & Henri Lefebvre, 2023. "A two-stage robust approach for minimizing the weighted number of tardy jobs with objective uncertainty," Journal of Scheduling, Springer, vol. 26(2), pages 169-191, April.
    10. Martello, Silvano & Pinto Paixão, José M., 2012. "A look at the past and present of optimization – An editorial," European Journal of Operational Research, Elsevier, vol. 219(3), pages 638-640.
    11. Bakker, Hannah & Dunke, Fabian & Nickel, Stefan, 2020. "A structuring review on multi-stage optimization under uncertainty: Aligning concepts from theory and practice," Omega, Elsevier, vol. 96(C).
    12. Pichler, Alois & Shapiro, Alexander, 2015. "Minimal representation of insurance prices," Insurance: Mathematics and Economics, Elsevier, vol. 62(C), pages 184-193.
    13. Yan Deng & Shabbir Ahmed & Siqian Shen, 2018. "Parallel Scenario Decomposition of Risk-Averse 0-1 Stochastic Programs," INFORMS Journal on Computing, INFORMS, vol. 30(1), pages 90-105, February.
    14. Nicole Bauerle & Alexander Glauner, 2020. "Markov Decision Processes with Recursive Risk Measures," Papers 2010.07220, arXiv.org.
    15. Yongchao Liu & Alois Pichler & Huifu Xu, 2019. "Discrete Approximation and Quantification in Distributionally Robust Optimization," Mathematics of Operations Research, INFORMS, vol. 44(1), pages 19-37, 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. Stadje, Mitja, 2010. "Extending dynamic convex risk measures from discrete time to continuous time: A convergence approach," Insurance: Mathematics and Economics, Elsevier, vol. 47(3), pages 391-404, December.
    2. repec:hum:wpaper:sfb649dp2007-010 is not listed on IDEAS
    3. 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.
    4. Shapiro, Alexander, 2021. "Tutorial on risk neutral, distributionally robust and risk averse multistage stochastic programming," European Journal of Operational Research, Elsevier, vol. 288(1), pages 1-13.
    5. Christopher W. Miller & Insoon Yang, 2015. "Optimal Control of Conditional Value-at-Risk in Continuous Time," Papers 1512.05015, arXiv.org, revised Jan 2017.
    6. Samuel N. Cohen & Tanut Treetanthiploet, 2019. "Gittins' theorem under uncertainty," Papers 1907.05689, arXiv.org, revised Jun 2021.
    7. Laeven, R.J.A. & Stadje, M.A., 2011. "Entropy Coherent and Entropy Convex Measures of Risk," Discussion Paper 2011-031, Tilburg University, Center for Economic Research.
    8. Adriana Piazza & Bernardo Pagnoncelli, 2015. "The stochastic Mitra–Wan forestry model: risk neutral and risk averse cases," Journal of Economics, Springer, vol. 115(2), pages 175-194, June.
    9. Tomasz R. Bielecki & Igor Cialenco & Marcin Pitera, 2014. "A unified approach to time consistency of dynamic risk measures and dynamic performance measures in discrete time," Papers 1409.7028, arXiv.org, revised Sep 2017.
    10. Fertis, Apostolos & Baes, Michel & Lüthi, Hans-Jakob, 2012. "Robust risk management," European Journal of Operational Research, Elsevier, vol. 222(3), pages 663-672.
    11. Yu, Guodong & Haskell, William B. & Liu, Yang, 2017. "Resilient facility location against the risk of disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 82-105.
    12. Krätschmer, Volker, 2007. "On {sigma}-additive robust representation of convex risk measures for unbounded financial positions in the presence of uncertainty about the market model," SFB 649 Discussion Papers 2007-010, Humboldt University Berlin, Collaborative Research Center 649: Economic Risk.
    13. 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.
    14. Miller, Naomi & Ruszczynski, Andrzej, 2008. "Risk-adjusted probability measures in portfolio optimization with coherent measures of risk," European Journal of Operational Research, Elsevier, vol. 191(1), pages 193-206, November.
    15. Kerem Ugurlu, 2014. "On the Coherent Risk Measure Representations in the Discrete Probability Spaces," Papers 1411.4441, arXiv.org, revised Dec 2014.
    16. Morton, David P. & Dokov, Steftcho & Popova, Ivilina, 2023. "Efficient portfolios computed with moment-based bounds," Finance Research Letters, Elsevier, vol. 51(C).
    17. Patrick Cheridito & Tianhui Li, 2009. "Risk Measures On Orlicz Hearts," Mathematical Finance, Wiley Blackwell, vol. 19(2), pages 189-214, April.
    18. Andrzej Ruszczynski & Alexander Shapiro, 2004. "Optimization of Risk Measures," Risk and Insurance 0407002, University Library of Munich, Germany.
    19. Zachary Feinstein & Birgit Rudloff, 2012. "Multiportfolio time consistency for set-valued convex and coherent risk measures," Papers 1212.5563, arXiv.org, revised Oct 2014.
    20. Bellini, Fabio & Rosazza Gianin, Emanuela, 2008. "On Haezendonck risk measures," Journal of Banking & Finance, Elsevier, vol. 32(6), pages 986-994, June.
    21. Alois Pichler & Alexander Shapiro, 2012. "Uniqueness of Kusuoka Representations," Papers 1210.7257, arXiv.org, revised Feb 2013.

    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:219:y:2012:i:3:p:719-726. 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.