Abstract:We extend the notion of globalized robustness to consider distributional information beyond the support of the ambiguous probability distribution. We propose the globalized distributionally robust counterpart that disallows any (respectively, allows limited) constraint violation for distributions residing (respectively, not residing) in the ambiguity set. By varying its inputs, our proposal recovers several existing perceptions of parameter uncertainty. Focusing on the type 1 Wasserstein distance, we show that the globalized distributionally robust counterpart has an insightful interpretation in terms of shadow price of globalized robustness, and it can be seamlessly integrated with many popular optimization models under uncertainty without incurring any extra computational cost. Such computational attractiveness also holds for other ambiguity sets, including the ones based on probability metric, optimal transport, φ-divergences, or moment conditions, as well as the event-wise ambiguity set. Numerical studies on an adaptive network lot-sizing problem demonstrate the modeling flexibility of our proposal and its emphases on globalized robustness to constraint violation. History: Antonio Frangioni, Area Editor for Design & Analysis of Algorithms—Continuous. Funding: Z. Chen was supported by [General Research Fund Grant 9043424, NSFC/RGC Joint Research Scheme N_CityU105/21] from the Hong Kong Research Grants Council. S. Wang was supported by the National Natural Science Foundation of China [Grants 71922020, 72171221, and 71988101, entitled “Econometric Modeling and Economic Policy Studies”] and the Fundamental Research Funds for the Central Universities [Grant UCAS-E2ET0808X2]. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.10.1287/ijoc.2022.0274 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2022.0274 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .

Bounding the Difference between the Values of Robust and Non-Robust Markov Decision Problems

Distributionally Robust Safety Verification for Markov Decision Processes

Non-concave distributionally robust stochastic control in a discrete time finite horizon setting

Non-asymptotic Performances of Robust Markov Decision Processes

Distributionally robust optimization for sequential decision-making

Globalized Distributionally Robust Counterpart

Distributionally robust profit opportunities

Mathematical Foundations of Robust and Distributionally Robust Optimization

Robust $Q$-learning Algorithm for Markov Decision Processes under Wasserstein Uncertainty

Tight Bounds for a Class of Data-Driven Distributionally Robust Risk Measures

Robust Robustness

Rectangularity and duality of distributionally robust Markov Decision Processes

Distributionally Robust Portfolio Optimization under Marginal and Copula Ambiguity

Toward Theoretical Understandings of Robust Markov Decision Processes: Sample Complexity and Asymptotics

Tight Bounds for Some Risk Measures, with Applications to Robust Portfolio Selection

Distributionally robust optimization with decision dependent ambiguity sets

Robust Estimation under the Wasserstein Distance

Robust Q-Learning for finite ambiguity sets

Robust Distortion Risk Measures

Distributionally Robust Chance Constrained Games under Wasserstein Ball

First-Order Methods for Wasserstein Distributionally Robust MDP