arXiv:2604.03641cs.LGcs.AI2026-04

解决延迟反馈下的强化学习难题,提升学习效率与控制精度。

Delayed homomorphic reinforcement learning for environments with delayed feedback

论文配图:Delayed homomorphic reinforcement learning for environments with delayed feedback
图 1 · 摘自论文原文
  • 基于马尔可夫决策过程同构性,构建信念等价关系压缩状态空间。
  • 在确定性环境下实现精确抽象,保持最优策略;随机环境下有值函数损失上界。
  • 适用于连续控制任务,显著优于现有增强基线方法,适合真实系统应用。

现实世界中的强化学习常面临延迟反馈问题,破坏马尔可夫假设并阻碍学习与控制。传统增强方法导致状态空间爆炸,带来严重样本复杂度负担。尽管已有进展,当前最先进的增强基线方法要么仅缓解评价器负担,要么对演员与评价器采用非统一处理。本文提出延迟同构强化学习(DHRL),基于MDP同构性定义增强状态空间上的信念等价关系,压缩冗余状态。理论上,该方法在确定性动态下实现精确抽象,在随机动态下实现近似抽象,使演员与评价器均受益于结构化抽象机制。在有限域中,精确抽象保持最优性并恢复无延迟的样本复杂度阶;近似抽象则给出策略值函数的损失上界。针对连续域,提出深层延迟同构策略梯度(D²HPG),为DHRL框架的深度演员-评价器实现。在MuJoCo连续控制任务上的实验表明,D²HPG显著优于强基线方法。

原文摘要 · Abstract (English)

Reinforcement learning in real-world systems often involves delayed feedback, which breaks the Markov assumption and impedes both learning and control. Canonical augmentation-based approaches cause state-space explosion, which imposes a severe sample-complexity burden. Despite recent progress, state-of-the-art augmentation-based baselines either mainly alleviate the burden on the critic or rely on non-unified treatments for the actor and critic. In this study, we propose delayed homomorphic reinforcement learning (DHRL), a framework grounded in MDP homomorphisms that defines a belief-equivalence relation over the augmented state space to collapse control-redundant augmented states. In principle, this yields exact abstraction under deterministic dynamics and approximate abstraction under stochastic dynamics, enabling both the actor and critic to benefit from a structured abstraction mechanism. In finite domains, exact abstraction preserves optimality and recovers the delay-free sample-complexity order, whereas approximate abstraction admits a value-loss bound on the resulting policy. For continuous domains, we introduce deep delayed homomorphic policy gradient (D$^2$HPG), a deep actor-critic instantiation of the DHRL framework. Experiments on continuous-control tasks in MuJoCo show that D$^2$HPG outperforms strong augmentation-based baselines.

强化学习延迟反馈状态压缩连续控制

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