arXiv:2507.19539cs.LGcs.AI2025-07

Swift-Sarsa能快速精准地从海量噪声中识别关键信号,实现高效在线控制。

Swift-Sarsa: Fast and Robust Linear Control

  • 结合步长优化与自适应衰减,提升学习效率与鲁棒性
  • 在操作条件基准上成功区分微量相关信号与非平稳噪声
  • 适合高维特征空间中需自动筛选关键信息的强化学习场景

Javed、Sharifnassab 和 Sutton(2024)提出一种新的时序差分学习算法 SwiftTD,通过引入步长优化、有效学习率上限和步长衰减,在多种基于Atari游戏的预测任务中优于 True Online TD(λ) 和 TD(λ),且对超参数选择不敏感。本文将 SwiftTD 扩展至控制问题,结合 True Online Sarsa(λ) 的核心思想,提出一种名为 Swift-Sarsa 的在线策略强化学习算法。我们设计了一个线性在线控制基准——操作条件基准,其核心挑战在于仅少数输入信号与决策相关,其余为来自非平稳分布的噪声。有效学习要求智能体能区分相关信号与噪声,并仅对相关权重分配信用。实验表明,Swift-Sarsa 在无问题结构先验的情况下,成功识别并利用了相关信号,为在数亿特征中并行搜索表示提供了可能,且不受噪声或无效特征性能下降影响。

原文摘要 · Abstract (English)

Javed, Sharifnassab, and Sutton (2024) introduced a new algorithm for TD learning -- SwiftTD -- that augments True Online TD($λ$) with step-size optimization, a bound on the effective learning rate, and step-size decay. In their experiments SwiftTD outperformed True Online TD($λ$) and TD($λ$) on a variety of prediction tasks derived from Atari games, and its performance was robust to the choice of hyper-parameters. In this extended abstract we extend SwiftTD to work for control problems. We combine the key ideas behind SwiftTD with True Online Sarsa($λ$) to develop an on-policy reinforcement learning algorithm called $\textit{Swift-Sarsa}$. We propose a simple benchmark for linear on-policy control called the $\textit{operant conditioning benchmark}$. The key challenge in the operant conditioning benchmark is that a very small subset of input signals are relevant for decision making. The majority of the signals are noise sampled from a non-stationary distribution. To learn effectively, the agent must learn to differentiate between the relevant signals and the noisy signals, and minimize prediction errors by assigning credit to the weight parameters associated with the relevant signals. Swift-Sarsa, when applied to the operant conditioning benchmark, learned to assign credit to the relevant signals without any prior knowledge of the structure of the problem. It opens the door for solution methods that learn representations by searching over hundreds of millions of features in parallel without performance degradation due to noisy or bad features.

强化学习在线控制特征筛选鲁棒性

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