← 返回 2026-05-14

近确定性结构化输出在线策略蒸馏中的外推悬崖 The Extrapolation Cliff in On-Policy Distillation of Near-Deterministic Structured Outputs

Xin Li, Hao Jiang, Annan Wang, Yichi Zhang, Chau Yuen 📅 2026-05-09 👍 3 2026-07-13 08:36
Clip-Safety Theory GRPO Listwise Reranking On-Policy Distillation Reward Extrapolation Structured Output

推导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 外推方法的潜力。

ListOPD pipeline
Figure 2: ListOPD pipeline

实验结果

核心发现可总结为'预测窗口全部命中'。在 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] 之间)。

Predicted bracket contains observed cliff within one λ-grid step on every Fashion calibration row
Table 1: Predicted bracket contains observed cliff within one λ-grid step on every Fashion calibration row
Lambda sweep on Amazon Fashion
Table 2: Lambda sweep on Amazon Fashion
Fashion size-axis (N=212, K=8; strict review_id parser)
Table 3: Fashion size-axis (N=212, K=8; strict review_id parser)
Ablations for alternative explanations
Table 4: Ablations for alternative explanations
Closed-form clip-safe threshold
Figure 3: Closed-form clip-safe threshold
查看结构化数据
任务指标本文基线提升
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)。