arXiv:2606.03056cs.AI2026-06被引 7

用动态图结构提升大模型技能选择效率,让技能间关系可查询可进化。

SkillDAG: Self-Evolving Typed Skill Graphs for LLM Skill Selection at Scale

论文配图:SkillDAG: Self-Evolving Typed Skill Graphs for LLM Skill Selection at Scale
图 1 · 摘自论文原文
  • 构建带类型边的有向图建模技能依赖、冲突等关系,支持运行时动态更新。
  • 在ALFWorld和SkillsBench上分别达到67.1%成功率和27.3%奖励,超越基线12.8和8.6点。
  • 适合需要大规模技能管理与自适应决策的智能体系统,尤其适合长周期任务。

随着大语言模型智能体采用庞大的技能库,选择合适子集已从相似性匹配演变为结构性问题:技能之间存在依赖、冲突、专精或重复关系,这些结构在全枚举和嵌入相似性方法中均不可见。本文提出SkillDAG,将技能间关系建模为带类型的有向图,并将其作为运行时可调用的结构化检索接口暴露给智能体。该接口在执行过程中被查询和演化,而非固化于固定检索流程中:每次搜索返回向量匹配结果、带类型边的邻居以及冲突信号;通过‘提议-提交’协议,智能体可基于执行反馈注册新边,使图结构在多轮任务中持续积累。在ALFWorld和SkillsBench(MiniMax-M2.7)上,SkillDAG达成67.1%的成功率和27.3%的奖励,较最强报告的Graph-of-Skills基线分别提升+12.8和+8.6点;优势在gpt-5.2-codex上依然成立,且在相同查询下SkillsBench Ret@K从65.5提升至78.2。性能提升可归因于可分离机制:候选排序在技能池扩大10倍时仍保持鲁棒,而固定种子扩散管道则显著退化;集合单调的在线编辑在不剔除已有正确项的前提下,提升了真实召回率。

原文摘要 · Abstract (English)

As LLM agents adopt large skill libraries, selecting the right subset becomes a structural problem rather than a similarity-matching one: skills depend on, conflict with, specialize, or duplicate one another, a structure invisible to both full enumeration and embedding similarity. We present SkillDAG, which models inter-skill relationships as a typed directed graph and exposes it to an LLM agent as an inference-time, agent-callable structural retrieval interface, queried and evolved during execution rather than baked into a fixed retrieval pipeline: each search returns vector matches, typed-edge neighbors, and conflict signals, and a propose-then-commit protocol lets the agent register execution-backed edges so the graph accumulates structure across episodes. On ALFWorld and SkillsBench with MiniMax-M2.7, SkillDAG reaches 67.1% success and 27.3% reward, exceeding the strongest reported Graph-of-Skills baseline by +12.8 and +8.6 points; the advantage ports to gpt-5.2-codex, and intrinsic SkillsBench Ret@K rises from 65.5 to 78.2 under matched queries. These gains trace to isolable mechanisms: candidate ranking that stays robust as the pool grows 10x where a fixed seeding-diffusion pipeline degrades, and set-monotone online edits that enlarge ground-truth recall without evicting prior hits.

智能体技能图动态优化

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