Distributionally Robust Prescriptive Analytics with Wasserstein Distance

06/10/2021
by   Tianyu Wang, et al.
5

In prescriptive analytics, the decision-maker observes historical samples of (X, Y), where Y is the uncertain problem parameter and X is the concurrent covariate, without knowing the joint distribution. Given an additional covariate observation x, the goal is to choose a decision z conditional on this observation to minimize the cost 𝔼[c(z,Y)|X=x]. This paper proposes a new distributionally robust approach under Wasserstein ambiguity sets, in which the nominal distribution of Y|X=x is constructed based on the Nadaraya-Watson kernel estimator concerning the historical data. We show that the nominal distribution converges to the actual conditional distribution under the Wasserstein distance. We establish the out-of-sample guarantees and the computational tractability of the framework. Through synthetic and empirical experiments about the newsvendor problem and portfolio optimization, we demonstrate the strong performance and practical value of the proposed framework.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/28/2020

Adversarial Classification via Distributional Robustness with Wasserstein Ambiguity

We study a model for adversarial classification based on distributionall...
research
08/23/2019

Wasserstein Distributionally Robust Optimization: Theory and Applications in Machine Learning

Many decision problems in science, engineering and economics are affecte...
research
10/19/2020

Reweighting samples under covariate shift using a Wasserstein distance criterion

Considering two random variables with different laws to which we only ha...
research
05/08/2022

Data-Driven Approximations of Chance Constrained Programs in Nonstationary Environments

We study sample average approximations (SAA) of chance constrained progr...
research
12/02/2020

Residuals-based distributionally robust optimization with covariate information

We consider data-driven approaches that integrate a machine learning pre...
research
12/19/2021

Wasserstein Generative Learning of Conditional Distribution

Conditional distribution is a fundamental quantity for describing the re...

Please sign up or login with your details

Forgot password? Click here to reset