每日研究笔记约 12 分钟

这条轨迹,究竟来自哪个策略?

搜索 agent RL · 混合版本 rollout · 精读 TRPO

本期补收重叠窗口内1篇技术博客,区分难度筛选、服务加速与策略一致性;经典精读从耦合证明看 TRPO 的保证落在哪里。

Post-trainingDeep learning theory
每日精读 · 2015TRPO
主读已读数据策略、同步实现、结果与限制;未复现

筛选哪些题,记录每个 token 的行为策略

Post-Training at the Frontier
Ching-Chia Wang · Eddy Nassif · Aastha Jhunjhunwala
首发2026-10-22;重叠窗口补收

对搜索 agent,数据筛选与 rollout 同步共同决定一次更新实际使用的样本。此博客10月22日发布,本期补收:每题探测8次,再用4,932条 SFT traces、1,480道 RL tasks 做 SFT→GRPO。[1]

解释用独立 Bernoulli 模型;中等难度更易保留,并非原文定理
K∣p∼Binomial⁡(8,p),Pr⁡(0<K<8)=1−p8−(1−p)8K\mid p\sim\operatorname{Binomial}(8,p),\qquad \Pr(0<K<8)=1-p^8-(1-p)^8

仅8次全失败不能判定题目不可学。这个筛选依赖当前 policy 与搜索工具,换工具后成功率也会改变。以下是整套流程的报告,不能分离数据、SFT、RL与搜索服务各自的贡献。[1]

设置/指标原始报告
Nemotron 3.5 Lightning;BrowseComp36.97% → 45.45% accuracy
平均 tool calls/task约168 → 115
SFT/RL 用时约1h/8h;SFT为4×B200
博客报告;工具与训练流程共同改变。[1]
解释式:v_t 为执行版本;精确轨迹 IS 要求真实行为条件概率与支持覆盖
q(τ∣x)=∏t=1Tqvt(at∣ht),w(τ)=∏t=1Tπθ(at∣ht)qvt(at∣ht)q(\tau\mid x)=\prod_{t=1}^T q_{v_t}(a_t\mid h_t),\qquad w(\tau)=\prod_{t=1}^T\frac{\pi_\theta(a_t\mid h_t)}{q_{v_t}(a_t\mid h_t)}

Hot-Load 保留进行中的请求与 cache,更新后继续生成;单个请求因此可能跨策略版本。博客给出严格 on-policy 选项:重置 prompt cache,等待所有 replicas 更新完成。上式不是其已实现的校正算法;复用旧 cache 时也不能直接把行为概率等同于新权重全量重算的概率。[1]

每日经典 · 历史工作已读§2–6、附录A耦合证明、§8.2与表1;未复现

surrogate 变好,为什么还要信任域?

Trust Region Policy Optimization
John Schulman · Sergey Levine · Philipp Moritz · Michael I. Jordan · Pieter Abbeel
首发2015-02-19;ICML 2015;所读v5(2017-04-20)
ICML 2015 · 策略优化的重要历史工作 ↗

自然策略梯度(Kakade,2002)给出局部几何,conservative policy iteration(Kakade–Langford,2002)控制策略变化。TRPO(2015)把“在旧数据上改进”与“新策略改变访问分布”的误差显式连接。[2][3]

折扣 MDP;0<γ<1;ρ 未归一化;优势有界
J(π)=Eπ∑t≥0γtrt,ρπ(s)=∑t≥0γtPr⁡π(st=s),Aπ=Qπ−VπJ(\pi)=\mathbb E_\pi\sum_{t\ge0}\gamma^t r_t,\quad \rho_\pi(s)=\sum_{t\ge0}\gamma^t\Pr_\pi(s_t=s),\quad A_\pi=Q_\pi-V_\pi
原文恒等式与 surrogate;把新 occupancy 换成旧 occupancy 是近似所在 [2]
J(π′)−J(π)=∑sρπ′(s)Aˉ(s),Lπ(π′)=J(π)+∑sρπ(s)Aˉ(s),Aˉ(s)=Ea∼π′Aπ(s,a)J(\pi\prime)-J(\pi)=\sum_s\rho_{\pi\prime}(s)\bar A(s),\quad L_\pi(\pi\prime)=J(\pi)+\sum_s\rho_\pi(s)\bar A(s),\quad \bar A(s)=\mathbb E_{a\sim\pi\prime}A_\pi(s,a)

证明的两个因子:耦合后,到第t步历史分叉的概率至多tα;同时旧策略下优势均值为0,因此新策略下的优势均值至多2εα。[2]

原文附录A耦合证明的稍松上界;误差是二阶 [2]
α=max⁡sDTV(π(⋅∣s),π′(⋅∣s)),ϵ=max⁡s,a∣Aπ(s,a)∣,∣J(π′)−Lπ(π′)∣≤∑t≥04ϵtγtα2=4ϵγ(1−γ)2α2\alpha=\max_s D_{\rm TV}(\pi(\cdot\mid s),\pi\prime(\cdot\mid s)),\quad \epsilon=\max_{s,a}|A_\pi(s,a)|,\quad |J(\pi\prime)-L_\pi(\pi\prime)|\le\sum_{t\ge0}4\epsilon t\gamma^t\alpha^2=\frac{4\epsilon\gamma}{(1-\gamma)^2}\alpha^2
原文 KL 下界;精确优化该下界且包含旧策略时保证不退步 [2]
J(π′)≥Lπ(π′)−CDKLmax⁡(π,π′),C=4ϵγ(1−γ)2,DKLmax⁡=max⁡sDKL(π(⋅∣s)∥π′(⋅∣s))J(\pi\prime)\ge L_\pi(\pi\prime)-C D_{\rm KL}^{\max}(\pi,\pi\prime),\quad C=\frac{4\epsilon\gamma}{(1-\gamma)^2},\quad D_{\rm KL}^{\max}=\max_s D_{\rm KL}(\pi(\cdot\mid s)\Vert\pi\prime(\cdot\mid s))
实用 TRPO:平均 KL 约束,再用共轭梯度与 line search 近似求解 [2]
max⁡θ Es∼dπ,a∼π ⁣[πθ(a∣s)π(a∣s)Aπ(s,a)]s.t.Es∼dπDKL(π∥πθ)≤δ,dπ=(1−γ)ρπ\max_\theta\ \mathbb E_{s\sim d_\pi,a\sim\pi}\!\left[\frac{\pi_\theta(a\mid s)}{\pi(a\mid s)}A_\pi(s,a)\right]\quad\mathrm{s.t.}\quad\mathbb E_{s\sim d_\pi}D_{\rm KL}(\pi\Vert\pi_\theta)\le\delta,\quad d_\pi=(1-\gamma)\rho_\pi

READ THE ORIGINALS

原始来源

  1. 原始技术博客:筛选、Hot-Load与整套流程结果
  2. 经典旧文TRPO:理论、实现与实验
  3. ICML 2015 官方出版记录
检索窗口

2026-10-22 08:49 — 2026-10-25 08:49 · America/New_York

READ · THINK · DISCUSS

讨论与点赞

交流推导、补充文献,或推荐下一篇精读。

在下方直接评论、回复或点赞。首次参与需要 GitHub 登录授权;评论公开可见。

正在加载讨论区…

在 GitHub 打开讨论 ↗

← 返回日报归档