What RL Brings to Reasoning: A Few Decisions the Base Model Would Not Make
Organizations: University of California, San Diego · Meituan, LongCat Team · The Chinese University of Hong Kong, Shenzhen
Abstract
Reinforcement learning with verifiable rewards (RLVR) substantially improves mathematical reasoning, but what it adds to the base model remains unclear. We investigate this through a sequence of generation-time interventions on Qwen3-4B-Base, measuring how much of its RL-trained counterpart's gain each intervention recovers on 120 AIME problems. Power sampling with the same 8,192-token output limit brings no gain beyond greedy decoding. Yet borrowing the RL model's token only where the two models' greedy choices differ, roughly 4% of generated positions, recovers 90.5% of the pass@1 gain, with similar recovery across three model pairs on MATH-500. We find that even a single opening token has a substantial effect: forcing the base model to begin with "Alright" recovers 35% of the RL gain. The opening alone is insufficient, however. Later replacements after the same opening add another 5.2 percentage points to pass@1, and the fixed rules we test for inserting reflective words such as "Wait" do not reproduce this benefit. Sparse replacement also retains much of the base model's diversity while staying close to the RL model at pass@1. At k=256, it solves 67.5% of the problems, significantly more than the RL model (61.4%) and a mixture of whole responses matched in pass@1 (61.45%). The comparison is at equal attempt counts rather than equal compute, since rl-replace consults both models at every decoding step. These results show that the opening can recover a meaningful part of the RL gain, but a larger contribution comes from later choices, which can be borrowed while retaining much of the base model's diversity. Code is available at https://github.com/CyrusZhang04/WhatRLBrings.
Figures & tables
| Base model only | Uses the RL model | |||||
| Benchmark | Model | Greedy | Sampling | MCMC | rl-replace | RL |
| MATH-500 | Qwen3-4B-Base | 71.80 | 71.10 | 73.45 | 85.25 | 84.37 |
| Qwen3-8B-Base | 74.60 | 75.98 | 78.53 | 87.74 | 89.26 | |
| Llama-3.2-3B | 46.80 | 46.15 | 49.65 | 57.50 | 59.27 | |
| AIME24 | Qwen3-4B-Base | 16.67 | 10.00 | 0 9.58 | 23.13 | 23.13 |
| Qwen3-8B-Base | 20.00 | 20.00 | 16.67 | 27.08 | 26.67 | |
| pass@1 (%) | pass@16 (%) | |||||||
|---|---|---|---|---|---|---|---|---|
| Problems | # | Base | rl-replace | RL | Recovery | Base | rl-replace | RL |
| AIME24+25 | 60 | 11.15 | 22.08 | 23.02 | 92.1 [75.6, 121.2] | 36.67 | 48.33 | 41.67 |
| AIME22+23 | 60 | 0 8.85 | 14.79 | 15.63 | 87.7 [63.8, 120.9] | 23.33 | 38.33 | 38.33 |
| All | 120 | 10.00 | 18.44 | 19.32 | 90.5 [77.0, 108.6] | 30.00 | 43.33 | 40.00 |
| MATH-500 | 500 | 71.10 | 85.25 | 84.37 | 106.6 [95.2, 120.4] | 82.86 | 94.46 | 94.65 |
| Method | pass@1 | pass@4 | pass@16 | pass@64 | pass@128 | pass@256 |
|---|---|---|---|---|---|---|
| Qwen3-4B | ||||||
| Base | 10.26 | 20.79 | 31.02 | 43.29 | 52.50 | 61.64 |
| RL | 19.77 | 29.61 | 39.41 | 51.85 | 57.10 | 61.40 |
| rl-replace | 18.98 | 29.74 | 41.69 | 54.73 | 60.96 | 67.50 |
| Qwen3-8B | ||||||
| Base | 19.77 | 27.31 | 38.64 | 50.18 | 58.09 | 68.33 |
| Year | # | pass@1 | pass@16 | maj@16 | Recovery | Replace rate |
|---|---|---|---|---|---|---|
| AIME 2024 | 30 | 12.50 / 23.13 / 23.13 | 36.67 / 43.33 / 40.00 | 16.67 / 30.00 / 26.67 | 100.0 | 4.5 |
| AIME 2025 | 30 | 0 9.79 / 21.04 / 22.92 | 36.67 / 53.33 / 43.33 | 26.67 / 30.00 / 33.33 | 0 85.7 | 4.7 |
| AIME 2022 | 30 | 0 7.08 / 14.38 / 15.21 | 20.00 / 36.67 / 36.67 | 13.33 / 16.67 / 23.33 | 0 89.8 | 4.3 |
| AIME 2023 | 30 | 10.63 / 15.21 / 16.04 | 26.67 / 40.00 / 40.00 | 10.00 / 20.00 / 20.00 | 0 84.7 | 4.7 |
Appendix figures & tables12 assets
Supplementary material from the paper’s appendix.
Appendix
| Experiment | Where | Benchmark | Models | Samples | Decoding |
|---|---|---|---|---|---|
| Power sampling (Test 0) | Table 1 | MATH-500, AIME | 3 pairs / Qwen3-4B/8B | 8 seeds; greedy once | MCMC, , 16 blocks 10 steps |
| Gate-MCMC | § 3.2 | AIME (120) | Qwen3-4B | 16 | MCMC where gate |
| rl-replace (Test 1) | Table 2 | AIME (120), MATH-500 | Qwen3-4B | 16; 64 on MATH-500 | Appendix A.1 |
| Opening ablation (Test 2) | Table 4 | AIME (120) | Qwen3-4B | 16 | Prefilled “Alright” / “Alright, I” |
| Greedy control | Table 4 | AIME (120) | Qwen3-4B | 16 | “Alright”, base greedy at disagreements |
| Rules (Test 3) | Table 5 | AIME (120) | Qwen3-4B | 16 | Hard insertion or logit bias / |
| Setting | Value |
|---|---|
| Algorithm | GRPO [ Shao and others, 2024 ] |
| Framework | verl [ Sheng et al., 2024 ] |
| Initialization | Base model, no supervised fine-tuning |
| Training data | DAPO-Math-17k [ Yu and others, 2025 ] |
| Prompt format | DAPO-Math-17k format (Appendix B ) |
| Learning rate | , constant |
| Quantity | Metric | Estimate [95% CI] |
|---|---|---|
| Recovery rate of rl-replace (%) | ||
| AIME24+25 | pass@1 | 92.1 [75.6, 121.2] |
| AIME22+23 | pass@1 | 87.7 [63.8, 120.9] |
| All AIME | pass@1 | 90.5 [77.0, 108.6] |
| MATH-500 | pass@1 | 106.6 [95.2, 120.4] |
| AIME24+25 minus AIME22+23 | pass@1 | 4.4 [ 32, +41] |
| Problems | Greedy | Standard sampling | MCMC |
|---|---|---|---|
| AIME 2025 (30) | 13.33 | 0 9.58 | 13.75 |
| AIME 2022–2024 (90) | 11.11 | 10.00 | 10.00 |
| Mismatch label | KL label (top 10%) | |
| Chosen log-prob | 0.993 / 0.993 | 0.944 / 0.960 |
| Entropy | – | 0.945 / 0.960 |
| Top-1 probability | – | 0.945 / 0.963 |
| Margin | – | 0.943 / 0.965 |
| Relative position | – | 0.547 / 0.572 |
| Token rank | – | 0.531 / 0.535 |
| Position (%) | 0–10 | 10–20 | 20–30 | 30–40 | 40–50 | 50–60 | 60–70 | 70–80 | 80–90 | 90–100 |
|---|---|---|---|---|---|---|---|---|---|---|
| Share | 14.0 | 12.1 | 11.6 | 10.0 | 10.7 | 8.2 | 7.8 | 8.0 | 8.5 | 9.1 |
| Category | Example | Count | Share (%) |
|---|---|---|---|
| Other content words | 6,794 | 74.7 | |
| To L a T e X | the ( | 607 | 6.7 |
| From L a T e X | \(\to : | 467 | 5.1 |
| To a first-person subject | the we, let I | 292 | 3.2 |
| Numbers | 2 4 | 202 | 2.2 |
| Opening and pause words | To Alright, So Wait | 190 | 2.1 |
| Function | Pair | Count |
|---|---|---|
| Opening (position 0) | To Alright | 21 |
| Assistant Alright | 9 | |
| user Alright | 8 | |
| Pause before going on | ### Wait | 30 |
| So Wait | 20 | |
| But Wait | 8 |
| Condition | Correct responses | Problems solved |
|---|---|---|
| Base | 0 / 128 | 0 / 8 |
| Base + “Alright” | 2 / 128 | 2 / 8 |
| Base + “Alright, I” | 3 / 128 | 3 / 8 |
| RL model | 0 / 128 | 0 / 8 |
| rl-replace | 12 / 128 | 8 / 8 |
RL for Language Model Reasoning
Reinforcement learning for language model reasoning uses reward-driven training to improve multi-step problem solving, tool use, and reliable answers.
See all 1,094 papers