English

Design Conditions for Intra-Group Learning of Sequence-Level Rewards: Token Gradient Cancellation

Machine Learning 2026-05-26 v2 Artificial Intelligence

Abstract

Reinforcement learning for multi-step reasoning with large language models (LLMs) typically relies on sparse terminal rewards, which creates a poorly conditioned credit-assignment problem: the final feedback is propagated uniformly across all intermediate decisions. This leads to high gradient variance, unstable training, and many ineffective updates, ultimately limiting sustained model improvement. We propose a counterfactual-comparison framework for credit assignment. For each input, the framework samples multiple reasoning trajectories and treats their differences as implicit approximations to alternative decisions. This yields an implicit process-level advantage estimator that converts sparse terminal rewards into step-sensitive learning signals. Building on this framework, we introduce Implicit Behavior Policy Optimization (IBPO), which substantially improves training stability and the performance ceiling on mathematical and code-reasoning benchmarks. Our results point to a promising direction for unlocking the reasoning potential of LLMs.

Keywords

Cite

@article{arxiv.2604.13088,
  title  = {Design Conditions for Intra-Group Learning of Sequence-Level Rewards: Token Gradient Cancellation},
  author = {Fei Ding and Yongkang Zhang and youwei wang and Zijian Zeng},
  journal= {arXiv preprint arXiv:2604.13088},
  year   = {2026}
}