Forging More Tasks into Better Harnesses: Agentic Harness Evolution via Successive Scale Racing

Jingzhe Liu and Jiliang Tang (Michigan State) with Tong Zhao, Neil Shah and Clark Mingxuan Ju (Snap) find that agentic harness evolution gets worse as the task pool grows, trace it to evidence selection, and fix it with Successive Scale Racing.
Ask this paper
Failure mode. Existing harness-evolution methods lose performance as the pool of evolution tasks expands, because different combinations of evidence produce very different harnesses and the methods choose poorly.
Method. SSR builds diverse evidence combinations based on task quality and coverage, then races the resulting candidate harnesses under a small compute budget, discarding weak ones early.
Scaling result. As the pool grows from 40 to 200 tasks, SSR raises pass rate from 64.3% to 68.3% while every baseline drops.
Efficiency. State-of-the-art results in all six configurations across three benchmarks, with 60% fewer validation executions from racing.
Abstract
Agentic harness evolution optimizes an agent's instructions, tools, and control flow by using its task execution experiences as evolving evidence. While more evolution tasks should intuitively improve performance, our preliminary study reveals a paradoxical failure mode: the performance of existing methods degrades as the task pool expands. Our further analysis demonstrates that this degradation stems from suboptimal evidence selection during optimization, as different evidence combinations lead to substantially different evolution outcomes. To address this issue, we propose Successive Scale Racing (SSR), a framework that adaptively searches for optimal evidence combinations in each evolution round. SSR constructs diverse evidence combinations based on the corresponding task quality and coverage, and efficiently races the resulting candidate harnesses under a small compute budget. Empirically, across three distinct benchmarks, SSR achieves state-of-the-art results in all six configurations. Notably, as the task pool grows from 40 to 200, SSR steadily improves the pass rate from 64.3% to 68.3%, while the baselines' performances all drop. Furthermore, its racing mechanism identifies near-optimal candidates while reducing validation executions by 60%.