arXiv:2601.00831cs.LG2026-01

Horizon reduction in offline RL会丢失关键信息,导致无法区分最优与次优策略。

Horizon Reduction as Information Loss in Offline Reinforcement Learning

  • 将长轨迹截断为固定长度片段学习,本质是信息压缩
  • 即使无限数据,最优策略也可能与次优策略无法区分
  • 揭示了算法改进无法解决的内在局限性

在离线强化学习中,截断轨迹、窗口训练或分层分解等时间窗缩减策略被广泛采用,以缓解长期信用分配问题并提升稳定性与可扩展性。然而,本文首次证明:时间窗缩减会引发根本性且不可恢复的信息损失。我们将该策略形式化为从固定长度轨迹片段中学习,并严格证明:在仅限固定长度片段的任何学习接口下,即使拥有无限数据和完美函数逼近能力,最优策略仍可能与次优策略在统计上无法区分。通过一系列最小反例马尔可夫决策过程(MDPs),我们识别出三类结构性失败模式:(i) 前缀不可区分导致可辨识性失效;(ii) 截断回报引发目标误设;(iii) 离线数据支持与表示混淆。研究结果明确了时间窗缩减安全使用的必要条件,揭示了算法优化无法克服的内在限制,补充了针对分布偏移和保守目标的现有工作。

原文摘要 · Abstract (English)

Horizon reduction is a common design strategy in offline reinforcement learning (RL), used to mitigate long-horizon credit assignment, improve stability, and enable scalable learning through truncated rollouts, windowed training, or hierarchical decomposition (Levine et al., 2020; Prudencio et al., 2023; Park et al., 2025). Despite recent empirical evidence that horizon reduction can improve scaling on challenging offline RL benchmarks, its theoretical implications remain underdeveloped (Park et al., 2025). In this paper, we show that horizon reduction can induce fundamental and irrecoverable information loss in offline RL. We formalize horizon reduction as learning from fixed-length trajectory segments and prove that, under this paradigm and any learning interface restricted to fixed-length trajectory segments, optimal policies may be statistically indistinguishable from suboptimal ones even with infinite data and perfect function approximation. Through a set of minimal counterexample Markov decision processes (MDPs), we identify three distinct structural failure modes: (i) prefix indistinguishability leading to identifiability failure, (ii) objective misspecification induced by truncated returns, and (iii) offline dataset support and representation aliasing. Our results establish necessary conditions under which horizon reduction can be safe and highlight intrinsic limitations that cannot be overcome by algorithmic improvements alone, complementing algorithmic work on conservative objectives and distribution shift that addresses a different axis of offline RL difficulty (Fujimoto et al., 2019; Kumar et al., 2020; Gulcehre et al., 2020).

离线RL信息损失策略学习

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。