EvoAgentBench: Benchmarking Agent Self-Evolution via Ability Transfer

Xingze Gao, Chuanrui Hu, Hongda Chen, Pengfei Yao, Zhao Wang, Yi Bai, Zhengwei Wu, Yunyun Han, Xiaofeng Cong, Jie Gui, Yafeng Deng, Teng Li


Abstract
Agent self-evolution in long-horizon LLM systems is largely procedural: useful experience is not merely stored information, but reusable procedures for searching, debugging, and verification. Yet current evaluations do not isolate this form of transfer. Agent benchmarks test single-episode task solving; memory benchmarks target information retention rather than procedural reuse. We introduce EvoAgentBench, a benchmark for agent self-evolution with Ability-guided transfer evaluated separately in four agentic domains: web research, algorithmic reasoning, software engineering, and knowledge work. EvoAgentBench extracts trace-grounded Abilities from agent executions, canonicalizes them into operational units, and builds domain-specific Ability Graphs linking tasks that share procedural overlap. By design, every test task is backed by verified training-side Ability support. Across a 528/267 train/test split, two scaffolds, and three backbones, curated Ability content yields a positive aggregate effect and positive gains in every evaluated configuration, while gains from current automatic methods remain inconsistent across configurations. EvoAgentBench shifts self-evolution evaluation from aggregate accuracy comparison to fine-grained diagnosis of experience encoding, routing, exposure, and uptake.
Anthology ID:
2026.findings-emnlp.2344
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
50387–50402
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.2344/
DOI:
Bibkey:
Cite (ACL):
Xingze Gao, Chuanrui Hu, Hongda Chen, Pengfei Yao, Zhao Wang, Yi Bai, Zhengwei Wu, Yunyun Han, Xiaofeng Cong, Jie Gui, Yafeng Deng, and Teng Li. 2026. EvoAgentBench: Benchmarking Agent Self-Evolution via Ability Transfer. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 50387–50402, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
EvoAgentBench: Benchmarking Agent Self-Evolution via Ability Transfer (Gao et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.2344.pdf