When Agents Evolve, Institutions Follow

• URL: http://arxiv.org/abs/2604.27691v1
• Date: Thu, 30 Apr 2026 10:30:58 GMT
• Title: When Agents Evolve, Institutions Follow
• Abstract summary: We argue that multi-agent systems built on large language models face the same challenge.<n>Their central problem is not only individual intelligence, but collective organization.<n>We translate seven historical political institutions, spanning four canonical governance patterns, into executable multi-agent architectures.
• Score: 52.359340707289114
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Across millennia, complex societies have faced the same coordination problem of how to organize collective action among cognitively bounded and informationally incomplete individuals. Different civilizations developed different political institutions to answer the same basic questions of who proposes, who reviews, who executes, and how errors are corrected. We argue that multi-agent systems built on large language models face the same challenge. Their central problem is not only individual intelligence, but collective organization. Historical institutions therefore provide a structured design space for multi-agent architectures, making key trade-offs between efficiency and error correction, centralization and distribution, and specialization and redundancy empirically testable. We translate seven historical political institutions, spanning four canonical governance patterns, into executable multi-agent architectures and evaluate them under identical conditions across three large language models and two benchmarks. We find that governance topology strongly shapes collective performance. Within a single model, the gap between the best and worst institution exceeds 57 percentage points, while the optimal architecture shifts systematically with model capability and task characteristics. These results suggest that collective intelligence will not advance through a single optimal organizational form, but through governance mechanisms that can be reselected and reconfigured as tasks and capabilities evolve. More broadly, this points to a transition from \textbf{self-evolving agents} to the \textbf{self-evolving multi-agent system}. The code is available on \href{https://github.com/cf3i/SocialSystemArena}{GitHub}.

Related papers

• Graph Engineering in the Era of LLM Agents: From Individual Intelligence to System Intelligence [115.91847478507736]
  LLMs have evolved from language generators to autonomous agents capable of complex, long-horizon tasks.<n>Many tasks require heterogeneous expertise, interdependent subtasks, parallel execution, independent verification, and persistent state.<n>We call this System Intelligence: an agent system's ability to organize and coordinate multiple intelligent components into a coherent, adaptive whole.
  arXiv  Detail & Related papers  (2026-08-21T14:27:57Z)
• The CASE Framework: A Multi-Disciplinary Control Architecture for Governing Enterprise Agentic AI [0.0]
  We argue that agentic AI governance is four problems, not one, each with a mature governing science.<n>We formalize each layer, derive cross-layer coupling conditions, and trace twenty-plus enterprise controls to their classical constructs.
  arXiv  Detail & Related papers  (2026-08-10T19:10:31Z)
• Collective Intelligence with Foundation Models [0.0]
  This chapter presents a multi-agent framework where solver models generate independent drafts, each undergoes structured critique and revision by a critic agent, and an aggregator agent synthesizes a final consensus solution.<n>A scoring module provides semantic, numerical, and procedural evaluation across all agents.<n>We show how heterogeneous multi-agent coordination supports transparent, auditable, high-confidence decision-making across scientific and industrial domains.
  arXiv  Detail & Related papers  (2026-07-06T19:52:39Z)
• Beyond Individual Intelligence: Surveying Collaboration, Failure Attribution, and Self-Evolution in LLM-based Multi-Agent Systems [65.90791804095561]
  Multi-agent systems address this through structured collaboration among specialized agents, but tighter coordination amplifies a less explored risk.<n>Existing surveys cover individual agent capabilities, multi-agent collaboration, or agent self-evolution separately, leaving the causal dependencies among them unexamined.<n>This survey provides a unified review organized around four causally linked stages, which we term the LIFE progression: Lay the capability foundation, Integrate agents through collaboration, Find faults through attribution, and Evolve through autonomous self-improvement.
  arXiv  Detail & Related papers  (2026-05-14T14:36:13Z)
• Diversity Collapse in Multi-Agent LLM Systems: Structural Coupling and Collective Failure in Open-Ended Idea Generation [38.13720312846963]
  We study diversity in MAS-based ideation across three bottom-up levels: model intelligence, agent cognition, and system dynamics.<n>We characterize these outcomes as collective failures emerging from structural coupling.<n>Our analysis shows that this collapse arises primarily from the interaction structure rather than inherent model insufficiency.
  arXiv  Detail & Related papers  (2026-04-20T09:27:49Z)
• Enhancing LLM Problem Solving via Tutor-Student Multi-Agent Interaction [0.0]
  We propose an autonomous coding problem domain where two agents instantiated from the same Large Language Model (LLM) assigned asymmetric roles.<n>In our proposed framework (PETITE), we aim to extract better problem-solving performance from one model by structuring its interaction through complementary roles.<n>Results show that our model achieves similar or higher accuracy while consuming significantly fewer tokens.
  arXiv  Detail & Related papers  (2026-04-10T03:56:49Z)
• OrgAgent: Organize Your Multi-Agent System like a Company [75.47076168155817]
  We introduce OrgAgent, a company-style hierarchical multi-agent framework.<n>We find that multi-agent systems organized in a company-style hierarchy generally outperform other organizational structures.
  arXiv  Detail & Related papers  (2026-04-01T15:21:14Z)
• Context Engineering: From Prompts to Corporate Multi-Agent Architecture [0.0]
  The paper proposes five context quality criteria: relevance, sufficiency, isolation, economy, and provenance, and frames context as the agent's operating system.<n>Intent engineering encodes organizational goals, values, and trade-off hierarchies into agent infrastructure.<n> Specification engineering creates a machine-readable corpus of corporate policies and standards enabling autonomous operation of multi-agent systems at scale.
  arXiv  Detail & Related papers  (2026-03-10T12:58:31Z)
• Towards a Science of Scaling Agent Systems [79.64446272302287]
  We formalize a definition for agent evaluation and characterize scaling laws as the interplay between agent quantity, coordination structure, modelic, and task properties.<n>We derive a predictive model using coordination metrics, that cross-validated R2=0, enabling prediction on unseen task domains.<n>We identify three effects: (1) a tool-coordination trade-off: under fixed computational budgets, tool-heavy tasks suffer disproportionately from multi-agent overhead, and (2) a capability saturation: coordination yields diminishing or negative returns once single-agent baselines exceed 45%.
  arXiv  Detail & Related papers  (2025-12-09T06:52:21Z)
• Topological Structure Learning Should Be A Research Priority for LLM-Based Multi-Agent Systems [69.95482609893236]
  Large Language Model-based Multi-Agent Systems (MASs) have emerged as a powerful paradigm for tackling complex tasks through collaborative intelligence.<n>We call for a paradigm shift toward emphtopology-aware MASs that explicitly model and dynamically optimize the structure of inter-agent interactions.
  arXiv  Detail & Related papers  (2025-05-28T15:20:09Z)
• Multi-Agent Collaboration via Evolving Orchestration [55.574417128944226]
  Large language models (LLMs) have achieved remarkable results across diverse downstream tasks, but their monolithic nature restricts scalability and efficiency in complex problem-solving.<n>We propose a puppeteer-style paradigm for LLM-based multi-agent collaboration, where a centralized orchestrator ("puppeteer") dynamically directs agents ("puppets") in response to evolving task states.<n> Experiments on closed- and open-domain scenarios show that this method achieves superior performance with reduced computational costs.
  arXiv  Detail & Related papers  (2025-05-26T07:02:17Z)
• When Disagreements Elicit Robustness: Investigating Self-Repair Capabilities under LLM Multi-Agent Disagreements [56.29265568399648]
  We argue that disagreements prevent premature consensus and expand the explored solution space.<n>Disagreements on task-critical steps can derail collaboration depending on the topology of solution paths.
  arXiv  Detail & Related papers  (2025-02-21T02:24:43Z)
• Hierarchical Decentralized Deep Reinforcement Learning Architecture for a Simulated Four-Legged Agent [0.0]
  In nature, control of movement happens in a hierarchical and decentralized fashion. We present a novel decentral, hierarchical architecture to control a simulated legged agent.
  arXiv  Detail & Related papers  (2022-09-21T07:55:33Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.