Who Grades the Grader? Co-Evolving Evaluation Metrics and Skills for Self-Improving LLM Agents
On the map: LLM agents and tool use → General LLM agent frameworks and benchmarks
also in 1 more
Abstract (arXiv)
Self-evolving agent systems create, revise, and retire their own skills, but every such loop assumes a reliable evaluation metric already exists. In many real applications none does. We show the metric itself can be the evolving object: our loop searches compositions of small typed drawback detectors under a full evolutionary lifecycle, selecting for agreement with a ten-item anchored reference set and regularizing by consensus over unlabeled outputs. What evolves is the function that grades one output, never the fixed task sets it is scored on, and what comes out is an inspectable expression rather than an opaque judge. It is also valid: on code generation it gains 0.21 agreement with hidden ground truth on a locked set that metric selection never reads (paired p=0.014), beating the bare LLM judge it contains. Validity is where safety lives: removing the anchor guards collapses the metric into a vacuous always-pass detector while removing the detector lifecycle does not, inverting the lesson from skill evolution. That collapse warns this line of work that downstream task score cannot validate a self-evolved evaluator, since the collapsed metric trains skills just as well. Task score answers only sufficiency, and an evolved metric suffices: Double Ratchet, co-evolving the metric with a lifecycle-managed skill loop, retains 88--110% of the lift ground truth or a hand-written rubric buys, across MBPP+, Spider~2.0-Snow, and report generation. When evolved skills gamed the report rubric, an independent judge caught it and one added detector repaired it.
Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Placed in General LLM agent frameworks and benchmarks, one of 16 directions in LLM agents and tool use. Builds on 31 of its 51 references that are in the map. First posted on arXiv 14 Jul 2026.
Builds on
31 of 51 references.
Closest ancestors · 2
Same direction, newest first
- 2024Agent-as-a-Judge: Evaluate Agents with Agents14 Oct
- 2023ExpeL: LLM Agents Are Experiential Learners20 Aug
Other references · 29
- 2022Training language models to follow instructions with human feedbackcited by 15,971
- 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,626
- 2021Evaluating Large Language Models Trained on Codecited by 8,320
- 2021Program Synthesis with Large Language Modelscited by 3,637
- 2023Generative Agents: Interactive Simulacra of Human Behaviorcited by 3,568
- 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,442
- 2022Constitutional AI: Harmlessness from AI Feedbackcited by 3,050
- 2024A Survey on LLM-as-a-Judgecited by 1,423
- 2023Is Your Code Generated by ChatGPT Really Correct? Rigorous Evaluation of Large Language Models for Code Generationcited by 1,391
- 2022Scaling Laws for Reward Model Overoptimizationcited by 1,095
- 2025AlphaEvolve: A coding agent for scientific and algorithmic discoverycited by 867
- 2023DSPy: Compiling Declarative Language Model Calls into Self-Improving Pipelinescited by 832
17 more
- 2023AlpacaFarm: A Simulation Framework for Methods that Learn from Human Feedbackcited by 748
- 2023Promptbreeder: Self-Referential Self-Improvement Via Prompt Evolutioncited by 551
- 2024Humans or LLMs as the Judge? A Study on Judgement Biasescited by 323
- 2026SkillsBench: Benchmarking How Well Agent Skills Work Across Diverse Taskscited by 315
- 2026SkillRL: Evolving Agents via Recursive Skill-Augmented Reinforcement Learningcited by 278
- 2024Spider 2.0: Evaluating Language Models on Real-World Enterprise Text-to-SQL Workflowscited by 232
- 2020AutoML-Zero: Evolving Machine Learning Algorithms From Scratchcited by 143
- 2026AutoSkill: Experience-Driven Lifelong Learning via Skill Self-Evolutioncited by 115
- 2020Metamorphic Testing: A New Approach for Generating Next Test Casescited by 75
- 2023CodeScore: Evaluating Code Generation by Learning Code Executioncited by 67
- 2025ReFoRCE: A Text-to-SQL Agent with Self-Refinement, Consensus Enforcement, and Column Explorationcited by 37
- 2021Loss Function Discovery for Object Detection via Convergence-Simulation Driven Searchcited by 20
- 2026Experience Compression Spectrum: Unifying Memory, Skills, and Rules in LLM Agentscited by 17
- 2026Library Drift: Diagnosing and Fixing a Silent Failure Mode in Self-Evolving LLM Skill Librariescited by 10
- 2025Hallucination Detection for LLM-based Text-to-SQL Generation via Two-Stage Metamorphic Testingcited by 9
- 2026From Procedural Skills to Strategy Genes: Towards Experience-Driven Test-Time Evolutioncited by 9
- 2026Ratchet: How Reliable Must an LLM Judge Be to Retire a Skill?cited by 5
Built on by
Citing papers per year: 2026: 2.
2 papers.
Similar, not cited
Close in wording, no citation either way
- 2026MetaSkill-Evolve: Recursive Self-Improvement of LLM Agents via Two-Timescale Meta-Skill Evolution
- 2026SEAGym: An Evaluation Environment for Self-Evolving LLM Agents
- 2026Reward-Free Evolving Agents via Pairwise Validator
- 2026EvoAgentBench: Benchmarking Agent Self-Evolution via Ability Transfer
- 2026Rethinking Self-Evolving Agent Skills: Feedback Dynamics over Multiple Rounds
- 2026A Wrong Turn Does Not Ruin the Journey: Deviation-Guided Skill Self-Evolution for LLM Agents
- 2026DUET: Co-Evolving Solver and Grader Agents
- 2026BenchTrace: A Benchmark for Testing Reflection Ability and Controlled Evolution in LLM Agents