近确定性结构化输出在线策略蒸馏中的外推悬崖 The Extrapolation Cliff in On-Policy Distillation of Near-Deterministic Structured Outputs
推导OPD外推系数闭式安全阈值λ★(p,b,c),揭示结构化输出任务格式崩塌机制
前置知识
On-Policy Distillation (OPD)
在线策略蒸馏是一种LLM后训练方法,学生模型 π_S 针对自己采样轨迹上的教师模型 π_T 逐token log-prob 进行训练,而不是离线数据上的行为克隆。优势是分布匹配更准,缺点是方差大、依赖重要性采样修正。
本文的核心研究对象就是OPD,理解其clip-IS修正机制是读懂λ★推导的前提;若不熟悉OPD与SFT的区别,就无法理解'为什么基线 λ=1 已经接近教师,还要外推 λ>1'。
GRPO与重要性采样(Importance Sampling)裁剪
GRPO在每个token处用 ρ_t = min(c, π_T(a_t|s_t)/π_S(a_t|s_t)) 修正学生分布相对教师的偏离,clip参数 c(本文取 c=5)防止极端比率导致的训练不稳定。当学生概率远低于教师时, ρ_t 被截到常数 c。
本文的'clip-safety'概念完全建立在IS clip的截断几何上:clip-safe 区域是 q < q_c := 1 - (1-p)/c。外推的目标分布一旦越过 q_c 就会因 clip 饱和而漂移到崩塌流形。
Plackett-Luce (PL) 列表排序模型
PL 模型把 K 个物品的有序排列似然分解为 K 个位置条件 softmax 之积,这是 listwise reranker 的经典参数化。在 ListOPD 中,PL-K8 格式意味着模型要对 8 条评论的 helpfulness 打分并按 JSON 列表输出。
本文实验环境是 Amazon Fashion 的 listwise 重排,理解 PL 才能理解为什么 JSON 列表的 'K 元外层结构'是单一绑定等价类,这也是 Thm 4.3(B) 预条件之一。
Reverse-KL 蒸馏与reward外推(ExOPD)
Reverse-KL 蒸馏最小化 KL(π_T || π_S),Lu et al. (2025) 提出的 ExOPD 在外推系数 λ>1 下将目标改为 π_B(π_T/π_B)^λ,即 base-relative 的'锐化'教师分布。λ=1 即常规蒸馏, λ>1 拉大 logit 差距。
这是 ListOPD 的数学基础,论文公式 (2) 定义了 A(s,a;λ) = λ log π_T - log π_B - (log π_S - log π_B),外推'锐化'的目标分布 π^{(b)λ}_T 是核心对象。
研究动机
在线策略蒸馏(OPD)在外推系数 λ>1 时虽然能在 in-domain 把学生拉到教师之上,但在结构化输出任务上,一旦 λ 越过某个临界值,模型就会从'格式保持训练'突变为'格式崩塌训练'。具体到 Amazon Fashion 的 PL-K8 列表重排场景:一个 Qwen3-1.7B 的 SFT 学生只能解析 33.5% 的产品组(严格 review_id 对齐),而 ListOPD 在 λ=1.0~1.15 区间可以把这一数字推到 94.8%。但同样的方法在 λ=1.25 就急剧退化到 65.1%,λ=1.5 进一步跌到 8.5%。这个转换发生在 [1.20, 1.25] 这一格 λ 之内,既不是平滑过渡,也难以靠经验扫描事先预测。工程上,这一'悬崖'意味着 OPD 的 λ 调参从连续优化变成了尖锐的'安全/崩塌'二选一,而文献中尚未给出闭式判定。
本文的目标是本文的核心目标是把 OPD 外推的 λ 调参从'经验扫描'提升为'可证伪的边界预测问题'。具体而言,作者要推导一个仅依赖三个可测量量(教师模态概率 p、warm-start 质量 b、IS clip 强度 c)的闭式阈值 λ★(p, b, c),使得 λ<λ★ 时保证 clip-safety、 λ>λ★ 时预测崩塌;然后在 Amazon Fashion 上设计三个预先注册(pre-registered)的实验,逐一验证该预测是否落进其锁定的预测窗口内。
与已有工作不同的是,已有工作对 OPD 失败模式的分析要么是定性的(Yun et al. 2025 文档化 SFT 端多样性崩塌、Fu et al. 2023 列出三种失败模式),要么针对特定 mitigation(ASPO 通过 ratio-flip 修补 IS 不对称)。本文的独特切入角度是把 IS clip 几何本身视为崩塌的物理机制,直接求解'锐化固定点何时离开 clip-safe 区域'的闭式条件,并用预注册 + 锁定预测窗口的方式,把这一判定从'事后解释'提升为'事前预测'。这一定量、 falsifiable 的处理方式在 listwise structured-output OPD 文献中是首次出现。
核心方法
方法分两段:第一段是单 token Bernoulli 归约下的闭式阈值推导,第二段是把单 token 结论提升到序列级 listwise JSON 输出。直觉上,在某个高置信度的结构化 token(比如 JSON 列表中的 '{'、'"review_id"'、'"r1"' 等)上,教师的模态概率 p 接近 1(本文测得 p_typ=0.9993)。外推 λ>1 把这个分布'锐化'到更接近 1 的固定点 p^{(b)λ}。但学生 π_S 的 logit 更新受限于 IS clip c 提供的 clip-safe 区域 q < q_c := 1 - (1-p)/c。一旦 p^{(b)λ} 越过 q_c,学生就会被 clip 的几何推到崩塌方向——这就是'悬崖'。通过解 p^{(b)λ} = q_c,得到闭式 λ★(p, b, c) = [log((1-p)/(c-1+p)) - log((1-b)/b)] / [log((1-p)/p) - log((1-b)/b)]。在序列级,因为 λ★ 单调递减于 p,最确定的 token 决定整条 rollout 的边界;这允许我们用 τ=0.9 过滤后的 max(λ★_safe) 与 mean(λ★_typ) 来定义一个'安全/操作'两层预言。
本文的核心创新是把'崩塌'从一个经验现象改写为'clipped objective 的几何不动点出口事件',并由此推出可由三个可测量量计算的闭式边界。区别于已有工作(ASPO 修补 IS ratio 的不对称但仍依赖经验扫描、Jiang et al. 2025 把 RL 用于类似任务但不刻画 λ 边界),本文的关键是把机制从'ratio-flipped 训练'剥离出来,直接分析目标分布 p^{(b)λ} 与 clip-safe 区域 q_c 的相交;这一相交点 λ★ 在 base-relative 设定下有 closed form,且该公式与下游具体方法解耦——ASPO 同样显示出'早一格 λ 的悬崖',从而支持'机制而非方法'的解读。
方法步骤详情
完整方法流程包括六步。第一步是单 token Bernoulli 设定:令教师 π_T = (p, 1-p)、学生 π_θ^S = (q, 1-q)、base π_B = (b, 1-b),q = σ(θ);第二步构造 base-relative 外推目标 π_B(π_T/π_B)^λ,其单 token 形式 p^{(b)λ} = b^{1-λ} p^λ / (b^{1-λ} p^λ + (1-b)^{1-λ} (1-p)^λ);第三步刻画 clip-safe 区域:在 ρ_t = min(c, π_T/π_S) 与 advantage (2) 下,Lyapunov 势 V(q) = KL(π^{(b)λ}_T || π_S) 在 q < q_c := 1 - (1-p)/c 内单调下降;第四步解 p^{(b)λ} = q_c 得到 Thm 4.1 的闭式 λ★(p, b, c);第五步是序列级提升:在 K-item JSON rollout 的结构化位置集合 S 上,定义 p_safe = max_{t: p_t ≥ τ} p_t、 p_typ = mean_{t: p_t ≥ τ} p_t(τ=0.9),由 Prop 4.3(A) 得 λ★_safe = λ★(p_safe, b_eff, c) 给出 provable safety,Prop 4.3(B) 给 λ★_typ = λ★(p_typ, b_eff, c) 给出 empirical operating scale;第六步是部署:在 N steps 预算下,选 λ_op = λ★(N) - Δ 留出 Thm 4.2 描述的左漂余量。实际训练在 verl 框架上用 GRPO + IS clip c=5.0、base-relative advantage (2)、actor.policy_loss.only_reverse_kl_advantages=True、lambda_vals=λ 实现,无代码修改即可在 listwise rollout 上跑通。
技术新颖性
技术新颖性体现在三方面。第一,'clip-safety as a geometric fixed-point exit event' 这一框架把 λ 调参从超参搜索转换为边界预测问题,且边界由三个可测量量闭式决定,这是 OPD/GRPO 文献中第一次出现的 falsifiable boundary prediction。第二,base-relative 设定下的 λ★(p, b, c) 闭式解是单 token Lyapunov 势 + 序列级单调性 + 等价类相关性分析三层推导的结果,推导本身在 App. C.1 给出完整证明;base-neutral(b=1/2) 情形简化为 log((1-p)/(c-1+p))/log((1-p)/p), b→p 情形 λ★→∞(无悬崖),边界与极端都被一致刻画。第三,'mechanism-not-method' 的解读:ASPO 在同协议下显示出'早一格 λ'的悬崖,这一独立性佐证使 λ★ 不被绑定到具体算法,从而具备迁移到其他 IS-clipped reverse-KL 外推方法的潜力。
实验结果
核心发现可总结为'预测窗口全部命中'。在 Amazon Fashion K=8 listwise 上,3 epoch(N=42)配置:闭式预测窗口 [1.18, 1.28](base-neutral marker 1.22)包裹了观察到的 onset [1.15, 1.25],且 Tab. 2 中 parse rate 在 λ=1.20(0.868)与 λ=1.25(0.651)之间骤降,NDCG@1 在 parsed 子集上保持平(p=0.61)——说明 λ 的效应集中在格式遵守而非排序质量。预注册 5-seed 细网格把 onset 定位到 [1.204, 1.228] 的 95% 配对 bootstrap CI。预注册 N=200(14 epoch)预算扩展:Thm 4.2 左漂预测锁定 [1.00, 1.10],实测 λ=1.061 落在内部,3-seed 在 λ=1.05 处 parse 0.742±0.107。预注册 c=1.5 跨 clip 测试:闭式预测 λ★_typ(c=1.5)=1.070,实测 cliff midpoint 1.069(λ=1.05 parse 0.939 vs λ=1.075 parse 0.632),低于实验 λ 网格分辨率即命中。Size 轴上,1.7B-ListOPD 在 USEFUL 指标上以 1/5 参数匹配 8B-SFT(0.857±0.016 vs 0.833±0.082),Tab. 4 的六个预注册 ablation 没有一个能解释这一提升(ΔUSEFUL 全在 [+0.063, +0.854] 之间)。
查看结构化数据
| 任务 | 指标 | 本文 | 基线 | 提升 |
|---|---|---|---|---|
| Amazon Fashion K=8 listwise parse rate (1.7B×4B, N=42) | parse rate | 0.943 (λ=1.10) → 0.868 (λ=1.20) → 0.651 (λ=1.25) → 0.160 (λ=1.40) | SFT seed-mean parse 0.264±0.105 | +0.679 绝对(λ=1.15 vs SFT),并在 [1.20,1.25] 区间内崩转到 baseline 以下 |
| Amazon Fashion K=8 listwise USEFUL (1.7B student) | USEFUL = parse × NDCG@1 | 0.857±0.016 (1.7B-ListOPD, λ=1.15, 4B teacher, 5-seed) | 0.833±0.082 (8B-SFT, 3-seed baseline) | +0.024 with 1/5 parameters and ~5× lower seed variance(0.016 vs 0.082) |
| Fashion size axis (USEFUL) | USEFUL | 0.873 (0.6B), 0.857 (1.7B), 0.897 (4B), 0.894 (8B) under ListOPD | 0.482 (0.6B SFT), 0.230 (1.7B SFT), 0.485 (4B SFT), 0.833 (8B SFT) | +0.391 / +0.627 / +0.412 / +0.061 across sizes;ListOPD flattens size curve into [0.857, 0.897] |
| Fashion c=1.5 cross-clip pre-registered test (N=200) | cliff midpoint | 1.069 (λ=1.05 parse 0.939, λ=1.075 parse 0.632) | closed-form prediction λ★_typ(c=1.5) = 1.070 | match within sub-grid resolution; falsification anchor λ=1.20 collapses to parse 0.255 |
| Constrained decoding baseline (1.7B-SFT, 5 strict-K systems) | USEFUL | 0.874 (unconstrained 1.7B-ListOPD) | 0.679 (best constrained SFT); 0.823 (constrained SFT + permutation repair) | +0.195 over constrained SFT; +0.051 training-side residual after permutation repair closes 138/138-product gap only partially |
局限与改进
作者明确承认的限制有四点。其一,λ★ 是 base-relative 公式,无 base 变体(π_B=uniform)在同一 42-step 预算下不显示悬崖(见 App. C.1.5),意味着结论对实现细节敏感。其二,五个预条件(近确定性结构 token、单一主导绑定类、SFT 解析 headroom、base-relative IS clip、训练预算能触及边界)必须联合成立,缺一即导致'predicate shifts/abstains/underpowered'——BFCL 因 SFT-parse-saturation 拒绝, GSM8K 因 diffuse scaffolding 拒绝, MS MARCO 在 4 seed 下统计功效不足。其三,1.7B↔8B 'in-domain parity' 声明建立在 Gemini 2.5 Pro 评分的 USEFUL 上,继承了该 evaluator 的潜在预训练暴露——这一点作者明确写出 'inherits that evaluator's exposure'。其四,Thm 4.2 关于超临界动力学(first-passage drift) 是有限预算经验性,没有 a.s. 收敛定理。我自己的额外观察是:off-modal-ratio invariance 严格成立才得到多 token 提升的'精确'版本,实际序列级 Prop 4.3(B) 是经验校准规则而非独立定理,这意味着对不同 schema 的迁移性受限于'外层 K-ary wrapper'这一特定结构;另外 Tab. 1 中 Baby/Software 零迁移条目标记 'transfer',严格说不是独立标定,只能作为'同一 regime 内的窗口检查'。
独立分析的弱点
独立看,本文有以下值得改进的弱点。第一,Amazon Fashion 的标签是 Gemini 2.5 Pro 生成的 pseudo-labels,论文明确说 'pretraining membership is not externally auditable'——这意味着 SFT baseline 和 teacher 都可能直接见过答案,'parity' 声明的有效域被限定为这一封闭 rubric,无法外推到真实人类相关性判断场景。改进方向:在公开 qrels(如 TREC-DL 已部分尝试)上做同等严格的预注册标定。第二,序列级 Prop 4.3(B) 中 ptyp 与 psafe 的聚合选择是 ex ante 锁定,但论文承认 'cross-task pre-registration of the aggregator on a held-out scaffold is the natural next robustness test',意味着该选择当前只在 Fashion 上得到验证;若不同 task 的等效聚合不同,窗口就会迁移。改进方向:在多个 held-out scaffold 上预注册 ptyp 聚合策略。第三,thrust 框架用 FSDP 8× B200 + vLLM 2-way TP,算力门槛对一般研究组较高,且 reproduce 5-seed sweep 需要约 100+ GPU-hours;改进方向:给出单 seed 复现协议与方差估计。第四,IS clip c=5 是 paper 默认值,Tab. 16 显示 c=1.5 在 N=42 不足以触发悬崖,意味着 c 本身需要根据预算选——这增加了 λ★ 公式的输入维度复杂性。第五,ASPO 比较只在 4 seed 上做,且'早一格 λ'的差异是经验观察而非解析预测,机制层面与 OPD 的等价性尚未完全闭合。
未来方向
作者提出的未来方向包括:一、把 λ★ 机制迁移到其他 IS-clipped reverse-KL 外推方法(论文已展示 ASPO 验证),尤其是 reasoning 任务上的 ExOPD;二、在 N→∞ 极限下给出超临界动力学的 a.s. 收敛或逃逸的解析刻画(目前 Thm 4.2 是有限预算局部线性化);三、设计 base-relative 变体在 no-base 场景下的等价闭合公式,使结论不依赖 base 选取。基于成果可延伸的方向包括:四、把外层 K-ary wrapper 的'单一绑定类'条件推广到嵌套 schema(如 JSONSchemaBench 的 K=4 list 已部分展示衰减的 +0.04 提升),探索内层 schema homogeneity 与 cliff sharpness 的关系;五、与 constrained decoding 协同设计——论文显示后置 permutation repair 只能把 capability gap 闭合 0.051,说明训练期与解码期的合同强化仍未协同;六、把 USEFUL 之外的'实用指标'(cost-aware、latency-aware)纳入 λ★ 的判据;七、AB-MCTS/过程奖励模型下,非 token 级别的 clip-safety 推广;八、用于发现真实 OOD 检测的格式崩塌信号(坍缩往往先于语义错误)。
复现评估
复现性整体良好但有门槛。代码与数据在 App. B.3 给出可访问链接,主实验使用 verl 框架 + vLLM rollout,关键超参都在 paper 里写明:AdamW lr=1e-6,无 warmup/schedule, batch size 128, FSDP 跨 8 张 B200, vLLM tensor parallel 2, max prompt 2048, max response 512, sampling temperature 1.0, IS clip c=5.0。SFT warmstart 用 Qwen3 base 在 lr=1e-5 cosine 5 epoch。Fashion 训练集 1795 groups / 验证集 212 groups, K=8, 跨域测试 Baby/Software 各 500 groups, MS MARCO 2000 train / 54 judged val。预注册实验的锁定窗口全部以 App. E.2 等形式公开。算力门槛:Fashion 3-epoch 单 run 约需 8×B200 几小时,5-seed sweep 与 N=200 预算扩展合起来需要约 100+ GPU-hours;Tab. 4 的 6 项 ablation 与 5 个 constrained-decoding baseline 各需额外 1 run 级别预算; ASPO 4-seed 对比需要同等量级。复现难度属于高门槛,需要熟悉 verl 框架、GRPO 的 IS-clip 实现细节,以及对 base-relative advantage 的精确还原(实现不对就直接 no-cliff,见 App. C.1.5)。
论文图表
左图(a)展示 IS-clip-safe 几何:在 base-relative 设定下,外推 λ 增大时锐化固定点 p^{(b)λ} 单调上升,在 p_typ=0.9993, c=5 处穿过 clip 边界 q_c,base-neutral marker λ★=1.22 是跨越点;base-relative 预测 bracket [λ★_safe, λ★_typ] = [1.18, 1.28] 标注在 Tab. 1。右图(b)展示 Fashion K=8 listwise (Qwen3 1.7B×4B, N=212) 上的 strict parse rate:在 fine grid 上 parse 稳定在 0.94+,在 [1.18, 1.28] 这一格内骤降到 0.65 以下,与闭式预测的 [1.18, 1.28] 窗口在格分辨率内一致。
这张图是论文的'封面图',把闭式理论预测与实测悬崖放在同一画布上,直观展示了 Thm 4.1 的 λ★ 与 Fashion 上的 onset 是同一对象;读者建立'机制 vs 现象'对应的第一印象完全来自这里。