新智元报道
【新智元导读】GraphPlanner通过引入图影象网络，，，将多智能体LLM的路由历程升级为动态事情流天生。。不但选择挪用哪个模子，，，还决议每个模子应肩负的角色，，，实现使命剖析与协作妄想。。
当大语言模子从「单模子回覆」走向「多模子协作」，，，一个新的问题正在浮现：
系统不但需要知道该挪用哪个LLM，，，还需要知道该让这个LLM饰演什么角色、在什么方法挪用、怎样与其他模子协作。。
现有LLM Router大多关注query-level的模子选择：给定一个问题，，，判断该交给Qwen、LLaMA、Gemma、Mixtral照旧其他模子。。进一步的多轮Router虽然能够举行多次挪用，，，但通常仍然只是「一连选择模子」，，，缺少对多智能体协作流程自己的显式建模。。
对此，，，University of Illinois Urbana-Champaign（UIUC）的研究职员提出GraphPlanner，，，将LLM Routing从「选择模子」推进到「天生多智能体事情流」：系统在每一步同时决议挪用哪个模子以及激活哪个智能体角色，，，并使用图结构影象历史交互与目今事情流状态，，，从而实现更高效、更可泛化的多模子协作。。
论文链接: https://arxiv.org/abs/2604.23626
代码链接: https://github.com/ulab-uiuc/GraphPlanner
研究配景
古板Single-Round Router的逻辑很直接：给定一个query，，，选择一个最合适的LLM往返覆。。
这种方式简朴高效，，，但面临重大使命时保存显着限制：它无法剖析使命，，，也无法组织多个模子之间的协作。。
Multi-Round Router则进一步允许多次挪用差别模子，，，例如Router-R1可以在「思索—路由—聚合」的历程中重复挪用多个LLM。。
但这类要领实质上仍然更关注backbone selection，，，也就是「下一步该挪用哪个模子」，，，而没有显式建模多智能系一切中的角色分工与协作结构。。
现实中的重大使命往往需要更靠近agentic workflow的处理方式。。例如：
先由Planner将重大问题拆解成子问题；；； ；
再由多个Executor划分解决差别子使命；；； ；
最后由Summarizer汇总中心效果并形成最终谜底。。
GraphPlanner正是围绕这一点提出：Router不应只决议挪用哪个模子，，，还应决议挪用哪个Agent Role，，，并动态天生适合目今query的协作事情流。。
GraphPlanner
GraphPlanner的焦点头脑是将routing历程建模为一个sequential decision-making problem。。
在每一步，，，GraphPlanner不再只选择一个LLM，，，而是选择一个二元行动：
Action = Agent Role + LLM Backbone
研究职员默认界说了三类基础Agent Role：
1. Planner：认真将重大query剖析为若干atomic sub-queries；；； ；
2. Executor：认真回覆原始query或子问题；；； ；
3. Summarizer：认真聚合多其中心效果，，，天生更一致的上下文或最终回覆。。
因此，，，GraphPlanner的每一步决议都在回覆两个问题：
目今应该由哪个角色执行？？应该使用哪个LLM执行？？
这种设计让Router从一个简朴的「模子选择器」，，，升级为一个能够构建query-specific agentic workflow的「多智能体妄想器」。。
关于简朴问题，，，GraphPlanner可以直接选择Executor一步完成回覆；；； ；关于重大数学、代码或多跳推理使命，，，它可以先挪用Planner拆解问题，，，再挪用多个Executor解决子问题，，，最后挪用Summarizer汇总推理链路。。
GraphPlanner的另一个要害立异是引入异构图影象网络GARNet。。
在多智能体LLM系统中，，，每次挪用都会爆发富厚的交互信息：query 是什么、哪个模子被挪用、它饰演什么角色、输出了什么效果、本钱是几多、最终是否准确。。
这些历史 interaction traces 自己就是很是名贵的 routing memory。。它们能够告诉系统：在相似使命上，，，哪些模子更适合担当 Planner？？哪些模子更适合做 Executor？？哪些角色组合更高效？？
为此，，，GraphPlanner构建了两类图影象：
Workflow Memory Graph：纪录目今 query 在本轮推理历程中天生的子问题、角色挪用和中心回复；；； ；
Historical Memory Graph：纪录已往使命中的query、response、LLM-role交互、accuracy 和 cost 信息。。
GARNet将query node、response node、LLM-role node以及accuracy-cost edge组织成异构图，，，并通过共享的role hub nodes毗连目今事情流与历史影象。。
这样，，，GraphPlanner在做下一步routing决议时，，，不但能看到目今query的状态，，，还能使用历史交互中积累下来的模子能力画像与协作模式。。
用强化学习训练Agentic Router
由于GraphPlanner的routing workflow包括离散的角色选择、模子挪用、子问题剖析和效果汇总，，，整个历程难以直接端到端求导。。
因此，，，研究职员将workflow generation建模为Markov Decision Process，，，并使用PPO举行强化学习训练。。
奖励函数同时思量使命效果与挪用本钱：
最终回覆准确性带来task utility；；； ；
每一步模子挪用会爆发computational cost；；； ；
超参数α用于控制accuracy-cost trade-off。。
换言之，，，GraphPlanner学到的不是一个牢靠事情流模板，，，而是一种动态战略：在面临差别 query 时，，，自顺应决议是否需要妄想、是否需要拆解、挪用几个模子、每个模子饰演什么角色，，，以及何时汇总并输出最终谜底。。
实验效果：更强性能、更低训练本钱、更好泛化
GraphPlanner在14个使命、6个领域上举行了系统评估，，，笼罩Math、Code、Commonsense Reasoning、World Knowledge、Popular Benchmark以及Out-of-domain Testing。。
实验包括两个阶段：
Phase 1：在用户预界说的agentic workflow中，，，优化差别agent的LLM backbone选择；；； ；
Phase 2：同时天生agentic workflow并选择对应的LLM backbone。。
效果显示，，，GraphPlanner在两个阶段均显著优于single-round与multi-round router baselines。。
在Phase 1中，，，GraphPlanner在牢靠事情流下仍能取得最高平均准确率，，，说明图影象增强的 routing policy 能更好地为差别agent分配合适模子。。
在Phase 2中，，，当系统允许自由天生workflow时，，，GraphPlanner的优势进一步扩大，，，相比最强baseline带来约9.3%的平均准确率提升，，，说明 query-specific workflow generation 比牢靠事情流更适合重大使命。。
更主要的是，，，GraphPlanner还展现出优异的效率体现。。相比Router-R1等RL-based multi-round router，，，GraphPlanner在训练阶段显著降低GPU compute，，，并通过轻量级图战略网络实现更高效的routing决议。。
泛化能力：支持Unseen Tasks与Unseen LLMs
一个好的LLM Router不应只记着训练集中的使命和模子，，，而应能泛化到新的使命类型和新的LLM backbone。。
GraphPlanner在out-of-domain使命LogicGrid、MGSM和CommonGen上取得了78%的平均准确率，，，显着优于 GraphRouter、RouterDC 和 Router-R1 等 baseline。。
同时，，，当实验中加入训练阶段未见过的 LLM 时，，，GraphPlanner 仍能坚持稳固且更优的体现。。这说明它并不是简朴影象某个模子在某个使命上的标签，，，而是通过 LLM-role graph 和 historical interaction memory 学到了更可迁徙的协作模式。。
别的，，，GraphPlanner 支持两种 inference 方式：
Inductive Setting：不依赖保存的历史交互，，，安排更轻量；；； ；
Transductive Setting：使用历史 interaction memory，，，获得更高性能。。
这种设计使 GraphPlanner 可以凭证现实安排需求，，，在效率和性能之间无邪切换。。
GraphPlanner的焦点孝顺在于，，，它将LLM Router从古板的backbone selection推进到了agentic workflow generation。。
已往的Router主要回覆：这个query应该交给哪个模子？？
GraphPlanner 进一步回覆：
> 这个query应该怎样拆解？？
> 哪些Agent Role应该加入？？
> 每个角色应该由哪个LLM执行？？
> 目今事情流怎样使用历史交互履历？？
> 怎样在效果与本钱之间取得更优平衡？？
因此，，，GraphPlanner不但是一个更强的Router，，，而是迈向多智能体 LLM 系统自动化编排的主要一步。。
它让多个异构LLM不再只是被动挪用的工具，，，而是能够在Planner、Executor、Summarizer等角色下形成结构化协作流程。。
关于未来的AI基础设施而言，，，这种ability to plan, route, remember, and coordinate将成为构建可扩展、多模子、多智能系一切的要害能力。。
参考资料：
https://arxiv.org/abs/2604.23626
编辑：LRST
