A Relative Ignorability Framework for Decision-Relevant Observability in Control Theory and Reinforcement Learning
On the map: Deep reinforcement learning methods → RL theory and sample complexity
Abstract (arXiv)
Sequential decision-making systems routinely operate with missing or incomplete data. Classical reinforcement learning theory, which is commonly used to solve sequential decision problems, assumes Markovian observability, which may not hold under partial observability. Causal inference paradigms formalise ignorability of missingness. We show these views can be unified and generalized in order to guarantee Q-learning convergence even when the Markov property fails. To do so, we introduce the concept of relative ignorability. Relative ignorability is a graphical-causal criterion which refines the requirements for accurate decision-making based on incomplete data. Theoretical results and simulations both reveal that non-Markovian stochastic processes whose missingness is relatively ignorable with respect to causal estimands can still be optimized using standard Reinforcement Learning algorithms. These results expand the theoretical foundations of safe, data-efficient AI to real-world environments where complete information is unattainable.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in RL theory and sample complexity, one of 15 directions in Deep reinforcement learning methods. Builds on 2 of its 27 references that are in the map. First posted on arXiv 10 Apr 2025.
Builds on
2 of 27 references.
Closest ancestors · 1
Same direction, newest first
Other references · 1
- 2022Causal Imitation Learning with Unobserved Confounderscited by 41
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2024Rethinking State Disentanglement in Causal Reinforcement Learning
- 2024Mitigating Partial Observability in Sequential Decision Processes via the Lambda Discrepancy
- 2026An Introduction to Causal Reinforcement Learning
- 2022Pessimism in the Face of Confounders: Provably Efficient Offline Reinforcement Learning in Partially Observable Markov Decision Processes
- 2024Provably Efficient Partially Observable Risk-Sensitive Reinforcement Learning with Hindsight Observation
- 2021Proximal Reinforcement Learning: Efficient Off-Policy Evaluation in Partially Observed Markov Decision Processes
- 2025Learning Causal States Under Partial Observability and Perturbation
- 2024Decision-Centered Abstractions via Orthogonal Estimation of Difference-of-Q Functions