Off-policy Evaluation in Infinite-Horizon Reinforcement Learning with Latent Confounders
arXiv:2007.13893
Abstract
Off-policy evaluation (OPE) in reinforcement learning is an important problem in settings where experimentation is limited, such as education and healthcare. But, in these very same settings, observed actions are often confounded by unobserved variables making OPE even more difficult. We study an OPE problem in an infinite-horizon, ergodic Markov decision process with unobserved confounders, where states and actions can act as proxies for the unobserved confounders. We show how, given only a latent variable model for states and actions, policy value can be identified from off-policy data. Our method involves two stages. In the first, we show how to use proxies to estimate stationary distribution ratios, extending recent work on breaking the curse of horizon to the confounded setting. In the second, we show optimal balancing can be combined with such learned ratios to obtain policy value while avoiding direct modeling of reward functions. We establish theoretical guarantees of consistency, and benchmark our method empirically.
References in corpus (12)
- Causal Effect Inference with Deep Latent-Variable Models
- A Spectral Algorithm for Learning Hidden Markov Models
- Breaking the Curse of Horizon: Infinite-Horizon Off-Policy Estimation
- Double Reinforcement Learning for Efficient Off-Policy Evaluation in Markov Decision Processes
- Balanced Policy Evaluation and Learning
- GenDICE: Generalized Offline Estimation of Stationary Values
- Deconfounding Reinforcement Learning in Observational Settings
- Causal Inference with Noisy and Missing Covariates via Matrix Factorization
- Generalized Optimal Matching Methods for Causal Inference
- Off-policy Policy Evaluation For Sequential Decisions Under Unobserved Confounding
- Confounding-Robust Policy Evaluation in Infinite-Horizon Reinforcement Learning
- Black-box Off-policy Estimation for Infinite-Horizon Reinforcement Learning