Abstract:Distributionally robust optimization (DRO) has arose as an important paradigm to address the issue of distributional ambiguity in decision optimization. In its standard form, DRO seeks an optimal solution against the worst-possible expected value evaluated based on a set of candidate distributions. In the case where a decision maker is not risk neutral, the most common scheme applied in DRO to capture one’s risk attitude is employing an expected utility functional. In this paper, we propose to address a decision maker’s risk attitude in DRO by following an alternative scheme known as “dual expected utility”. In this scheme, a distortion function is applied to convert physical probabilities to subjective probabilities so that the resulting expectation, also known as distorted expectation, captures the decision maker’s risk attitude. Unlike an expected utility functional which is linear in probability, in the dual scheme a distorted expectation is generally non-linear in probability. We distinguish DRO based on distorted expectations by terming it "Distributionally Robust Risk Optimization” (DRRO), and show that DRRO can be equally, if not more, tractable to solve than DRO based on utility functionals. Our tractability results hold for any distortion function, and hence our scheme provides more flexibility to capture more realistic forms of risk attitudes. These include, as an important example, the inverse S-shaped distortion functionals that play a prominent role in Cumulative Prospect Theory (CPT), and several other non-convex risk measures developed more recently. Central to our development is the characterization of worst-case distributions based on the notion of convex envelope, which enables us to discover “hidden convexity" in DRRO. We demonstrate through a numerical example that a production manager who overly weights “very good" and “very bad" outcomes may act as if (s)he is risk-averse when taking into account distributional ambiguity. Worst-case distributions are presented that can provide further explanation of such risk-averse behaviour.

Recovering Best Statistical Guarantees via the Empirical Divergence-based Distributionally Robust Optimization

From Distributional Robustness to Robust Statistics: A Confidence Sets Perspective

Smoothed $f$-Divergence Distributionally Robust Optimization

Distributionally Robust Optimization via Ball Oracle Acceleration

Distributionally Robust Optimization with Data Geometry

Distributionally Robust Bayesian Optimization with $φ$-divergences

Non-convex Distributionally Robust Optimization: Non-asymptotic Analysis

Large-Scale Non-convex Stochastic Constrained Distributionally Robust Optimization

DORO: Distributional and Outlier Robust Optimization

Distributionally Robust Optimization under Distorted Expectations

A Robust Learning Approach for Regression Models Based on Distributionally Robust Optimization.

A Robust Learning Algorithm for Regression Models Using Distributionally Robust Optimization under the Wasserstein Metric

Bayesian Distributionally Robust Optimization

Globalized Distributionally Robust Optimization Based on Samples

Outlier-Robust Wasserstein DRO

Doubly Robust Data-Driven Distributionally Robust Optimization

Hedging Complexity in Generalization via a Parametric Distributionally Robust Optimization Framework

Distributionally Robust Optimization as a Scalable Framework to Characterize Extreme Value Distributions

Towards Scalable and Fast Distributionally Robust Optimization for Data-Driven Deep Learning

Nonlinear Distributionally Robust Optimization