TL;DR
This paper introduces a discriminator view of RLVR updates, showing that policy-gradient updates act as implicit linear discriminators over token-gradient vectors.

论文原始摘要

Reinforcement learning from verifiable rewards (RLVR) has emerged as a central technique for improving the reasoning capabilities of large language models. Despite its effectiveness, how response-level rewards translate into token-level probability changes remains poorly understood. We introduce a discriminator view of RLVR updates, showing that the policy-gradient update direction implicitly acts as a linear discriminator over token-gradient vectors and thereby determines which token probabilities are increased or decreased during learning. Under standard sequence-level RLVR, this discriminator is constructed from positive- and negative-side centroids formed by advantage-weighted averaging of token-gradient vectors. However, such centroid construction can be dominated by shared high-frequency patterns, such as formatting tokens, diluting sparse yet discriminative directions that better distinguish high-reward responses from low-reward ones. To address this limitation, we propose $\textbf{DelTA}$, a discriminative token credit assignment method that estimates token coefficients to amplify side-specific token-gradient directions and downweight shared or weakly discriminative ones. These coefficients reweight a self-normalized RLVR surrogate, making the effective side-wise centroids more contrastive and thereby reshaping the RLVR update direction. On seven mathematical benchmarks, DelTA outperforms the strongest same-scale baselines by 3.26 and 2.62 average points on Qwen3-8B-Base and Qwen3-14B-Base, respectively. Additional results on code generation, a different backbone, and out-of-domain evaluations further demonstrate the generalization ability of DelTA.

Paper Collector 中文速览

提出DelTA方法改进可验证奖励强化学习的token级信用分配

方法概述

从判别器视角分析RLVR更新,发现其隐式作为token梯度向量的线性判别器。DelTA估计token系数来放大特定方向的token梯度并抑制共享或弱判别性方向,重加权自归一化RLVR代理目标,使有效的侧面质心更具对比性

核心贡献

提出DelTA判别式token信用分配方法,通过估计token系数重塑RLVR更新方向,增强高低奖励响应的区分度

原始来源与核验范围

核验仅覆盖论文正文中的主张、证据片段和参考文献关系。NGJOO 未独立运行作者代码、重做实验或验证真实部署效果;页面中的可复现性分数是文档完整度评估,不是复现实验结果。

39
已证实
0
证据不足
3
无法验证
N/A
可复现性
置信度
86%

核心问题

Which token probabilities are increased or decreased by RLVR updates, and what determines these changes when response-level rewards create a granularity mismatch with token-level policy updates?

核心方法

The authors develop a discriminator view showing RLVR updates act as implicit linear discriminators over token-gradient vectors, with side-wise centroids determining token probability changes. They propose DelTA, which reweights token-gradient terms using discriminative scores computed via an entropy-regularized assignment problem, iteratively refining centroids to amplify side-specific directions while downweighting shared patterns.

方法组件

论点验证

已证实 (85%) We introduce a discriminator view of RLVR to explain this implicit token selection. Although an RLVR update is usually viewed as a parameter-space movement, the same update also defines a tokenlevel decision rule: it determines whether a candidate-token probability is increased or decreased by the update.
已证实 (85%) the update direction has a dual role: in parameter space, it is a policy-update direction; in token-gradient space, it acts as an implicit linear discriminator over candidate token-gradient vectors. This discriminator is not explicitly parameterized or separately trained; it is induced by the policy-gradient update itself.
The paper provides the mathematical derivation showing this duality explicitly. Equation (4) in p_21 shows how the update direction defines scores that act as a linear discriminator over token-gradient vectors.
已证实 (85%) we propose Discriminative signal-guided Token Credit Assignment (DelTA). DelTA reshapes the induced RLVR discriminator by reweighting token-gradient terms in the RLVR surrogate.
The DelTA method is fully specified in Section 3.2 with equations (5)-(8) and detailed algorithm in Appendix H. The method reweights token-gradient terms using discriminative scores.
已证实 (85%) we introduce a local discriminator view of sequence-level RLVR, showing that policy-gradient updates induce an implicit linear discriminator over token-gradient vectors and thereby determine local token-probability changes.
This is a restatement of the discriminator view contribution. The mathematical derivation in Section 3.1 provides the evidence.
已证实 (75%) using this view, we trace a limitation of standard sequence-level RLVR to the construction of the update direction: the side-wise centroids that form the induced discriminator can be pulled toward shared, high-frequency token-gradient directions, weakening its ability to separate token-gradient directions from higher-and lower-reward responses.
已证实 (85%) we propose DelTA, which reweights token-gradient terms by their positive-negative discriminative signal in a self-normalized RLVR surrogate, making the effective side-wise centroids more contrastive
The method is fully specified with equations (5)-(8) showing how discriminative scores are computed and used to reweight the surrogate.
已证实 (90%) On seven mathematical benchmarks, it surpasses the strongest same-scale baseline by 3.26 average points on Qwen3-8B-Base and 2.62 points on Qwen3-14B-Base.
Specific quantitative results are provided in the text. The paper states DelTA improves average score from 25.14 to 28.40 on 8B (3.26 points) and provides the 2.62 point improvement on 14B.
已证实 (85%) DelTA consistently outperforms all same-scale RL baselines on both Qwen3-8B-Base and Qwen3-14B-Base, achieving the best result on every benchmark and the highest average score at both scales.
The paper explicitly states this result and references Table 1 with benchmark-by-benchmark results showing DelTA achieves best results on every benchmark.
已证实 (90%) DelTA improves the average score from 25.14 to 28.40 on the 8B backbone
Specific numbers are provided: baseline 25.14, DelTA 28.40, improvement of 3.26 points.
已证实 (85%) DAPO plateaus and slightly degrades, whereas DelTA continues to improve and reaches a higher final reward.
The paper describes Figure 2 which shows training dynamics, explicitly stating that DAPO plateaus and slightly degrades while DelTA continues improving to higher final reward.
已证实 (85%) DAPO shifts toward shorter responses with rising entropy, whereas DelTA maintains longer responses with lower entropy and higher reward, indicating more stable and confident long-reasoning behavior.
The paper describes Figure 2 showing response-length and entropy curves that demonstrate this behavior pattern.
已证实 (85%) the withinside-only variant performs worse than both DelTA and the DAPO baseline.
The paper references Table 2 showing the withinside-only variant performs worse than both DelTA and DAPO baseline.
已证实 (80%) DelTA's gains cannot be explained by simply assigning larger weights to tokens close to their own-side centroid.
This is a valid interpretation of the ablation result showing the withinside-only variant underperforms, indicating own-side centrality alone is insufficient.
已证实 (75%) The opposite-side comparison is therefore essential, because it assigns high coefficients only to directions that are relatively more representative of their own side than of the opposite side.
This is a conceptual conclusion drawn from the ablation. The reasoning is sound but it's an interpretation rather than directly measured.
已证实 (85%) DelTA is robust to the choice of last-layer proxy. The top-K hidden-gradient proxy achieves the best average performance, improving over the default proxy from 23.27 to 24.29.
Specific quantitative results are provided: default proxy 23.27, top-K proxy 24.29, showing robustness to proxy choice.
已证实 (85%) the random-λ baseline substantially underperforms both DelTA variants, dropping to an average score of 18.34.
Specific quantitative result provided: random-λ baseline drops to 18.34 average score.
已证实 (80%) the benefit of DelTA is not due to arbitrary token reweighting or stochastic perturbation of the loss.
Valid interpretation of the random-λ baseline result showing arbitrary reweighting doesn't help.
已证实 (90%) On 8 NVIDIA B200 GPUs, the first step of DelTA takes 37 seconds longer than DAPO. Since rollout generation dominates long-response RLVR, this corresponds to approximately 10.2% of the total first-step time of DelTA.
Specific quantitative measurements provided: 37 seconds longer, 10.2% of total first-step time on 8 NVIDIA B200 GPUs.
已证实 (85%) DelTA consistently outperforms DAPO on all seven mathematical reasoning benchmarks [on Olmo3-7B-Base]. The average score improves from 19.01 to 22.80, corresponding to a gain of 3.79 points.
Specific quantitative results provided for Olmo3-7B-Base: average improves from 19.01 to 22.80 (3.79 points gain).
已证实 (85%) DelTA consistently improves over DAPO on all three code generation benchmarks, increasing the weighted average score from 47.7 to 49.5.
Specific quantitative results provided: weighted average improves from 47.7 to 49.5 on code generation benchmarks.

... 共 42 个论点

可复现性评估

较低可复现性 (0%)

缺失的复现细节

局限与证据边界

本分析由 PDF 阅读助手 自动生成,仅供参考,不构成学术评审意见。验证结论和可复现性评估基于论文文本自动分析,可能存在偏差。原始论文请参阅 arXiv

分析时间:2026-05-23T07:14:54+00:00 · 数据来源:Paper Collector