paper-with-me

홈 › Papers

DelTA: Discriminative Token Credit Assignment for Reinforcement Learning from Verifiable Rewards

2026-05-20 · Kaiyi Zhang, Wei Wu, Yankai Lin arxiv

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.

📄 PDF Abstract BibTeX arXiv:2605.21467

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement LearningCode Generation

Similar Papers 제목 키워드 기반

When Implausible Tokens Get Reinforced: Tail-Aware Credit Calibration for LLM Reinforcement Learning

2026-07-08 · Xiuyi Lou, Zicheng Xu, Yu-Neng Chuang, Hoang Anh Duy Le 외 arxiv

Reinforcement learning (RL) has achieved remarkable success in enhancing the reasoning capabilities of large language models (LLMs). However, widely used critic-free RL methods rely on uniform credit assignment, broadcas…

Reinforcement Learning

GeneralThinker: Domain-General Reasoning through Likelihood-Guided Answer-Conditioned Optimization

2026-05-27 · Shengmin Piao, Sanghyun Park arxiv

Reinforcement learning with verifiable rewards improves language model reasoning, but its reliance on domain-specific verifiers, sparse outcome rewards, and coarse-grained credit assignment limits its applicability. We i…

Reinforcement Learning

Teach the Magnitude, Not the Direction: Verifier-Bounded Credit Assignment for Multi-Turn Multi-step LLM Agents

2026-08-13 · Zechuan Wang, Siyuan Lu, Hongxuan Zhang, Linjian Mo 외 arxiv

Reinforcement learning with verifiable rewards (RLVR) offers a verifier-bounded performance ceiling for training multi-turn tool-use agents, yet its trajectory-level credit assignment conflates heterogeneous per-turn out…

Reinforcement Learning

From Credit Assignment to Entropy Regularization: Two New Algorithms for Neural Sequence Prediction

2018-04-29 · ACL 2018 7 · Zihang Dai, Qizhe Xie, Eduard Hovy

In this work, we study the credit assignment problem in reward augmented maximum likelihood (RAML) learning, and establish a theoretical equivalence between the token-level counterpart of RAML and the entropy regularized…

Predictionreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Revisiting QMIX: Discriminative Credit Assignment by Gradient Entropy Regularization

2022-02-09 · Jian Zhao, Yue Zhang, Xunhan Hu, Weixun Wang 외

In cooperative multi-agent systems, agents jointly take actions and receive a team reward instead of individual rewards. In the absence of individual reward signals, credit assignment mechanisms are usually introduced to…