arXiv · Jul 17, 2026

When Do Multi-Agent Systems Help? An Information Bottleneck Perspective

An arXiv paper analyzes the conditions under which multi-agent systems (MAS) outperform single-agent systems (SAS) from an information bottleneck perspective, noting that MAS can improve efficiency by compressing context under limited relay bandwidth, but risk losing task-relevant information. It validates this through 18 controlled experiments across 5 benchmarks and 3 model scales.

What happened

On July 17, 2026, arXiv published the paper 'When Do Multi-Agent Systems Help? An Information Bottleneck Perspective', proposing an information bottleneck perspective to explain differences between MAS and SAS. The paper notes that SAS accumulates reasoning trajectories in a single shared context, while MAS uses isolated local contexts connected via limited relay messages. With infinite relay bandwidth, MAS can simulate any SAS; but with limited bandwidth, compressing redundant context can improve efficiency but may lose task-relevant information. This trade-off is formalized as an information bottleneck controlled by an effective parameter β, which reflects the balance point under varying model capabilities. MAS advantages emerge when context reduction gains exceed relay information loss. The study validates this through 18 controlled experiments across 5 benchmarks and 3 model scales.

Technical significance

The paper attributes performance differences in multi-agent systems to an information bottleneck: limited relay bandwidth forces context compression, and the trade-off between efficiency gains from compression and information loss is characterized by parameter β, which correlates with model capability. This provides theoretical guidance for designing efficient MAS, requiring optimization of compression strategies to maximize retention of task-relevant information.

Industry impact

This research provides decision-making basis for deploying multi-agent systems: in scenarios with limited communication bandwidth or high context redundancy, MAS may outperform SAS; but in tasks requiring complete context, MAS may underperform due to information loss. This helps enterprises choose architectures based on task characteristics.

What to watch

Future observations include: 1) whether information bottleneck-based MAS design principles are adopted by subsequent work; 2) empirical estimation of β parameters under different model capabilities; 3) validation of this theory in real-world multi-agent applications such as collaborative robots and distributed reasoning.

Decision value

This research can guide AI system architecture selection, reducing unnecessary development costs of multi-agent systems, and improving efficiency through MAS in suitable scenarios, such as optimizing communication and computing resources in distributed customer service and multi-step automation processes.

Evidence