arXiv:2411.14019cs.LGstat.ML2024-11

提出Q(Δ)-Learning,用多尺度折扣提升长时任务学习效率

Time-Scale Separation in Q-Learning: Extending TD($\triangle$) for Action-Value Function Decomposition

  • 将Q函数分解为多个时间尺度,分别用不同折扣率学习
  • 在Atari等基准上收敛更快,长时奖励学习更稳定
  • 适合需要长期规划的强化学习场景

Q-Learning是基础的离线策略强化学习算法,旨在近似动作价值函数以学习最优策略。然而,在处理长期奖励时,其难以平衡偏差与方差。本文提出Q(Δ)-Learning,作为TD(Δ)在Q-Learning框架下的扩展。TD(Δ)通过将Q(Δ)函数分解为不同折扣因子,实现多时间尺度的高效学习。该方法确保每个时间尺度的Q函数独立更新,从而在短时间尺度加速收敛,并增强长时间尺度的学习能力。理论分析与标准基准测试(如Atari)表明,无论在表格型还是深度强化学习环境中,Q(Δ)-Learning均优于传统Q-Learning和TD学习方法。

原文摘要 · Abstract (English)

Q-Learning is a fundamental off-policy reinforcement learning (RL) algorithm that has the objective of approximating action-value functions in order to learn optimal policies. Nonetheless, it has difficulties in reconciling bias with variance, particularly in the context of long-term rewards. This paper introduces Q($Δ$)-Learning, an extension of TD($Δ$) for the Q-Learning framework. TD($Δ$) facilitates efficient learning over several time scales by breaking the Q($Δ$)-function into distinct discount factors. This approach offers improved learning stability and scalability, especially for long-term tasks where discounting bias may impede convergence. Our methodology guarantees that each element of the Q($Δ$)-function is acquired individually, facilitating expedited convergence on shorter time scales and enhancing the learning of extended time scales. We demonstrate through theoretical analysis and practical evaluations on standard benchmarks like Atari that Q($Δ$)-Learning surpasses conventional Q-Learning and TD learning methods in both tabular and deep RL environments.

强化学习Q-learning多尺度学习

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