Abstract:Distributionally robust optimization (DRO) is a powerful tool for decision making under uncertainty. It is particularly appealing because of its ability to leverage existing data. However, many practical problems call for decision-making with some auxiliary information, and DRO in the context of conditional distribution is not straightforward. We propose a conditional kernel distributionally robust optimization (CKDRO) method that enables robust decision making under conditional distributions through kernel DRO and the conditional mean operator in the reproducing kernel Hilbert space (RKHS). In particular, we consider problems where there is a correlation between the unknown variable y and an auxiliary observable variable x. Given past data of the two variables and a queried auxiliary variable, CKDRO represents the conditional distribution P(y|x) as the conditional mean operator in the RKHS space and quantifies the ambiguity set in the RKHS as well, which depends on the size of the dataset as well as the query point. To justify the use of RKHS, we demonstrate that the ambiguity set defined in RKHS can be viewed as a ball under a metric that is similar to the Wasserstein metric. The DRO is then dualized and solved via a finite dimensional convex program. The proposed CKDRO approach is applied to a generation scheduling problem and shows that the result of CKDRO is superior to common benchmarks in terms of quality and robustness.

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

A dynamical neural network approach for distributionally robust chance-constrained Markov decision process

Distributionally robust optimization for sequential decision-making

Distributionally robust optimization with decision dependent ambiguity sets

Rectangularity and duality of distributionally robust Markov Decision Processes

Data-driven Approximation of Distributionally Robust Chance Constraints Using Bayesian Credible Intervals

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

Distributionally Robust Chance Constrained Geometric Optimization

Distributionally Robust Safety Verification for Markov Decision Processes

Distributionally Robust Multi-Stage Decision Problem and Satisficing

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

Distributionally Robust Chance Constrained Games under Wasserstein Ball

Games with distributionally robust joint chance constraints

Chance-constrained set covering with Wasserstein ambiguity

Distributionally Robust Chance Constraint with Unimodality-Skewness Information and Conic Reformulation

Distributionally Robust Optimization with Multimodal Decision-Dependent Ambiguity Sets

On the risk levels of distributionally robust chance constrained problems

Distributionally Robust Decision Making Leveraging Conditional Distributions

Robust Portfolio Optimization under Ambiguous Chance Constraints

Distributional Method for Risk Averse Reinforcement Learning

Distributionally Robust Optimization with Markovian Data