Do Agent Optimizers Compound? A Continual-Learning Evaluation on Terminal-Bench 2.0
Not on the map. Why?
Abstract (arXiv)
Most reported gains from agent-optimization methods are one-shot: an agent is optimized against a fixed benchmark and the resulting improvement is reported as if it were a stable property of the method. This does not test the setting that matters for deployed agents, where optimization is applied recursively as new failures and new tasks appear over time. The central question this raises is whether optimizer-driven gains compound: after an agent has been optimized once, can it be optimized again on newly arrived tasks without eroding the gains the first round produced? We study this question with a two-phase continual-learning evaluation built from hard tasks in Terminal-Bench 2.0, comparing three approaches to agent-harness optimization (GEPA, Meta Harness, and RELAI's Verifiable Continual Learning, RELAI-VCL) under identical optimization budgets. All three methods improve over the baseline agent in the conventional, static, single-phase setting. However, once new tasks are introduced, the methods diverge sharply: GEPA's optimized agent transfers below the unoptimized baseline, Meta Harness transfers well but fails to improve further once given a second optimization budget, and RELAI-VCL is the only method that both transfers positively to unseen tasks and continues improving after those tasks are folded into the optimization objective, reaching the highest pass rate at every evaluated stage and the highest lifelong average pass rate overall (76.4% vs. 66.0% for GEPA, 64.6% for Meta Harness, and 58.7% for the baseline). Our key observation was that optimization gains compounded only when regression control was built into the optimization loop, providing an inductive bias against shortcut solutions that fail to generalize.
Key facts. Cited by 6 papers in the map (data through 14 Oct 2026). Builds on 16 of its 23 references that are in the map. First posted on arXiv 15 Jul 2026.
Builds on
16 of 23 references.
References · 16
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
- 2016Overcoming catastrophic forgetting in neural networkscited by 4,787
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,276
- 2023DSPy: Compiling Declarative Language Model Calls into Self-Improving Pipelinescited by 832
- 2026Terminal-Bench: Benchmarking Agents on Hard, Realistic Tasks in Command Line Interfacescited by 585
- 2025GEPA: Reflective Prompt Evolution Can Outperform Reinforcement Learningcited by 542
- 2025Agentic Context Engineering: Evolving Contexts for Self-Improving Language Modelscited by 398
- 2026Meta-Harness: End-to-End Optimization of Model Harnessescited by 309
- 2024Optimizing Instructions and Demonstrations for Multi-Stage Language Model Programscited by 291
- 2025Generalizing Verifiable Instruction Followingcited by 194
- 2018Categorizing Variants of Goodhart's Lawcited by 149
- 2025Multi-Agent Design: Optimizing Agents with Better Prompts and Topologiescited by 113
4 more
- 2026Hyperagentscited by 56
- 2026MetaClaw: Just Talk -- An Agent That Meta-Learns and Evolves in the Wildcited by 37
- 2025Maestro: Joint Graph & Config Optimization for Reliable AI Agentscited by 9
- 2026Combee: Scaling Prompt Learning for Self-Improving Language Model Agentscited by 9
Built on by
Citing papers per year: 2026: 6.
6 papers.
- 2026S3Gym: Can LLMs Turn Self-Testing and Self-Judging into Self-Improvement?cited by 5
- 2026Graph Engineering in the Era of LLM Agents: From Individual Intelligence to System Intelligencecited by 3
- 2026Grow the Harness, Not the Context: From Strategy-Free Scaffolds to Reusable Specialist Agentscited by 3
- 2026A Contract-Centered Architecture for Scalable and Manageable Agentic Runtimescited by 0
- 2026Scope Before You Persist: Preventing Cross-Family Interference in Agent Memorycited by 0
- 2026Harness Learning Enables Generalizable Test-Time Adaptationcited by 0
- 2026Harness Learning Enables Generalizable Test-Time Adaptation28 Sep 2026
- 2026Scope Before You Persist: Preventing Cross-Family Interference in Agent Memory24 Sep 2026
- 2026Grow the Harness, Not the Context: From Strategy-Free Scaffolds to Reusable Specialist Agents22 Sep 2026
- 2026S3Gym: Can LLMs Turn Self-Testing and Self-Judging into Self-Improvement?31 Aug 2026
- 2026A Contract-Centered Architecture for Scalable and Manageable Agentic Runtimes27 Aug 2026
- 2026Graph Engineering in the Era of LLM Agents: From Individual Intelligence to System Intelligence21 Aug 2026