ATOM : Instantiating Budget-Controllable Multi-Agent Collaboration via Nucleus-Electron Hierarchy

Xinkui Zhao, Sai Liu, Yifan Zhang, Qingyu Ma, Zewen Lin, Naibo Wang, Guanjie Cheng, Chang Liu, Yueshen Xu · 2026

Read ATOM : Instantiating Budget-Controllable Multi-Agent Collaboration via Nucleus-Electron Hierarchy by Xinkui Zhao, Sai Liu, Yifan Zhang, Qingyu Ma, Zewen Lin, Naibo Wang, Guanjie Cheng, Chang Liu, Yueshen Xu (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-26178.txt.

Introduction

Zhao and eight colleagues build ATOM, a system for budget-controlled multi-agent teamwork. Multi-agent systems balance scores against message cost through teamwork shape, but struggle to stay stable as they grow, and mismatch budgets with query hardness. ATOM keeps a stable offline-learned backbone called the nucleus. During run time, agents picked per query, the electrons, activate as needed. A hardness-aware budget plan gauges query hardness to cap their use strictly. Tests across six benchmarks show strong scores with token savings up to thirty percent over rivals.

Catalog record

CREATORXinkui Zhao, Sai Liu, Yifan Zhang, Qingyu Ma, Zewen Lin, Naibo Wang, Guanjie Cheng, Chang Liu, Yueshen Xu
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE34311
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.26178

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

ATOM : Instantiating Budget-Controllable Multi-Agent Collaboration via Nucleus-Electron Hierarchy Xinkui Zhao, Sai Liu, Yifan Zhang, Qingyu Ma, Zewen Lin, Naibo Wang, Guanjie Cheng, Chang Liu, Yueshen Xu Abstract Large Language Model (LLM)-based multi-agent systems rely on optimized collaboration topologies to balance performance and communication costs. However, current methods struggle with the inherent stability-extensibility trade-off and often misalign computational budgets with query difficulty. We propose ATOM , an adaptive framework that generates budget-controllable collaboration graphs via a novel task-driven reinforcement learning paradigm. Inspired by atomic structures, ATOM employs a nucleus-electron hierarchy: it maintains a stable, offline-learned collaboration backbone (the nucleus) while dynamically activating query-conditioned agents (electrons) during inference. Crucially, a complexity-aware budgeting strategy aligns resource consumption with task demands by estimating query difficulty to strictly regulate electron instantiation. Extensive experiments across six diverse benchmarks demonstrate that ATOM achieves state-of-the-art performance while improving token efficiency by up to 30 % 30\% compared to strong baselines. 1 Introduction (a) Existing MAS topology design methods. (b) ATOM topology optimization paradigm. Figure 1 : Comparison of MAS topology design paradigms. Large language model (LLM)-based agents show strong capabilities across diverse domains [ 19 , 42 , 7 , 33 , 16 , 11 , 41 , 36 , 44 ] , yet single agents struggle with complex problems due to limited expertise and reasoning depth [ 8 , 28 , 15 ] . This has driven the shift toward multi-agent systems (MAS), which leverage collective intelligence through specialized roles [ 13 , 40 ] . Crucially, MAS effectiveness relies heavily on its collaboration topology —the graph dictating agent organization and information routing [ 39 , 43 , 32 , 20 , 45 ] . Consequently, designing task-adaptive collaboration graphs is a central research challenge. Previous design methodologies for orchestrating multi-agent systems rely heavily on static, manual structures [ 32 , 12 , 35 ] . While these hand-crafted templates improve system capabilities and ensure a reliable execution flow, they are inherently rigid. Their inability to dynamically adapt to varying task difficulties often leads to suboptimal reasoning pathways and inefficient resource allocation. To overcome the limitations of fixed architectures, researchers have recently explored dynamic topology generation methods [ 45 , 26 ] . Prominent directions include template modification [ 37 , 31 ] and generative graph modeling [ 38 , 17 ] . Although these dynamic approaches show promising progress, scaling them for practical deployment exposes significant challenges. Specifically, constructing collaboration topologies that are simultaneously effective, efficient, and executable remains constrained by two universal limitations: 1) Scalability and Efficiency: Navigating the combinatorial connection space is a major hurdle. Modification methods rely on bloated, fully-connected initial super-graphs, incurring massive upfront communication overhead. Conversely, purely generative methods attempt to predict or decode routing pathways entirely dynamically, forcing the system to navigate an exponentially growing search space. 2) Budget Misalignment: Current approaches decouple topological scale from query complexity. Without explicit difficulty estimation, modification methods over-spend tokens on trivial queries before simplification occurs. Similarly, generative methods fall into an “average-complexity” trap—over-provisioning resources for simple tasks while under-provisioning for complex ones. To address these gaps, we propose ATOM , an A daptive T opology O ptimization M echanism using task-driven reinforcement learning. ATOM achieves robustness and adaptability by structuring the MAS as an “atom”. It maintains a stable nucleus for reusability while dynamically activating electrons to expand communication on demand, via two key features: (1) Nucleus–Electron Two-Stage Topology Learning. To prevent structural volatility and mitigate the topology search overhead of from-scratch generation, we decouple topology learning into an offline and online phase. We first condense a stable nucleus (core backbone) offline to serve as a resilient reasoning conduit. During inference, the online generator only predicts dual-channel edge probabilities (spatial and temporal) for query-conditioned electrons , drastically reducing the search space while ensuring structural control. (2) Complexity-Aware Budgeted Instantiation. To break the “average-complexity” trap inherent in static or generative baselines, we explicitly align computational resources with task demands. We introduce a predictor to estimate query difficulty, which dynamically allocates a adaptive collaboration budget. This ensures true token efficiency by instantiating a sparse electron subgraph strictly when the task complexity warrants it, preventing resource waste on trivial queries. Our main contributions are summarized as follows: • Hierarchical Nucleus-Electron Architecture. We propose a novel structural paradigm that decouples offline stable backbone condensation (nucleus) from online task-driven expansion (electrons). This inherently resolves the stability-extensibility trade-off while significantly mitigating the topology search overhead of from-scratch generation. • Complexity-Aware Budgeted Instantiation. We introduce a difficulty estimator that dynamically allocates multi-agent computation and regulates electron subgraph instantiation based on query complexity. To optimize this budget-constrained routing policy, we design a task-driven reinforcement learning objective with structural regularization. • State-of-the-Art Empirical Performance. Extensive experiments across six diverse benchmarks demonstrate the superiority of ATOM . It consistently achieves state-of-the-art accuracy while improving token efficiency by up to 30% compared to strong baselines, establishing a new Pareto frontier for MAS collaboration. 2 Problem Formulation 2.1 Multi-Agent System as a Spatial-Temporal Graph To formalize the budget-constrained adaptive topology design problem, we conceptualize the MAS as a dynamic spatial-temporal graph. Consider a MAS comprising a global role pool \mathcal{V} operating over T conversational rounds. For a query q , we formulate the multi-round orchestration as a dynamic information routing process over a composite directed graph \mathcal{G}_{q}=(\mathcal{V}_{q},\mathcal{E}_{q}^{(S)},\mathcal{E}_{q}^{(T)}) , where \mathcal{V}_{q}\subseteq\mathcal{V} denotes the instantiated subset of active agents. Each agent v_{i}\in\mathcal{V}_{q} is associated with a specific functional role \rho_{i} and a contextual state \sigma_{i} . The topology is governed by two orthogonal edge sets: • Spatial Edges ( \mathcal{E}_{q}^{(S)} ): Define within-round synchronous communication. An edge (u,v) indicates agent v aggregates the immediate response from u . The spatial subgraph strictly forms a Directed Acyclic Graph (DAG) to prevent logical deadlocks. • Temporal Edges ( \mathcal{E}_{q}^{(T)} ): Facilitate cross-round asynchronous memory retrieval, enabling agent u at round t to query historical context generated by v in rounds t^{\prime}<t . Execution Protocol. The execution follows a topologically-ordered activation sequence. At round t , an active agent v_{i} generates a message m_{i}^{(t)} using its associated LLM, conditioned on its role, state, the query q , and aggregated messages from topological dependencies: m_{i}^{(t)}=\text{LLM}_{i}\Big(\text{Prompt}\big(\rho_{i},\sigma_{i},q,\{m_{j}^{(t)}\mid(v_{j},v_{i})\in\mathcal{E}_{q}^{(S)}\},\{m_{j}^{(t^{\prime})}\mid(v_{j},v_{i})\in\mathcal{E}_{q}^{(T)}\}\big)\Big) (1) 2.2 Budget-Constrained Topology Optimization Our empirical analysis (Figure 2 ) reveals an “average-complexity trap” in MAS scaling. By stratifying tasks from our custom complexity-annotated meta-dataset into Easy , Medium , and Hard tiers, we observe a clear divergence in resource utilization. For Easy queries, a minimal number of agents is sufficient to saturate performance, and scaling up the agent budget yields diminishing returns while substantially inflating communication costs. Conversely, Hard queries consistently benefit from a larger, scaled-up agent budget. Static, densely connected topologies are therefore fundamentally inefficient: they blindly overuse resources on simple queries while lacking sufficient flexibility to expand reasoning capacity for complex ones. To resolve this tension, the system’s topological scale must dynamically adapt to the query’s intrinsic difficulty, since each agent instantiation and message-passing edge directly multiplies the operational cost. Therefore, we formalize the topology orchestration as a budget-constrained optimization problem. For a query q\sim\mathcal{D} , we learn a routing policy \pi_{\theta}(\mathcal{G}\mid q) to maximize the expected task utility: \max_{\theta}\quad\mathbb{E}_{q\sim\mathcal{D},\mathcal{G}_{q}\sim\pi_{\theta}}\left[\mathcal{U}(\mathcal{G}_{q}\mid q)\right]\quad\text{s.t.}\quad\mathcal{C}(\mathcal{G}_{q})\leq\mathcal{B}(q), (2) where \mathcal{U}(\cdot) denotes the task success utility, \mathcal{C}(\cdot) represents

Read the complete text