paper-with-me

홈 › Papers

When Does LLM Orchestration Pay Off? A Controlled Evaluation of Accuracy, Cost, and Task Difficulty

2026-08-01 · Nicolas Leins, Nico Pelleriti, Jana Gonnermann-Müller, Sebastian Pokutta arxiv

LLM orchestration is often assumed to improve reasoning by allocating additional inference-time computation, yet its gains may not justify its cost. Existing comparisons also frequently overlook differences in optimization effort, making it difficult to isolate the value of orchestration itself. We conduct a controlled evaluation of Self-Refine, Best-of-$N$, and Debate against task-only and chain-of-thought (CoT) single-call baselines across five LLM backbones and three domains: competitive programming, chess puzzles, and mathematics. For comparability, we optimize each method with GEPA under the same optimization budget and evaluate all methods on the same difficulty-stratified benchmark items. Orchestration yields moderate but benchmark-dependent gains: averaged across backbones within each benchmark, the largest improvement is 4.6 percentage points over optimized CoT inference and 4.5 points over task-only inference, while requiring approximately 2 to 4 times the mean total tokens of task-only inference. Human-derived difficulty is associated with lower absolute accuracy in all three benchmarks, but within-benchmark analyses do not indicate that orchestration effects increase with task difficulty. By contrast, exploratory mixed-effects analyses reveal strong interactions between orchestration method and backbone model across all three benchmarks, showing that orchestration effectiveness depends substantially on the underlying model. Our results suggest that orchestration decisions should be model-specific and account for whether moderate accuracy gains justify the additional inference cost. More broadly, evaluations of LLM orchestrations should control optimization effort and report model-specific accuracy--cost trade-offs rather than treating additional inference-time structure as uniformly beneficial.

📄 PDF Abstract BibTeX arXiv:2608.00685

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Incentives and Evidence in Learned Service Orchestration

2026-06-15 · Syed Izhan Khilji, Alireza Furutanpey, Schahram Dustdar arxiv

Reinforcement learning for service orchestration has been the subject of sustained research for over a decade, yet it is not used in production at scale. The usual explanation is that learned controllers degrade under de…

Reinforcement Learning

OrchBench: Evaluating Multi-Agent Orchestration Plans in Isolation via Deterministic Simulation

2026-07-28 · Zhenzhen Ren, Jiyan He, Xinpeng Zhang, Zhenxing Qian 외 arxiv

Complex tasks often decompose into parallelizable yet interdependent subtasks, making orchestration critical to the performance of multi-agent systems (MAS). Existing evaluations typically rely on end-to-end execution, w…

MAS-Orchestra: Understanding and Improving Multi-Agent Reasoning Through Holistic Orchestration and Controlled Benchmarks

2026-01-21 · Zixuan Ke, Yifei Ming, Austin Xu, Ryan Chin 외 arxiv

While multi-agent systems (MAS) promise elevated intelligence through coordination of agents, current approaches to automatic MAS design under-deliver. Such shortcomings stem from two key factors: (1) methodological comp…

Reinforcement LearningMathematical Reasoning

Declarative Skills for AI Agents in Knowledge-Grounded Tool-Use Workflows

2026-06-05 · M. Danish Lim, I. Danial Bin Sharudin, Wen Han Chen, Cedric Lim 외 arxiv

We study orchestration mechanisms for tool-using AI agents in realistic customer-service workflows over an unstructured knowledge base. We argue that declarative agents -- AI agents equipped with natural-language skill f…

Self-Healing Agentic Orchestrators for Reliable Tool-Augmented Large Language Model Systems

2026-05-31 · Rahul Suresh Babu, Adarsh Agrawal arxiv

Tool-augmented large language model (LLM) agents rely on orchestration layers that coordinate planning, retrieval, tool invocation, validation, memory, and recovery. In these systems, failures arise not only from model e…