Lune

ICML2026Top-tier venue

Agent Primitives: Reuseable Latent Building Blocks for Multi-Agent Systems

Haibo Jin, Peng Kuang, Ye Yu, Xiaopeng Yuan, Haohan Wang

2026Year

Abstract

While existing multi-agent systems (MAS) can handle complex problems by enabling collaboration among multiple agents, they are often highly task-specific, relying on manually crafted agent roles and interaction prompts, which leads to increased architectural complexity and limited reusability across tasks. Moreover, most MAS communicate primarily through natural language, making them vulnerable to error accumulation and instability in long-context, multi-stage interactions within internal agent histories. In this work, we propose Agent Primitives, a set of reusable latent building blocks for LLM-based MAS. Inspired by neural network design, where complex models are built from reusable components, we observe that many existing MAS architectures can be decomposed into a small number of recurring internal computation patterns. Based on this observation, we instantiate three primitives (Review, Voting and Selection, and Planning and Execution), all communicating via key–value (KV) cache to mitigate information degradation across multi-stage interactions. To enable automatic system construction, an Organizer agent automatically selects and composes primitives for each query, guided by a lightweight knowledge pool of previously successful configurations, forming a primitive-based MAS. Experiments show that primitives-based MAS improve average accuracy by 12.0–16.5% over single-agent baselines, reduce token usage and inference latency by approximately 3×\times–4×\times compared to text-based MAS, while incurring only 1.3×\times–1.6×\times overhead relative to single-agent inference and providing more stable performance across model backbones.

Ask about this paper

Your agent reads all of it.

Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.

Questions to start from

Your agent calls

Luneget_paper_fulltext

Ask in Lune

Free to start. No credit card required.

lune papers fulltext 98eec044-f455-481d-a2f6-e8b0c7c42dde

Builds on20

Related papers

Dusk over the sea between two cliffs drawn in fine vertical lines