新智元报道
【新智元导读】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
