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/ .

Distributionally Robust Safety Verification for Markov Decision Processes

Distributionally robust optimization for sequential decision-making

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

Distributionally Robust Optimization with Markovian Data

Distributionally Safe Reinforcement Learning under Model Uncertainty: A Single-Level Approach by Differentiable Convex Programming

Data-Driven Distributionally Robust Safety Verification Using Barrier Certificates and Conditional Mean Embeddings

Multi-stage Distributionally Robust Convex Stochastic Optimization with Bayesian-type Ambiguity Sets

Risk-Averse Model Uncertainty for Distributionally Robust Safe Reinforcement Learning

A two-step approach to Wasserstein distributionally robust chance- and security-constrained dispatch

Rectangularity and duality of distributionally robust Markov Decision Processes

Robust Q-Learning for finite ambiguity sets

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

First-Order Methods for Wasserstein Distributionally Robust MDP

Distributionally robust optimization with decision dependent ambiguity sets

Globalized Distributionally Robust Counterpart

Distributionally Robust Partially Observable Markov Decision Process with Moment-based Ambiguity

Distributionally Robust Multi-Stage Decision Problem and Satisficing

Distributionally robust chance constrained Markov decision process with Kullback-Leibler divergence

Distributionally Robust Optimization with Multimodal Decision-Dependent Ambiguity Sets

Distributionally Robust Density Control with Wasserstein Ambiguity Sets

Distributionally robust profit opportunities