MLAILGNov 13, 2020

Improving Offline Contextual Bandits with Distributional Robustness

arXiv:2011.06835v18 citations
Originality Incremental advance
AI Analysis

This work addresses the problem of robust policy optimization and hyper-parameter selection for researchers and practitioners working with offline contextual bandits.

This paper extends Distributionally Robust Optimization (DRO) for offline contextual bandits, introducing a convex reformulation of Counterfactual Risk Minimization. The approach is compatible with stochastic optimization for large datasets and automatically calibrates confidence intervals, removing hyper-parameter selection.

This paper extends the Distributionally Robust Optimization (DRO) approach for offline contextual bandits. Specifically, we leverage this framework to introduce a convex reformulation of the Counterfactual Risk Minimization principle. Besides relying on convex programs, our approach is compatible with stochastic optimization, and can therefore be readily adapted tothe large data regime. Our approach relies on the construction of asymptotic confidence intervals for offline contextual bandits through the DRO framework. By leveraging known asymptotic results of robust estimators, we also show how to automatically calibrate such confidence intervals, which in turn removes the burden of hyper-parameter selection for policy optimization. We present preliminary empirical results supporting the effectiveness of our approach.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes