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