STOCHASTIC OPTIMIZATION PROBLEMS WITH SECOND ORDER STOCHASTIC DOMINANCE CONSTRAINTS VIA WASSERSTEIN METRIC

被引:2
|
作者
Kankova, Vlasta [1 ]
Omelcenko, Vadim [1 ]
机构
[1] Czech Acad Sci, Inst Informat Theory & Automat, Dept Econometr, Vodarenskou Vezi 4, Prague 18208 8, Czech Republic
关键词
stochastic programming problems; second order stochastic dominance constraints; stability; Wasserstein metric; relaxation; scenario generation; empirical estimates; light- and heavy-tailed distributions; crossing;
D O I
10.14736/kyb-2018-6-1231
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Optimization problems with stochastic dominance constraints are helpful to many real-life applications. We can recall e.g., problems of portfolio selection or problems connected with energy production. The above mentioned constraints are very suitable because they guarantee a solution fulfilling partial order between utility functions in a given subsystem U of the utility functions. Especially, considering U := U-1 (where U-1 is a system of non decreasing concave nonnegative utility functions) we obtain second order stochastic dominance constraints. Unfortunately it is also well known that these problems are rather complicated from the theoretical and the numerical point of view. Moreover, these problems goes to semi-infinite optimization problems for which Slater's condition is not necessary fulfilled. Consequently it is suitable to modify the constraints. A question arises how to do it. The aim of the paper is to suggest one of the possibilities how to modify the original problem with an "estimation" of a gap between the original and a modified problem. To this end the stability results obtained on the base of the Wasserstein metric corresponding to L-1 norm are employed. Moreover, we mention a scenario generation and an investigation of empirical estimates. At the end attention will be paid to heavy tailed distributions.
引用
收藏
页码:1231 / 1246
页数:16
相关论文
共 50 条
  • [41] Convergence analysis of stationary points in sample average approximation of stochastic programs with second order stochastic dominance constraints
    Hailin Sun
    Huifu Xu
    Mathematical Programming, 2014, 143 : 31 - 59
  • [42] Whale Optimization Algorithm for Multiconstraint Second-Order Stochastic Dominance Portfolio Optimization
    Zhai, Q. H.
    Ye, T.
    Huang, M. X.
    Feng, S. L.
    Li, H.
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2020, 2020 (2020)
  • [43] STABILITY ANALYSIS OF OPTIMIZATION PROBLEMS WITH kTH ORDER STOCHASTIC AND DISTRIBUTIONALLY ROBUST DOMINANCE CONSTRAINTS INDUCED BY FULL RANDOM
    Chen, Zhiping
    Jiang, Jie
    SIAM JOURNAL ON OPTIMIZATION, 2018, 28 (02) : 1396 - 1419
  • [44] Self-Scheduling of Large Consumers With Second-Order Stochastic Dominance Constraints
    Zarif, Mahdi
    Javidi, Mohammad Hossein
    Ghazizadeh, Mohammad Sadegh
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2013, 28 (01) : 289 - 299
  • [45] Two-Stage Optimization Problems with Multivariate Stochastic Order Constraints
    Dentcheva, Darinka
    Wolfhagen, Eli
    MATHEMATICS OF OPERATIONS RESEARCH, 2016, 41 (01) : 1 - 22
  • [46] NEW FORMULATIONS FOR OPTIMIZATION UNDER STOCHASTIC DOMINANCE CONSTRAINTS
    Luedtke, James
    SIAM JOURNAL ON OPTIMIZATION, 2008, 19 (03) : 1433 - 1450
  • [47] Trading Cryptocurrencies Using Second Order Stochastic Dominance
    Cohen, Gil
    MATHEMATICS, 2021, 9 (22)
  • [48] A new characterization of second-order stochastic dominance
    Guan, Yuanying
    Huang, Muqiao
    Wang, Ruodu
    INSURANCE MATHEMATICS & ECONOMICS, 2024, 119 : 261 - 267
  • [49] ALM models based on second order stochastic dominance
    Alwohaibi M.
    Roman D.
    Computational Management Science, 2018, 15 (2) : 187 - 211
  • [50] Probability approximation schemes for stochastic programs with distributionally robust second-order dominance constraints
    Guo, Shaoyan
    Xu, Huifu
    Zhang, Liwei
    OPTIMIZATION METHODS & SOFTWARE, 2017, 32 (04): : 770 - 789