arXiv AI

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.

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
Jul 29

Toward an Organizational Science of Multi-Agent LLM Systems: Decoupling Who, How, and Which Algorithm

arXiv:2607. 25446v1 Announce Type: new Abstract: Multi-agent frameworks built on large language models (LLMs) routinely entangle three logically distinct concerns: who is on the team (organization), how members align (coordination), and which algorithm fuses their work (collaboration protocol).

By Huan Chen, Xiang Song, Jian Jin, Pan Ren, Liang-Jie Zhang
arXiv AI
Jun 2

Scaling Behavior of Single LLM-Driven Multi-Agent Systems

arXiv:2606. 00655v1 Announce Type: cross Abstract: The burgeoning field of LLM-based Multi-Agent Systems (MAS) promises to tackle complex tasks through collaborative intelligence, yet fundamental questions regarding their scaling behavior and intrinsic collective dynamics remain underexplored.

By Jialing Li, Zhouhong Gu, Yin Cai, Hongwei Feng
arXiv AI
Jul 1

ClawArena-Team: Benchmarking Subagent Orchestration and Dynamic Workflows in Language-Model Agents

arXiv:2606. 31174v1 Announce Type: new Abstract: Production large language-model (LLM) agents are increasingly deployed not as lone problem-solvers but as managers: a main model creates specialized subagents, delegates work, and orchestrates their parallel, asynchronous returns through dynamic workflows.

By Kaiwen Xiong, Haonian Ji, Shi Qiu, Zeyu Zheng, Cihang Xie, Xinyu Ye, Huaxiu Yao
arXiv Machine Learning
4d ago

Consensus Within, Competition Between: Decentralized LLM Teams for Perimeter Defense

The paper compares three decentralized coordination strategies for large language model (LLM) agents in a perimeter‑defense simulation: a central commander, an auction‑based consensus team, and independent agents. Across five network conditions, the consensus team achieved the lowest breach rate (15%) while the commander and independent agents had higher rates (32% and 29%). The study also explores how network range, LLM authority, and prompt wording affect performance, finding that a dedicated conflict‑resolution protocol yields the fewest breaches.

By Khawaja Abaid Ullah, Ananya Acharya, Mohammad Javad Khojasteh
arXiv AI
Jun 2

When Does Multi-Agent RL Improve LLM Workflows? Workflow, Scale, and Policy-Sharing Tradeoffs

arXiv:2605. 24202v2 Announce Type: replace Abstract: Multi-agent LLM workflows route inference through specialized roles to lift end-task accuracy, but jointly training those roles with reinforcement learning is unstable in ways that are poorly understood.

By Yifan Zeng, Yiran Wu, Yaolun Zhang, Wentian Zhao, Kun Wan, Qingyun Wu, Huazheng Wang
arXiv AI
Jul 13

Communication-Efficient Digital-Twin Coordination for Heterogeneous LLM Embodied Agents over Computing Power Networks

arXiv:2607. 09330v1 Announce Type: new Abstract: Embodied agent teams powered by heterogeneous large language models (LLMs) are being widely deployed in physical artificial intelligence such as smart factories, warehouses, and service robotics.

By Nuocheng Yang, Sihua Wang, Zihan Chen, Tony Q. S. Quek, Changchuan Yin
arXiv AI
Oct 26

Symbolic Guidance for LLM Agents in Distributed Multiagent Coordination

The paper introduces the Symbolic Guidance Taxonomy (SGT) to regulate the autonomy of large language model agents in distributed multi‑agent coordination. By providing symbolic guidance—ranging from open‑ended reasoning to fully prescriptive algorithmic steps—the authors find that intermediate levels of autonomy consistently outperform both unguided agents and fully prescriptive specifications. These results suggest that carefully controlling agent autonomy is a crucial design principle for effective LLM‑based coordination.

By Ben Rachmut, Ning Zhang, Yevgeniy Vorobeychik, William Yeoh