Abstract:In this paper we develop tight bounds on the expected values of several risk measures that are of interest to us. This work is motivated by the robust optimization models arising from portfolio selection problems. Indeed, the whole paper is centered around robust portfolio models and solutions. The basic setting is to find a portfolio that maximizes (respectively, minimizes) the expected utility (respectively, disutility) values in the midst of infinitely many possible ambiguous distributions of the investment returns fitting the given mean and variance estimations. First, we show that the single-stage portfolio selection problem within this framework, whenever the disutility function is in the form of lower partial moments (LPM), or conditional value-at-risk (CVaR), or value-at-risk (VaR), can be solved analytically. The results lead to the solutions for single-stage robust portfolio selection models. Furthermore, the results also lead to a multistage adjustable robust optimization (ARO) solution when the disutility function is the second-order LPM. Exploring beyond the confines of convex optimization, we also consider the so-called S-shaped value function, which plays a key role in the prospect theory of Kahneman and Tversky. The nonrobust version of the problem is shown to be NP-hard in general. However, we present an efficient procedure for solving the robust counterpart of the same portfolio selection problem. In this particular case, the consideration of the robustness actually helps to reduce the computational complexity. Finally, we consider the situation whereby we have some additional information about the chance that a quadratic function of the random distribution reaches a certain threshold. That information helps to further reduce the ambiguity in the robust model. We show that the robust optimization problem in that case can be solved by means of semidefinite programming (SDP), if no more than two additional chance inequalities are to be incorporated.

Robust Error Bounds for Uncertain Convex Inequality Systems with Applications

Quantitative Analysis for Perturbed Abstract Inequality Systems in Banach Spaces

Robust State Estimation For Systems with Uncertainties of Unknown Bound

Error Bounds for Approximate Solutions of Abstract Inequality Systems and Infinite Systems of Inequalities on Banach Spaces

New Robust Optimization Approach Induced by Flexible Uncertainty Set: Optimization under Continuous Uncertainty

Error Bounds for Abstract Linear Inequality Systems

Perturbation Analysis of Error Bounds for Quasi-subsmooth Inequalities and Semi-infinite Constraint Systems

Characterizations of Error Bounds for Convex Multifunctions on Banach Spaces

STABLE LAGRANGE DUALITIES FOR ROBUST CONICAL PROGRAMMING

On Global Error Bounds for Convex Inequalities Systems

Constraint Qualifications for Convex Inequality Systems with Applications in Constrained Optimization

Error Bounds for Affine Variational Inequalities with Second-Order Cone Constraints.

Convergence of an SDP Hierarchy and Optimality of Robust Convex Polynomial Optimization Problems

The Equivalence of Three Types of Error Bounds for Weakly and Approximately Convex Functions

Extension of Hoffman's Error Bound to Polynomial Systems

On Best Approximation by Nonconvex Sets and Perturbation of Nonconvex Inequality Systems in Hilbert Spaces.

Robust solutions of uncertain extended weighted steiner problems with applications

On Error Bounds of Inequalities in Asplund Spaces

On semidefinite programming relaxations for a class of robust SOS-convex polynomial optimization problems

Tight Bounds for Some Risk Measures, with Applications to Robust Portfolio Selection

Non-Asymptotic Guarantees for Robust Statistical Learning under Infinite Variance Assumption