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.

A Data-Driven Approach to Multistage Stochastic Linear Optimization

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

Multistage Stochastic Optimization via Kernels

Data-driven Multistage Distributionally Robust Linear Optimization with Nested Distance

A data-driven approach for a class of stochastic dynamic optimization problems

Distributionally Robust Optimization with Markovian Data

A Bayesian approach to data-driven multi-stage stochastic optimization

A Data-Driven Approach to Stochastic Network Optimization

Bounds for Multistage Mixed-Integer Distributionally Robust Optimization

A Bayesian Risk Approach to Data-driven Stochastic Optimization: Formulations and Asymptotics

Distributionally Robust Multi-Stage Decision Problem and Satisficing

On Distributionally Robust Multistage Convex Optimization: Data-driven Models and Performance

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

Online Optimization and Ambiguity-Based Learning of Distributionally Uncertain Dynamic Systems

Numerical Methods for Convex Multistage Stochastic Optimization

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

A Pareto Dominance Principle for Data-Driven Optimization

A Machine Learning Approach to Two-Stage Adaptive Robust Optimization

The Parametric Cost Function Approximation: A new approach for multistage stochastic programming

From Data to Decisions: Distributionally Robust Optimization Is Optimal