Skip to content

Relic: From Multi-Agent Collaboration to Persistent Organizational Capability

Sep 2026 · arXiv.org · Vol abs/2609.32965 · 0 citations
Computer Science

TL;DR

The introduction of Relic, which turns recurring collaboration failures into organization-owned, executable protocols, and how collaboration experience can become persistent organizational state that remains useful beyond the members who created it are shown.

Abstract

Multiple agents may often conflict in an organization: for example, one coding agent changes an interface in a repository, but another continues to develop on the old version where existing tests become stale. A conversation can resolve the episode, but when the participants change, what makes the lesson continue to govern the team? We introduce Relic, which turns recurring collaboration failures into organization-owned, executable protocols. Members reflect on visible work, propose rules, and govern their adoption. Adopted protocols bind triggers, responsibilities, required evidence, and execution consequences to the runtime, while remaining open to revision and retirement. In one traced case, repeated integration friction produces an interface-review rule that governs later pull requests and is revised as work continues. Across 360 controlled runs over ten software workloads and three models, Relic raises complete-contract delivery from 14.06% to 19.76% (+5.71 percentage points) over a matched structured team without the protocol lifecycle, improving all four verified production endpoints in every model stratum. Under fresh-member transfer, behavioral correctness is 25.4% with no inherited protocol, 34.6% with the same rules provided as readable text, and 41.2% with executable bindings, a +6.5-point advantage over text alone. On the full CooperBench benchmark, after excluding 183 broken benchmark pairs, Relic achieves 371/469 (79.1%), establishing the best reported result among peer-structured systems. On the 47-pair same-model subset, Relic also exceeds Solo (28/47 vs. 26/47), reversing the coordination loss exhibited by the official peer baseline. Together, these results show how collaboration experience can become persistent organizational state that remains useful beyond the members who created it.

View source

Similar papers

Recursive Organization Improvement: A Modeling Specification for Human--Agent Organizations

Stronger AI agents do not automatically produce better organizations: teams must also learn which work arrangements to retain and when to reconsider them, while those arrangements determine what evidence the team can learn from. We propose a modeling specification for recursive organization improvement and evaluate it...

Zi-Long Wang · 0 citations
#artificial intelligence Preprint Oct 2026

AgentEvolver: System-Wide Self-Evolution Through Task Execution

This work presents AgentEvolver, a system for developing capabilities during task execution while keeping the foundation model fixed, and evaluates task outcomes on SWE-bench Pro Public and examines capability changes in six application cases.

Wen-Tao Zhang, Fu-Chao Yang, Yi-Lei Zhao et al. · 0 citations
#artificial intelligence Review Oct 2026

AECG: Asymmetric Experience Consolidation and Governance In Multi-Agent Systems

Large language model (LLM)-based multi-agent systems increasingly rely on memory to transform execution trajectories into reusable procedural knowledge. Yet repeated retrieval also makes memory errors persistent: memory pollution arises when outdated, weakly supported, or spuriously successful procedures become recurri...

Ao-Li Tian, Jia-Long Liu, Da-Qi Zheng et al. · 0 citations
#natural language process... Preprint Sep 2026

Agensh: Scaling Organizational Intelligence to 1,024 Agents

The number of agents is revealed as a new scaling dimension for multi-agent organizations to expand the frontier of general intelligence, offering a practical solution for complex tasks under hard latency constraints or time budgets.

Zhi-Hao Zhan, Ting Song, Li Dong et al. · 2 citations
#artificial intelligence Preprint Sep 2026

Testing Interchangeability in LLM Agent Teams

Production multi-agent systems replace agents constantly, on the assumption that an agent filling a role is interchangeable with any other agent that can do the job, and agents are more fungible in task outcome than in coordination efficiency, with larger swap effects after longer formation histories.

Jian-Xi Gao, Tian-Yi Yu, Lin-Na Deng et al. · 1 citation

CollabFlow: Recursive Self-Improvement of Agent Collaboration

This work proposes CollabFlow, an RSI system of Learned Agent Collaboration: a trainable Collab-Director constructs teams of complete Agents, a frozen executor runs them, and each round's outcomes retrain the director, and each round's outcomes retrain the director.

Xiao Huang, Ming-Da Zhang, Jun-Min Zhang et al. · 0 citations

Related blog posts

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