PREFERENCE ROBUST OPTIMIZATION FOR CHOICE FUNCTIONS ON THE SPACE OF CDFs

被引:5
作者
Haskell, William B. [1 ]
Xu, Huifu [2 ]
Huang, Wenjie [3 ,4 ]
机构
[1] Purdue Univ, Krannert Sch Management, Supply Chain & Operat Management Area, W Lafayette, IN 47907 USA
[2] Chinese Univ Hong Kong, Dept Syst Engn & Engn Management, Hong Kong, Peoples R China
[3] Univ Hong Kong, Musketeers Fdn Inst Data Sci, Hong Kong, Peoples R China
[4] Univ Hong Kong, Dept Ind & Mfg Syst Engn, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
  preference elicitation; quasiconcave choice functions; multiattribute decision mak-ing; preference robust optimization; level search method; DECISION-MAKING; EXPECTED UTILITY; RISK PREFERENCES; UNCERTAINTY; INFORMATION; AMBIGUITY;
D O I
10.1137/20M1316524
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we consider decision-making problems where the decision maker's (DM's) utility/risk preferences are ambiguous but can be described by a general class of choice functions defined over the space of cumulative distribution functions (CDFs) of random prospects. These choice functions are assumed to satisfy two basic properties: (i) monotonicity w.r.t. the order on CDFs and (ii) quasiconcavity. We propose a maximin preference robust optimization (PRO) model where the optimal decision is based on the robust choice function from a set of choice functions elicited from available information on the DM's preferences. The current univariate utility PRO models are fundamentally based on Von Neumann-Morgenstein's (VNM's) expected utility theory. Our new robust choice function model effectively generalizes them to one which captures common features of VNM's theory and Yaari's dual theory of choice. To evaluate our robust choice functions, we characterize the quasiconcave envelope of L-Lipschitz functions of a set of points. Subsequently, we propose two numerical methods for the DM's PRO problem: a projected level function method and a level search method. We apply our PRO model and numerical methods to a portfolio optimization problem and report test results.
引用
收藏
页码:1446 / 1470
页数:25
相关论文
共 39 条
[2]   Decision Making Under Uncertainty When Preference Information Is Incomplete [J].
Armbruster, Benjamin ;
Delage, Erick .
MANAGEMENT SCIENCE, 2015, 61 (01) :111-128
[3]  
Boyd S., 2004, CONVEX OPTIMIZATION
[4]   "Dice"-sion-Making Under Uncertainty: When Can a Random Decision Reduce Risk? [J].
Delage, Erick ;
Kuhn, Daniel ;
Wiesemann, Wolfram .
MANAGEMENT SCIENCE, 2019, 65 (07) :3282-3301
[5]   Minimizing Risk Exposure When the Choice of a Risk Measure Is Ambiguous [J].
Delage, Erick ;
Li, Jonathan Yu-Meng .
MANAGEMENT SCIENCE, 2018, 64 (01) :327-344
[6]   Optimality and duality theory for stochastic optimization problems with nonlinear dominance constraints [J].
Dentcheva, D ;
Ruszczynski, A .
MATHEMATICAL PROGRAMMING, 2004, 99 (02) :329-350
[7]   Optimization with stochastic dominance constraints [J].
Dentcheva, D ;
Ruszczynski, A .
SIAM JOURNAL ON OPTIMIZATION, 2003, 14 (02) :548-566
[8]   Optimization with multivariate stochastic dominance constraints [J].
Dentcheva, Darinka ;
Ruszczynski, Andrzej .
MATHEMATICAL PROGRAMMING, 2009, 117 (1-2) :111-127
[9]   Risk preferences on the space of quantile functions [J].
Dentcheva, Darinka ;
Ruszczynski, Andrzej .
MATHEMATICAL PROGRAMMING, 2014, 148 (1-2) :181-200
[10]   UTILITY-ASSESSMENT METHODS [J].
FARQUHAR, PH .
MANAGEMENT SCIENCE, 1984, 30 (11) :1283-1300