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.

A Distributionally Robust Estimator that Dominates the Empirical Average

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

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

DORO: Distributional and Outlier Robust Optimization

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

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

A Primal-Dual Algorithm for Faster Distributionally Robust Optimization

Distributionally Robust Optimization under Distorted Expectations

From Distributional Robustness to Robust Statistics: A Confidence Sets Perspective

Smoothed $f$-Divergence Distributionally Robust Optimization

Large-Scale Non-convex Stochastic Constrained Distributionally Robust Optimization

Wasserstein Distributionally Robust Optimization with Heterogeneous Data Sources

Distributionally Robust Bayesian Optimization with $φ$-divergences

Outlier-Robust Wasserstein DRO

Distributionally Robust Optimisation with Bayesian Ambiguity Sets

Robustified Multivariate Regression and Classification Using Distributionally Robust Optimization under the Wasserstein Metric

Outlier detection using distributionally robust optimization under the Wasserstein metric

A Distributionally Robust Optimization Approach for Outlier Detection *

Distributionally Robust Decision Making Leveraging Conditional Distributions

Distributionally Robust Optimization using Cost-Aware Ambiguity Sets

Distributionally Robust Optimization with Bias and Variance Reduction