arXiv AI

Dynamic Coordination Strategy Selection for Enterprise Multi-Agent Systems

arXiv:2606. 00804v1 Announce Type: cross Abstract: Enterprise multi-agent systems increasingly expose multiple coordination patterns, but deployments often lack evidence for when to use consensus, debate, synthesis, or a simpler single-agent workflow.

arXiv AI
Jun 9

Benchmarking Open-Ended Multi-Agent Coordination in Language Agents

arXiv:2606. 08340v1 Announce Type: new Abstract: As language models are increasingly deployed as autonomous agents, they must coordinate with others over long horizons in open-ended interactive tasks.

By Kale-ab Abebe Tessera, Andras Szecsenyi, Cameron Barker, Alexander Rutherford, Davide Paglieri, Aidan Scannell, Henry Gouk, Elliot J. Crowley, Tim Rockt\"aschel, Amos Storkey
arXiv AI
Sep 7

ERPBench: Evaluating LLM Agents for Enterprise Decision-Making Across Competitive Market Ecologies

ERPBench is a benchmark that evaluates large language model agents in enterprise decision-making through a six‑round ERP simulation covering pricing, production, procurement, inventory, finance, and market competition. It tests the same 100 problems in two market ecologies—Solo, where agents compete against rule‑based opponents, and Arena, where six agents compete together—producing 1,200 model trajectories across 7,200 decision rounds. Results show that model performance varies by ecology, with DeepSeek best in Solo and Gemini best in Arena, and only 21 of 100 problems yield the same top performer across both settings.

By Xinran Zhang, Pengrui Lu, Lyumanshan Ye, Pengfei Liu
arXiv AI
Oct 26

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.

By Xavier Cadet, Junyan Cheng, Peter Chin, Kyle Richardson
arXiv AI
4d ago

Agent Architecture Cost-Success Trade-offs: A Controlled Evaluation across Enterprise-Style SOPs

The study evaluates four large language model agent architectures—single function‑calling, skill‑augmented, centralized multi‑agent orchestration, and triage swarm—across 13 enterprise standard operating procedures (SOPs). Results show no single architecture dominates; success varies with SOP complexity, and added structural complexity often incurs higher token usage and latency without significant performance gains. The research highlights that implementation quality, rather than the choice between single or multi‑agent designs, is the key determinant of task success.

By Subhrangshu Nandi, Hitesh Arora, Yunfei Bai, Udita Patel, Chirag Shah, Hannah Kwon, Wei Zhang, Weian Chen, Chloe Ruoqi Li, Alberto Sconfienza, Ayush Goyal, Yasmine Lee, Ming Xiong, Prathap Ramachandra
arXiv AI
Sep 11

AgentAudit: An Open, Extensible Framework for Full-Lifecycle Trust Evaluation of AI Agents

AgentAudit is an open, extensible framework that evaluates the full lifecycle of AI agents, assessing planning, tool selection, execution, memory, and reasoning across ten dimensions such as instruction integrity, security, and alignment. Unlike existing benchmarks that focus on single aspects, AgentAudit analyzes the entire execution trace to attribute failures to specific stages. The framework was tested on five large language models, revealing significant differences in trustworthiness even among models with similar task‑completion performance.

By Shrey Nag, Sachita, Abhishek Kumar Singh, Lipi Goel, Rajeshwar Singh Janwar
arXiv AI
Oct 15

Degrees of Freedom in Multi-Agent Coordination: Between Centralized and Decentralized Regimes

The paper introduces Degrees of Freedom (DoF), a continuous framework that measures how much decision-making is delegated to agents in large language model–based multi‑agent systems. By varying DoF, the authors explore a spectrum between fully centralized and fully decentralized coordination, finding that intermediate settings often outperform both extremes across several task domains. The study shows that task characteristics and retained experience influence how coordination granularity affects performance, offering empirical guidance for designing hybrid coordination regimes.

By Yiqing Peng, Hehai Lin, Zixuan Wang, Dongyi Zhang, Zhengjie Zhu, Yi Han, Yangyang Zheng, Hao Wang, Qian Li, Chengwei Qin
arXiv AI
Oct 7

Verifying Coordination in Parallel Coding Agents: NP-Bench and a Scheduling Planner

The paper introduces NP‑Bench, a benchmark and a proactive scheduling planner that coordinates parallel large‑language‑model coding agents. By partitioning work scopes and ordering merges ahead of time, the planner improves clean‑integration rates from 1/9 to 9/9 and eliminates merge conflicts, outperforming both no‑coordination and reactive‑detection baselines. It also demonstrates that cross‑session memory can eliminate repeated mistakes and that routing facts to agents does not improve long‑context accuracy at scale.

By Sumanyu Muku
arXiv AI
Sep 11

Can AI Agents Deliver Verifiable Network-Wide Outcomes Across Authority Boundaries?

The paper introduces EvidenceNet, a runtime assurance layer designed to verify that coordinated AI agent operations achieve an operator’s intended network-wide outcomes across multiple administrative domains. EvidenceNet collects post-change observations from the required authority scopes, checks their freshness and validity, and uses a verifier agent to assess observation content. Experiments on live routing networks demonstrate that this approach can detect successful outcomes that configuration-action logs alone miss, and it rejects completions when observations are sourced incorrectly, substituted, or stale.

By Tianzhu Zhang, Chih-Kai Huang, Meikang Qiu