Ambiguity in risk preferences in robust stochastic optimization

被引:23
作者
Haskell, William B. [1 ]
Fu, Lunce [2 ]
Dessouky, Maged [3 ]
机构
[1] Natl Univ Singapore, Dept Ind & Syst Engn, Singapore 117548, Singapore
[2] Univ S Carolina, Dept Ind & Syst Engn, Columbia, SC 29208 USA
[3] Univ S Carolina, Dept Ind & Syst Engn, Columbia, SC 29208 USA
关键词
Stochastic dominance; Robust optimization; Expected utility maximization; MULTIOBJECTIVE OPTIMIZATION; PORTFOLIO OPTIMIZATION; MODELS; UNCERTAINTY; DECISION;
D O I
10.1016/j.ejor.2016.03.016
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider robust stochastic optimization problems for risk-averse decision makers, where there is ambiguity about both the decision maker's risk preferences and the underlying probability distribution. We propose and analyze a robust optimization problem that accounts for both types of ambiguity. First, we derive a duality theory for this problem class and identify random utility functions as the Lagrange multipliers. Second, we turn to the computational aspects of this problem. We show how to evaluate our robust optimization problem exactly in some special cases, and then we consider some tractable relaxations for the general case. Finally, we apply our model to both the newsvendor and portfolio optimization problems and discuss its implications. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:214 / 225
页数:12
相关论文
共 52 条
[1]   Coherent risk measures in inventory problems [J].
Ahmed, Shabbir ;
Cakmak, Ulas ;
Shapiro, Alexander .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 182 (01) :226-238
[2]  
[Anonymous], 2002, USERS GUIDE MEASURE
[3]  
[Anonymous], 2009, CONVEX OPTIMIZATION
[4]  
[Anonymous], WORKING PAPER
[5]   Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming [J].
Anstreicher, Kurt M. .
JOURNAL OF GLOBAL OPTIMIZATION, 2009, 43 (2-3) :471-484
[6]   Decision Making Under Uncertainty When Preference Information Is Incomplete [J].
Armbruster, Benjamin ;
Delage, Erick .
MANAGEMENT SCIENCE, 2015, 61 (01) :111-128
[7]   A Soft Robust Model for Optimization Under Ambiguity [J].
Ben-Tal, Aharon ;
Bertsimas, Dimitris ;
Brown, David B. .
OPERATIONS RESEARCH, 2010, 58 (04) :1220-1234
[8]   Models for Minimax Stochastic Linear Optimization Problems with Risk Aversion [J].
Bertsimas, Dimitris ;
Doan, Xuan Vinh ;
Natarajan, Karthik ;
Teo, Chung-Piaw .
MATHEMATICS OF OPERATIONS RESEARCH, 2010, 35 (03) :580-602
[9]   Approximation and contamination bounds for probabilistic programs [J].
Branda, Martin ;
Dupacova, Jitka .
ANNALS OF OPERATIONS RESEARCH, 2012, 193 (01) :3-19
[10]   On distributionally robust chance-constrained linear programs [J].
Calafiore, G. C. ;
El Ghaoui, L. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2006, 130 (01) :1-22