Ratchet: How Reliable Must an LLM Judge Be to Retire a Skill?
Not on the map. Why?
Abstract (arXiv)
A large language model (LLM) agent that writes and edits its own skill library must also decide which skills to keep, from one noisy scalar per skill. The answer is exact: a judge scoring failures as passes at rate (1-τ)/2 or above retires nothing, at any sample size, for eviction margin τ. Audits find that machinery is rarely built: LLM-written skills are worth +0.0 percentage points (pp) against a no-skill control, human-written ones +16.2pp. Unmaintained, a library enters library drift, growing until injecting a skill scores worse than injecting nothing. Ratchet repairs this: it evicts each skill on its measured contribution, caps the library at width C, and constrains synthesis, lifting held-out pass@1 by +0.328 on a hard MBPP+ slice. The matching non-divergence bound is finite for exactly two reasons, C and τ. Our contribution is the condition this repair carries and no deployed system states. In reference-free domains the scalar comes from an LLM judge, whose two error directions, modelled as a binary channel, behave nothing alike. Passes scored as failures cost sample efficiency, which more trials buy back; failures scored as passes displace the eviction statistic, and no correction inside the rule recovers it. End-task score is a poor alarm, moving by at most a fifth of the governed lift and not monotonically in the rate. We prove both edges of the certifiable region, confirm them in a running loop, and place a judge on a known side in one offline pass.
Key facts. Cited by 3 papers in the map (data through 7 Oct 2026). Builds on 45 of its 60 references that are in the map. First posted on arXiv 21 May 2026.
Builds on
45 of 60 references.
References · 45
- 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,160
- 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,393
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
- 2025Qwen3 Technical Reportcited by 8,195
- 2016Overcoming catastrophic forgetting in neural networkscited by 4,718
- 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,072
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,064
- 2021Program Synthesis with Large Language Modelscited by 3,509
- 2023Generative Agents: Interactive Simulacra of Human Behaviorcited by 3,500
- 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,317
- 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
- 2023Voyager: An Open-Ended Embodied Agent with Large Language Modelscited by 2,081
33 more
- 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,628
- 2023Is Your Code Generated by ChatGPT Really Correct? Rigorous Evaluation of Large Language Models for Code Generationcited by 1,332
- 2023MemGPT: Towards LLMs as Operating Systemscited by 1,295
- 2023Large Language Models are not Fair Evaluatorscited by 1,050
- 2023Large Language Models as Optimizerscited by 830
- 2023ExpeL: LLM Agents Are Experiential Learnerscited by 814
- 2023DSPy: Compiling Declarative Language Model Calls into Self-Improving Pipelinescited by 803
- 2024Executable Code Actions Elicit Better LLM Agentscited by 537
- 2025Kimi K2: Open Agentic Intelligencecited by 523
- 2024LLMs-as-Judges: A Comprehensive Survey on LLM-based Evaluation Methodscited by 451
- 2024Agentless: Demystifying LLM-based Software Engineering Agentscited by 400
- 2024Agent Workflow Memorycited by 342
- 2026SkillsBench: Benchmarking How Well Agent Skills Work Across Diverse Taskscited by 289
- 2026SkillRL: Evolving Agents via Recursive Skill-Augmented Reinforcement Learningcited by 252
- 2024TextGrad: Automatic "Differentiation" via Textcited by 250
- 2024Large Language Models are Inconsistent and Biased Evaluatorscited by 146
- 2025EvolveR: Self-Evolving LLM Agents through an Experience-Driven Lifecyclecited by 129
- 2026AutoSkill: Experience-Driven Lifelong Learning via Skill Self-Evolutioncited by 105
- 2024Trust or Escalate: LLM Judges with Provable Guarantees for Human Agreementcited by 99
- 2026SkillForge: Forging Domain-Specific, Self-Evolving Agent Skills in Cloud Technical Supportcited by 43
- 2025Reinforcement Learning with Verifiable yet Noisy Rewards under Imperfect Verifierscited by 40
- 2026LLMs Gaming Verifiers: RLVR can Lead to Reward Hackingcited by 24
- 2026SkillsVote: Lifecycle Governance of Agent Skills from Collection, Recommendation to Evolutioncited by 18
- 2025Learning Hierarchical Procedural Memory for LLM Agents through Bayesian Selection and Contrastive Refinementcited by 17
- 2026Experience Compression Spectrum: Unifying Memory, Skills, and Rules in LLM Agentscited by 16
- 2026From Skill Text to Skill Structure: The Scheduling-Structural-Logical Representation for Agent Skillscited by 15
- 2026Diagnosing the Reliability of LLM-as-a-Judge via Item Response Theorycited by 13
- 2026An Imperfect Verifier is Good Enough: Learning with Noisy Rewardscited by 11
- 2026Dynamic Skill Lifecycle Management for Agentic Reinforcement Learningcited by 10
- 2026Library Drift: Diagnosing and Fixing a Silent Failure Mode in Self-Evolving LLM Skill Librariescited by 10
- 2026From Procedural Skills to Strategy Genes: Towards Experience-Driven Test-Time Evolutioncited by 9
- 2026Auditing Automated Evaluation, Error Propagation, and Runtime Mitigation in Tool-Using Language Agentscited by 9
- 2026AutoPyVerifier: Learning Compact Executable Verifiers for Large Language Model Outputscited by 7
Built on by
Citing papers per year: 2026: 3.
3 papers.