AdaptOrch: Task-Adaptive Multi-Agent Orchestration in the Era of LLM Performance Convergence
On the map: LLM agents and tool use → General LLM agent frameworks and benchmarks
Abstract (arXiv)
As large language models from diverse providers converge toward comparable benchmark performance, the traditional paradigm of selecting a single best model per task yields diminishing returns. We argue that orchestration topology -- the structural composition of how multiple agents are coordinated, parallelized, and synthesized -- now dominates system-level performance over individual model capability. We present AdaptOrch, a formal framework for task-adaptive multi-agent orchestration that dynamically selects among four canonical topologies (parallel, sequential, hierarchical, and hybrid) based on task dependency graphs and empirically derived domain characteristics. Our framework introduces three key contributions: (1) a Performance Convergence Scaling Law, formalizing conditions under which orchestration selection outweighs model selection; (2) a Topology Routing Algorithm that maps task decomposition DAGs to optimal orchestration patterns in O(|V| + |E|) time; and (3) an Adaptive Synthesis Protocol with provable termination guarantees and heuristic consistency scoring for parallel agent outputs. We validate AdaptOrch across coding (SWE-bench), reasoning (GPQA), and retrieval-augmented generation tasks, demonstrating that topology-aware orchestration achieves 12-23% improvement over static single-topology baselines, even when using identical underlying models. Our results establish orchestration design as a first-class optimization target independent of model scaling.
Key facts. Cited by 15 papers in the map (data through 7 Oct 2026). Placed in General LLM agent frameworks and benchmarks, one of 16 directions in LLM agents and tool use. Builds on 9 of its 32 references that are in the map. First posted on arXiv 18 Feb 2026.
Builds on
9 of 32 references.
Closest ancestors · 2
Same direction, newest first
- 2025Multi-Agent LLM Orchestration Achieves Deterministic, High-Quality Decision Support for Incident Response19 Nov
- 2024Mixture-of-Agents Enhances Large Language Model Capabilities7 Jun
Other references · 7
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
- 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
- 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,748
- 2023AutoGen: Enabling Next-Gen LLM Applications via Multi-Agent Conversationcited by 1,906
- 2024Chatbot Arena: An Open Platform for Evaluating LLMs by Human Preferencecited by 1,151
- 2023LLM-Blender: Ensembling Large Language Models with Pairwise Ranking and Generative Fusioncited by 550
- 2024Diversity Empowers Intelligence: Integrating Expertise of Software Engineering Agentscited by 35
Built on by
Citing papers per year: 2026: 15.
15 papers.
Sort:
By area:
- 2026Beyond Individual Intelligence: Surveying Collaboration, Failure Attribution, and Self-Evolution in LLM-based Multi-Agent Systemscited by 5
- 2026AWCP: A Workspace Delegation Protocol for Deep-Engagement Collaboration across Remote Agentscited by 3
- 2026SkillMAS: Skill Co-Evolution with LLM-based Multi-Agent Systemcited by 3
- 2026Synergy: A Next-Generation General-Purpose Agent for Open Agentic Webcited by 2
- 2026Experience as a Compass: Multi-agent RAG with Evolving Orchestration and Agent Promptscited by 2
- 2026Web2BigTable: A Bi-Level Multi-Agent LLM System for Internet-Scale Information Search and Extractioncited by 2
- 2026Semantic Early-Stopping for Iterative LLM Agent Loopscited by 2
- 2026Dynamic Attentional Context Scoping: Agent-Triggered Focus Sessions for Isolated Per-Agent Steering in Multi-Agent LLM Orchestrationcited by 1
- 2026Retrieval-Conditioned Topology Selection with Provable Budget Conservation for Multi-Agent Code Generationcited by 1
- 2026Punctuated Equilibria in Artificial Intelligence: The Institutional Scaling Law and the Speciation of Sovereign AIcited by 0
- 2026Minimal Oversight: Uncertainty-Aware Governance for Delegated AI Systemscited by 0
- 2026A Hybrid Dependency-Aware Framework for Task Decomposition and Dynamic Agent Generation in Oracle-to-PostgreSQL Migrationcited by 0
3 more
- 2026Where Should Agents Live? Energy-Memory Characterization of Agentic AI for the Edge-Cloud Continuumcited by 0
- 2026PANDA: A Decentralized Architecture with Flexible Orchestration for Scalable, Fault-Tolerant Multi-Agent Systemscited by 0
- 2026What Can Component-Replacement Evidence Establish? A Critical Scoping Review of Local Decisions in LLM Agentscited by 0
- 2026What Can Component-Replacement Evidence Establish? A Critical Scoping Review of Local Decisions in LLM Agents30 Sep 2026
- 2026PANDA: A Decentralized Architecture with Flexible Orchestration for Scalable, Fault-Tolerant Multi-Agent Systems29 Sep 2026
- 2026Where Should Agents Live? Energy-Memory Characterization of Agentic AI for the Edge-Cloud Continuum16 Sep 2026
- 2026A Hybrid Dependency-Aware Framework for Task Decomposition and Dynamic Agent Generation in Oracle-to-PostgreSQL Migration13 Sep 2026
- 2026Semantic Early-Stopping for Iterative LLM Agent Loops25 Jun 2026
- 2026Minimal Oversight: Uncertainty-Aware Governance for Delegated AI Systems4 Jun 2026
- 2026Beyond Individual Intelligence: Surveying Collaboration, Failure Attribution, and Self-Evolution in LLM-based Multi-Agent Systems14 May 2026
- 2026SkillMAS: Skill Co-Evolution with LLM-based Multi-Agent System10 May 2026
- 2026Retrieval-Conditioned Topology Selection with Provable Budget Conservation for Multi-Agent Code Generation7 May 2026
- 2026Web2BigTable: A Bi-Level Multi-Agent LLM System for Internet-Scale Information Search and Extraction29 Apr 2026
- 2026Dynamic Attentional Context Scoping: Agent-Triggered Focus Sessions for Isolated Per-Agent Steering in Multi-Agent LLM Orchestration9 Apr 2026
- 2026Experience as a Compass: Multi-agent RAG with Evolving Orchestration and Agent Prompts1 Apr 2026
3 more
- 2026Synergy: A Next-Generation General-Purpose Agent for Open Agentic Web30 Mar 2026
- 2026Punctuated Equilibria in Artificial Intelligence: The Institutional Scaling Law and the Speciation of Sovereign AI15 Mar 2026
- 2026AWCP: A Workspace Delegation Protocol for Deep-Engagement Collaboration across Remote Agents24 Feb 2026
- 2026Beyond Individual Intelligence: Surveying Collaboration, Failure Attribution, and Self-Evolution in LLM-based Multi-Agent Systemscited by 5
- 2026AWCP: A Workspace Delegation Protocol for Deep-Engagement Collaboration across Remote Agentscited by 3
- 2026SkillMAS: Skill Co-Evolution with LLM-based Multi-Agent Systemcited by 3
- 2026Synergy: A Next-Generation General-Purpose Agent for Open Agentic Webcited by 2
- 2026Web2BigTable: A Bi-Level Multi-Agent LLM System for Internet-Scale Information Search and Extractioncited by 2
- 2026Semantic Early-Stopping for Iterative LLM Agent Loopscited by 2
- 2026Dynamic Attentional Context Scoping: Agent-Triggered Focus Sessions for Isolated Per-Agent Steering in Multi-Agent LLM Orchestrationcited by 1
- 2026Retrieval-Conditioned Topology Selection with Provable Budget Conservation for Multi-Agent Code Generationcited by 1
- 2026A Hybrid Dependency-Aware Framework for Task Decomposition and Dynamic Agent Generation in Oracle-to-PostgreSQL Migrationcited by 0
- 2026PANDA: A Decentralized Architecture with Flexible Orchestration for Scalable, Fault-Tolerant Multi-Agent Systemscited by 0
- 2026What Can Component-Replacement Evidence Establish? A Critical Scoping Review of Local Decisions in LLM Agentscited by 0
- 2026What Can Component-Replacement Evidence Establish? A Critical Scoping Review of Local Decisions in LLM Agents30 Sep 2026
- 2026PANDA: A Decentralized Architecture with Flexible Orchestration for Scalable, Fault-Tolerant Multi-Agent Systems29 Sep 2026
- 2026A Hybrid Dependency-Aware Framework for Task Decomposition and Dynamic Agent Generation in Oracle-to-PostgreSQL Migration13 Sep 2026
- 2026Semantic Early-Stopping for Iterative LLM Agent Loops25 Jun 2026
- 2026Beyond Individual Intelligence: Surveying Collaboration, Failure Attribution, and Self-Evolution in LLM-based Multi-Agent Systems14 May 2026
- 2026SkillMAS: Skill Co-Evolution with LLM-based Multi-Agent System10 May 2026
- 2026Retrieval-Conditioned Topology Selection with Provable Budget Conservation for Multi-Agent Code Generation7 May 2026
- 2026Web2BigTable: A Bi-Level Multi-Agent LLM System for Internet-Scale Information Search and Extraction29 Apr 2026
- 2026Dynamic Attentional Context Scoping: Agent-Triggered Focus Sessions for Isolated Per-Agent Steering in Multi-Agent LLM Orchestration9 Apr 2026
- 2026Synergy: A Next-Generation General-Purpose Agent for Open Agentic Web30 Mar 2026
- 2026AWCP: A Workspace Delegation Protocol for Deep-Engagement Collaboration across Remote Agents24 Feb 2026
Similar, not cited
Close in wording, no citation either way
- 2026Multi-Agent Coordination Adaptation via Structure-Guided Orchestration
- 2026CASTER: Breaking the Cost-Performance Barrier in Multi-Agent Orchestration via Context-Aware Strategy for Task Efficient Routing
- 2026Uno-Orchestra: Parsimonious Agent Routing via Selective Delegation
- 2025Orchestrator: Active Inference for Multi-Agent Systems in Long-Horizon Tasks
- 2026Improving the Efficiency of Language Agent Teams with Adaptive Task Graphs
- 2026Team of Thoughts: Efficient Test-time Scaling of Agentic Systems through Orchestrated Tool Calling
- 2026Learning Latency-Aware Orchestration for Multi-Agent Systems
- 2026AOrchestra: Automating Sub-Agent Creation for Agentic Orchestration