基于策略的强化学习

基于值函数的强化学习缺点

1.针对确定性策略。
值函数是间接得到最优策略的方法，根据价值函数的大小，贪心选择值最大的动作，是确定性策略，每次面对同一个状态，选择的动作是同一个。
2.存在策略退化。
基于值函数的方法，基本是用近似器去拟合真实的价值函数，必然存在着一定的误差，但是即使将误差训练到很小了，可能导致策略变差。比如真实的价值函数得到的A,B两个动作值分别为，0.45,0.46，真正的策略应该是选择动作B。采用的近似的价值函数，输出的A,B动作价值为，0.46,0.45，误差很小，但是选择的动作却是A，策略不是最优策略。
3.不适用于连续控制或动作空间很大的场景
因为它是通过比较价值大小来选择动作，因此动作集很大(连续可以看成无数个离线动作)，一个个比较大小不太现实。
4.收敛较慢
它是在价值函数和策略来回迭代优化。

基于策略的强化学习

基于策略的方法，是将策略参数化，即建立策略模型$\pi (s,a,\theta )$,输入状态$s$，直接输出$a$(离线的动作，可以输出每个动作概率，依概率选择动作)，模型由$\theta$控制，目标就是找到合适$\theta$，最优策略$\pi (s,a,\theta )$就得到。

基于策略的强化学习的特点

1.可以学习随机策略
2.可以应用于高维空间，连续动作
3.不会策略退化
4.收敛速度比较快，但容易收敛到局部最优
5.难以评价一个策略，且评价的方差大

基于策略的强化学习的目标函数

为了求最优的策略，就需要有一个目标函数，来通过各种求极值的方法求$\theta$，得到策略。
1.Star Value
建立目标函数 $$J_1(\theta )=V_{{\pi }_{\theta }}(s_1)$$,即agent按照策略$\pi (s,a,\theta )$,从初始状态$s_1$一直到episode结束，他所能获得的奖励和(在当前的策略下，初始状态$s_1$的价值函数值)，这个奖励越大，策略越好，问题就变成求$J_{{\pi }_{\theta }}(s_1)$最大的$\theta$。
2.Average Value
$$J_{avg}(\theta )=\sum d^{{\pi }_{\theta }}(s_i)V_{{\pi }_{\theta }}(s_i)$$
对于连续性任务，没有固定起点的，在某个时刻计算，所有可能状态的价值函数值的均值。 $d^{{\pi }_{\theta }}(s)$是在该目前的策略$\pi (s,a,\theta )$下，状态的静态概率分布函数，即描述了每个状态在目前策略下出现的概率值，每个状态的概率X每个状态在该策略下的价值，累加起来就是加权平均价值。以此为目标函数，$J_{avg}(\theta )$越大越好。
3.Average reward per time-step
$$J_{avg}(\theta )=\sum d^{{\pi }_{\theta }}(s_i)\sum \pi (s,a,\theta )R_s^a$$
取某一个时间片段内，计算所有可能状态，在该策略下，所能获得的及时奖励的加权平均值。方法2中是求的状态的价值的加权平均值(V是从那个时刻到episode结束时所有的奖励加和)。

基于策略的强化学习的策略求梯度

建立目标函数，优化目标函数即能找到最优策略，常见的方法就是通过梯度下降更新参数。
1.数值法求梯度
对于 $$J_1(\theta )=V_{{\pi }_{\theta }}(s_1)$$ $\theta$是所有参数构成的一个总称，假设有n参数，那么$\theta$可以看成是一个n维向量。对$\theta$的第k维，求偏导，
$$\frac{\partial J_1(\theta )}{\partial {\theta }_k}\approx \frac{J_1(\theta +ϵu_k)-J_1(\theta )}{ϵu_k}$$
其中，$ϵ$为很小的值，$u_k$为第k维为1，其他为0的单位向量。
经过n次这个求导，得到每个参数的偏导数，构成一个向量，就得到目标函数的梯度。
该方法简单，对于策略模型是否可微无所谓，但是求一次梯度，需要进行n次的计算，且误差较大。
2.策略梯度
建立策略模型${\pi }_{\theta }(s,a)$，该策略模型可微，建立目标函数。将一个agent与环境在该策略下交互的完整轨迹$s_1,a_1,s_2,a_2,s_3,a_3...s_{\tau }$记做$\tau$。将这个完整轨迹所所得的立即奖励加和设为$R(\tau )$,
$$R(\tau )=\sum _{t=1}{\gamma }^{t-1}{r}_t$$,
$R(\tau )$是一个随机变量，他描述了不同轨迹的奖励值。则目标函数为：
$$U_{\theta }=\sum P_{\theta }(\tau )R(\tau )=E_{{\pi }_{\theta }}[R(\tau )]$$,
即目标让轨迹的奖励期望最高，$P_{\theta }(\tau )$是这个策略下出现的各种轨迹的概率分布，他与策略相关。为了使目标函数最大，很明显应该让轨迹的奖励最高的出现的概率最大。
$P_{\theta }(\tau )$未知，$U_{\theta }$没法写出可微的数学表达式，如何求${\nabla }_{\theta }U$。直接策略梯度方法是无法得到真正准确的策略梯度，难点在于如何得到比较好的进行策略梯度估计。
从似然率的角度
$${\nabla }_{\theta }U={\nabla }_{\theta }\sum P_{\theta }(\tau )R(\tau )$$
$$=\sum {\nabla }_{\theta }{P}_{\theta }(\tau )R(\tau )$$(当求和符号内式子可以收敛时，求和和求梯度可以交换)
$$=\sum P_{\theta }(\tau )\frac{{\nabla }_{\theta }{P}_{\theta }(\tau )}{P_{\theta }(\tau )}R(\tau )$$
$$=\sum P_{\theta }(\tau ){\nabla }_{\theta }log{P}_{}$$