arXiv AI

Mining the Design Space of Multi-Agent Workflows

The paper introduces a two‑phase pipeline that mines reproducible design principles for large language model multi‑agent systems by reusing all intermediate search trajectories from an MCTS optimizer. Using six composable operators and 26 Enigmata tasks, the authors generate a corpus of 28,568 executable workflows and apply an AutoResearch loop to discover and validate orchestration patterns. Key findings include that Star‑first workflows underperform, SharedMemory outperforms debate, and prompt specificity and placeholder‑based routing provide comparable gains to communication‑structure selection.

arXiv AI
Oct 2

Pay for the Fault, Not the Flow: Label-Free In-Flow Multi-Agent Workflow Optimization

The paper introduces InFlowOp, a label‑free optimization framework that assigns costs to each decision in a multi‑agent workflow, balancing agent competence against execution time. It determines task granularity and agent assignment before execution and corrects faults during execution using the same cost metric. The authors also present Braid, a benchmark for multi‑agent coordination, and show that InFlowOp outperforms single‑agent baselines by up to 11.97% across various domains.

By Xuehang Guo, Haoyu Wang, Shengyu Chen, Zach Chen, Wei Cheng, Qingyun Wang, Haifeng Chen
arXiv AI
Oct 12

Do More Agents Help? Evaluating Accuracy and Cost in LLM Multi-Agent Workflows

The paper introduces BenchAgent, a framework for evaluating multi‑agent large language model (LLM) workflows against a single‑agent baseline, BenchAgent Core. Using GPT‑4.1 across ten reasoning, coding, and tool‑use benchmarks, the study compares six multi‑agent configurations, finding that EvoAgent achieves the highest mean pooled accuracy (79.70%) while other agents lag by 1.71–8.76 percentage points. The analysis also highlights trade‑offs in token consumption and accuracy, offering guidance for selecting and optimizing LLM multi‑agent workflows.

By Yuhang Fu, Ruishan Fang, Jiaqi Shao, Huiyu Zheng, Zhengtao Zhu, Bing Luo, Zhenyu Wen, Tao Lin
arXiv Computation and Language
2d ago

From Apparent Search Gains to Selection Failures: Auditing Test-Time Inference in Structured Workflow Planning

The paper investigates how different components of test-time inference—prompting, post-processing, and selection—affect performance in structured workflow planning on DisasterBench. By breaking inference into discovery, validation, and selection stages, the authors compare independent sampling, nominal tree-search, and multi-operator search across two model families. Their findings show that while tree-search and independent sampling achieve similar workflow discovery, structural validation rarely discards correct workflows, yet majority voting often fails to select them, revealing significant tool-choice or information-flow errors. A tool-specification-aware verifier can recover some losses but also overturns more correct decisions.

By Zhitong Chen, Weifeng Zhang, Kai Yin, Zhiyuan Wang, Ali Mostafavi, James Caverlee
arXiv AI
Oct 15

SkillHorizon: Constructing Long-Horizon Agent Tasks through Skill Composition

arXiv:2610.14966v1 Announce Type: new Abstract: Long-horizon agents must complete workflows in which later activities depend on earlier outputs and changes to shared state. A key challenge for evalua...

By Yuxuan Liu, Zhaochen Su, Hangyu Guo, Shijue Huang, Zhixiong Zhang, Kawai Chung, Zhongwei Xie, Tianshi Zheng, Wei Fan, Qing Zong, Haochen Shi, Baixuan Xu, Haoran Li, Yangqiu Song
arXiv AI
Oct 19

Explore Separately, Adopt Selectively: Execution-Guided Tool Use over Large Tool Libraries

The paper introduces BRIA (BRanch-Inspect-Adopt), an agent that isolates tool‑candidate investigations into separate branches, executing each candidate independently and then inspecting the execution evidence to adopt only useful results. BRIA dynamically retrieves additional tools as new needs arise during task execution and is evaluated on PlanBench‑XL and MCP‑Atlas with a library of 1,897 tools, outperforming or matching the strongest retrieval baselines. On MCP‑Atlas, BRIA achieves an average claim score of 89.77 versus 75.40 for MCP‑Zero, and it lies on the Pareto frontier for task performance and input‑token cost.

By Anna Mazhar, Seiji Maekawa, Nikita Bhutani
arXiv AI
3d ago

STRIATUM-CTF: A Protocol-Driven Agentic Framework for Autonomous CTF Solving

STRIATUM-CTF is a modular agentic framework that uses the Model Context Protocol to mediate between large language model reasoning and the execution of offensive‑security tools. By exposing tools as strictly typed, schema‑validated functions, the protocol rejects invalid tool calls and returns structured observations that the agent can use to self‑correct. In controlled experiments the system achieved 77.8–86.7% success across 15 CTF challenges, and in a live multi‑team CTF at Florida State University it placed first among more than 30 teams.

By James Hugglestone, Samuel Jacob Chacko, Dawson Stoller, Ryan Schmidt, Xiuwen Liu
arXiv AI
Oct 16

RSIFlow: Adaptive Self-Improvement Workflows with an Evolving Meta-Agent

RSIFlow is a recursive self‑improvement framework that combines adaptive workflow orchestration with a meta‑agent that evolves its own harness. It diagnoses performance bottlenecks from task‑agent trajectories and environmental feedback, then dynamically selects component‑specific improvement workflows. Experiments on six benchmarks and two backbone models show that RSIFlow achieves state‑of‑the‑art average performance, with ablation studies confirming the benefits of adaptive orchestration and meta‑harness evolution.

By Huan Zhang, Mingju Chen, Dongxu Zhou, Can Lv, Sen Cui, Faguo Wu, Shiji Zhou
arXiv Computation and Language
Oct 26

SCI-AGENT-EXAM: Benchmarking Agents on Scientific Research Tasks

arXiv:2610.32441v1 Announce Type: new Abstract: Large language model (LLM) agents are increasingly capable of supporting scientific workflows, but their capabilities across diverse research activitie...

By Tianyun Zhong, Wei Wang, Jialin Li, Jianhong Tu, Liyao Li, Chuqiao Kuang, Tianshi Zheng, Songchi Zhou, Weiqi Zhai, Qile Jin, Jiajia Li, Jiasheng Zheng, Boxi Cao, Yaojie Lu, Hongyu Lin, Shiwei Ye, Bing Zhao, Hu Wei, Lin Qu, Xianpei Han