Quantitative Stability Analysis for Minimax Distributionally Robust RiskOptimization

This paper considers distributionally robust formulations of a two stage stochastic programming problem with the objective of minimizing a distortion risk of the minimal cost incurred at the second stage. We carry out stability analysis by looking into variations of the ambiguity set under the Wasserstein metric, decision spaces at both stages and the support set of the random variables. In the case when it is risk neutral, the stability result is presented with the variation of the ambiguity set being measured by generic metrics ofζ-structure, which provides a unified framework for quantitative stability analysis under various metrics including total variation metric and Kantorovich metric. When the ambiguity set is structured by aζ-ball, we find that the Hausdorff distance between twoζ-balls is bounded by the distance of their centres and difference of their radius. The findings allow us to strengthen some recent convergence results on distributionally robust optimization where the centre of the Wasserstein ball is constructed by the empirical probability distribution.

Article

Download

View Quantitative Stability Analysis for Minimax Distributionally Robust RiskOptimization