深度强化学习(15)Twin Delayed DDPG (TD3)

本文参考 OpenAI Spin


前一章, 我们讲了 DDPG, 它是一个很好用的 DRL 算法。 但是在某些时候, 它还是会有一些问题。一个主要的问题是 Over Estimate Q 值。 虽然DDPG 学习 Double Q-Learning 使用了 Target Network 和 Current Network 来估计Q值, 但是它在选择 Action 的时候, 每次都还是选择了 Q 值最大的 Action。 Twin Delayed DDPG (TD3) 使用了3个方法, 来试图解决这个问题:

  • Clipped Double-Q Learning : TD3 使用2个 Q-functions, 每次使用Q值较低的 Fucntion。
  • 延迟 Policy 更新: DDPG 每一轮都会更新 Policy, 但是 TD3 会延迟参数更新。
  • 给 Target Action 增加噪声 : 通过给 Action 增加噪声,来减少Over Estimate 。
一些要点
  • TD3 是 Off-Policy
  • TD3 也是用于连续型 action。

给Target Action 增加噪声

在 DDPG 中, 我们使用\mu_{\theta_{targ}}(s^{\prime}) 来选择Action, 如果某些 Action 的Q值出现了不正常的 “尖峰”, 那么算法就会频繁的选择这些 Action, 从而导致算法不稳定。 为了解决这个问题 TD3 引入了平滑机制。

Smooth Action Selection
  • 加入高斯噪音 \epsilon \sim \mathcal{N}(0, \sigma)
  • 对造成进行限制,其绝对值不能超过 c (超参数),这样噪声就变成了 clip(\epsilon, -c, c)
  • 把噪声加到 \mu_{\theta_{targ}}(s)
  • 加和以后的 Action 加上限制,防止得到的 Action 超出允许范围 (a_{Low}, a_{High})

2 个Q Fucntion

每个Q Fucntion 都有一个 Target Fucntion, 更新方法和单个 Q Function 在DDGP中的方式一样。 实际使用时,每个Q Fucntion都会给出一个 Q值, 每次选择较小的 Q 值, 作为 最终的 Q值。

y(r, s^{\prime}) =r+\gamma \min _{i=1,2} Q_{\phi_{i, \text { targ }}}(s^{\prime}, a^{\prime}(s^{\prime})) = r+\gamma \min _{i=1,2} Q_{\phi_{i, \text { targ }}}(s^{\prime}, clip[ \mu_{\theta_{targ}}(s^{\prime}) + clip(\epsilon, -c, c)), a_{Low}, a_{High}])

两个网络的更新方式是

L(\phi_{1}, \mathcal{D})=\underset{(s, a, r, s^{\prime}) \sim \mathcal{D}}{E}[(Q_{\phi_{1}}(s, a)-y(r, s^{\prime} ))^{2}]
L(\phi_{2}, \mathcal{D})=\underset{(s, a, r, s^{\prime}) \sim \mathcal{D}}{E}[(Q_{\phi_{ 2 }}(s, a)-y(r, s^{\prime} ))^{2}]

  • 其中 \mathcal{ D } 代表 Replay Buffer

更新 Policy

TD3 更新 Policy 的方式和 DDGP 一样, 唯一不同的是, TD3 有2个 Q Fucntion, 在更新 Policy的时候, 使用的是第1个 Q-Fucntion。

Update Policy

Exploration vs. Exploitation 的权衡

TD3 是 Deterministic 的 Off-Policy 算法。因为策略是确定性(Deterministic)的,所以会限制 Agent 探索策略空间。为了使 TD3 策略更好地探索,在训练时引入了高斯噪声。如果想获得更高质量的训练数据,也可以在训练过程中减少噪声的规模。 这种情况下, 探索策略空间和训练数据质量, 构成了在噪声水平上的一对 Tradeoff。

伪代码

这是 OpenAI SpinUp 的伪代码。 需要注意的是, 他在 transition 里面引入了 d。 比如B={(s, a, r, s^{\prime}, d)}, 其中 d 代表当 s^{\prime} 是否意味着最终状态, 比如游戏结束,如果 d= True 那么,就意味着 Trajectory 结束了。 因为在 Python 中 True 就是 1, 所以在计算 Target Q value 的时候, 有 (1-d)。 意思是,如果游戏结束 d= True 那么 (1-d)=0,后面的 Q 值就是0 。

TD3
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 200,612评论 5 471
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 84,345评论 2 377
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 147,625评论 0 332
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,022评论 1 272
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 62,974评论 5 360
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,227评论 1 277
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,688评论 3 392
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,358评论 0 255
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,490评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,402评论 2 317
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,446评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,126评论 3 315
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,721评论 3 303
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,802评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,013评论 1 255
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,504评论 2 346
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,080评论 2 341

推荐阅读更多精彩内容