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

Multistage stochastic decision problems: Approximation by recursive structures and ambiguity modeling

Author

Listed:
  • Ch. Pflug, Georg

Abstract

Stochastic multistage decision problems appear in many - if not all - application areas of Operations Research. While to define such problems is easy, to solve them is quite difficult, since they are of infinite dimension. Numerical solution can only be found by solving an approximate, easier problem. In this paper, we show good approximations can be found, where we emphasize the recursive structure of the involved algorithms and data structures.

Suggested Citation

  • Ch. Pflug, Georg, 2023. "Multistage stochastic decision problems: Approximation by recursive structures and ambiguity modeling," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1027-1039.
    • Handle: RePEc:eee:ejores:v:306:y:2023:i:3:p:1027-1039
    DOI: 10.1016/j.ejor.2022.04.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221722002909
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2022.04.002?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. Pflug, Georg Ch. & Pichler, Alois & Wozabal, David, 2012. "The 1/N investment strategy is optimal under high model ambiguity," Journal of Banking & Finance, Elsevier, vol. 36(2), pages 410-417.
    2. Daniel Ellsberg, 1961. "Risk, Ambiguity, and the Savage Axioms," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 75(4), pages 643-669.
    3. Harry Markowitz, 1952. "Portfolio Selection," Journal of Finance, American Finance Association, vol. 7(1), pages 77-91, March.
    4. Warren B. Powell, 1986. "A Stochastic Model of the Dynamic Vehicle Allocation Problem," Transportation Science, INFORMS, vol. 20(2), pages 117-129, May.
    5. Wim Ackooij & Debora Daniela Escobar & Martin Glanzer & Georg Ch. Pflug, 2020. "Distributionally robust optimization with multiple time scales: valuation of a thermal power plant," Computational Management Science, Springer, vol. 17(3), pages 357-385, October.
    6. David R. Cariño & William T. Ziemba, 1998. "Formulation of the Russell-Yasuda Kasai Financial Planning Model," Operations Research, INFORMS, vol. 46(4), pages 433-449, August.
    7. Martin Glanzer & Georg Ch. Pflug & Alois Pichler, 2017. "Incorporating statistical model error into the calculation of acceptability prices of contingent claims," Papers 1703.05709, arXiv.org, revised Jan 2019.
    8. Wim Ackooij & Debora Daniela Escobar & Martin Glanzer & Georg Ch. Pflug, 2020. "Correction to: Distributionally robust optimization with multiple time scales: valuation of a thermal power plant," Computational Management Science, Springer, vol. 17(3), pages 387-387, October.
    9. Georg Pflug & David Wozabal, 2007. "Ambiguity in portfolio selection," Quantitative Finance, Taylor & Francis Journals, vol. 7(4), pages 435-442.
    10. Bita Analui & Georg Pflug, 2014. "On distributionally robust multiperiod stochastic optimization," Computational Management Science, Springer, vol. 11(3), pages 197-220, July.
    11. Santoso, Tjendera & Ahmed, Shabbir & Goetschalckx, Marc & Shapiro, Alexander, 2005. "A stochastic programming approach for supply chain network design under uncertainty," European Journal of Operational Research, Elsevier, vol. 167(1), pages 96-115, November.
    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. Ameur, H. Ben & Prigent, J.L., 2013. "Optimal portfolio positioning under ambiguity," Economic Modelling, Elsevier, vol. 34(C), pages 89-97.
    2. Francesca Maggioni & Matteo Cagnolari & Luca Bertazzi, 2019. "The value of the right distribution in stochastic programming with application to a Newsvendor problem," Computational Management Science, Springer, vol. 16(4), pages 739-758, October.
    3. Kim, Jang Ho & Kim, Woo Chang & Fabozzi, Frank J., 2013. "Composition of robust equity portfolios," Finance Research Letters, Elsevier, vol. 10(2), pages 72-81.
    4. Hachmi Ben Ameur & Mouna Boujelbène & J. L. Prigent & Emna Triki, 2020. "Optimal Portfolio Positioning on Multiple Assets Under Ambiguity," Computational Economics, Springer;Society for Computational Economics, vol. 56(1), pages 21-57, June.
    5. Kim, Woo Chang & Kim, Jang Ho & Fabozzi, Frank J., 2014. "Deciphering robust portfolios," Journal of Banking & Finance, Elsevier, vol. 45(C), pages 1-8.
    6. Viet Anh Nguyen & Soroosh Shafiee & Damir Filipovi'c & Daniel Kuhn, 2021. "Mean-Covariance Robust Risk Measurement," Papers 2112.09959, arXiv.org, revised Nov 2023.
    7. Ammann, Manuel & Coqueret, Guillaume & Schade, Jan-Philip, 2016. "Characteristics-based portfolio choice with leverage constraints," Journal of Banking & Finance, Elsevier, vol. 70(C), pages 23-37.
    8. Allen, D.E. & McAleer, M.J. & Powell, R.J. & Singh, A.K., 2015. "Down-side Risk Metrics as Portfolio Diversification Strategies across the GFC," Econometric Institute Research Papers EI2015-32, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    9. Manish Bansal & Yingqiu Zhang, 2021. "Scenario-based cuts for structured two-stage stochastic and distributionally robust p-order conic mixed integer programs," Journal of Global Optimization, Springer, vol. 81(2), pages 391-433, October.
    10. Sujoy Mukerji & Han N. Ozsoylev & Jean‐Marc Tallon, 2023. "Trading Ambiguity: A Tale Of Two Heterogeneities," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 64(3), pages 1127-1164, August.
    11. Jian Yang, 2015. "Game-theoretic Modeling of Players' Ambiguities on External Factors," Papers 1510.06812, arXiv.org, revised Apr 2017.
    12. Birghila, Corina & Pflug, Georg Ch., 2019. "Optimal XL-insurance under Wasserstein-type ambiguity," Insurance: Mathematics and Economics, Elsevier, vol. 88(C), pages 30-43.
    13. Hubáček, Ondřej & Šír, Gustav, 2023. "Beating the market with a bad predictive model," International Journal of Forecasting, Elsevier, vol. 39(2), pages 691-719.
    14. Righi, Marcelo Brutti & Borenstein, Denis, 2018. "A simulation comparison of risk measures for portfolio optimization," Finance Research Letters, Elsevier, vol. 24(C), pages 105-112.
    15. Jiang, Julia & Liu, Jun & Tian, Weidong & Zeng, Xudong, 2022. "Portfolio concentration, portfolio inertia, and ambiguous correlation," Journal of Economic Theory, Elsevier, vol. 203(C).
    16. Hjalmarsson, Erik & Manchev, Petar, 2012. "Characteristic-based mean-variance portfolio choice," Journal of Banking & Finance, Elsevier, vol. 36(5), pages 1392-1401.
    17. Taleb, Nassim Nicholas, 2009. "Errors, robustness, and the fourth quadrant," International Journal of Forecasting, Elsevier, vol. 25(4), pages 744-759, October.
    18. Azaron, A. & Brown, K.N. & Tarim, S.A. & Modarres, M., 2008. "A multi-objective stochastic programming approach for supply chain design considering risk," International Journal of Production Economics, Elsevier, vol. 116(1), pages 129-138, November.
    19. Bansal, Manish & Mehrotra, Sanjay, 2019. "On solving two-stage distributionally robust disjunctive programs with a general ambiguity set," European Journal of Operational Research, Elsevier, vol. 279(2), pages 296-307.
    20. Chateauneuf, Alain & Faro, José Heleno, 2009. "Ambiguity through confidence functions," Journal of Mathematical Economics, Elsevier, vol. 45(9-10), pages 535-558, September.

    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:306:y:2023:i:3:p:1027-1039. 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.