Robust decision making using a general utility set

Jian Hu, Manish Bansal and Sanjay Mehrotra

European Journal of Operational Research, 2018, vol. 269, issue 2, 699-714

Abstract: 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.

Keywords: Stochastic programming; Robust optimization; Utility function; Ambiguity in taste; Portfolio optimization (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718301334
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:269:y:2018:i:2:p:699-714

DOI: 10.1016/j.ejor.2018.02.018

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().