Generalized Advantage Estimation(GAE)
用 λ 加权多步 TD residual,在偏差与方差间调节 advantage。
学习目标
- 定义Generalized Advantage Estimation(GAE)并复述输入输出。
- 从公式计算一个最小数值例子。
- 说明它与相邻算法的区别、失败模式和适用场景。
为什么重要
Generalized Advantage Estimation(GAE)位于“状态—行动—反馈—更新”学习链中的关键位置。
掌握它能帮助学习者判断算法使用的数据、策略归属和稳定性边界。
学习前需要掌握
背景与问题
强化学习面对序贯决策:动作会改变之后能看到的状态和奖励,因此样本通常并非独立同分布。
同一算法的效果取决于环境、探索策略、函数近似、随机种子和评测协议,单次曲线不足以下结论。
概念定义
GAE 是折扣 TD error 的指数加权和。
本页使用“问题定义—数学目标—更新过程—代码—失败诊断”的顺序组织,避免只记算法缩写。
直观理解
综合一步到多步的评价,而不是只信一个时间尺度。
把价值看作“未来累计收益的估计”,把策略看作“在状态下如何选动作的规则”;算法差异主要在估计谁、使用谁生成的数据以及如何更新。
核心原理
λ=0 接近一步 TD。
λ→1 接近长回报。
终止 mask 必须正确。
数学表达
GAE
λ 控制多步权重衰减。
变量含义
G_t从时刻 t 开始的折扣累计回报。R_{t+1}执行动作后收到的下一步奖励。γ折扣因子,通常位于 [0,1)。
计算步骤
- 1计算 bootstrap 目标:1+0.9×2=2.8。
- 2目标与当前估计差为 2.8−0.5=2.3。
- 3若学习率 α=0.1,新估计为 0.5+0.1×2.3=0.73。
代码对应位置
示例 1Generalized Advantage Estimation(GAE)的本地数值骨架:用确定性数组展示状态、更新和结果,不连接远程环境,也不在网页内执行。
变量解释
| 变量 | 含义 |
|---|---|
G_t | 从时刻 t 开始的折扣累计回报。 |
R_{t+1} | 执行动作后收到的下一步奖励。 |
γ | 折扣因子,通常位于 [0,1)。 |
完整数值示例
Generalized Advantage Estimation(GAE)的最小计算
已知条件
- 即时奖励为 1
- 下一状态估计为 2
- 折扣因子 γ=0.9
- 当前估计为 0.5
- 1
计算 bootstrap 目标:1+0.9×2=2.8。
- 2
目标与当前估计差为 2.8−0.5=2.3。
- 3
若学习率 α=0.1,新估计为 0.5+0.1×2.3=0.73。
一次更新后估计从 0.5 变为 0.73;是否收敛需要持续采样与满足相应条件。
处理前后对比
- 较大 α 更新快但噪声和震荡更强。
- 较大 γ 更重视远期奖励,但误差传播范围更长。
- 使用真实回报与 bootstrap 目标会带来不同偏差—方差权衡。
计算与实现步骤
- 1
计算每步 δ
- 2
反向递推 GAE
- 3
构造 return
- 4
标准化 advantage
代码实现
示例 1
Generalized Advantage Estimation(GAE)的本地数值骨架
example_01.py用途:用确定性数组展示状态、更新和结果,不连接远程环境,也不在网页内执行。
rewards = [0.0, 0.0, 1.0]
gamma = 0.9
G = 0.0
for reward in reversed(rewards):
G = reward + gamma * G
print(round(G, 3))代码解析
解析始终位于完整代码下方,并按实际代码段逐项对应。
输入数据与任务
用确定性数组展示状态、更新和结果,不连接远程环境,也不在网页内执行。
Step 1 · 1–6 行
输出中间参数、形状或最终指标,用于核对代码是否符合预期。
rewards = [0.0, 0.0, 1.0]
gamma = 0.9
G = 0.0
for reward in reversed(rewards):
G = reward + gamma * G
print(round(G, 3))预期输出或运行结果
0.81
常见错误 · 3 条
- 只报告最好的一次随机种子
- 训练回报与评测回报混用
- 终止状态仍错误 bootstrap
实际应用
- 序贯决策
- 控制与资源分配
常见错误
文档来源
强化学习可靠资料扩展资料
外部原始教材或论文- 相关定义、公式与算法章节
扩展内容说明
未找到可直接映射的本地强化学习文档;中文直觉、数值例子、代码和交互演示属于扩展解释,算法定义与公式以所列教材或原论文为依据。
算法属性与数据边界
失败模式、风险与性能
失败模式
- 探索不足
- 目标漂移
- 函数近似不稳定
目标与安全风险
- 奖励函数与真实目标不一致会诱发奖励黑客。
- 部署策略的行动权限必须由环境和应用层约束。
性能与复现
- 样本效率、墙钟时间和显存占用需要分别报告。
- 应使用多个随机种子、置信区间和固定评测策略。
常见问题
Generalized Advantage Estimation(GAE)是 on-policy 还是 off-policy?
这是基础或比较概念,具体归属取决于所讨论算法。
网页是否会训练模型?
不会。所有图表使用固定种子或解析公式在浏览器本地计算,不执行页面中的示例代码。
资料来源与核对日期
核对日期:2026-08-30。算法定义与公式依据以下外部教材或原论文;中文直觉、教学代码、对照与部署建议属于本站扩展解释。
推荐学习资料
Proximal Policy Optimization Algorithms
提出基于概率比率裁剪的策略优化目标,限制单次更新幅度并复用 rollout。
Schulman et al. · arXiv