arXiv:2608.25992cs.AIcs.MA2026-08中稿 · Findings of the As…

动态调整AI协作流程中每步的模型选择,省钱又保质。

ProgRouter: Online Progress-Guided Orchestration for Multi-Agent LLM Workflows under Quality-Cost Tradeoffs

论文配图:ProgRouter: Online Progress-Guided Orchestration for Multi-Agent LLM Workflows under Quality-Cost Tradeoffs
图 1 · 摘自论文原文
  • 根据任务进展实时选最优模型,而非固定流程
  • 在多个任务上降低运营成本,同时保持高准确率
  • 适合需要控制成本与质量的复杂AI任务场景

多智能体大语言模型工作流通过专业化智能体协作解决复杂开放任务,但因重复调用模型和长期上下文积累导致高昂开销。现有级联路由方法仅做一次性决策,无法适应多步骤任务中动态变化的状态。我们提出ProgRouter,一种在线进度引导的路由框架,可自适应地在各步骤选择最合适的模型,在保障任务完成质量的同时满足时间和成本预算。该框架引入多视角任务进度评分器,融合粗粒度任务结果、子任务完成度、进度趋势和状态质量等信号;再通过双路径进度预测与自适应元门控机制,估算每个候选模型的进度增益。最终实现兼顾进度提升、时间预算与长期成本效率的在线步进式路由决策。在HumanEval Plus、MBPP、MATH-500和ASQA上的实验表明,相比关键基线,ProgRouter显著降低了运营成本,同时维持了优异的任务求解性能。

原文摘要 · Abstract (English)

Multi-agent large language model (LLM) workflows have emerged as a powerful paradigm for solving complex, open-ended tasks through collaborative reasoning among specialized LLM agents, but they incur substantial operating costs due to repeated LLM invocations and long-horizon context accumulation. Existing cascade routing methods make one-shot, query-level decisions and cannot adapt to the dynamic, state-dependent nature of multi-step workflows, in which the right LLM at each step depends on evolving task progress, remaining task difficulty, and cost-efficiency requirements. We present ProgRouter, an online progress-guided routing framework that adaptively selects LLM agents across workflow steps to preserve task-solving quality while adhering to time and cost budgets. ProgRouter introduces a multi-view task progress scorer that combines coarse workflow outcome regimes with fine-grained signals on subtask completion, progress trends, and workflow state quality. Then, a dual-path task progress predictor and an adaptive meta-gating mechanism estimate the progress gain for each candidate routed LLM. ProgRouter makes online step-wise routing decisions that balance progress gain, task time budgets, and long-term operating cost efficiency. Experiments on HumanEval Plus, MBPP, MATH-500, and ASQA, spanning agentic code generation, mathematical reasoning, and retrieval-augmented long-form question answering, demonstrate that ProgRouter reduces the operating cost relative to key baselines while maintaining strong task-solving performance.

多智能体成本优化动态路由

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。