arrow
返回

Robust decision making using a general utility set

delete2018-09-01
delete17
delete
OA
AI
J
Jian Hu *
M
Manish Bansal
S
Sanjay Mehrotra
DOI:10.1016/j.ejor.2018.02.018delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We address the problem of ambiguity and inconsistency in a decision maker's (DM) assessed utility function by using a maxmin framework. In this framework DM's utility function belongs to a set of functions. The member functions of the set are nondecreasing, and satisfy additional boundary and auxiliary conditions. The maxmin framework provides robustness in decision making. Alternatively, it allows us to perform sensitivity or parametric analysis for the optimal decision when a reference utility function is known. For this purpose we use a cost of ambiguity concept, and show that this cost is increasing and concave when extent of ambiguity is parametrically increased. Next we develop a Lagrangian based solution approach for the decision problem. We show that under suitable conditions a Sample Average Approximation (SAA) of the Lagrangian model can be solved using a mixed integer linear program (MILP). We also show that the set of optimal solutions of the SAA converges to that of its true counterpart, and the optimum objective value of the SAA converges to the true objective value at an exponential rate. We use this convergence property to develop a heuristic for identifying a solution of the SAA MILP with increasing sample size. We illustrate the properties of the maxmin model using two examples of portfolio investment and streaming bandwidth. We provide a discussion on the performance of a commercial solver used to solve SAA MILPs, and the quality of solutions generated by the proposed heuristic. (C) 2018 Elsevier B.V. All rights reserved.
Keyword:
Stochastic programming
Robust optimization
Utility function
Ambiguity in taste
Portfolio optimization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

U
University of Michigan Dearborn
学者数:
253
论文数: 207
被引数: 1.1K
U
university of michigan system
学者数:
9.1W
论文数: 8.6W
被引数: 133
引用论文

引用论文

Fast preparation of biopassive nonfouling coatings on cellulose
err2018-04-30
err0
PREAI
errAlexander S. Münch; Tina Fritzsche; Helfried Haufe; Petra Uhlmann
err分享
err收藏
Fire in the Wildland-Urban Interface: Selecting and Maintaining Firewise Plants for Landscaping
errEDIS
IF0
err1969-12-31
err0
errOAAI
errJ. Douglas Doran; Cotton K. Randall; Alan J. Long
err分享
err收藏
err分享
err收藏
Agitation in the Elderly
err2024-09-05
err0
PREAI
errJiska Cohen-Mansfield
err分享
err收藏
学者 查看更多内容