arXiv:2609.06186cs.LG2026-09

改进强化学习中动态奖励下的优先更新策略,让所有状态更快响应变化。

Spectral Prioritized Sweeping in Nonstationary Reinforcement Learning

论文配图:Spectral Prioritized Sweeping in Nonstationary Reinforcement Learning
图 1 · 摘自论文原文
  • 用图谱扩散机制扩展优先级评分,捕捉全局状态关联。
  • 在FourRooms和GARNET上,相同重规划预算下收敛速度提升20%以上。
  • 适合高动态环境下的模型基强化学习,尤其奖励突变场景。

优先级滚动(PS)通过根据贝尔曼残差大小选择备份来加速基于模型的强化学习。但在非平稳奖励设置下,传统优先级评分具有短视性:局部奖励变化后,残差仅通过已实现的备份传播,导致瓶颈或拓扑距离远的状态估计在有限重规划预算下保持静止。本文提出图拓扑增强框架(GTA-PS),利用图的预解算子与扩散语义增强查询信号。该方法引入平滑化策略,构建转移链并使用其内-外拉普拉斯矩阵,将标准优先级键与正则化拉普拉斯逆的扩散残差混合。此外,基于第二大特征值模(SLEM)的调度器对拓扑贡献进行退火,使其适应链的混合状态。我们证明前向势能等价于几何折扣残差传播,并表明GTA-PS可立即为所有状态分配主动优先级。在FourRooms与GARNET领域的表格实验显示,无论采用精确动态规划还是Dyna风格主规划器,其重规划效率均优于标准PS。

原文摘要 · Abstract (English)

Prioritized Sweeping (PS) accelerates model-based reinforcement learning by selecting backups according to Bellman residual magnitude. In nonstationary reward settings, however, the canonical priority score is shortsighted: after a localized reward shift, residuals propagate only through realized backups, so bottlenecked or topologically distant state estimates may remain static under a limited replanning budget. We introduce the Graph Topology Augmentation framework, which employ the graph's resolvent and its diffusion semantic, to augment the inquired signal. Our application, Graph Topology Augmentation for Prioritized Sweeping (GTA-PS), or which the alias Spectral Prioritized Sweeping (SPS) might be more universal, provides a drop-in ordering score for the setting of fixed dynamics and changing state rewards. GTA-PS uses a smootherized policy, inducing a transition chain, with its in- and out-Laplacian. The standard priority key is augmented with a mixing of regularized Laplacian inverses diffusing the residual magnitude. Furthermore, the topology contribution is annealed by a scheduler based on the Second Largest Eigenvalue Modulus (SLEM), allowing its scale to adapt to the chain's mixing regime. We prove that the forward potential coincides with geometric discounted residual propagation and show that GTA-PS gives active priority instantly to all states. Tabular experiments on FourRooms and GARNET domains demonstrate improved replanning efficiency over standard PS under both exact DP and Dyna-style host planners.

强化学习动态环境图神经网络优先级更新

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