炼数成金 门户 商业智能 强化学习 查看内容

超有趣!LSTM之父团队最新力作:将强化学习“颠倒”过来

2019-12-10 16:22| 发布者: 炼数成金_小数| 查看: 45300| 评论: 0|原作者: Jürgen Schmidhuber等 |来自: 新智元

摘要: 我们将强化学习(RL)转变为一种监督学习(SL)的形式,方法是将传统RL颠倒过来,称之为,或颠倒RL (Upside Down RL, UDRL)。标准RL预测奖励,而UDRL使用奖励作为任务定义的输入,以及时间范围的表示和历史数据以及可期 ...
近日,LSTM 的发明人、著名深度学习专家 Jürgen Schmidhuber 发表的一篇技术报告引起机器学习社区关注,论文题为“颠倒强化学习:不要预测奖励——把它们映射到行为上”。


论文地址:
https://arxiv.org/pdf/1912.02875.pdf

与技术报告同时发表的是包括Jürgen Schmidhuber在内,来自NNAISENSE和The Swiss AI Lab IDSIA的新研究“使用颠倒强化学习来训练智能体”(Training Agents using Upside-Down Reinforcement Learning)。

RL算法要么使用价值函数预测奖励,要么使用策略搜索使其较大化。该研究提出一种替代方法:颠倒RL(Upside-Down RL),主要使用监督学习来解决RL问题。

这个新颖的想法立即引起研究社区关注,有人认为它是一个超级有趣的idea。


但也有Reddit用户表示,虽然它看起来是个有趣的想法,但考虑到RainBow、Sac等其他研究,将其与DQN和A2C相比较并不十分合适。尽管论文没有提到任何的SOTA,但摘要中提到它打败了传统的baseline。

接下来,让我们来看 Jürgen Schmidhuber 撰写的技术报告的关键想法,以及论文中描述的具体实现。

颠倒RL:不要预测奖励,将奖励作为输入
Jürgen Schmidhuber的技术报告摘要:
我们将强化学习(RL)转变为一种监督学习(SL)的形式,方法是将传统RL颠倒过来,称之为,或颠倒RL (Upside Down RL, UDRL)。标准RL预测奖励,而UDRL使用奖励作为任务定义的输入,以及时间范围的表示和历史数据以及可期的未来数据的其他可计算函数。

UDRL学会将这些输入观察结果解释为命令,并根据过去(可能是偶然的)经历通过SL将它们映射为行为(或行为概率)。UDRL一般通过输入命令来实现高奖励或其他目标,例如:在一定时间内获得大量奖励!另一篇关于UDRL的较早的实验的论文(Training agents with upside-down reinforcement learning)表明,UDRL在某些具有挑战性的RL问题上可以胜过传统的baseline算法。

我们还提出了一种相关的简单而且通用的方法来教机器人模仿人类。首先,对人模仿机器人当前的行为进行录像,然后让机器人通过监督学习将视频(作为输入命令)映射到这些行为上,然后让其概括和模仿先前未知的人类行为。这种Imitate-Imitator的概念实际上可以解释为什么生物进化导致父母会模仿婴儿的咿呀学语。

基本想法
传统的RL系统学习根据给定的先前行为和观察结果来预测奖励,并学习将这些预测转变为奖励行动。我们的新方法UDRL或是完全不同的。它根本不预测奖励。相反,它将奖励作为输入。更准确地说,系统以期望奖励和时间范围的形式执行命令,例如:“在这么长的时间内获得这么多的奖励。”通过与环境进行简单交互,它能通过梯度下降来学习,将这种类型的自生成命令映射到相应的动作概率。从这种自学的知识可以推断出解决新问题的方法,例如:“用更少的时间获得更多的奖励。”


对于所有过去的时间对(time1 < time2),它可以回溯性地为自己创建额外的、一致的、向量值的命令输入,从而指示任务,例如:在time1和time2之间实现已经观察到的奖励/成本。或者:获得一半以上的奖励,等等。

现在,它可以简单地使用基于梯度的SL来训练可微分的通用计算机C,例如递归神经网络(RNN)来将随时间变化的感官输入映射到已知的相应动作序列,并通过定义时间范围和所需累积奖励的特殊命令输入进行增强。

如果到目前为止的经验包括从某个起点到某个目标的、不同但成本相同的动作序列,那么C将学习在给定命令和其他输入的情况下,近似估计适当动作的条件期望值(或概率,取决于设置)。

到目前为止,该方法可能会产生大量关于如何用有限的资源(如时间/精力/其他成本)解决各种问题的知识。然而,我们通常希望C解决用户给定的问题,特别是快速获得大量奖励,例如,通过快速到达避免撞到障碍物、快速到达充电站而避免电池快用完引起的饥饿(负奖励)。可以将这种需求编码为用户定义的类型命令(较小的期望痛苦、较小的期望时间),C将根据到目前为止通过SL掌握的关于开始、目标、痛苦和时间的知识进行归纳和处理。这将延长C的终身经验;所有新的观察结果立即成为C的成长训练集的一部分,以持续地改进C的行为。

出于教学目的,本技术报告首先正式介绍确定性环境的RL基础,以及控制器与环境之间的Markovian接口,然后讨论更复杂的情况。


论文地址:
https://arxiv.org/pdf/1912.02877v1.pdf

实验和结果:特定任务轻松超越传统RL算法DQN、A2C
本实验的目的是确定的实际可行性,并将其与两个著名的传统RL算法:Deep Q-Networks (DQN)和Advantage Actor-Critic (A2C)进行比较。

环境


图3(a)

LunarLander-v2(图3a)是Gym RL库中提供的一个简单的Markovian环境,目标是通过控制主引擎和侧引擎将航天器降落在着陆台上。在整个过程中,agent在每个时间步长都得到负的奖励,随着它在位置和方向上越接近最优着陆位置,奖励的幅度也会减小。最后结束时,如果agent坠机,奖励是-100;如果agent成功着陆,奖励是+100。


图3(b)

TakeCover-v0(图3b)环境是用于可视化RL研究的VizDoom库的一部分。agent在一个矩形房间的中心附近,面向对面的墙壁,怪物随机出现并向agent开枪射击。agent必须学会向左或向右移动来避免被击中,尽可能地延长生存时间。对于agent生存的每个时间步长,奖励都是+1。

从技术上讲,agent与环境的界面都是非Markovian的,因为它始终无法看到对面墙的全局。为了降低部分可观测度,我们将最近的8个视觉帧叠加在一起产生agent观测。帧也被转换成灰度,并从原始分辨率160×120下采样到32×32。

结果
最后20次运行的结果如图4所示,实线表示平均评估回报,阴影区域表示1000个bootstrap样本的95%置信区间。

图4:LunarLander-v2和TakeCover-v0的评估结果。实线表示使用调优超参数和实验种子1-20进行20次以上运行的评估得分的平均值。阴影区域表示使用1000个 bootstrap samples的95%置信区间。每个评估分数是100 episode返回的平均值。

图5:LunarLanderSparse的结果,这是LunarLander-v2的一个稀疏奖励版本,其中累积奖励延迟到每个episode的结尾。与DQN和A2C相比,的学习速度更快、更一致。

对于LunarLander-v2,返回100-140表示成功着陆,返回200以上表示接近较佳策略。在这项任务的表现比DQN和A2C要差。但对单个agent的检查表明,它能够持续地训练成功着陆的agent,但是有些agent能快速学习并获得类似于A2C/DQN的回报时,其他agent则较低回报时停滞不前。我们推测这种环境比较适合TD学习,因为它的奖励结构比较密集,最后奖励信号比较大。

对于TakeCover-v0,由于时间限制,较大可能的回报是2100。但是,由于环境的困难性(怪物的数量随时间增加)和部分的可观察性,如果超过100 episodes的平均奖励大于750,就可以认为任务已经解决。在这项任务中,轻松地超越了DQN和A2C,证明了它对高维控制问题的适用性。

声明:文章收集于网络,版权归原作者所有,为传播信息而发,如有侵权,请联系小编删除,谢谢!

欢迎加入本站公开兴趣群
商业智能与数据分析群
兴趣范围包括:各种让数据产生价值的办法,实际应用案例分享与讨论,分析工具,ETL工具,数据仓库,数据挖掘工具,报表系统等全方位知识
QQ群:81035754

鲜花

握手

雷人

路过

鸡蛋

相关阅读

最新评论

热门频道

  • 大数据
  • 商业智能
  • 量化投资
  • 科学探索
  • 创业

即将开课

 

GMT+8, 2020-2-20 19:51 , Processed in 0.146416 second(s), 24 queries .