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

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.

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

86 of 86 references verified0 citation errors · 0 not checkable

Statistics

Nothing to recompute.

Claims the paper makes

2 of 6 cited sources checked · 0 supported · 0 flagged · accuracy not yet measured

  • Premisecitation
    § 1. Introduction · p. 1

    In the GAIA benchmark, there is no single system that is optimal for both file reading and web searching tasks.

    “for instance, in the GAIA benchmark (Mialon et al., 2023), there is no single system that is optimal for both fi le reading and web searching tasks, leaving practitioners with no alternative but to split the benchmark and optimize separately (Zhuge et al., 2024).”
    Quote in the paperSubstantial claim2 of 2 sources checked
    • cites Mialon et al., 2023 source

      In the GPT4 plugins discussion (page unavailable), the paper says evaluators had to choose between a file-reading mode and third-party plugins selected for each task. Figure 5 compares scores by capability, but the text does not establish that no single system is optimal for both file-reading and web-searching tasks. The recommendation to split the benchmark is attributed to Zhuge et al., not this source. (LLM, conf=0.78)

      Experimental — accuracy not yet measured
    • cites Zhuge et al., 2024 source

      Section 3.4 (GAIA; page unavailable) reports overall benchmark accuracy for systems using different tools, including WebSearch and FileAnalyzer. It does not report which system performs best on file-reading tasks versus web-search tasks, so our copy cannot establish that no single system is optimal for both. Searches for that comparison and for separate optimization found no supporting passage. (LLM, conf=0.72)

      Experimental — accuracy not yet measured
  • Findingown data
    § 4.4. Case Study · p. 7

    For more challenging queries (c) and (d), MaAS sampled additional layers.

    “For the more challenging queries (c) and (d), MaAS sampled additional layers”
    Quote in the paperSubstantial claim
  • Findingown data
    § 4.2. Performance Analysis · p. 6

    MaAS achieves an average best score of 83.59% on mathematical reasoning and code generation.

    “MaAS achieves an average best score of 83 . 59% , demonstrating its versatility and superiority.”
    Quote in the paperSubstantial claim
  • Findingown data
    § 4.5. Framework Analysis · p. 8

    Removing the textual gradient causes the largest performance drop.

    “removing the textual gradient causes the largest performance drop”
    Quote in the paperSubstantial claim
  • Findingown data
    § 4.5. Framework Analysis · p. 8

    The agentic supernet optimized by MaAS transfers well to models such as Qwen-2.5-70b, with 4.98%~5.50% increase in performance.

    “the agentic supernet optimized by MaAS transfers well to models such as Qwen-2.5-70b , with 4 . 98% ∼ 5 . 50% ↑ in performance”
    Quote in the paperSubstantial claim
  • Classified as probably not a substantial claim. 10
  • May combine two claims. 14
  • The quote only partly states this claim. 1
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based). May combine two claims.

    Findingnone given
    § D. Supplementary Results · p. 17

    MaAS learns to avoid overly confident early stopping and instead prioritizes testing and self-refinement in deeper layers.

    “MaAS learns to avoid overly confident early stopping and instead prioritizes testing and self-refinement in deeper layers.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Findingown data
    § 4.4. Case Study · p. 7

    Query (b) chose two agentic operators at the first layer: direct I/O and ReAct.

    “query (b) chose two agentic operators at the first layer: direct I/O and ReAct”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Findingown data
    § 4.3. Cost Analysis · p. 6

    DyLAN takes 508 minutes and GPTSwarm takes 129 minutes, while MaAS's optimization wall-clock time requires only 53 minutes.

    “DyLAN taking 508 minutes and GPTSwarm taking 129 minutes. In contrast, the optimization wall-clock time of MaAS requires only 53 minutes.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data
    § 4.2. Performance Analysis · p. 6

    The multi-agent system optimized by MaAS outperforms manually designed methods by an average of 3.90~6.40% and existing automated methods by 2.07~8.26%.

    “The multi-agent system optimized by MaAS outperforms manually designed methods by an average of 3 . 90 ∼ 6 . 40% and existing automated methods by 2 . 07 ∼ 8 . 26% .”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data
    § 4.3. Cost Analysis · p. 7

    MaAS achieves the highest accuracy with an API cost of 0.42$.

    “MaAS achieves the highest accuracy with an API cost of 0 . 42$ , demonstrating its high performance and token economy.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data
    § 4.5. Framework Analysis · p. 8

    Removing O_exit and C(·) results in little impact on performance, but weakens MaAS's query-dependent nature and unnecessarily increases the inference cost.

    “Removing O exit and C ( · ) results in little impact on performance, but it weakens MaAS's query-dependent nature and unnecessarily increases the inference cost.”
    Quote in the paperSubstantial claim
  • The quote only partly states this claim.

    Findingown data
    § 1. Introduction · p. 2

    MaAS enjoys superior cross-dataset and cross-LLM-backbone transferability.

    “❸ transferable across datasets and LLM-backbones”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data
    § 4.3. Cost Analysis · p. 6

    Among optimization-oriented agentic workflows, MaAS achieves the highest accuracy with the least training token consumption.

    “among the various optimization-oriented agentic workflows, MaAS achieves the highest accuracy with the least training token consumption.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingreasoning
    § 4.3. Cost Analysis · p. 7

    MaAS has the lowest prompt/completion token consumption, the lowest API cost, and the shortest wall-clock time during inference.

    “MaAS has the lowest prompt/completion token consumption, the lowest API cost, and the shortest wall-clock time during inference.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data
    § 4.3. Cost Analysis · p. 6

    MaAS is both training and inference cost-efficient.

    “we demonstrate that MaAS is both training/inference cost-efficient from the following three dimensions”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data
    § 1. Introduction · p. 2

    MaAS outperforms the SOTA baseline AFlow on the MATH benchmark with 15% of the training cost and 25% of the inference cost.

    “❷ tokeneconomical , outperforming the SOTA baseline AFlow on the MATH benchmark with 15% of the training cost and 25% of the inference cost”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data
    § 4.2. Performance Analysis · p. 6

    On the GAIA benchmark, MaAS achieves 18.38% and 17.61% improvements on Level 1 and Level 2 tasks, respectively.

    “MaAS can adaptively sample customized agentic systems for different domains, achieving 18 . 38% and 17 . 61% improvements on Level 1 and 2 tasks, respectively.”
    Quote in the paperSubstantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).

    Interpretationnone given
    § B.1. Operator Space · p. 14

    The selection of operators is highly customizable, allowing users the flexibility to incorporate their desired operators into the operator repository of MaAS.

    “We respectfully note that the selection of these operators is highly customizable, allowing users the flexibility to incorporate their desired operators into the operator repository of MaAS.”
    Quote in the paperNot a substantial claim
  • Classified as probably not a substantial claim. May combine two claims.

    Interpretationnone given
    § B.1. Operator Space · p. 14

    The early exit operator interrupts the multi-agent architecture sampling process and enables the depth of the agentic supernet to be query-dependent.

    “We introduce the early exit operator, which interrupts the multi-agent architecture sampling process and enables the depth of the agentic supernet to be query-dependent.”
    Quote in the paperSubstantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § B.1. Operator Space · p. 13

    LLM-Debate allows multiple LLMs to debate, leveraging diverse perspectives to identify better solutions.

    “LLM-Debate (Du et al., 2023) allows multiple LLMs to debate, leveraging diverse perspectives to identify better solutions.”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites Du et al., 2023

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § B.1. Operator Space · p. 13

    CoT reasoning encourages the LLM to think step by step rather than directly outputting an answer.

    “CoT (Wei et al., 2022) reasoning encourages the LLM to think step by step rather than directly outputting an answer.”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites Wei et al., 2022 source
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § B.1. Operator Space · p. 13

    ReAct enables the agent to leverage versatile tools, including code interpreter, web searching, external knowledge database, etc., to handle diverse user demands.

    “Following (Yao et al., 2023), this operator enables the agent to leverage versatile tools, including code interpreter, web searching, external knowledge database, etc. , to handle diverse user demands.”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites Yao et al., 2023

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

  • Probably not a substantial claim: may not pass S4 (based). May combine two claims.

    Interpretationnone given
    § Impact Statement · p. 9

    MaAS enables fine-grained resource allocation tailored to query difficulty and domain, significantly improving efficiency while maintaining high-quality outputs.

    “This approach enables fine-grained resource allocation tailored to query difficulty and domain, significantly improving efficiency while maintaining high-quality outputs.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Premisecitation
    § 1. Introduction · p. 1

    Ph.D.-level abstract algebra may require complicated, token-heavy systems, while simple elementary-level arithmetic works well with a single zero-shot I/O.

    “Ph.D.-level abstract algebra may indeed require complicated, token-heavy systems, while simple elementary-level arithmetic works well with a single zero-shot I/O.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Premisecitation
    § B.1. Operator Space · p. 13

    CoT enhances the LLM's capability to solve complex problems through intermediate reasoning steps, improving task handling and providing greater transparency in the decision-making process.

    “This approach enhances its capability to solve complex problems through intermediate reasoning steps, improving task handling and providing greater transparency in the decision-making process.”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites Wei et al., 2022 source
  • Probably not a substantial claim: may not pass S4 (based).

    Interpretationnone given
    § Impact Statement · p. 9

    MaAS introduces a new paradigm in multi-agent system design by replacing static, one-size-fits-all architectures with a dynamic and adaptive agentic supernet.

    “MaAS introduces a new paradigm in multi-agent system design by replacing static, one-sizefits-all architectures with a dynamic and adaptive agentic supernet.”
    Quote in the paperNot a substantial claim
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.

  • AFlow-to-MaAS training-cost ratio is overstated

    Minor

    The stated costs give a ratio of approximately 6.66, not 6.8; to one decimal place it is 6.7.

    Reported 6.8 · recomputed 6.656805

  • AFlow's MATH improvement is misstated

    Minor

    Relative to Vanilla's MATH score of 46.29, AFlow's 51.28 is an increase of 4.99 points, not 4.91.

    Reported 4.91 · recomputed 4.99

  • Introduction gives a different benchmark count and math dataset

    Minor

    The introduction says the evaluation covers seven benchmarks and names SVAMP, while the experiment setup says it covers six and names MultiArith instead. The introduction's own list also contains only six benchmarks.

  • MaAS does not have the lowest inference completion-token count

    Minor

    Table 3 lists 853,116 inference completion tokens for MaAS but 788,273 for GPTSwarm, contradicting the claim that MaAS has the lowest completion-token consumption.

  • T denotes tools in the method but temperature in the notation table

    Minor

    The method defines T as tools and n as the number of tools invoked, whereas the notation table defines T as an LLM temperature setting.

5 of 5

Cites

Flagged first, then by citations

13 of the 99 references couldn’t be matched to a known paper.

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

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.

Claims read by deepseek-v4.1-flash under definition version 3 (extract-v3) on 2026-10-24.

Classified by jev-1.13-20260917 (gold-guideline-v0.2) on 2026-10-24.

Cited sources are checked by 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