AIToday
Large Language ModelsAI Coding AssistantsHacker NewsPublished: Aug 17, 2026, 01:00 JST3 min read

RL for LLM reasoning is sparse policy selection, not learning

RL for LLM reasoning is sparse policy selection, not learning

Key takeaway

  • Researchers found that reinforcement learning improves large language model reasoning not by teaching new strategies, but by steering models toward solutions they already know—affecting only 1–3% of token positions at high-uncertainty decision points.

  • They developed ReasonMaxxer, an RL-free method that achieves the same or better reasoning performance as full RL while reducing training cost by roughly three orders of magnitude, using only tens of problems and minutes of single-GPU training.

3 Key Points

  1. What happened

    Researchers analyzed how reinforcement learning (RL) improves reasoning in large language models and found that RL does not teach new strategies—it redistributes probability mass over solutions the base model already contains. Token-level analysis across multiple model families and RL algorithms shows RL's benefit is concentrated at only 1–3% of token positions (high-entropy decision points where the model is uncertain), and the promoted token always lies within the base model's top-5 alternatives.

  2. Why it matters

    The findings reframe reasoning improvement as sparse policy selection rather than capability acquisition, suggesting the full RL optimization loop may be unnecessary. Because the base model's own entropy can identify the important positions without any RL-trained model, the correction is low-dimensional and representable in a tiny fraction of model parameters—opening a path to dramatically cheaper reasoning improvements.

  3. What to watch

    The researchers introduced ReasonMaxxer, an RL-free method that applies contrastive loss only at entropy-gated decision points using a few hundred base-model rollouts and no online generation. Across three model families, six scales, and six math reasoning benchmarks, ReasonMaxxer matched or exceeded full RL performance while requiring only tens of problems and minutes of single-GPU training—a reduction in training cost of roughly three orders of magnitude.

Ask the AI about this article →

Context & Analysis

The paper challenges a widespread assumption in the field: that reinforcement learning teaches large language models new reasoning strategies. Instead, the token-level analysis reveals that RL functions as a sparse selector, redistributing probability mass over paths the base model already contains. This reframing has immediate practical consequences. If RL's benefit is truly concentrated at 1–3% of token positions and the promoted token always appears in the base model's top-5 alternatives, then the full machinery of reinforcement learning—with its online generation, environment interaction, and iterative policy updates—may be overcomplicated for the actual task at hand.

The insight that the base model's entropy alone can identify decision points without RL is particularly significant. It suggests that expensive RL training is not strictly necessary to unlock most of the reasoning gain. ReasonMaxxer operationalizes this insight by applying contrastive loss only at entropy-gated decision points, using only base-model rollouts and no online generation. The reported performance parity or superiority across multiple model families, scales, and benchmarks, combined with a reduction in training cost by roughly three orders of magnitude (down to minutes on a single GPU), indicates that a much simpler and cheaper path to reasoning improvement exists than current practice assumes.

FAQ

What percentage of token positions does RL actually affect?
Only 1–3% of token positions are affected by RL, concentrated at high-entropy decision points where the model is uncertain which branch to take.
How does ReasonMaxxer perform compared to standard RL?
Across three model families, six scales, and six math reasoning benchmarks, ReasonMaxxer matched or exceeded full RL performance while requiring only tens of problems and minutes of single-GPU training, achieving a reduction in training cost of roughly three orders of magnitude.
Can the base model identify important decision points without RL?
Yes; the base model's own entropy identifies these positions without any RL-trained model, allowing the correction to be low-dimensional and representable in a tiny fraction of model parameters.

Get the latest Large Language Models news every morning

For example, today's edition would include:

  • Nvidia revives Rubin CPX chip with major redesignYahoo Finance AI · 2h ago
  • AI advice followed by 79%, but well-being unchangedITmedia AI+ · 5h ago
  • Enterprises face agent governance gapSiliconANGLE AI · 8h ago

AI-summarized, only the topics you pick — one digest a day via Email, Slack, or Discord.

Free · takes 30 seconds · unsubscribe anytimeWhat is AIToday? →

Ask AI

Ask AI anything about this article. Q&As are published on this page for other readers too.

Related Articles

Next articleObserve launches MCP server and CLI for AI agents to query telemetry data