The Regression Tax: Decomposing Why Skills Help and Hurt LLM Agents
On the map: LLM agents and tool use → Agent skill learning and evolution
Abstract (arXiv)
Adding procedural skills to an LLM agent is typically evaluated by average improvement in task success. However, this metric hides an important cost: skills can also make agents worse. We measure both sides by comparing agents with and without skills across nearly 6,000 runs spanning two office automation benchmarks and three model harness stacks. This allows us to distinguish two outcomes. A regression is a task solved without skills but failed after skills are added. A residual failure is a task that fails both with and without skills. We find that regressions are substantial enough that the best performing skills outperform others primarily by regressing less, not by gaining more. We identify three causes of regression: (i) skill description osmosis, a skill changes an agent's behavior simply by being present in context, even when it is never invoked; (ii) grounding displacement, a skill's prescribed procedure overrides how the agent interprets its inputs; and (iii) verification displacement, where the procedure suppresses checks the agent would otherwise perform on its outputs. Analysing persistent failures reveals the same underlying pattern. Existing skills overemphasize procedural guidance the stage least often responsible for failure while under supporting grounding and verification, the dominant sources of remaining errors. After correcting evaluation artifacts and studying traces, we find many regressions and persistent failures recoverable through better grounding and verification. Procedural skills should be evaluated by decomposing their net effect into gains and regressions, not by aggregate improvement alone. We identify three regression modes skills should avoid, and find that reliability depends more on grounding and verification than on procedural skill choice.
Key facts. Cited by 5 papers in the map (data through 14 Oct 2026). Placed in Agent skill learning and evolution, one of 16 directions in LLM agents and tool use. Builds on 9 of its 19 references that are in the map. First posted on arXiv 24 Jul 2026.
Builds on
9 of 19 references.
Closest ancestors · 3
Same direction, newest first
- 2026GRASP: Gated Regression-Aware Skill Proposer for Self-Improving LLM Agents28 May
- 2026SkillOS: Learning Skill Curation for Self-Evolving Agents7 May
- 2026Trace2Skill: Distill Trajectory-Local Lessons into Transferable Agent Skills26 Mar
Other references · 6
- 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,455
- 2023Large Language Models Can Be Easily Distracted by Irrelevant Contextcited by 841
- 2024SpreadsheetBench: Towards Challenging Real World Spreadsheet Manipulationcited by 111
- 2026Memory for Autonomous LLM Agents:Mechanisms, Evaluation, and Emerging Frontierscited by 65
- 2025How Is LLM Reasoning Distracted by Irrelevant Context? An Analysis Using a Controlled Benchmarkcited by 28
- 2026Recursive Self-Evolving Agents via Held-Out Selectioncited by 7
Built on by
Citing papers per year: 2026: 5.
5 papers.
- 2026Engineering Reliable Coding Agents: Evaluating and Operating the System Around the Modelcited by 3
- 2026AlgoEvo: Self-Evolving Agentic Search for Automated Algorithm Discoverycited by 2
- 2026What Does a Skill Actually Do? Estimands and Evaluation Validity for Tool and Skill Use in LLM Agents: A Critical Reviewcited by 1
- 2026Mining Agent Skills from Production Tracescited by 0
- 2026Why Static Skill Inconsistencies Do Not Equate to Runtime Risks: A Behavioral Analysis of LLM Agent Executioncited by 0
- 2026Why Static Skill Inconsistencies Do Not Equate to Runtime Risks: A Behavioral Analysis of LLM Agent Execution13 Oct 2026
- 2026Mining Agent Skills from Production Traces5 Oct 2026
- 2026What Does a Skill Actually Do? Estimands and Evaluation Validity for Tool and Skill Use in LLM Agents: A Critical Review27 Sep 2026
- 2026AlgoEvo: Self-Evolving Agentic Search for Automated Algorithm Discovery14 Sep 2026
- 2026Engineering Reliable Coding Agents: Evaluating and Operating the System Around the Model14 Aug 2026
Similar, not cited
Close in wording, no citation either way
- 2026Agent Skills Can Be Harmful: An Empirical Study of Skill-Induced Failures in LLM Agents
- 2026Demystifying Agent Skills: Why They Work-Until They Don't
- 2026Not All Skills Help: Measuring and Repairing Agent Knowledge
- 2026SkillGen: Verified Inference-Time Agent Skill Synthesis
- 2026An Empirical Study of Agent Skills' Downstream Utility
- 2026SkillRevise: Improving LLM-Authored Agent Skills via Trace-Conditioned Skill Revision
- 2026SkillShapley: Boundary-Adaptive Shapley Valuation for Skill Step Attribution in LLM Agents
- 2026SkillCoach: Self-Evolving Rubrics for Evaluating and Enhancing Agentic Skill-Use