Policy Evaluation with Latent Confounders via Optimal Balance
By Andrew Bennett, Nathan Kallus. 2019
21 citations recorded by the source corpus.
Evaluating novel contextual bandit policies using logged data is crucial in applications where exploration is costly, such as medicine. But it usually relies on the assumption of no unobserved confounders, which is bound to fail in practice. We study the question of policy evaluation when we instead have proxies for the latent confounders and develop an importance weighting method that avoids fitting a latent outcome regression model. We show that unlike the unconfounded case no single set of weights can give unbiased evaluation for all outcome models, yet we propose a new algorithm that can still provably guarantee consistency by instead minimizing an adversarial balance objective. We further develop tractable algorithms for optimizing this objective and demonstrate empirically the power of our method when confounders are latent.
Subfields: Artificial Intelligence, Management Science and Operations Research, Statistics and Probability
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Artificial Intelligence
In Management Science and Operations Research
- Masatoshi Uehara
- Nathan Kallus
- Andrew Bennett
- Susan Athey
- Stefan Wager
- Angela Zhou
- Guido W. Imbens
- Maria Dimakopoulou
In Statistics and Probability
- Masatoshi Uehara
- Nathan Kallus
- Susan Athey
- Ziyang Tang
- Stefan Wager
- Angela Zhou
- Jack Dunn
- Andrew Bennett
Citations in the corpus
- Intrinsically Efficient, Stable, and Bounded Off-Policy Evaluation for Reinforcement Learning (2019, background): “The weights ω0:t are assumed known here as is common in RL; otherwise they can either be estimated directly or chosen by optimal balance [1, 8, 9].”