STABILITY AND SENSITIVITY OF STOCHASTIC DOMINANCE CONSTRAINED OPTIMIZATION MODELS

被引:16
作者
Dentcheva, Darinka [1 ]
Roemisch, Werner [2 ]
机构
[1] Stevens Inst Technol, Dept Math Sci, Hoboken, NJ 07030 USA
[2] Humboldt Univ, Dept Math, D-10099 Berlin, Germany
基金
美国国家科学基金会;
关键词
stochastic order; risk; higher order stochastic dominance; shadow utility; empirical approximation;
D O I
10.1137/120886790
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider convex optimization problems with kth order stochastic dominance constraints for k >= 2. We discuss distances of random variables that are relevant for the dominance relation and establish quantitative stability results for optimal values and solution sets of the optimization problems in terms of a suitably selected probability metrics. Moreover, we provide conditions ensuring Hadamard directional differentiablity of the optimal value function. We introduce the notion of a shadow utility, which determines the changes of the optimal value when the underlying random variables are perturbed. Finally, we derive a limit theorem for the optimal values of empirical (Monte Carlo, sample average) approximations of dominance constrained optimization models.
引用
收藏
页码:1672 / 1688
页数:17
相关论文
共 48 条
[1]  
[Anonymous], 1998, Variational Analysis
[2]  
[Anonymous], 2011, A Probability Metrics Approach to Financial Risk Measures
[3]  
[Anonymous], 2009, Lectures on stochastic programming: modeling and theory
[4]  
BERLEANT D., 2005, 4 INT S IMP PROB THE
[5]   EQUIVALENT COMPARISONS OF EXPERIMENTS [J].
BLACKWELL, D .
ANNALS OF MATHEMATICAL STATISTICS, 1953, 24 (02) :265-272
[6]  
Bonnans J.F., 2013, PERTURBATION ANAL OP
[7]   Statistical inference for stochastic dominance and for the measurement of poverty and inequality [J].
Davidson, R ;
Duclos, JY .
ECONOMETRICA, 2000, 68 (06) :1435-1464
[8]   Portfolio optimization with stochastic dominance constraints [J].
Dentcheva, D ;
Ruszczynski, A .
JOURNAL OF BANKING & FINANCE, 2006, 30 (02) :433-451
[9]   Optimality and duality theory for stochastic optimization problems with nonlinear dominance constraints [J].
Dentcheva, D ;
Ruszczynski, A .
MATHEMATICAL PROGRAMMING, 2004, 99 (02) :329-350
[10]   Optimization with stochastic dominance constraints [J].
Dentcheva, D ;
Ruszczynski, A .
SIAM JOURNAL ON OPTIMIZATION, 2003, 14 (02) :548-566