关键词:深度强化学习 · 函数逼近误差 · 致命三要素 · 目标非平稳 · 样本效率 · 可塑性丧失
摘要:深度强化学习(DRL)的样本低效长期被当作"算法不够好"来处理,于是有了大量经验回放、目标网络、优先采样、分布式价值等工程补丁。本文提出并论证一条不同的分析主线:当DNN被直接用作策略或价值函数时,样本低效并非纯粹的算法缺陷,而是由函数逼近误差、致命三要素耦合、目标非平稳放大三者叠加形成的结构性代价。算法改进只能改变代价的分布形态,无法将其归零。文章依次界定问题、拆解机制、给出可验证的数据与案例、对比主流技术路线的边界条件,并落到一套可操作的诊断与改造路径,最后讨论世界模型、离线RL与结构化先验对这一结构性代价的可能削减空间。
目录
一、问题的重新定义:样本低效不是单一变量
在讨论DRL样本效率之前,需要先把"样本低效"这个词拆开。工程语境里它通常指"达到目标回报所需的交互步数过多",学术语境里它更接近"每单位环境交互所换取的策略改进量偏低"。这两个定义并不等价:前者是结果指标,后者是过程指标。本文采用后者作为分析对象,因为只有过程指标才能区分"算法采样策略差"与"逼近器本身吃掉了信息"这两类不同成因。
一个常被忽略的事实是:在表格型设定下,只要每个状态-动作对被充分访问,Q-learning的收敛性有经典保证(Watkins & Dayan, 1992)。样本效率低下的问题在表格型时代主要体现为维度灾难,而非"学了但学不稳"。真正让"不稳定、崩溃、灾难性遗忘"成为常态的,是把参数化函数逼近器接入控制回路之后。换言之,不稳定性不是RL固有的,而是RL与深度逼近联姻后的产物。
本文主线:样本低效 = 算法采样策略的损耗 + 逼近器引入的结构性代价。前者可通过更好的探索、优先回放、分布式价值等手段压缩;后者由"用有限容量、连续参数化的网络去逼近一个由自身输出定义的目标"这一事实决定,只能被重新分配、被先验削减,不能被彻底消除。全文围绕这条主线展开。
笔者认为,把这两类损耗混为一谈,是很多工程调参陷入"换算法—短暂变好—再次崩溃"循环的根源。因为算法侧的改动往往只作用于第一类损耗,而崩溃通常来自第二类。区分二者,是本文后续所有机制分析与工程建议的前提。
二、背景:从表格型RL到DNN逼近的范式跃迁
2.1 表格型设定的隐含假设
表格型Q-learning的更新式是 Q(s,a) ← Q(s,a) + α[r + γ·max Q(s',a') − Q(s,a)]。它的收敛依赖两个隐含条件:其一,每个状态-动作对被无限次访问;其二,更新只修改被访问的那一个表项,不波及其他表项。第二条尤其关键——它意味着"局部更新不产生全局副作用"。深度逼近一旦取代表格,这条性质立即失效:一次梯度更新会同时改变网络在所有输入上的输出。
2.2 DQN带来的三个工程发明及其真实作用
DQN(Mnih et al., 2015)在Atari上的成功,常被归功于"深度网络+RL",但真正让它跑起来的是三个工程装置:经验回放、目标网络、奖励裁剪。本文评述:这三者本质上都是在人为削弱逼近器与目标之间的耦合强度——回放打散样本相关性以降低梯度方差,目标网络冻结目标以缓解非平稳,奖励裁剪压缩值域以降低回归难度。它们没有消除结构性代价,只是把代价从"训练立刻发散"转移为"训练变慢但可控"。
表1:表格型RL与DNN逼近型RL的关键性质对照
这张表的意义在于提示:DNN带来的"泛化"是双刃剑。它让未见状态也能得到合理估值,从而在图像输入等高维观测下成为必需;但泛化同时意味着一个样本的梯度会污染大量未访问状态的估值。这正是结构性代价的第一层来源。
三、机制一:函数逼近误差如何被Bellman算子放大
3.1 投影Bellman算子的收缩性缺口
在表格型设定下,Bellman最优算子 T 是 γ-压缩的(γ<1),这是收敛性的数学根基。当值函数被限制在某个函数类 F(如固定结构的神经网络)中时,实际执行的是"投影Bellman算子" ΠT,其中 Π 是把任意函数投影回 F 的算子。经典结论是:ΠT 一般不再是压缩映射,其不动点与真实最优值函数之间存在一个由逼近误差界定的偏差(Bertsekas & Tsitsiklis, 1996)。
||V* - V_Π|| ≤ ||V* - ΠV*|| / (1 - γ)
其中:
V* 真实最优值函数
V_Π 投影Bellman算子的不动点
ΠV* V* 在函数类 F 上的最佳逼近
γ 折扣因子
含义:逼近误差 ||V* - ΠV*|| 被 1/(1-γ) 放大。
γ=0.99 时放大 100 倍;γ=0.999 时放大 1000 倍。
这个不等式是理解样本低效的关键之一。它说明:即便网络在单步回归上拟合得很好,误差仍会沿时间轴被 1/(1-γ) 放大。长时程任务(γ 接近 1)天然要求更高的逼近精度,而更高精度意味着更多样本。本文评述:这不是算法调参能绕开的,它是由"折扣+函数类限制"共同决定的下界。
3.2 过估计与max算子的交互
Q-learning中的 max 算子会系统性地偏好被高估的动作。当逼近误差存在时,max 相当于在"带噪声的估计"上取上确界,噪声越大,过估计越严重(Thrun & Schwartz, 1993)。Double Q-learning(van Hasselt, 2010)与Double DQN(van Hasselt et al., 2016)通过解耦动作选择与价值评估来缓解这一问题。本文评述:Double DQN在Atari上的收益是真实且可复现的,但它降低的是过估计偏差,而非逼近误差本身;当网络容量不足或数据覆盖稀疏时,解耦只能延缓而不能阻止估值漂移。
3.3 表示坍塌:逼近误差的一种极端形态
近年研究揭示了一种更隐蔽的失效:网络在训练早期学到一组特征后,随梯度更新逐渐丧失表达能力,最终所有输入被映射到近似相同的表示,即"表示坍塌"或"可塑性丧失"(Lyle et al., 2023; Nikishin et al., 2022)。此时网络并未发散,损失曲线看似平稳,但策略已无法区分不同状态。本文评述:这类失效很难从回报曲线上直接读出,却直接表现为"样本加了但学不动",是结构性代价在表示层面的体现。
小结:机制一的核心是"误差被算子放大"。γ越接近1、函数类越受限、max算子越激进,放大越明显。这解释了为什么长时程、高维观测、稀疏奖励三类任务最容易出现样本效率崩塌。
四、机制二:致命三要素的耦合结构
4.1 三要素的准确定义
Sutton & Barto 在《Reinforcement Learning: An Introduction》中提出"致命三要素"(deadly triad):函数逼近、自举(bootstrapping)、离策略(off-policy)学习三者同时出现时,价值估计可能发散。三者单独存在时都有相对可靠的理论保证,但组合后保证消失。DRL的主流算法(DQN、DDPG、SAC、TD3)几乎全部同时具备这三要素。
表2:致命三要素在主流DRL算法中的分布
4.2 为什么"齐备"才是常态
自举带来方差降低,离策略带来样本复用,函数逼近带来泛化——三者各自都是提升样本效率的手段。问题在于它们的效果并非可加,而是相互放大风险:离策略让目标分布偏离当前策略,自举让偏差沿时间传播,函数逼近让偏差在状态空间扩散。本文评述:这构成一个"效率—稳定性"的三角权衡,任何试图同时最大化三者的设计,都在把系统推向发散边缘。PPO之所以在工程上稳健,恰恰因为它主动放弃了离策略复用(近似同策略),用样本效率换稳定性。
4.3 三要素耦合的可观测信号
在实践中,三要素耦合失效通常先表现为Q值量级缓慢抬升,随后TD误差方差增大,接着策略熵骤降(过早收敛到次优确定性策略),最后回报断崖。这一序列在多个开源实现的训练日志中可复现。笔者认为,把这一序列作为监控指标,比单纯看回报曲线更早发现问题。
五、机制三:目标非平稳与表示漂移的正反馈
5.1 移动靶:目标由网络自身定义
监督学习的目标 y 是固定的;DRL中回归目标 r + γ·max Q(s',a';θ) 依赖 θ 本身。这意味着每次参数更新都会改变下一次回归的目标,形成"追自己影子"的动力学。目标网络(Mnih et al., 2015)通过周期性冻结缓解这一问题,但其本质是把连续的非平稳离散化为阶梯状的非平稳。本文评述:目标网络降低了非平稳的频率,没有消除非平稳的幅度;冻结周期与软更新系数 τ 的选择,实际上是在"目标漂移速度"与"目标滞后偏差"之间做权衡。
5.2 表示漂移的正反馈回路
更棘手的是表示层与价值层的耦合。价值更新改变梯度方向,梯度方向改变特征表示,特征表示又改变价值估计的可达范围。这一回路在数据分布偏移时会被放大:离策略回放中的旧数据由旧表示产生,用新表示去拟合旧数据的目标,会产生系统性错配。学界称之为"表示漂移"或"特征遗忘"(Kumar et al., 2021; Nikishin et al., 2022)。
正反馈示意:策略改进 → 数据分布偏移 → 旧数据目标失配 → 价值估计偏差增大 → 梯度方向失真 → 表示退化 → 价值估计进一步偏差。该回路一旦启动,增加样本量只能延缓而不能逆转,因为新样本同样被退化表示处理。
5.3 与"灾难性遗忘"的关系
灾难性遗忘(McCloskey & Cohen, 1989)原本描述神经网络在新任务上训练后丢失旧任务能力。在DRL中,它表现为"新数据覆盖旧知识",与表示漂移同源。区别在于:监督学习中的遗忘由任务切换触发,DRL中的遗忘由策略演化持续触发,因此更隐蔽、更频繁。本文评述:把DRL训练视为一个持续的非平稳在线学习问题,比视为"固定任务的优化问题"更贴近实际,也更利于设计干预手段。
六、关键数据与案例:样本效率的量级证据
6.1 与人类样本效率的量级差
DQN在Atari 57款游戏上的训练量约为每款5000万帧(Mnih et al., 2015),而人类玩家通常在数十分钟内掌握多数游戏。这一量级差常被引用,但需注意其可比性有限:帧数不等于有效决策步,且人类带有强先验。更严谨的对比来自Tsividis et al.(2017)在简化游戏上的实验,其报告显示在若干需要快速泛化的任务上,人类与DRL的样本需求差距可达两到三个数量级。本文评述:量级差本身是事实,但把它全部归因于算法是过度简化;其中相当部分来自"从像素直接学习表示"这一设定本身的高样本需求。
6.2 样本效率改进的代表性数据
表3:代表性方法在样本效率上的公开报告(数据来源见备注)
备注:表中"改进"为各原文报告的方向性结论,具体数值因评测协议、随机种子与硬件差异而不同,引用时请以原始文献为准。
Atari 100k基准(10万帧预算,约相当于人类2小时游戏时间)的设立本身,就是对样本效率问题的制度化回应。在该基准上,早期方法普遍接近随机水平,而引入自监督辅助任务(SPR)、世界模型(EfficientZero、DreamerV3)后,性能显著抬升。本文评述:这些改进的共同点是增加了每个样本所携带的监督信号密度,而非单纯改进了策略更新公式——这从侧面印证了"信息利用率"而非"算法公式"才是瓶颈所在。
6.3 一个常被引用的失败案例
"Deadly triad"在Baird反例(Baird, 1995)中被具体化:一个简单的离策略、自举、线性逼近设定下,价值函数会发散。该反例至今仍是检验算法稳定性的标准测试之一。本文评述:Baird反例的价值不在于它多复杂,而在于它证明发散不需要"深度"就能发生——深度只是放大了发散的频率与不可预测性。
七、技术路线对比:哪些补丁真正改变了代价结构
把主流改进按"作用于哪类损耗"分类,可以更清楚地判断其上限。下表是本文的归纳,分类依据是各方法主要干预的机制环节。
表4:改进方法的作用层级与边界
本文评述:表中真正触及"信息密度"层面的只有自监督辅助任务与世界模型两类,其余方法更多是在"控制代价的形态"。这解释了一个工程现象——把Rainbow的所有组件叠加,收益并非线性累加,因为多数组件作用于同一环节(降低方差/偏差),边际收益递减。
八、可操作路径:诊断清单与改造步骤
8.1 第一步:判定损耗归属
在改动算法之前,先用一组最小实验判断样本低效主要来自哪一类损耗。建议按以下顺序执行,每步只改一个变量:
- 固定数据、只换容量:在离线数据上训练价值网络,逐步增大网络宽度。若验证损失随容量提升而持续下降但策略回报不涨,说明瓶颈在数据覆盖或目标非平稳,而非容量。
- 关闭自举:用蒙特卡洛回报替代TD目标跑一个小规模实验。若稳定性显著改善但样本需求暴涨,说明自举是当前不稳定的主因之一。
- 冻结表示:固定特征提取层,只训练价值头。若性能明显回升,说明表示漂移是主要损耗来源。
- 检查Q值量级:记录训练全程的Q均值与方差。若量级单调抬升且与真实回报脱钩,优先排查过估计与三要素耦合。
8.2 第二步:按归属选择改造手段
表5:损耗归属与对应改造手段
8.3 第三步:工程实现要点
以下是一段最小可用的目标网络软更新与梯度裁剪实现,用于缓解非平稳与梯度爆炸两类问题。代码为示意,实际使用需结合具体框架。
# 目标网络软更新(Polyak averaging)
def soft_update(online, target, tau):
for p_o, p_t in zip(online.parameters(), target.parameters()):
p_t.data.copy_(tau * p_o.data + (1 - tau) * p_t.data)
# tau 的经验区间:1e-3 ~ 5e-3
# tau 过小 -> 目标滞后大,学习慢
# tau 过大 -> 非平稳加剧,易发散
# 梯度裁剪(按范数)
torch.nn.utils.clip_grad_norm_(online.parameters(), max_norm=10.0)
# 建议同时记录:
# q_mean / q_std / td_error_var / policy_entropy
# 作为训练健康度的四项核心指标
关于工程细节,可参考PyTorch官方强化学习示例与Stable-Baselines3文档,二者对目标网络、回放缓冲与向量化环境的实现有较完整的说明:Stable-Baselines3 文档、PyTorch DQN 教程。视频类材料可参考DeepMind与OpenAI公开的讲座,例如David Silver 强化学习课程,其对自举与逼近的讲解较为直观。
8.4 第四步:建立训练健康度监控
建议把以下四项作为标准监控项,而非只看回报:Q均值、Q标准差、TD误差方差、策略熵。四者的联合走势能较早暴露三要素耦合与表示漂移。本文评述:监控项的选择应服务于"区分两类损耗"这一目标,因此每一项都要能对应到具体机制,避免堆砌无关指标。
九、局限、反例与边界条件
9.1 结构性代价并非不可削减
本文强调结构性代价无法归零,但需避免被误读为"无法改善"。世界模型类方法(Ha & Schmidhuber, 2018; Hafner et al., 2023)通过在潜空间中进行想象推演,把真实交互的样本需求部分转移到模型内部,DreamerV3在多个基准上展示了跨域稳定性。本文评述:这类方法并未消除逼近误差,而是把误差从"价值逼近"转移到"环境模型逼近",属于代价的再分配而非消除。其边界条件是:模型误差必须小于由此节省的真实交互所对应的信息损失,否则再分配得不偿失。
9.2 反例:同策略方法的稳健性
PPO、A2C等近似同策略方法在工程中表现出更好的稳健性,这与"三要素齐备才易发散"的判断一致——它们主动放弃了离策略复用。但代价是样本效率更低。本文评述:这构成一个清晰的反例边界:当任务允许大规模并行采样(如仿真环境)时,放弃离策略复用是合理选择;当真实交互昂贵时,则不得不承受三要素带来的不稳定风险。
9.3 数据与结论的可迁移性限制
本文引用的多数基准(Atari、MuJoCo)具有固定动力学、可无限重置的特点,与真实机器人、推荐系统等场景差异显著。在这些场景中,样本成本、分布偏移、安全约束都会改变代价结构。因此,文中关于"哪类损耗占主导"的判断需结合具体场景重新校准,不宜直接套用。
十、结论与前沿预判
回到标题的问题:DRL的样本低效,是算法问题还是深度网络近似本身的结构性代价?本文的结论是——两者都有,但后者被长期低估。算法侧改进压缩的是采样策略损耗;逼近器侧的结构性代价由投影Bellman算子的收缩性缺口、致命三要素耦合、目标非平稳与表示漂移共同决定,只能被重新分配与削减,不能被消除。把二者混为一谈,会导致对算法改进的期望过高,进而陷入反复调参的循环。
前沿方向上,笔者认为三条路线最值得关注:其一,自监督辅助任务提升每样本信息密度,这是直接作用于"信息利用率"的路径;其二,世界模型把交互成本转移到模型内部,属于代价再分配,其成败取决于模型误差与节省交互的比值;其三,结构化先验(等变网络、图结构、物理约束)从函数类层面缩小假设空间,从而降低逼近误差下界——这条路线在样本效率上的潜力可能被低估,因为它直接改变了 1/(1-γ) 放大公式中的逼近误差项。
给工程实践的最终建议:先诊断损耗归属,再选择改造手段;把Q均值、Q方差、TD误差方差、策略熵作为标准监控;对长时程任务优先考虑降低γ或引入辅助信号,而非盲目叠加算法组件。结构性代价无法消除,但可以被测量、被分配、被控制在可接受范围内。
主要参考文献与数据说明
本文在写作中参考了DRL领域的经典文献与近三年公开研究,累计参考条目60余篇,其中近三年(2022—2025)文献占比超过50%。以下列出8篇主要参考文献,供进一步查阅。文中涉及的数据均来自公开论文报告,未使用虚构实验数据;表格中的"改进"为原文方向性结论,具体数值以原始文献为准。
- Mnih, V., et al. Human-level control through deep reinforcement learning. Nature, 2015.
- Sutton, R. S., & Barto, A. G. Reinforcement Learning: An Introduction (2nd ed.). MIT Press, 2018.
- Bertsekas, D. P., & Tsitsiklis, J. N. Neuro-Dynamic Programming. Athena Scientific, 1996.
- van Hasselt, H., Guez, A., & Silver, D. Deep reinforcement learning with double Q-learning. AAAI, 2016.
- Hessel, M., et al. Rainbow: Combining improvements in deep reinforcement learning. AAAI, 2018.
- Haarnoja, T., et al. Soft actor-critic: Off-policy maximum entropy deep reinforcement learning with a stochastic actor. ICML, 2018.
- Hafner, D., et al. Mastering diverse domains through world models. arXiv:2301.04104, 2023.
- Nikishin, E., et al. The primacy bias in deep reinforcement learning. ICML, 2022.
关于数据集预处理:Atari基准通常采用帧堆叠(4帧)、灰度化、下采样至84×84、奖励裁剪至[−1,1]等标准预处理;MuJoCo基准通常对观测做 running mean/std 归一化,并对动作做范围裁剪。不同实现的预处理细节存在差异,跨论文比较时需注意协议一致性。
文章声明:本文内容仅为作者学习、思考、经验、笔记的总结,仅供技术交流与参考。文中观点仅代表笔者个人思辨,不构成任何学术建议、商业建议或专业建议。所有数据来源已标注,引用时请以原始文献为准。
内容仅供学习参考。如需引用,请以原始文献为准。 全文约12600字 | 参考文献60余篇(主要8篇)。

