mlsanityData to 14 Oct 2026

Who Verifies the Verifier? Co-Evolving Inspectable Graders with Self-Improving Agents

arXiv 2610.11464 ↗First posted 8 Oct 2026cs.AI cs.CL cs.LGcited by 0

On the map: LLM agents and tool use → Educational agents and math problem solving also fits: Software engineering coding agents

also in 1 more
Abstract (arXiv)

We changed the agent: did it actually get better? Every self-improving agent loop answers this hundreds of times, and every answer comes from a verifier. On open-ended tasks none exists, so the loop is handed a hand-written rubric or a bare LLM judge grading output from a model like itself, inviting reward hacking and shared blind spots. We make the verifier the evolving object: an inspectable expression over small, mostly deterministic drawback detectors, synthesized from clustered failures, gated at birth, and selected for agreement with a ten-item anchored reference set plus consensus over unlabeled outputs, never for the agent's score. On MBPP+ it gains +0.21 held-out agreement over the hand-authored seed composition, on every seed, and ends ahead of the bare LLM judge it contains. One finding should change how co-evolved verifiers are validated: removing the anchor guards collapses the verifier into a vacuous always-pass grader, yet that collapsed verifier trains skills just as well. Downstream task score cannot certify a self-evolved verifier. Score does answer sufficiency, and there an evolved verifier can substitute: Double Ratchet, pairing the verifier with a lifecycle-managed skill loop, retains 88-110% of the lift that ground truth or a rubric buys the same loop, across code generation, enterprise text-to-SQL, and reference-free report generation. When evolved skills gamed the report rubric, an outer judge caught it and one added detector repaired it; the judge itself was wrong until given the task contract.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Educational agents and math problem solving, one of 16 directions in LLM agents and tool use. Builds on 20 of its 52 references that are in the map. First posted on arXiv 8 Oct 2026.

Builds on

20 of 52 references.

References · 20

  1. 2021Evaluating Large Language Models Trained on Codecited by 8,320
  2. 2021Program Synthesis with Large Language Modelscited by 3,637
  3. 2022Constitutional AI: Harmlessness from AI Feedbackcited by 3,050
  4. 2016Concrete Problems in AI Safetycited by 1,642
  5. 2024A Survey on LLM-as-a-Judgecited by 1,423
  6. 2025AlphaEvolve: A coding agent for scientific and algorithmic discoverycited by 867
  7. 2024Agent Workflow Memorycited by 383
  8. 2026SkillsBench: Benchmarking How Well Agent Skills Work Across Diverse Taskscited by 315
  9. 2026SkillRL: Evolving Agents via Recursive Skill-Augmented Reinforcement Learningcited by 278
  10. 2024TextGrad: Automatic "Differentiation" via Textcited by 273
  11. 2024Agent-as-a-Judge: Evaluate Agents with Agentscited by 238
  12. 2026Trace2Skill: Distill Trajectory-Local Lessons into Transferable Agent Skillscited by 187
8 more
  1. 2025A Survey of Self-Evolving Agents: What, When, How, and Where to Evolve on the Path to Artificial Super Intelligencecited by 170
  2. 2025EvolveR: Self-Evolving LLM Agents through an Experience-Driven Lifecyclecited by 137
  3. 2026AutoSkill: Experience-Driven Lifelong Learning via Skill Self-Evolutioncited by 115
  4. 2025ReFoRCE: A Text-to-SQL Agent with Self-Refinement, Consensus Enforcement, and Column Explorationcited by 37
  5. 2026Experience Compression Spectrum: Unifying Memory, Skills, and Rules in LLM Agentscited by 17
  6. 2025Hallucination Detection for LLM-based Text-to-SQL Generation via Two-Stage Metamorphic Testingcited by 9
  7. 2026From Procedural Skills to Strategy Genes: Towards Experience-Driven Test-Time Evolutioncited by 9
  8. 2026Ratchet: How Reliable Must an LLM Judge Be to Retire a Skill?cited by 5

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026TRACE: Diagnosing Verifier Brittleness in Agentic Evaluation
  2. 2026Verifier-Grounded Agentic RL for Provably Correct Code
  3. 2026Who Grades the Grader? Co-Evolving Evaluation Metrics and Skills for Self-Improving LLM Agents
  4. 2026Hardening Agent Benchmarks with Adversarial Hacker-Fixer Loops
  5. 2026Viva La Vida: Verification and Accumulation Failures in Multi-Agent Proof Search
  6. 2026VeriHarness: Scaling Agentic Verification for Long-Horizon Tasks
  7. 2026Reward-Free Evolving Agents via Pairwise Validator
  8. 2026Where the Verifier Fails: A Category-Level Audit of Reward Signals in RLVR