MILO: Automated Harness Discovery via Orchestrated Multi-Agent Evolution
Prithwish Jana, Mononito Goswami, Hao Liu, Xinyu Li, Langlin Huang, Zhehui Huang, Zhishen Huang, Patrick Blöbaum and 4 others
Georgia Institute of Technology · AWS AI Labs · Carnegie Mellon University · Washington University in St. Louis
Published September 29, 2026 · on the feed October 1, 2026 · ▲ 16 · arXiv 2609.38349
The abstract
Modern agentic systems combine an AI model with a harness that controls execution and environmental interactions. Harness design strongly affects long-horizon performance, yet its combinatorial search space demands substantial human effort that must be repeated as models change. Existing automated methods explore this space narrowly, optimizing only components such as prompts or skills or becoming trapped by fixed, exploitative search strategies. We introduce MILO (Meta-evolutionary Island Orchestration), a framework that co-evolves agent harnesses and the strategy used to discover them. MILO combines: (i) hierarchical lineage memory over island-based trees, using rejected mutations as negative evidence; (ii) per-island mutator agents that rewrite complete harnesses using global search history and parent-specific feedback; and (iii) an orchestrator that adapts search through lineage grafting and speciation, mutator reassignment and curriculum revision. Across Terminal-Bench 2.1, PaperBench, and DeepSWE, MILO-discovered harnesses outperform eight state-of-the-art harnesses and six search methods using frontier (Opus 4.8) and open-weight (gpt-oss-120b) models. With Opus 4.8, MILO improves resolution over its initial harness by +12.0%, +28.3%, and +10.3%, respectively, compared with best prior-search gains of +4.5%, +18.3%, and 0%. On Terminal-Bench 2.1, it achieves 86.1 pm 2.0%, exceeding the official leaderboard's top entry (83.8 pm 2.3%) while using 26\% fewer tokens than its initial harness. On EinsteinArena open problems, MILO improves best-known upper bounds for Erdős minimum-overlap (0.3808586 to 0.3808568) and the first and third autocorrelation inequalities (1.50274365 to 1.50274360; 1.45081 to 1.44889).
The Brief
3:04A short podcast summary of the paper. Written and voiced by AI.
Transcript
MILO. Automated Harness Discovery via Orchestrated Multi-Agent Evolution. By Prithwish Jana and eleven others, from the Georgia Institute of Technology, AWS AI Labs, and two other institutions. Published on the twenty-ninth of September. No code repository is linked to it.
A modern agentic system is two things: an AI model, and a harness around it that controls execution and how the agent interacts with its environment. The harness design strongly affects how the system performs over long horizons. But the space of possible harnesses is combinatorial, searching it takes substantial human effort, and that effort has to be repeated every time the models change. Automated methods exist, yet they explore narrowly. Some optimize only one component, such as prompts or skills. Others get trapped by search strategies that are fixed and exploitative.
MILO, short for Meta-evolutionary Island Orchestration, evolves two things at once: the agent harnesses, and the strategy used to discover them. The search is not a fixed procedure applied to the harness. It is itself something that changes as the search goes on.
Three parts make that work. The first is a hierarchical lineage memory kept over island-based trees, which records rejected mutations as negative evidence rather than discarding them. The second is a set of mutator agents, one per island, that rewrite complete harnesses, drawing on the global search history and on feedback specific to the parent being changed. The third is an orchestrator that adapts the search itself, through lineage grafting and speciation, by reassigning mutators, and by revising the curriculum.
The evaluation covers Terminal-Bench two point one, PaperBench and DeepSWE, with both a frontier model, Opus four point eight, and an open-weight one, gpt-oss with one hundred and twenty billion parameters. Harnesses discovered by MILO outperform eight state-of-the-art harnesses and six search methods. With Opus, MILO improves resolution over its initial harness by twelve percent, twenty-eight point three percent and ten point three percent on the three benchmarks. The best prior search methods gained four point five percent, eighteen point three percent, and nothing.
On Terminal-Bench alone, MILO reaches eighty-six point one percent, plus or minus two. The official leaderboard's top entry stands at eighty-three point eight percent, plus or minus two point three. MILO gets there using twenty-six percent fewer tokens than its initial harness.
The method also leaves agent benchmarks behind. On open problems from EinsteinArena, MILO improves the best-known upper bounds for the Erdos minimum overlap problem, and for the first and third autocorrelation inequalities. The changes live far down the decimal places. On the third inequality, for instance, the bound moves from one point four five zero eight one to one point four four eight eight nine.
Two choices separate MILO from the methods it is measured against. It rewrites whole harnesses instead of tuning one part, and it lets the search strategy evolve alongside the thing being searched for, keeping even its failures as evidence. The same machinery that passes the top Terminal-Bench leaderboard entry also nudges down bounds on open mathematical problems.
Paper Quest · 7 chapters · about 40 min
Play this paper
Learn it by doing: make the calls the authors made, guess the result before you see it, and defend it in a viva graded on your own words. Chapter 1 is right here.
Chapter 1 🧩 · The problem
Every quest starts with a wall. Here it is a harness that takes months to tune, and must be tuned again for every new model.
You build agents that pair a language model with a harness: the software that runs its actions, tools, context and memory, and decides when to stop. The harness shapes performance as much as the model.
The road ahead
- 1 · The problem ~6 min An agent's harness matters as much as its model, yet harnesses are hand-built, model-specific, and existing automated searches stay narrow or get stuck.
- 2 · What came before ~3 min
- 3 · The key idea ~9 min MILO evolves the search strategy along with the harnesses, using isolated islands, a memory that keeps failures, and an orchestrator for stalls.
- 4 · Choose your own research ~3 min
- 5 · Build the method ~8 min MILO grows island trees from seed harnesses, has each island's mutator rewrite whole harnesses, logs every rejection, and adapts the search when an island stalls.
- 6 · The experiment ~6 min You’ll guess: Using Opus 4.8, how much did MILO raise resolution over its initial harness on PaperBench?
- 7 · The viva ~5 min Three questions from the examiners, answered in your own words. Win it for the paper’s trophy.
Free, with Google or an email address. Your stars and progress are kept.