Abstract:The theory of convex risk functions has now been well established as the basis for identifying the families of risk functions that should be used in risk-averse optimization problems. Despite its theoretical appeal, the implementation of a convex risk function remains difficult, because there is little guidance regarding how a convex risk function should be chosen so that it also well represents a decision maker’s subjective risk preference. In this paper, we address this issue through the lens of inverse optimization. Specifically, given solution data from some (forward) risk-averse optimization problem (i.e., a risk minimization problem with known constraints), we develop an inverse optimization framework that generates a risk function that renders the solutions optimal for the forward problem. The framework incorporates the well-known properties of convex risk functions—namely, monotonicity, convexity, translation invariance, and law invariance—as the general information about candidate risk functions, as well as feedback from individuals—which include an initial estimate of the risk function and pairwise comparisons among random losses—as the more specific information. Our framework is particularly novel in that unlike classical inverse optimization, it does not require making any parametric assumption about the risk function (i.e., it is nonparametric). We show how the resulting inverse optimization problems can be reformulated as convex programs and are polynomially solvable if the corresponding forward problems are polynomially solvable. We illustrate the imputed risk functions in a portfolio selection problem and demonstrate their practical value using real-life data. This paper was accepted by Yinyu Ye, optimization.

An overview of optimal control optimization problems driven by non-convexity measures

Direct control method for improving stability and reliability of nonlinear stochastic dynamical systems

Convexity and monotonicity in nonlinear optimal control under uncertainty

Optimal Control of Conditional Value-at-Risk in Continuous Time

On Average Risk-sensitive Markov Control Processes

Risk-averse risk-constrained optimal control

Risk-sensitive Markov control processes

Nonlinearly Weighted Convex Risk Measure and Its Application

Stochastic Maximum Principle for a Kind of Risk-sensitive Optimal Control Problem and Application to Portfolio Choice

Optimistic value-based optimal control problems with uncertain discrete-time noncausal systems

Risk-averse autonomous systems: A brief history and recent developments from the perspective of optimal control

Non-concave distributionally robust stochastic control in a discrete time finite horizon setting

Inverse Optimization of Convex Risk Functions

Systemic Risk of Optioned Portfolio: Controllability and Optimization

Risk Aware Minimum Principle for Optimal Control of Stochastic Differential Equations

Cooptimizing Safety and Performance with a Control-Constrained Formulation

Optimal Control for Uncertain Random Continuous-Time Systems

Stochastic control of optimized certainty equivalents

Inverse Optimal Control of Nonlinear Systems with Structural Uncertainty

Risk-Sensitive Stochastic Linear-Quadratic Optimal Control with Markov Jump Parameters

Risk-Adaptive Approaches to Stochastic Optimization: A Survey