Computationally Tractable Counterparts of Distributionally Robust Constraints on Risk Measures

被引:39
|
作者
Postek, Krzysztof [1 ,2 ]
den Hertog, Dick [1 ,2 ]
Melenberg, Bertrand [1 ,2 ]
机构
[1] Tilburg Univ, CentER, NL-5000 LE Tilburg, Netherlands
[2] Tilburg Univ, Dept Econometr & Operat Res, NL-5000 LE Tilburg, Netherlands
关键词
risk measure; robust counterpart; nonlinear inequality; robust optimization; support functions; OPTIMIZATION; UNCERTAINTY;
D O I
10.1137/151005221
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In optimization problems appearing in fields such as economics, finance, or engineering, it is often important that a risk measure of a decision-dependent random variable stays below a prescribed level. At the same time, the underlying probability distribution determining the risk measure's value is typically known only up to a certain degree and the constraint should hold for a reasonably wide class of probability distributions. In addition, the constraint should be computationally tractable. In this paper we review and generalize results on the derivation of tractable counterparts of such constraints for discrete probability distributions. Using established techniques in robust optimization, we show that the derivation of a tractable robust counterpart can be split into two parts, one corresponding to the risk measure and the other to the uncertainty set. This holds for a wide range of risk measures and uncertainty sets for probability distributions defined using statistical goodness-of-fit tests or probability metrics. In this way, we provide a unified framework for reformulating this class of constraints, extending the number of solvable risk measure-uncertainty set combinations considerably, also including risk measures that are nonlinear in the probabilities. To provide a clear overview for the user, we provide the computational tractability status for each of the uncertainty set-risk measure pairs, some of which have been solved in the literature. Examples, including portfolio optimization and antenna array design, illustrate the proposed approach in a theoretical and numerical setting.
引用
收藏
页码:603 / 650
页数:48
相关论文
共 50 条
  • [1] Distributionally Robust Optimization and Its Tractable Approximations
    Goh, Joel
    Sim, Melvyn
    OPERATIONS RESEARCH, 2010, 58 (04) : 902 - 917
  • [2] A distributionally robust energy management of microgrid problem with ambiguous chance constraints and its tractable approximation method
    Zhang, Chen
    Liang, Hai
    Lai, Ying
    RENEWABLE ENERGY FOCUS, 2024, 48
  • [3] Distributionally Robust Generation Expansion Planning With Unimodality and Risk Constraints
    Pourahmadi, Farzaneh
    Kazempour, Jalal
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2021, 36 (05) : 4281 - 4295
  • [4] Distributionally Robust Markov Decision Processes and Their Connection to Risk Measures
    Baeuerle, Nicole
    Glauner, Alexander
    MATHEMATICS OF OPERATIONS RESEARCH, 2021, 47 (03) : 1757 - 1780
  • [5] STABILITY OF A CLASS OF RISK-AVERSE MULTISTAGE STOCHASTIC PROGRAMS AND THEIR DISTRIBUTIONALLY ROBUST COUNTERPARTS
    Jiang, Jie
    Chen, Zhiping
    Hu, He
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2021, 17 (05) : 2415 - 2440
  • [6] Learning Distributionally Robust Tractable Probabilistic Models in Continuous Domains
    Dong, Hailiang
    Amato, James
    Gogate, Vibhav
    Ruozzi, Nicholas
    UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 2024, 244 : 1176 - 1188
  • [7] DISTRIBUTIONALLY ROBUST REWARD-RISK RATIO OPTIMIZATION WITH MOMENT CONSTRAINTS
    Liu, Yongchao
    Meskarian, Rudabeh
    Xu, Huifu
    SIAM JOURNAL ON OPTIMIZATION, 2017, 27 (02) : 957 - 985
  • [8] Towards Integrated Perception and Motion Planning with Distributionally Robust Risk Constraints
    Renganathan, Venkatraman
    Shames, Iman
    Summers, Tyler H.
    IFAC PAPERSONLINE, 2020, 53 (02): : 15530 - 15536
  • [9] Stochastic MPC with Distributionally Robust Chance Constraints
    Mark, Christoph
    Liu, Steven
    IFAC PAPERSONLINE, 2020, 53 (02): : 7136 - 7141
  • [10] Games with distributionally robust joint chance constraints
    Peng, Shen
    Lisser, Abdel
    Singh, Vikas Vikram
    Gupta, Nalin
    Balachandar, Eshan
    OPTIMIZATION LETTERS, 2021, 15 (06) : 1931 - 1953