arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.08794cs.LGcs.AI
收藏

发现强化学习算法

Discovering Reinforcement Learning Algorithms

DeepMind(深度思维)

Junhyuk Oh, Matteo Hessel, Wojciech M. Czarnecki, Zhongwen Xu, Hado van Hasselt, Satinder Singh, David Silver

摘要:

强化学习(RL)算法根据几种可能的规则之一更新代理的参数,这些规则是通过多年的研究手动发现的。从数据中自动发现更新规则可以产生更有效的算法,或者更好地适应特定环境的算法。虽然之前已经尝试解决这个重大的科学挑战,它仍然是一个悬而未决的问题,它是否是可行的发现替代RL的基本概念,如价值函数和时间差学习。本文介绍了一种新的元学习方法,发现一个完整的更新规则,其中包括“预测什么”(例如价值函数)和“如何从它学习”(例如自举)通过与一组环境的交互。该方法的输出是一个RL算法,我们称之为学习策略梯度(LPG)。实证结果表明,我们的方法发现自己的替代概念的价值函数。此外,它还发现了一种自举机制来维护和使用其预测。令人惊讶的是,当仅在玩具环境中训练时,LPG有效地推广到复杂的Atari游戏,并实现了非平凡的性能。这显示了从数据中发现通用RL算法的潜力。

英文摘要:

Reinforcement learning (RL) algorithms update an agent's parameters according to one of several possible rules, discovered manually through years of research. Automating the discovery of update rules from data could lead to more efficient algorithms, or algorithms that are better adapted to specific environments. Although there have been prior attempts at addressing this significant scientific challenge, it remains an open question whether it is feasible to discover alternatives to fundamental concepts of RL such as value functions and temporal-difference learning. This paper introduces a new meta-learning approach that discovers an entire update rule which includes both 'what to predict' (e.g. value functions) and 'how to learn from it' (e.g. bootstrapping) by interacting with a set of environments. The output of this method is an RL algorithm that we call Learned Policy Gradient (LPG). Empirical results show that our method discovers its own alternative to the concept of value functions. Furthermore it discovers a bootstrapping mechanism to maintain and use its predictions. Surprisingly, when trained solely on toy environments, LPG generalises effectively to complex Atari games and achieves non-trivial performance. This shows the potential to discover general RL algorithms from data.

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

↑