cs.MAAug 24, 2026

The Interaction Tax: When Communication Erases Diversity in Multi-Agent Teams

Authors: Summer Eunhyung Ann, Haokun Liu, Chenhao Tan

Organizations: Department of Computer Science, University of Chicago, Chicago, IL, USA.

Abstract

Does multi-agent LLM interaction help or hurt? Some work reports gains from debate (Du et al., 2024), critique loops (Chen et al., 2025), and mixture-of-agents synthesis (Wang et al., 2025), while other work finds that interaction adds cost without improving quality under equal budgets (Tran & Kiela, 2026; Xu et al., 2026; Jarrett et al., 2025), or that independent sampling already captures multi-agent gains (Li et al., 2024). We argue this contradiction partly reflects a missing distinction, because not all multi-agent communication is equal. Different model families find structurally different solutions, but when agents read each other's complete outputs, their proposals converge within one round, erasing the diversity that motivates using multiple models. We call this the interaction tax. We test 11 verifier-scored optimization tasks under matched budgets and find that full-solution interaction is a weak default. Independent proposal generation avoids this collapse. Full-solution interaction mainly makes agents stay close to the first solution they see instead of trying different approaches, and critique helps only if the violated rule is easy for the LLM to find and fix. These results suggest that multi-agent performance depends less on the number of agents than on the information they exchange, and interaction helps only when agents share the right information at the right time.

Figures & tables

Appendix figures & tables28 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. When Agents Disagree: The Selection Bottleneck in Multi-Agent LLM Pipelines

    Mar 20, 2026Artem Maryanskyy, Dmitry Budnikov, Alibek T. KaliyevMulti-Agent LLM SystemsMulti-LLM Collaboration

  2. Prompted Identity Degrades Cooperation in Multi-Agent LLM Systems

    Sep 28, 2026Xavier Del Giudice, Alessio Palma, Matteo Migliarini +2Multi-Agent LLM SystemsMulti-Agent Coordination