PreprintCited by 205Multi-Agent Systems and NegotiationAI-based Problem Solving and PlanningArtificial Intelligence Applications

The DOI matches its DataCite record; 85 of the 99 references it cites were found in a registry or an index; 2 of the 6 sources its claims cite were checked for support.

Multi-agent Architecture Search via Agentic Supernet

Open access
Zhang, Guibin, Niu, Luyang, Fang, Junfeng, Wang, Kun, Bai, Lei, Wang, Xiang·2025·arXiv

Abstract

Large Language Model (LLM)-empowered multi-agent systems extend the cognitive boundaries of individual agents through disciplined collaboration and interaction, while constructing these systems often requires labor-intensive manual designs. Despite the availability of methods to automate the design of agentic workflows, they typically seek to identify a static, complex, one-size-fits-all system, which, however, fails to dynamically allocate inference resources based on the difficulty and domain of each query. To address this challenge, we shift away from the pursuit of a monolithic agentic system, instead optimizing the \textbf{agentic supernet}, a probabilistic and continuous distribution of agentic architectures. We introduce MaAS, an automated framework that samples query-dependent agentic systems from the supernet, delivering high-quality solutions and tailored resource allocation (\textit{e.g.}, LLM calls, tool calls, token cost). Comprehensive evaluation across six benchmarks demonstrates that MaAS \textbf{(I)} requires only $6\sim45\%$ of the inference costs of existing handcrafted or automated multi-agent systems, \textbf{(II)} surpasses them by $0.54\%\sim11.82\%$, and \textbf{(III)} enjoys superior cross-dataset and cross-LLM-backbone transferability.

Overview

AI snapshot

Written from the paper’s full text.

TL;DR

MaAS reframes automated multi-agent design as optimizing an “agentic supernet,” a probabilistic distribution over agentic architectures, and samples query-dependent systems at inference. Across six benchmarks it improves accuracy over handcrafted and automated baselines while using substantially fewer tokens and lower cost.

Key findings

  • MaAS achieves the best average on GSM8K, MATH, MultiArith, HumanEval, and MBPP: 83.59 average, with gains over baselines of 0.54%–16.89%; e.g., MATH 51.82 vs. AFlow 51.28, HumanEval 92.85 vs. AFlow 90.93, MBPP 82.17 vs. AFlow 81.67.
  • On GAIA, MaAS reaches 20.69 average vs. AFlow 8.00, AgentSquare 16.34, and GPTSwarm 16.33; Level 1 25.91, Level 2 22.01, Level 3 6.25.
  • On MATH, MaAS uses $3.38 training cost vs. AFlow’s $22.50, $0.42 inference cost vs. AFlow’s $1.66, 53 min training wall-clock vs. AFlow’s 184 min and DyLAN’s 508 min, and 19 min inference wall-clock.
  • Ablation: removing the textual gradient drops HumanEval from 92.85 to 90.17 and MATH from 51.82 to 48.23; removing early exit raises HumanEval cost from 1.01 to 1.67 and MATH cost from 0.86 to 1.04 (10^-3 $).

Methods

  • Search space: agentic operators such as CoT, LLM-Debate, Self-Consistency, Self-Refine, Ensemble, Testing, ReAct, and early exit; a multi-agent system is a DAG, and the agentic supernet is an L-layer probabilistic distribution over operators. A controller network samples query-dependent architectures using MoE-style activation scores with threshold thres = 0.3 and an early-exit operator.
  • Optimization: cost-constrained objective with trade-off λ; distribution π is updated via empirical Bayes Monte Carlo gradient with cost-aware importance weights, while operators are updated via agent-based textual gradient for prompts, temperature, and node structure. Settings include L = 4, K = 4, and λ ∈ {1e-3, 5e-3, 1e-2}.
  • Evaluation: six public benchmarks—GSM8K, MATH, MultiArith, HumanEval, MBPP, and GAIA—with a 1:4 train:test split; MATH uses 617 selected problems. Base LLM is gpt-4o-mini, with Qwen-2.5-72b/70b and llama-3.1-70b for transfer tests; baselines include CoT, ComplexCoT, Self-Consistency, MultiPersona, LLM-Debate, LLM-Blender, DyLAN, AgentVerse, MacNet, AutoAgents, GPTSwarm, ADAS, AgentSquare, and AFlow.

Limitations

  • Stated limitations: Not stated in the paper; the ethical statement says the framework raises no ethical concerns.
  • Evident: the operator repository is manually initialized and customizable, so search quality depends on the chosen operators; the textual gradient component is adapted from ADAS and AgentSquare and relies on LLM-generated textual updates.
  • Evident: evaluation covers six benchmarks and a limited set of LLM backbones; the text inconsistently says “six” and “seven” benchmarks and lists SVAMP in the introduction but MultiArith in the experiments, which may affect reproducibility and generalization claims.

Model-written summary. Check it against the paper before relying on it.

Integrity signals

Registry

DataCite · 10.48550/arxiv.2502.04180

Cites

85 of 85 references verified0 citation errors · 0 not checkable

Statistics

Nothing to recompute.

Verification

Claims the paper makes

24 Own result · 6 Own interpretation · 4 No basis given · 2 Sources not found · 2 No full text of the sources · 1 Partly supported · 1 Not checked yet · accuracy not yet measured

Show all 19 claims

  • Probably not a substantial claim. 10
  • It may state two separate claims as one. 14
  • The quote only partly states this claim. 1
21 of 21
  • The paper relies on this without support.

    The difficulty and domain of a query can be captured by the controller network from the query embedding to select an appropriate multi-agent architecture.

    “The core of MaAS lies in tailoring a customized multi-agent system for each user query, which may vary in difficulty and domain, to deliver a satisfactory solution”
  • The paper relies on this without support.

    Token cost adequately represents the inference cost of a multi-agent system.

    “C ( · ) evaluates the cost of multi-agent systems, represented by token cost”
2 of 2

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

Each contradiction between two passages listed here was confirmed by an independent check.

5 of 5

Citations

Cites

  • Sentence-BERT: Sentence Embeddings using Siamese BERT-Networks

    Reimers, N., & Gurevych, I. (2019) · Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP) · doi:10.18653/v1/d19-1410 · Cited by 12,778 · cited 1×

    “S is given by: ) , where v ( · ) denotes the embedding function using lightweight models like MiniLM (Wang et al., 2020) and Sentence-Bert (Reimers, 2019), and ∥ represents concatenation.”
  • Neural Architecture Search with Reinforcement LearningPreprint

    Zoph, B., & Le, Q. V. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1611.01578 · Cited by 5,705 · cited 1×

    “Core NAS techniques, such as reinforcement learning (Zoph, 2016), evolutionary algorithms (Liu et al., 2021), Bayesian optimization (BO) (White et al., 2021), and MCTS (Wang et al., 2021), have inspired analogous approaches in agentic automation, from policy gradient in (Zhuge et al., 2024) to…”
  • Chain-Of-Thought Prompting Elicits Reasoning in Large Language Models

    Wei, J., Wang, X., Schuurmans, D., Bosma, M., Ichter, B., Xia, F., Chi, E., Le, Q. V., & Zhou, D. (2022) · Advances in Neural Information Processing Systems 35 · doi:10.52202/068431-1800 · Cited by 4,505 · cited 4×

    “Most existing single/multi-agent workflows can be viewed as agentic operators: CoT (Wei et al., 2022) can be considered one with m = 1 and n = 0 , denoted as O CoT ; Self-RAG (Asai et al., 2023) similarly involves m = 1 agent allocation, but is equipped with n = 1 retrieval engine, denoted as O…”
    InfluentialSelf-citation
  • DARTS: Differentiable architecture search

    Liu, H., Simonyan, K., & Yang, Y. (2018) · arXiv · doi:10.48550/arxiv.1806.09055 · Cited by 3,248 · cited 1×

    “In NAS, however, these black-box methods were eventually eclipsed by efficient su-pernet training (White et al., 2023), culminating in seminal works like DARTS (Liu et al., 2018) and SNAS (Xie et al., 2018).”
  • Self-Refine: Iterative Refinement with Self-Feedback

    Madaan, A., Tandon, N., Gupta, P., Hallinan, S., Gao, L., Wiegreffe, S., Alon, U., Dziri, N., Prabhumoye, S., Yang, Y., et al. (2023) · arXiv · doi:10.48550/arxiv.2303.17651 · Cited by 2,314 · cited 1×

    “Following Madaan et al. (2023), this operator initially generates an answer using CoT reasoning, then prompts the agent to self-reflect iteratively.”
  • A survey on large language model based autonomous agents

    Wang, L., Ma, C., Feng, X., Zhang, Z., Yang, H., Zhang, J., Chen, Z., Tang, J., Chen, X., Lin, Y., et al. (2024) · Frontiers of Computer Science · doi:10.1007/s11704-024-40231-1 · Cited by 1,941 · cited 4×

    “Efforts to automate the design of agent-based systems can be broadly classified into the following categories: (I) Prompt Optimization , such as PromptBreeder (Fernando et al., 2023), DsPy (Khattab et al., 2023), and EvoPrompt (Guo et al., 2023); (II) Inter-agent Communication , which focuses on orchestrating interact…”
    Influential
  • AutoML: A survey of the state-of-the-art

    He, X. J., Zhao, K., & Chu, X. (2020) · Knowledge-Based Systems · doi:10.1016/j.knosys.2020.106622 · Cited by 1,912 · cited 2×

    “AutoML.”
  • Improving Factuality and Reasoning in Language Models through Multiagent Debate

    Du, Y., Li, S., Torralba, A., Tenenbaum, J. B., & Mordatch, I. (2023) · arXiv · doi:10.48550/arxiv.2305.14325 · Cited by 1,202 · cited 12×

    “The agentic supernet can be seen as a cascaded multi-layer workflow, including ❶ multiple agentic operators ( e.g. , CoT (Wei et al., 2022), Multi-agent Debate (Du et al., 2023), ReAct (Yao et al., 2023)), as well as ❷ the parameterized probability distributions of operators across layers.”
    Influential
  • Reflexion: Language Agents with Verbal Reinforcement Learning

    Shinn, N., Cassano, F., Berman, E., Gopinath, A., Narasimhan, K., & Yao, S. (2023) · arXiv · doi:10.48550/arxiv.2303.11366 · Cited by 1,087

  • Outrageously Large Neural Networks: The Sparsely-Gated Mixture-of-Experts Layer

    Shazeer, N., Mirhoseini, A., Maziarz, K., Davis, A., Le, Q., Hinton, G., & Dean, J. (2017) · arXiv · doi:10.48550/arxiv.1701.06538 · Cited by 933 · cited 1×

    “We implement the sampling process π ϕ with a Mixture-of-Expert (MoE)-style network (Shazeer et al., 2017; Huang et al., 2024): where S ↓ = sort( S , desc ) , and represents the activation scores of all feasible operators w.r.t. q .”

Show all 99 references

Research works printed but not linked: 1

  1. Chen, M., Tworek, J., Jun, H., Yuan, Q., Ponde de Oliveira Pinto, H., Kaplan, J., Edwards, H., Burda, Y., Joseph, N., Brockman, G., Ray, A., Puri, R., Krueger, G., Petrov, M., Khlaaf, H., Sastry, G., Mishkin, P., Chan, B., Gray, S., Ryder, N., Pavlov, M., Power, A., Kaiser, L., Bavarian, M., Winter, C., Tillet, P., Petroski Such, F., Cummings, D., Plappert, M., Chantzis, F., Barnes, E., Herbert-Voss, A., Hebgen Guss, W., Nichol, A., Paino, A., Tezak, N., Tang, J., Babuschkin, I., Balaji, S., Jain, S., Saunders, W., Hesse, C., Carr, A. N., Leike, J., Achiam, J., Misra, V., Morikawa, E., Radford, A., Knight, M., Brundage, M., Murati, M., Mayer, K., Welinder, P., McGrew, B., Amodei, D., McCandlish, S., Sutskever, I., and Zaremba, W. Evaluating large language models trained on code, July 01, 2021 2021.

Cited by

Sorted by citations

See all 205

Metadata

Authors
Zhang, G., Niu, L., Fang, J., Wang, K., Bai, L., & Wang, X.
Venue
arXiv
Publisher
arXiv
Published
2025
ISSN
2331-8422 (ISSN-L)
OpenAlex
W4407247211
Cited by
0
References
99
Type
posted content
Language
en
Open access
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Multi-Agent Systems and Negotiation
  • Physical Sciences › Computer Science › Artificial Intelligence › AI-based Problem Solving and Planning
  • Physical Sciences › Computer Science › Artificial Intelligence › Artificial Intelligence Applications
Keywords
multi-agent systems, architecture search, large language models, tool calls, inference cost reduction

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

A language model drew the claims from the paper on 2026-10-24, under version 3 of the claim definition (model deepseek-v4.1-flash, prompt extract-v3).

A second model labelled each claim on 2026-10-24 (model jev-1.13-20260917, definition revision gold-guideline-v0.2).

Cited sources are checked with a language model’s help (gpt-6-sol).

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review