Search papers, labs, and topics across Lattice.
This paper establishes a unified causal-origin taxonomy for understanding distributional shifts in reinforcement learning (RL), linking In-Distribution (ID) and Out-of-Distribution (OOD) generalization with non-stationary dynamics. By reformulating distributional shifts through a Partially Observable Markov Decision Process (POMDP) framework, the authors identify and categorize internal and external shifts, as well as explicit, implicit, and hybrid shifts. The proposed evaluation framework allows for systematic assessment of performance degradation and recovery, enhancing the analysis of robustness in RL systems under varying conditions.
A new taxonomy reveals how distributional shifts in reinforcement learning can be systematically categorized, bridging the gap between ID/OOD generalization and non-stationary environments.
Reinforcement learning (RL) systems often degrade when operating conditions differ from those previously encountered, reflecting distributional shifts in the underlying data-generating process. Such shifts may occur between training and evaluation, as in In-Distribution (ID) and Out-of-Distribution (OOD) generalization, or within non-stationary settings where environment dynamics evolve over time. However, the formal relationship between these views remains unclear, and existing work mainly focuses on mitigation rather than the causal origin of shift within the agent-environment interaction. This work develops a unified causal-origin taxonomy that characterizes sources of distributional shift in RL and relates ID/OOD generalization to non-stationary settings. We transfer the classical dataset-shift principle from supervised learning to RL by reformulating distributional shift in terms of the generative interaction process. Using a Partially Observable Markov Decision Process (POMDP), we decompose the interaction into structural components, including the state distribution, observation process, policy, reward, and transition dynamics, together with the shifted-time boundary. The proposed taxonomy distinguishes internal, agent-driven, and external, environment-driven, distributional shifts. The shifted-time boundary perspective further characterizes explicit, implicit, and hybrid shifts. This formulation unifies ID/OOD generalization and non-stationarity as structured changes in the underlying process. We also introduce an evaluation framework for measuring shift impact and adaptation through performance degradation and recovery metrics. By grounding distributional shift in the causal-origin structure of RL, this work supports systematic analysis of robustness under distributional shift.