用多尺度折扣改进SARSA,加速收敛并降低偏差。
Segmenting Action-Value Functions Over Time-Scales in SARSA via TD($Δ$)
- 将动作值函数按不同折扣率分解,实现跨时间尺度学习
- 在密集奖励的Atari环境中加速收敛,减少更新偏差
- 适合需要长期规划的强化学习任务,尤其在复杂环境
在众多回合制强化学习环境中,基于SARSA的方法被用于提升策略以最大化长期回报。传统SARSA算法因依赖单一固定折扣因子(η)而难以平衡偏差与方差。本文将时序差分分解方法TD(Δ)引入SARSA,提出SARSA(Δ)。通过将动作值函数分解为对应不同折扣因子的分量,SARSA(Δ)可在多个时间尺度上更高效地学习。该方法显著提升了学习效率和一致性,尤其在长程优化场景中表现突出。实验表明,该策略能有效降低SARSA更新中的偏差,并在确定性和随机性环境中均加速收敛,即使在密集奖励的Atari环境中也表现优异。在多种基准测试中,SARSA(Δ)在表格型和深度强化学习环境下均优于现有TD学习方法。
原文摘要 · Abstract (English)
In numerous episodic reinforcement learning (RL) environments, SARSA-based methodologies are employed to enhance policies aimed at maximizing returns over long horizons. Traditional SARSA algorithms face challenges in achieving an optimal balance between bias and variation, primarily due to their dependence on a single, constant discount factor ($η$). This investigation enhances the temporal difference decomposition method, TD($Δ$), by applying it to the SARSA algorithm, now designated as SARSA($Δ$). SARSA is a widely used on-policy RL method that enhances action-value functions via temporal difference updates. By splitting the action-value function down into components that are linked to specific discount factors, SARSA($Δ$) makes learning easier across a range of time scales. This analysis makes learning more effective and ensures consistency, particularly in situations where long-horizon improvement is needed. The results of this research show that the suggested strategy works to lower bias in SARSA's updates and speed up convergence in both deterministic and stochastic settings, even in dense reward Atari environments. Experimental results from a variety of benchmark settings show that the proposed SARSA($Δ$) outperforms existing TD learning techniques in both tabular and deep RL environments.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。