Abstract:We propose a statistically optimal approach to construct data-driven decisions for stochastic optimization problems. Fundamentally, a data-driven decision is simply a function that maps the available training data to a feasible action. It can always be expressed as the minimizer of a surrogate optimization model constructed from the data. The quality of a data-driven decision is measured by its out-of-sample risk. An additional quality measure is its out-of-sample disappointment, which we define as the probability that the out-of-sample risk exceeds the optimal value of the surrogate optimization model. An ideal data-driven decision should minimize the out-of-sample risk simultaneously with respect to every conceivable probability measure as the true measure is unkown. Unfortunately, such ideal data-driven decisions are generally unavailable. This prompts us to seek data-driven decisions that minimize the in-sample risk subject to an upper bound on the out-of-sample disappointment. We prove that such Pareto-dominant data-driven decisions exist under conditions that allow for interesting applications: the unknown data-generating probability measure must belong to a parametric ambiguity set, and the corresponding parameters must admit a sufficient statistic that satisfies a large deviation principle. We can further prove that the surrogate optimization model must be a distributionally robust optimization problem constructed from the sufficient statistic and the rate function of its large deviation principle. Hence the optimal method for mapping data to decisions is to solve a distributionally robust optimization model. Maybe surprisingly, this result holds even when the training data is non-i.i.d. Our analysis reveals how the structural properties of the data-generating stochastic process impact the shape of the ambiguity set underlying the optimal distributionally robust model.

Improving Robust Decisions with Data

Robust Data-Driven Decisions Under Model Uncertainty

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

Distributionally robust optimization for sequential decision-making

Decision Making under the Exponential Family: Distributionally Robust Optimisation with Bayesian Ambiguity Sets

From Data to Decisions: Distributionally Robust Optimization Is Optimal

Achieving Robust Data-driven Contextual Decision Making in a Data Augmentation Way

Data-driven stochastic robust optimization: General computational framework and algorithm leveraging machine learning for optimization under uncertainty in the big data era

Likelihood robust optimization for data-driven problems

Residuals-Based Contextual Distributionally Robust Optimization with Decision-Dependent Uncertainty

Sequential Decision-Making under Uncertainty: A Robust MDPs review

Data-Driven Stochastic Robust Optimization: A General Computational Framework and Algorithm for Optimization under Uncertainty in the Big Data Era

A survey of decision making and optimization under uncertainty

A Pareto Dominance Principle for Data-Driven Optimization

Robust Datamining

Data-driven Decision Making under Uncertainty Integrating Robust Optimization with Principal Component Analysis and Kernel Smoothing Methods

Data‐driven adaptive nested robust optimization: General modeling framework and efficient computational algorithm for decision making under uncertainty

Distributionally Robust Optimisation with Bayesian Ambiguity Sets

Robust decision-making under risk and ambiguity

Learning Decision-Focused Uncertainty Sets in Robust Optimization

A Note on Piecewise Affine Decision Rules for Robust, Stochastic, and Data-Driven Optimization