Risk-averse multistage stochastic programs with expected conditional risk measures

被引:0
|
作者
Khatami, Maryam [1 ]
Silva, Thuener [2 ]
Pagnoncelli, Bernardo K. [3 ]
Ntaimo, Lewis [4 ]
机构
[1] Univ North Texas, G Brint Ryan Coll Business, Dept Informat Technol & Decis Sci, Denton, TX 76205 USA
[2] Pontifical Catholic Univ Rio de Janeiro, Dept Ind Engn, Rio De Janeiro, Brazil
[3] Univ Cote dAzur, SKEMA Business Sch, Lille, France
[4] Texas A&M Univ, Dept Ind & Syst Engn, College Stn, TX USA
关键词
Stochastic programming; Decomposition algorithms; Expected conditional risk measures; DECOMPOSITION ALGORITHMS; OPTIMIZATION; SYSTEM;
D O I
10.1016/j.cor.2024.106802
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We study risk-averse multistage stochastic programs with expected conditional risk measures (ECRMs). ECRMs are attractive because they are time-consistent, which means that a plan made today will not be changed in the future if the problem is re-solved given a realization of the random variables. We show that the computational burden of solving the risk-averse problems based on ECRMs is the same as the risk-neutral ones. We consider ECRMs for both quantile and deviation mean-risk measures, deriving the Bellman equations in each case. Finally, we illustrate our results with extensive numerical computations for problems from two applications: hydrothermal scheduling and portfolio selection. The results show that the ECRM approach provides higher expected costs in the early stages to hedge against cost spikes in later stages for the hydrothermal scheduling problem. For the portfolio selection problem, the new approach gives well-diversified portfolios over time. Overall, the ECRM approach provides superior performance over the risk-neutral model under extreme scenario conditions.
引用
收藏
页数:13
相关论文
共 50 条
  • [31] Multistage risk-averse asset allocation with transaction costs
    Kozmik, Vaclav
    PROCEEDINGS OF 30TH INTERNATIONAL CONFERENCE MATHEMATICAL METHODS IN ECONOMICS, PTS I AND II, 2012, : 455 - 460
  • [32] On Solving Multistage Stochastic Programs with Coherent Risk Measures
    Philpott, Andy
    de Matos, Vitor
    Finardi, Erlon
    OPERATIONS RESEARCH, 2013, 61 (04) : 957 - 970
  • [33] Parallel Scenario Decomposition of Risk-Averse 0-1 Stochastic Programs
    Deng, Yan
    Ahmed, Shabbir
    Shen, Siqian
    INFORMS JOURNAL ON COMPUTING, 2018, 30 (01) : 90 - 105
  • [34] Adaptive Sampling for Stochastic Risk-Averse Learning
    Curi, Sebastian
    Levy, Kfir Y.
    Jegelka, Stefanie
    Krause, Andreas
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS (NEURIPS 2020), 2020, 33
  • [35] The Risk-Averse Static Stochastic Knapsack Problem
    Merzifonluoglu, Yasemin
    Geunes, Joseph
    INFORMS JOURNAL ON COMPUTING, 2021, 33 (03) : 931 - 948
  • [36] Approximation Algorithms for Stochastic and Risk-Averse Optimization
    Srinivasan, Aravind
    PROCEEDINGS OF THE EIGHTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2007, : 1305 - 1313
  • [37] APPROXIMATION ALGORITHMS FOR STOCHASTIC AND RISK-AVERSE OPTIMIZATION
    Byrka, Jaroslaw
    Srinivasan, Aravind
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (01) : 44 - 63
  • [38] A risk-averse newsvendor with law invariant coherent measures of risk
    Choi, Sungyong
    Ruszczynski, Andrzej
    OPERATIONS RESEARCH LETTERS, 2008, 36 (01) : 77 - 82
  • [39] A conditional β-mean approach to risk-averse stochastic multiple allocation hub location problems
    Ghaffarinasab, Nader
    Kara, Bahar Y.
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2022, 158
  • [40] Risk-Averse Bargaining in a Stochastic Optimization Context
    Gutjahr, Walter J.
    Kovacevic, Raimund M.
    Wozabal, David
    M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT, 2022, 25 (01) : 323 - 340