arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1512.04087cs.AIcs.LG
收藏

真正的在线时间差异学习

True Online Temporal-Difference Learning

University of Alberta(阿尔伯塔大学);Maluuba Research(Maluuba研究院)

Harm van Seijen, A. Rupam Mahmood, Patrick M. Pilarski, Marlos C. Machado, Richard S. Sutton

摘要:

时间差分方法TD($λ$)和Sarsa($λ$)形成了现代强化学习的核心部分。它们的吸引力来自于它们的良好性能,低计算成本,以及由它们的前瞻性给出的简单解释。最近,引入了这些方法的新版本,分别称为真正的在线TD($λ$)和真正的在线Sarsa($λ$)(van Seijen & Sutton,2014)。这些新版本始终保持与前向视图的精确等价,而传统版本仅在小步长时近似。我们假设这些真正的在线方法不仅具有更好的理论属性,而且在经验上优于常规方法。在这篇文章中,我们通过进行广泛的实证比较来检验这一假设。具体而言,我们比较了真正的在线TD($λ$)/Sarsa($λ$)与常规TD($λ$)/Sarsa($λ$)在随机MRP、真实肌电假肢和来自Arcade学习环境的域上的性能。我们使用线性函数近似与表格,二进制和非二进制的功能。我们的研究结果表明,真正的在线方法确实占主导地位的常规方法。在所有领域/表示中,真正的在线方法的学习速度通常更好,但永远不会比常规方法更差。另一个优点是,对于真正的在线方法,不必在迹线之间进行选择。除了实证结果,我们提供了真正的在线时差学习背后的理论深入分析。此外,我们表明,新的真正的在线时间差分方法可以通过改变在线前向视图,然后重写更新方程。

英文摘要:

The temporal-difference methods TD($λ$) and Sarsa($λ$) form a core part of modern reinforcement learning. Their appeal comes from their good performance, low computational cost, and their simple interpretation, given by their forward view. Recently, new versions of these methods were introduced, called true online TD($λ$) and true online Sarsa($λ$), respectively (van Seijen & Sutton, 2014). These new versions maintain an exact equivalence with the forward view at all times, whereas the traditional versions only approximate it for small step-sizes. We hypothesize that these true online methods not only have better theoretical properties, but also dominate the regular methods empirically. In this article, we put this hypothesis to the test by performing an extensive empirical comparison. Specifically, we compare the performance of true online TD($λ$)/Sarsa($λ$) with regular TD($λ$)/Sarsa($λ$) on random MRPs, a real-world myoelectric prosthetic arm, and a domain from the Arcade Learning Environment. We use linear function approximation with tabular, binary, and non-binary features. Our results suggest that the true online methods indeed dominate the regular methods. Across all domains/representations the learning speed of the true online methods are often better, but never worse than that of the regular methods. An additional advantage is that no choice between traces has to be made for the true online methods. Besides the empirical results, we provide an in-depth analysis of the theory behind true online temporal-difference learning. In addition, we show that new true online temporal-difference methods can be derived by making changes to the online forward view and then rewriting the update equations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑