Skip to content

Graph Feedback Controls Consensus and Clique Formation in Open-Weight Language-Model Populations

Jul 2026 · arXiv.org · Vol abs/2607.12077 · 0 citations · 25 references
Computer Science

TL;DR

The runtime interaction graph is established as a causal design variable whose effects depend jointly on memory, model response, and population composition and is established as a causal design variable whose effects depend jointly on memory, model response, and population composition.

Abstract

Multi-agent language-model (LM) systems often determine which agents communicate, yet routing is usually treated as an implementation detail. We ask whether routing itself determines whether a population converges on a shared convention or fragments into persistent cliques. We study open-weight agents spanning 1.1B-32B parameters in a controlled naming game, tracking both emitted labels and full first-token preference distributions over the allowed labels. Similarity-based routing can isolate emerging conventions and sustain fragmentation even when every agent interacts in every round. Matched controls show that this effect is not explained solely by uneven participation or model-family-specific score preferences: random rematching and policies that connect disagreeing groups improve coordination when partner-label history is retained, but not when it is absent. Exposure alone is nevertheless insufficient, as some mixed-model populations remain divided despite frequent cross-family interaction, although the same models coordinate homogeneously. Trajectory and controlled-history analyses further distinguish reaching consensus from maintaining it. Finally, ARC-Challenge and MMLU experiments show that routing changes how correct and incorrect answers propagate without reliably improving accuracy. These results establish the runtime interaction graph as a causal design variable whose effects depend jointly on memory, model response, and population composition.

View source

Similar papers

Jul 2026

Reliability-Contagion Feasibility in LLM Multi-Agent Networks

This work forms a correction-aware network model that tracks susceptible, exposed, infectious, and corrected agents and derive its early-invasion condition for heterogeneous communication networks, and couple this propagation model to an analytic majority-vote benchmark in which a clean-task reliability target imposes...

Rui-Wu Niu, Xincheng Shu, Ying Zhao · 0 citations
#natural language process... Preprint Aug 2026

Relational Priors as Convergence Pressure in LLM-Based Multi-Agent Systems

It is argued that relational priors should not be a default add-on for LLM-MAS and their safer use is diagnostic and task-specific: compare against a no-prior baseline, monitor correctness-conditioned metrics when truth matters, and omit the relational layer when validation does not justify it.

Ming Shen, Chao Shang, Sadat Shahriar et al. · 0 citations
Preprint Aug 2026

Microscopic dynamics of consensus formation in multi-agent LLM Naming Games

A mean-field theory of the two-rate dynamics yields an analytical ordering condition that generalizes the consensus threshold of the stochastic Naming Game to a critical line in the $(pi,\phi)$ plane, and emerges as an architecture-dependent control parameter for decentralized LLM populations, quantitatively characteri...

Cristiano De Nobili, Vijayasri Iyer, A. Codello et al. · 2 citations
Preprint Aug 2026

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

The 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.

Summer Eunhyung Ann, Haokun Liu, Chen-Hao Tan · 3 citations
Preprint Jul 2026

Dynamic Coalition Formation and Communication Pricing in Skill-Based Agentic AI Systems

A marginal-value activation rule and greedy router are proposed, a Shapley-submodularity sandwich bound linking the error of marginal-value routing to a per-agent diminishing-returns quantity is proved, and performance is robust to activation cost and redundancy weight but falls to under strong violations of submodular...

Mojtaba Eslami · 1 citation
Preprint Aug 2026

Discovering Efficient and Explainable Communication Topologies for LLM-based Multi-Agent Systems via Causal Inference

E2-Explainer is proposed, a model-agnostic framework for providing interpretable explanations of communication topologies produced by arbitrary topology generators that identifies compact communication subgraphs supported by edge-level evidence of task preservation.

Jun-Zhi Li, Peng He, Qirui Ji et al. · 1 citation

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.