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. (C) 2018 Elsevier B.V. All rights reserved.

Minimax identity with robust utility functional for a non-concave utility

Nonconcave Robust Utility Maximization under Projective Determinacy

Semistatic robust utility indifference valuation and robust integral functionals

Maximization of Non-Concave Utility Functions in Discrete-Time Financial Market Models

Robust utility maximization with intractable claims

On utility maximization without passing by the dual problem

On Admissible Strategies in Robust Utility Maximization

Robust utility maximization with nonlinear continuous semimartingales

A utility maximization problem with state constraint and non-concave technology

Robust Decision Making Using a General Utility Set

Utility maximization in constrained and unbounded financial markets: Applications to indifference valuation, regime switching, consumption and Epstein-Zin recursive utility

A non-convex relaxed version of minimax theorems

Some new minimax theorems for generalized convexity

Maxmin expected utility with non-unique prior

Strong Duality in Risk-Constrained Nonconvex Functional Programming

STABILITY OF THE EXPONENTIAL UTILITY MAXIMIZATION PROBLEM WITH RESPECT TO PREFERENCES

Non-Concave Utility Maximization with Transaction Costs

Dual Representation of Unbounded Dynamic Concave Utilities

Non-concave utility maximization problem with transaction costs and a given consistent price system

Optimal Insurance under Maxmin Expected Utility

Trade-off Invariance Principle for minimizers of regularized functionals