arxiv-2608-25099 SRC-0634 · paper

A Control-Theoretic Approach for Resource-Aware Consensus in Multi-Agent AI

Created: 2026-08-25 · Ingested: 2026-10-24

Large language model multi-agent systems (LLM-MAS) rely on inter-agent communication to solve complex reasoning tasks, yet rigorous guarantees relating consensus performance to computational resources remain limited. Here, we present a novel way to characterize collective belief dynamics as a discrete-time switched system in which communication topologies have distinct consensus-contraction rates and token costs. By augmenting the belief dynamics with the remaining computational budget, we define a consensus safe set that jointly captures agreement and resource feasibility. We derive explicit

Referenced by

Claims in this catalog that draw on this source, and whether as support or counterpoint.

supportsIn a 5-agent LLM debate where agents iteratively revise a numeric preference vector, switching from all-to-all to ring communication once aggregate disagreement falls below a threshold reaches consensus using fewer tokens than all-to-all throughout and in fewer rounds than ring-only, but it does not dominate for every backbone: with Gemini 2.5-Flash all-to-all throughout converged in fewer rounds than the adaptive policy.