Lecture 6: Value Function Approximation
https://www.davidsilver.uk/wp-content/uploads/2020/03/FA.pdf

Introduction

在这里插入图片描述
不同种类的值函数估计 从左到右分别是状态值函数,动作值函数act-in和动作值函数act-out

Incremental Methods 增量方法

在这里插入图片描述
核心思想:利用梯度下降的方法找到一组变量使得值函数的估计值与真实值之间的均方误差最小,即J(w)最小。在lecture4中就有将一般的均值求取变为增量式求取的方法(MC),这里的思路类似。
在这里插入图片描述
MC值函数估计在这里插入图片描述

TD值函数估计
在这里插入图片描述

TD(λ)值函数估计
在这里插入图片描述

增量控制算法
在这里插入图片描述

在这里插入图片描述
bootsrap是第四章出现的名词,大概意为某个状态的价值更新用了其他状态的值,而并非只是用总回报。我们知道MC不是bootstrap的,TD和TD(λ)则都是bootstrap的。

在这里插入图片描述
prediction收敛性分析

在这里插入图片描述在这里插入图片描述
梯度TD 梯度Q学习在查表、线性和非线性下的收敛性分析。

Batch Methods 批方法

在这里插入图片描述
批处理方法意在根据训练数据的经验寻求找到最佳拟合值函数。
在这里插入图片描述
要优化的代价函数LS最小二乘法。
在这里插入图片描述
基于经验的DQN

在这里插入图片描述
线性条件下LS算法的收敛性分析。

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

Logo

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐