Back to Feed
Reasoning / Reinforcement Learning

Improving AI Reasoning by Rewarding Better Tokens

Original: Not All Tokens Deserve Equal Credit: Counterfactual Sensitivity Credit Reallocation for Long-CoT Reasoning

Listen to the summary

Uses a voice available on your device

Audio options
On this page

Key Takeaways

  • Standard training methods uniformly broadcast rewards across all tokens in a response, ignoring how much each individual word actually contributed to the final outcome.
  • The paper diagnoses failures in self-distillation methods, showing that opposing conditions often produce similar optimization signals and focus on surface words rather than reasoning content.
  • The newly proposed Counterfactual Sensitivity Credit Reallocation method reallocates credit away from highly sensitive surface tokens and toward less sensitive ones.
  • Experiments on Qwen3 models across multiple mathematical benchmarks show that the new method consistently outperforms baseline methods and strong competitors.

Summary & Methodology Analysis

Artificial intelligence models often use reinforcement learning to improve their reasoning capabilities over long chains of thought. Traditional training approaches take a total response reward and distribute it uniformly across every single token (word or part of a word) in the response. This means that important logical steps and filler words receive the exact same credit, which is inefficient. The paper investigates whether On-Policy Self-Distillation, a technique that uses privileged likelihood shifts to provide token-level supervision, can solve this. However, the authors diagnose major failure modes in this approach, discovering that opposing conditions often yield overlapping optimization signals and that large shifts concentrate heavily on substitutable surface-form words like conjunctions rather than actual problem-solving content.

To fix these issues, the authors develop Counterfactual Sensitivity Credit Reallocation. This method calculates a sensitivity score for each token by observing how its likelihood changes under opposing privileged conditions. It then maps these scores to raw credit weights using specific onset and decay parameters, downweighting highly sensitive surface tokens while upweighting less sensitive ones. Crucially, the approach applies a within-trajectory normalization step to preserve the original trajectory-level credit budget and verifier-determined direction. By substituting these adjusted token-level advantages into the standard optimization objective, the training process stops rewarding surface filler words and instead focuses credit on meaningful reasoning content without collapsing the total reward budget.

The paper tests this new method extensively using Qwen3 models at the 1.7B and 4B parameter scales on datasets like DAPO-17K and benchmarks such as AMC23 and AIME. The results demonstrate clear performance improvements over baseline methods and strong competitors. However, the paper also documents important limitations. For instance, stronger downweighting or upweighting hyperparameters can destabilize training, cause entropy to collapse or spike, and drastically shorten response lengths. Furthermore, the diagnostic analysis relies on a limited sample of trajectories, and the experiments are restricted to mathematical reasoning and specific model families, leaving open questions about generalization to other domains and architectures.

Interactive System Flowchart

Click diagram to expand and zoom

Cross-Examination & FAQs

A deeper dive clarifying mechanics, constraints, and baseline evaluations.

Q1. What is the main problem addressed in this paper?

Standard training methods uniformly broadcast response-level rewards across all tokens, ignoring the fact that different tokens contribute unequally to the final outcome.

Q2. What is the core solution proposed by the authors?

The authors propose Counterfactual Sensitivity Credit Reallocation, a method that reallocates training credit away from highly sensitive surface tokens and toward less sensitive, more meaningful content.

Q3. How did the new method perform in evaluations?

The method achieved significant performance gains, improving over the strongest competing method by an average of 3.9 points on Qwen3-1.7B and 1.7 points on Qwen3-4B across various benchmarks.

Q4. What is the standard GRPO baseline described in the method steps?

The standard Group Relative Policy Optimization baseline samples multiple responses per problem, computes group-normalized advantages, and uniformly broadcasts that advantage across all tokens in the response using a clipped policy ratio objective.

Q5. What specific diagnostic failure modes of On-Policy Self-Distillation did the authors find?

The authors found three failure modes: same-sign shifts dominate most jointly significant tokens, opposing conditions induce overlapping full-vocabulary optimization signals, and large shifts concentrate on substitutable surface-form tokens rather than problem-specific reasoning content.

Q6. What are the default hyperparameters used for Counterfactual Sensitivity Credit Reallocation?

The default hyperparameters are set to lambda equal to 0.05, alpha equal to 10, and gamma equal to 0.2.

Q7. What happens when training uses stronger downweighting values?

Stronger downweighting with gamma values of 0.5 or 1.0 destabilizes optimization, causing rewards to approach zero and response lengths to collapse to approximately 6,000 or 2,000 tokens.

Q8. Which models and benchmarks were used in the evaluation?

The evaluation used Qwen3-1.7B and Qwen3-4B models trained on the DAPO-17K dataset and tested on AMC23, AIME24, AIME25, AIME26, and SMT-2025 benchmarks.

Q9. What are some limitations of the approach noted in the paper?

Limitations include the risk of optimization destabilization if hyperparameters are set too aggressively, reliance on a limited sample of trajectories for diagnostic analysis, and a restriction of experiments to long-form mathematical reasoning and two Qwen3 model scales.