paper-with-me

홈 › Papers

AgentsNet: Coordination and Collaborative Reasoning in Multi-Agent LLMs

2025-07-11 · Florian Grötschla, Luis Müller, Jan Tönshoff, Mikhail Galkin, Bryan Perozzi

Large-language models (LLMs) have demonstrated powerful problem-solving capabilities, in particular when organized in multi-agent systems. However, the advent of such systems also raises several questions on the ability of a complex network of agents to effectively self-organize and collaborate. While measuring performance on standard reasoning benchmarks indicates how well multi-agent systems can solve reasoning tasks, it is unclear whether these systems are able to leverage their topology effectively. Here, we propose AgentsNet, a new benchmark for multi-agent reasoning. By drawing inspiration from classical problems in distributed systems and graph theory, AgentsNet measures the ability of multi-agent systems to collaboratively form strategies for problem-solving, self-organization, and effective communication given a network topology. We evaluate a variety of baseline methods on AgentsNet including homogeneous networks of agents which first have to agree on basic protocols for organization and communication. We find that some frontier LLMs are already demonstrating strong performance for small networks but begin to fall off once the size of the network scales. While existing multi-agent benchmarks cover at most 2-5 agents, AgentsNet is practically unlimited in size and can scale with new generations of LLMs. As such, we also probe frontier models in a setup with up to 100 agents.

📄 PDF Abstract BibTeX arXiv:2507.08616

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Two Heads are Better Than One: Test-time Scaling of Multi-agent Collaborative Reasoning

2025-04-14 · Can Jin, Hongwu Peng, Qixin Zhang, Yujin Tang 외

Multi-agent systems (MAS) built on large language models (LLMs) offer a promising path toward solving complex, real-world tasks that single-agent systems often struggle to manage. While recent advancements in test-time s…

Mathematical Reasoningmbpp

Adaptive Theory of Mind for LLM-based Multi-Agent Coordination

2026-03-17 · Chunjiang Mu, Ya Zeng, Qiaosheng Zhang, Kun Shao 외 arxiv

Theory of Mind (ToM) refers to the ability to reason about others' mental states, and higher-order ToM involves considering that others also possess their own ToM. Equipping large language model (LLM)-driven agents with …

Towards Collaborative Intelligence: Propagating Intentions and Reasoning for Multi-Agent Coordination with Large Language Models

2024-07-17 · Xihe Qiu, Haoyu Wang, Xiaoyu Tan, Chao Qu 외

Effective collaboration in multi-agent systems requires communicating goals and intentions between agents. Current agent frameworks often suffer from dependencies on single-agent execution and lack robust inter-module co…

Multi-agent Reinforcement Learning

Collaborative Belief Reasoning with LLMs for Efficient Multi-Agent Collaboration

2025-09-26 · Zhimin Wang, Duo Wu, Shaokang He, Jinghe Wang 외 arxiv

Effective real-world multi-agent collaboration requires not only accurate planning but also the ability to reason about collaborators' intents--a crucial capability for avoiding miscoordination and redundant communicatio…

MetaAgents: Simulating Interactions of Human Behaviors for LLM-based Task-oriented Coordination via Collaborative Generative Agents

2023-10-10 · Yuan Li, Yixuan Zhang, Lichao Sun

Significant advancements have occurred in the application of Large Language Models (LLMs) for various tasks and social simulations. Despite this, their capacities to coordinate within task-oriented social contexts are un…