策略梯度核心:Advantage 与 GAE 原理详解

一.Advantage(优势函数)详解

什么是 Advantage?

Advantage 表示当前动作比平均水平好多少。

其定义公式为:

A ( s , a ) = Q ( s , a ) − V ( s ) A(s, a) = Q(s, a) - V(s) A(s,a)=Q(s,a)−V(s)

其中:

  • Q ( s , a ) Q(s, a) Q(s,a):在状态 s s s 下执行动作 a a a 所得到的期望回报
  • V ( s ) V(s) V(s):在状态 s s s 下的平均期望回报

简而言之:

  • 如果 A ( s , a ) > 0 A(s, a) > 0 A(s,a)>0,说明该动作比平均值好,应该增强其概率
  • 如果 A ( s , a ) < 0 A(s, a) < 0 A(s,a)<0,说明该动作不好,应该削弱其概率

在策略梯度算法中的作用

在策略梯度方法(如 PPO、REINFORCE)中,优化目标常写为:

L ( θ ) = − log ⁡ π θ ( a ∣ s ) ⋅ A ( s , a ) \mathcal{L}(\theta) = -\log \pi_\theta(a|s) \cdot A(s, a) L(θ)=−logπθ(a∣s)⋅A(s,a)

含义是:

  • 当 Advantage 大时,增大该动作概率;
  • 当 Advantage 小时,减小该动作概率;
  • Advantage 起到了加权放大奖励信号的作用。

总结表格

项目 描述
定义 动作与当前状态平均价值的差异
数学表达 A ( s , a ) = Q ( s , a ) − V ( s ) A(s, a) = Q(s, a) - V(s) A(s,a)=Q(s,a)−V(s)
主要用途 用于衡量动作质量,指导策略梯度方向
使用场景 PPO、REINFORCE、A2C、TRPO 等策略优化算法
是否关键 是策略更新的核心量,通常结合 GAE 进一步估算

二.GAE:Generalized Advantage Estimation

什么是 GAE?

GAE 是一种用于计算 Advantage(优势函数)的方法,目的是 在偏差和方差之间取得平衡,从而提高策略梯度算法(如 PPO、TRPO)的稳定性与收敛速度。


背景知识

回顾基本定义:

  • 状态值函数 : V ( s t ) V(s_t) V(st) 表示在状态 s t s_t st 下的期望回报。

  • 优势函数 : A ( s t , a t ) = Q ( s t , a t ) − V ( s t ) A(s_t, a_t) = Q(s_t, a_t) - V(s_t) A(st,at)=Q(st,at)−V(st),表示某动作比平均动作好多少。

  • TD误差(Temporal Difference Error)

    δ t = r t + γ V ( s t + 1 ) − V ( s t ) \delta_t = r_t + \gamma V(s_{t+1}) - V(s_t) δt=rt+γV(st+1)−V(st)


GAE 的公式

GAE 使用加权和的形式累积多个时间步的 TD 误差:

A ^ t GAE ( γ , λ ) = ∑ l = 0 ∞ ( γ λ ) l δ t + l \hat{A}t^{\text{GAE}(\gamma, \lambda)} = \sum{l=0}^{\infty} (\gamma \lambda)^l \delta_{t+l} A^tGAE(γ,λ)=l=0∑∞(γλ)lδt+l

其中:

  • δ t = r t + γ V ( s t + 1 ) − V ( s t ) \delta_t = r_t + \gamma V(s_{t+1}) - V(s_t) δt=rt+γV(st+1)−V(st) 是 TD 误差
  • γ \gamma γ:折扣因子(控制未来奖励的重要性)
  • λ \lambda λ:平滑因子(控制 bias vs. variance)

当 λ = 0 \lambda = 0 λ=0,只考虑一步 TD 误差(高偏低方);

当 λ → 1 \lambda \to 1 λ→1,接近 Monte Carlo(低偏高方);


GAE 的优势

特性 描述
降低方差 多步估计会平滑短期噪声
保持较小偏差 引入 λ \lambda λ 控制偏差
提高训练稳定性 在 PPO、TRPO 等算法中大幅提升收敛性能
易于实现 可用递推公式高效实现

递推公式(更高效)

实际中常用递推方式高效计算:

A ^ t = δ t + γ λ A ^ t + 1 \hat{A}t = \delta_t + \gamma \lambda \hat{A}{t+1} A^t=δt+γλA^t+1

从最后一个时间步开始反向计算,避免显式展开加权和。


总结

  • GAE 是 TD 和 MC 方法之间的折中
  • 关键控制参数是 λ \lambda λ,需调节其值以在 bias/variance 间权衡
  • 是现代策略优化算法中的核心技术之一

📚 推荐论文:GAE 原始论文 by Schulman et al., 2016

相关推荐
草莓熊Lotso19 分钟前
Linux 文件描述符与重定向实战:从原理到 minishell 实现
android·linux·运维·服务器·数据库·c++·人工智能
Coder_Boy_1 小时前
技术发展的核心规律是「加法打底,减法优化,重构平衡」
人工智能·spring boot·spring·重构
会飞的老朱3 小时前
医药集团数智化转型,智能综合管理平台激活集团管理新效能
大数据·人工智能·oa协同办公
聆风吟º5 小时前
CANN runtime 实战指南:异构计算场景中运行时组件的部署、调优与扩展技巧
人工智能·神经网络·cann·异构计算
Codebee7 小时前
能力中心 (Agent SkillCenter):开启AI技能管理新时代
人工智能
聆风吟º8 小时前
CANN runtime 全链路拆解:AI 异构计算运行时的任务管理与功能适配技术路径
人工智能·深度学习·神经网络·cann
uesowys8 小时前
Apache Spark算法开发指导-One-vs-Rest classifier
人工智能·算法·spark
AI_56788 小时前
AWS EC2新手入门:6步带你从零启动实例
大数据·数据库·人工智能·机器学习·aws
User_芊芊君子8 小时前
CANN大模型推理加速引擎ascend-transformer-boost深度解析:毫秒级响应的Transformer优化方案
人工智能·深度学习·transformer
智驱力人工智能8 小时前
小区高空抛物AI实时预警方案 筑牢社区头顶安全的实践 高空抛物检测 高空抛物监控安装教程 高空抛物误报率优化方案 高空抛物监控案例分享
人工智能·深度学习·opencv·算法·安全·yolo·边缘计算