mlsanityData to 7 Oct 2026

From Accuracy to Robustness: A Study of Rule- and Model-based Verifiers in Mathematical Reasoning

arXiv 2505.22203 ↗First posted 28 May 2025cs.LG cs.AI cs.CLcited by 19

On the map: LLM reasoning → Reinforcement learning for reasoning

Abstract (arXiv)

Trustworthy verifiers are essential for the success of reinforcement learning with verifiable reward (RLVR), which is the core methodology behind various large reasoning models such as DeepSeek-R1. In complex domains like mathematical reasoning, rule-based verifiers have been widely adopted in previous works to train strong reasoning models. However, the reliability of these verifiers and their impact on the RL training process remain poorly understood. In this work, we take mathematical reasoning as a case study and conduct a comprehensive analysis of various verifiers in both static evaluation and RL training scenarios. We show that widely used rule-based verifiers fail to recognize equivalent answers in different formats, leading to substantial false negatives that increasingly hinder RL performance as the policy model gets stronger. Model-based verifiers substantially improve static accuracy but are highly susceptible to reward hacking during RL, where they misclassify certain patterns in responses as correct, particularly after fine-tuning. Our findings underscore the challenges inherent to both rule- and model-based verifiers and provide insights toward developing more accurate and robust reward systems for reinforcement learning.

Key facts. Cited by 19 papers in the map (data through 7 Oct 2026). Placed in Reinforcement learning for reasoning, one of 17 directions in LLM reasoning. Builds on 24 of its 32 references that are in the map. First posted on arXiv 28 May 2025.

Builds on

24 of 32 references.

Closest ancestors · 9

Same direction, newest first

  1. 2025General-Reasoner: Advancing LLM Reasoning Across All Domains20 May
  2. 2025Open-Reasoner-Zero: An Open Source Approach to Scaling Up Reinforcement Learning on the Base Model31 Mar
  3. 2025Crossing the Reward Bridge: Expanding RL with Verifiable Rewards Across Diverse Domains31 Mar
  4. 2025Understanding R1-Zero-Like Training: A Critical Perspective26 Mar
  5. 2025SimpleRL-Zoo: Investigating and Taming Zero Reinforcement Learning for Open Base Models in the Wild24 Mar
  6. 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scale18 Mar
  7. 2025Optimizing Test-Time Compute via Meta Reinforcement Fine-Tuning10 Mar
  8. 2025Kimi k1.5: Scaling Reinforcement Learning with LLMs22 Jan
  9. 2024Tulu 3: Pushing Frontiers in Open Language Model Post-Training22 Nov

Other references · 15

  1. 2021Training Verifiers to Solve Math Word Problemscited by 9,743
  2. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
  3. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
  4. 2024Qwen2.5 Technical Reportcited by 4,713
  5. 2024GPT-4o System Cardcited by 4,467
  6. 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,748
  7. 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 1,980
  8. 2022Solving Quantitative Reasoning Problems with Language Modelscited by 1,359
  9. 2024OlympiadBench: A Challenging Benchmark for Promoting AGI with Olympiad-Level Bilingual Multimodal Scientific Problemscited by 1,099
  10. 2024Qwen2.5-Math Technical Report: Toward Mathematical Expert Model via Self-Improvementcited by 1,057
  11. 2023Scaling Relationship on Learning Mathematical Reasoning with Large Language Modelscited by 417
  12. 2025L1: Controlling How Long A Reasoning Model Thinks With Reinforcement Learningcited by 381
3 more
  1. 2025Monitoring Reasoning Models for Misbehavior and the Risks of Promoting Obfuscationcited by 338
  2. 2025Seed1.5-Thinking: Advancing Superb Reasoning Models with Reinforcement Learningcited by 159
  3. 2025xVerify: Efficient Answer Verifier for Reasoning Model Evaluationscited by 53

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 4; 2026: 15.

19 papers.

Sort:

By area:

  1. 2025A Survey of Reinforcement Learning for Large Reasoning Modelscited by 175
  2. 2025VerifyBench: A Systematic Benchmark for Evaluating Reasoning Verifiers Across Domainscited by 22
  3. 2026An Imperfect Verifier is Good Enough: Learning with Noisy Rewardscited by 11
  4. 2026Generate, Filter, Control, Replay: A Comprehensive Survey of Rollout Strategies for LLM Reinforcement Learningcited by 8
  5. 2026Gaming the Judge: Unfaithful Chain-of-Thought Can Undermine Agent Evaluationcited by 6
  6. 2026Delay, Plateau, or Collapse: Evaluating the Impact of Systematic Verification Error on RLVRcited by 6
  7. 2025Aligning Multilingual Reasoning with Verifiable Semantics from a High-Resource Expert Modelcited by 4
  8. 2026OmniVerifier-M1: Multimodal Meta-Verifier with Explicit Structured Recalibrationcited by 2
  9. 2026Scaling Large Reasoning Models beyond Human Supervision: A Path toward Superintelligencecited by 2
  10. 2026Rethinking Multiple-Choice Questions for RLVR: Unlocking Potential via Distractor Designcited by 1
  11. 2026When Errors Can Be Beneficial: A Categorization of Imperfect Rewards for Policy Gradientcited by 1
  12. 2026A Primer in Post-Training Reasoning Data: What We Know About How It Workscited by 1
7 more
  1. 2026Where the Verifier Fails: A Category-Level Audit of Reward Signals in RLVRcited by 1
  2. 2026Are Verifier Errors Independent Within a GRPO Group? Evidence from Qwen2.5 Rolloutscited by 1
  3. 2025Step-Tagging: Toward controlling the generation of Language Reasoning Models through step monitoringcited by 0
  4. 2026TRACES: Tagging Reasoning Steps for Adaptive Cost-Efficient Early-Stoppingcited by 0
  5. 2026AutoVerifier: Residual-Guided Non-Parametric Optimization for Reference-Based Answer Verificationcited by 0
  6. 2026Learned Reporting Preferences in RLVR Can Conflict with the Current Requestcited by 0
  7. 2026When a Data Artifact Isn't a Shortcut: Causal Auditing of Synthetic RLVR Corporacited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2025RLPR: Extrapolating RLVR to General Domains without Verifiers
  2. 2025Reinforcing General Reasoning without Verifiers
  3. 2025Does Reinforcement Learning Really Incentivize Reasoning Capacity in LLMs Beyond the Base Model?
  4. 2025Reinforcement Learning for Reasoning in Large Language Models with One Training Example
  5. 2026LLMs Gaming Verifiers: RLVR can Lead to Reward Hacking
  6. 2025ConfClip: Confidence-Weighted and Clipped Reward for Reinforcement Learning in LLMs
  7. 2025Reinforcement Learning with Verifiable Rewards Implicitly Incentivizes Correct Reasoning in Base LLMs
  8. 2025Limits of Generalization in RLVR: Two Case Studies in Mathematical Reasoning