arXiv Computation and Language By Taiming Lu, Qi Xu, Zhigang Hua, Zhuang Liu

Strategist: Evolving Reasoning with Agents

Read the original on arXiv Computation and Language →

Strategist is a meta‑agent that automatically evolves inference strategies for AI agents, turning model calls into responses. It stores reusable strategy blueprints in a library, retrieves relevant ones for new tasks, generates and tests candidate strategies, and refines them based on results. Across 30 benchmarks, Strategist outperforms the strongest baseline on 24 tasks, matches its average accuracy while cutting inference cost by 39%, and its strategies transfer to unseen tasks and models without additional search.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Computation and Language.

arXiv AI
Oct 28

EvoIn: Bridging Evolution and Internalization for Agent Fine-Tuning

EvoIn is a fine‑tuning framework that improves agent decision‑making by evolving new procedures from execution traces, validating them in the harness, and then rewriting the traces to internalize the logic into the model. The approach removes reliance on the evolved harness at inference time, enabling stronger decision‑making that generalizes to unseen tasks. Experiments show consistent gains, raising in‑domain pass rates by 10.9 points and out‑of‑domain by 9.2 points, and the method works across different model families.

By Shihan Dou, Shaofan Liu, Zhonghang Lu, Jiahang Lin, Shichun Liu, Binghai Wang, Jiajie Jin, Guanting Dong, Tao Gui, Qi Zhang, Xuanjing Huang
arXiv AI
Oct 21

Evolving Agent Interfaces

The paper introduces Agent S4, an autonomous system that learns to design and refine user interfaces for computer‑use agents by observing task execution without explicit success labels. By evolving a repository of interfaces through population‑based selection on unseen validation tasks, Agent S4 achieves state‑of‑the‑art performance on OSWorld V2 and significant gains on ScienceBoard, outperforming large commercial models at lower cost. The work demonstrates that interface design can be treated as an agent capability, enabling continuous improvement beyond fixed, hand‑crafted interfaces.

By Saaket Agashe, Yuzhe Yang, Gonzalo Gonzalez-Pumariega, Bhuvan Chandra Koduru, Chih-Lun Li, Jiachen Yang, Ang Li, Xin Eric Wang