Position: The Hidden Costs and Measurement Gaps of Reinforcement Learning with Verifiable Rewards
Not on the map. Why?
Abstract (arXiv)
Reinforcement learning with verifiable rewards (RLVR) is a practical, scalable way to improve large language models on math, code, and other structured tasks. However, we argue that many headline RLVR gains are not yet well validated because reports often conflate policy improvement with three confounds: (i) budget mismatch between RLVR and baseline evaluations, (ii) attempt inflation and calibration drift that convert abstentions into confident answers, and (iii) benchmark data contamination. Using budget-matched reproductions and partial-prompt contamination probes, we find that several widely cited gaps shrink substantially or disappear once budgets, prompts, and dataset versions are matched and contaminated sets are treated as memorization probes rather than evidence of reasoning. This does not mean that RLVR is ineffective, but it implies that current measurements often overstate capability gains and obscure reliability costs. We therefore propose a compact, tax-aware minimum standard for RLVR training and evaluation: budget-matched saturation curves with variance, calibration, and abstention tracking, a judge-robustness stress test when LLM judges are used, and an explicit contamination screen. With these controls, RLVR remains effective and deployable in verifiable domains, but reasoning gains should be treated as provisional without them.
Key facts. Cited by 12 papers in the map (data through 14 Oct 2026). Builds on 74 of its 91 references that are in the map. First posted on arXiv 26 Sep 2025.
Builds on
74 of 91 references.
References · 74
- 2022Training language models to follow instructions with human feedbackcited by 15,971
- 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,810
- 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 2,004
- 2024A Survey on LLM-as-a-Judgecited by 1,423
- 2025s1: Simple test-time scalingcited by 1,341
- 2024Large Language Monkeys: Scaling Inference Compute with Repeated Samplingcited by 991
- 2025Does Reinforcement Learning Really Incentivize Reasoning Capacity in LLMs Beyond the Base Model?cited by 982
- 2025Beyond the 80/20 Rule: High-Entropy Minority Tokens Drive Effective Reinforcement Learning for LLM Reasoningcited by 559
- 2024GSM-Symbolic: Understanding the Limitations of Mathematical Reasoning in Large Language Modelscited by 550
- 2025The Entropy Mechanism of Reinforcement Learning for Reasoning Language Modelscited by 485
- 2025Reasoning Models Don't Always Say What They Thinkcited by 415
- 2025Cognitive Behaviors that Enable Self-Improving Reasoners, or, Four Habits of Highly Effective STaRscited by 377
38 more
- 2024JudgeBench: A Benchmark for Evaluating LLM-based Judgescited by 318
- 2025The Illusion of Thinking: Understanding the Strengths and Limitations of Reasoning Models via the Lens of Problem Complexitycited by 302
- 2025Reinforcement Learning with Verifiable Rewards Implicitly Incentivizes Correct Reasoning in Base LLMscited by 289
- 2025Reasoning with Exploration: An Entropy Perspectivecited by 281
- 2025DeepMath-103K: A Large-Scale, Challenging, Decontaminated, and Verifiable Mathematical Dataset for Advancing Reasoningcited by 280
- 2024ReFT: Reasoning with Reinforced Fine-Tuningcited by 239
- 2025ProRL: Prolonged Reinforcement Learning Expands Reasoning Boundaries in Large Language Modelscited by 194
- 2025Generalizing Verifiable Instruction Followingcited by 194
- 2025Light-R1: Curriculum SFT, DPO and RL for Long COT from Scratch and Beyondcited by 175
- 2025The Unreasonable Effectiveness of Entropy Minimization in LLM Reasoningcited by 166
- 2025The Surprising Effectiveness of Negative Reinforcement in LLM Reasoningcited by 162
- 2025A Minimalist Approach to LLM Reasoning: from Rejection Sampling to Reinforcecited by 145
- 2025AbstentionBench: Reasoning LLMs Fail on Unanswerable Questionscited by 145
- 2025Pass@k Training for Adaptively Balancing Exploration and Exploitation of Large Reasoning Modelscited by 138
- 2025SafeChain: Safety of Language Models with Long Chain-of-Thought Reasoning Capabilitiescited by 136
- 2025Echo Chamber: RL Post-training Amplifies Behaviors Learned in Pretrainingcited by 129
- 2025Safety Tax: Safety Alignment Makes Your Large Reasoning Models Less Reasonablecited by 122
- 2025Thinkless: LLM Learns When to Thinkcited by 113
- 2025Act Only When It Pays: Efficient Reinforcement Learning for LLM Reasoning via Selective Rolloutscited by 113
- 2024Taming Overconfidence in LLMs: Reward Calibration in RLHFcited by 112
- 2025Learning What Reinforcement Learning Can't: Interleaved Online Fine-Tuning for Hardest Questionscited by 97
- 2025The Invisible Leash: Why RLVR May or May Not Escape Its Origincited by 97
- 2025A Sober Look at Progress in Language Model Reasoning: Pitfalls and Paths to Reproducibilitycited by 93
- 2025The Hidden Risks of Large Reasoning Models: A Safety Assessment of R1cited by 91
- 2025SEED-GRPO: Semantic Entropy Enhanced GRPO for Uncertainty-Aware Policy Optimizationcited by 89
- 2025Not All Rollouts are Useful: Down-Sampling Rollouts in LLM Reinforcement Learningcited by 84
- 2025Reasoning or Memorization? Unreliable Results of Reinforcement Learning Due to Data Contaminationcited by 82
- 2025Rewarding the Unlikely: Lifting GRPO Beyond Distribution Sharpeningcited by 80
- 2025An Empirical Study on Eliciting and Improving R1-like Reasoning Modelscited by 78
- 2025AceReason-Nemotron 1.1: Advancing Math and Code Reasoning through SFT and RL Synergycited by 77
- 2025Revisiting Reinforcement Learning for LLM Reasoning from A Cross-Domain Perspectivecited by 76
- 2025Reinforcement Learning for Reasoning in Small LLMs: What Works and What Doesn'tcited by 74
- 2024Are Your LLMs Capable of Stable Reasoning?cited by 65
- 2025Are Reasoning Models More Prone to Hallucination?cited by 64
- 2025One Token to Fool LLM-as-a-Judgecited by 60
- 2025SRPO: Enhancing Multimodal LLM Reasoning via Reflection-Aware Reinforcement Learningcited by 57
- 2023Empirical Design in Reinforcement Learningcited by 55
- 2025Beyond Pass@1: Self-Play with Variational Problem Synthesis Sustains RLVRcited by 54
50 most cited of 74 All 74 (JSON)
Built on by
Citing papers per year: 2025: 3; 2026: 9.
12 papers.
- 2026SimpleMem: Efficient Lifelong Memory for LLM Agentscited by 149
- 2025Agent0: Unleashing Self-Evolving Agents from Zero Data via Tool-Integrated Reasoningcited by 75
- 2025DeepSearch: Overcome the Bottleneck of Reinforcement Learning with Verifiable Rewards via Monte Carlo Tree Searchcited by 11
- 2026Generate, Filter, Control, Replay: A Comprehensive Survey of Rollout Strategies for LLM Reinforcement Learningcited by 9
- 2025Audited Skill-Graph Self-Improvement for Agentic LLMs via Verifiable Rewards, Experience Synthesis, and Continual Memorycited by 8
- 2026When the Reward Suite Is Leaky: A Preregistered Causal Contrast of Natural Verifier False Positives in RLVRcited by 4
- 2026Demystifying Reinforcement Learning Post-Training of Language Modelscited by 2
- 2026SimpleOCR: Rendering Visualized Questions to Teach MLLMs to Readcited by 1
- 2026Risk Under Pressure: Compute-Aware Evaluation of Adversarial Robustness in Language Modelscited by 1
- 2026MedZERO: Self-Evolving Agents for Open-Ended Medical Reasoning Through Controlled Knowledge Accumulationcited by 1
- 2026Knowledge Index of Noah's Arkcited by 0
- 2026To Reason or to Fabricate: Reasoning Without Shortcuts via Hint-Anchored Pairwise Aggregationcited by 0
- 2026MedZERO: Self-Evolving Agents for Open-Ended Medical Reasoning Through Controlled Knowledge Accumulation6 Oct 2026
- 2026Demystifying Reinforcement Learning Post-Training of Language Models24 Aug 2026
- 2026When the Reward Suite Is Leaky: A Preregistered Causal Contrast of Natural Verifier False Positives in RLVR13 Jul 2026
- 2026To Reason or to Fabricate: Reasoning Without Shortcuts via Hint-Anchored Pairwise Aggregation28 Jun 2026
- 2026Risk Under Pressure: Compute-Aware Evaluation of Adversarial Robustness in Language Models9 Jun 2026
- 2026Knowledge Index of Noah's Ark3 Jun 2026
- 2026Generate, Filter, Control, Replay: A Comprehensive Survey of Rollout Strategies for LLM Reinforcement Learning8 Apr 2026
- 2026SimpleOCR: Rendering Visualized Questions to Teach MLLMs to Read25 Feb 2026
- 2026SimpleMem: Efficient Lifelong Memory for LLM Agents5 Jan 2026
- 2025Audited Skill-Graph Self-Improvement for Agentic LLMs via Verifiable Rewards, Experience Synthesis, and Continual Memory28 Dec 2025
- 2025Agent0: Unleashing Self-Evolving Agents from Zero Data via Tool-Integrated Reasoning20 Nov 2025
- 2025DeepSearch: Overcome the Bottleneck of Reinforcement Learning with Verifiable Rewards via Monte Carlo Tree Search29 Sep 2025
Similar, not cited
Close in wording, no citation either way
- 2025Extending RLVR to Open-Ended Tasks via Verifiable Multiple-Choice Reformulation
- 2026Delay, Plateau, or Collapse: Evaluating the Impact of Systematic Verification Error on RLVR
- 2025The Reasoning Boundary Paradox: How Reinforcement Learning Constrains Language Models
- 2026An Imperfect Verifier is Good Enough: Learning with Noisy Rewards
- 2025Crossing the Reward Bridge: Expanding RL with Verifiable Rewards Across Diverse Domains
- 2025ConfClip: Confidence-Weighted and Clipped Reward for Reinforcement Learning in LLMs
- 2026Rate or Fate? RLV^varepsilonR: Reinforcement Learning with Verifiable Noisy Rewards
- 2025On the optimization dynamics of RLVR: Gradient gap and step size thresholds