谷歌实现2种新的强化学习算法，“比肩”DQN，泛化性能更佳！｜ICLR 2021
受到神经架构搜索（NAS）启发
丰色 发自 凹非寺
量子位 报道 | 公众号 QbitAI
强化学习（RL）算法持续“进化”中……
来自Google Research的研究人员，证明可以使用图表示 （graph representation）和AutoML的优化技术，来学习新的、可解析和可推广的RL算法！
他们发现的其中两种算法可以推广到更复杂的环境中，比如具有视觉观察的Atari游戏。
这一成就使得RL算法越来越优秀！
具体怎么个“优秀法”，请看下文：
损失函数表示为计算图
首先，对于强化学习算法研究的难点，研究人员认为，一种可能的解决方案是设计一种元学习方法。
该方法可以设计新的RL算法，从而自动将其推广到各种各样的任务中。
受神经架构搜索（NAS）在表示神经网络结构的图空间中搜索的思想启发，研究人员通过将RL算法的损失函数表示为计算图（computational graph）来元学习RL算法。
其中使用有向无环图来表示损失函数，该图带有分别表示输入、运算符、参数和输出的节点。
该表示方法好处有很多，总的来说就是可用来学习新的、可解析和可推广的RL算法。
并使用PyGlove库实现这种表示形式。
基于进化的元学习方法
接下来，研究人员使用基于进化的元学习方法来优化他们感兴趣的RL算法。
其过程大致如下：
新提出的算法必须首先在障碍环境中表现良好，然后才能在一组更难的环境中进行训练。算法性能被评估并用于更新群体（population），其中性能更好的算法进一步突变为新算法。在训练结束时，对性能最佳的算法在测试环境中进行评估。
本次实验中的群体（population）规模约为300个智能体，研究人员观察到在2-5万个突变后,发现候选损失函数的进化需要大约3天的训练。
为了进一步控制训练成本，他们在初始群体中植入了人类设计的RL算法，eg. DQN（深度Q学习算法）。
发现两种表现出良好泛化性能的算法
最终，他们发现了两种表现出良好泛化性能的算法：
一种是DQNReg，它建立在DQN的基础上，在Q值上增加一个加权惩罚（weighted penalty），使其成为标准的平方Bellman误差。
第二种是DQNClipped，尽管它的支配项（dominating term）有一个简单的形式——Q值的最大值和平方Bellman误差（常数模），但更为复杂。
这两种算法都可以看作是正则化Q值的一种方法，都以不同的方式解决了高估Q值这一问题。
最终DQNReg低估Q值，而DQNClipped会缓慢地接近基本事实，更不会高估。
性能评估方面，通过一组经典的控制环境，这两种算法都可以在密集奖励任务（CartPole、Acrobot、LunarLander）中持平基线，在稀疏奖励任务（MountainCar）中，性能优于DQN。
这表明，在一组廉价但多样化的训练环境中进行元训练，并具有可推广的算法表示，可以实现根本的算法推广。
此研究成果写成的论文，已被ICLR 2021接收，研究人员门未来将扩展更多不同的RL设置，如Actor-Critic算法或离线RL。
参考链接：
[1]https://ai.googleblog.com/2021/04/evolving-reinforcement-learning.html
[2]https://arxiv.org/abs/2101.03958
— 完 —
- 2499，AI浓度爆表！戴上这副眼镜，一句话点咖啡/实时翻译/AR导航全搞定2024-11-19
- 最强开源CodeLLM模型深夜来袭！320亿参数，Qwen2.5-Coder新模型超越GPT-4o2024-11-12
- ¥9.99租英伟达H800！双十一算力羊毛真香，闲置卡也能挂机变现2024-11-04
- 最高精度1公里*1公里*1小时！达摩院发布气象大模型，落地大山东2024-11-07
相关阅读
