AIの作業手順をグラフにし進化的に改善する
GraphSkillEvo: Evolutionary Optimization of Graph-Structured Agent Skills
この論文をやさしく読む
ひとことで言うと
AIエージェントへの作業指示を、手順と分岐が分かるグラフにして、複数の候補を組み合わせながら改善する研究です。
何に役立つ？
複雑な作業の順序や、状況に応じた次の行動をエージェントへ伝えるスキルの設計に役立ちます。要旨では5つのベンチマークで既存手法との比較を行っています。
この研究の面白いところ
手順の文章を直すだけでなく、ノードと遷移の構造を最適化の対象にしています。複数の候補から良い部分を交叉で組み合わせるため、一つの案を繰り返し修正する方法とは探索の仕方が異なります。
どこまで分かった？
改善は記載された2モデルと5ベンチマークについての報告です。4.01%と1.76%が相対改善率かパーセントポイント差かは要旨では明示されていないため、その区別を補っていません。探索に要する計算量も要旨にはありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
スキルは課題固有の手順を示すことで、大規模言語モデル（LLM）エージェントの性能を高められる。また、スキルの最適化は反復的な改良を通じて、その有効性をさらに高める。しかし既存のスキル最適化手法は、通常、スキルを構造化されていない自然言語の指示として表すため、2つの主要な問題がある。第1に、非構造的なスキルは作業フロー全体の明示的な指針に欠けることが多く、冗長な内容も多いため、LLMが実行しにくい。第2に、制約のない自然言語スキルの探索空間は巨大で、スキル最適化が有効に働きにくい。 これらに対処するため、スキルをグラフ構造を持つ自然言語の成果物として表すことを提案する。各ノードは実行ステップとその操作指針を表し、有向辺は文脈に応じたステップ間の遷移を符号化する。非構造的なスキルと比べ、グラフ構造のスキルは作業フロー全体の明確な指針を与えられる。さらに、この表現はスキルの最適化も容易にする。 この構造化表現を基盤として、グラフ構造のスキルに対する突然変異と交叉の演算を備えた、集団ベースの進化的最適化の枠組みGraphSkillEvoを導入する。複数の候補スキルを維持し、有効な構成要素を組み合わせることで、純粋にLLMによる反復的な自己改良を行う場合よりも、構造化されたスキル空間を広範かつ包括的に探索できる。5つのエージェント・ベンチマークでの広範な実験により、GraphSkillEvoは強力なスキル最適化の比較手法SkillOptを一貫して上回り、平均精度をGPT-5.4-nanoで4.01%、GPT-5.4で1.76%改善した。コードは https://github.com/ruisun7/GraphSkillEvo で公開されている。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-18（UTC）
- 最新改訂
- 2026-09-18 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-18 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Skills can improve the performance of Large Language Model (LLM) agents by providing task-specific procedural guidance, while skill optimization further improves their effectiveness through iterative refinement. However, existing skill optimization methods typically represent skills as unstructured natural-language instructions, creating two key challenges: 1) Unstructured skills often lack explicit workflow-level guidance and contain substantial redundancy, making them difficult for LLMs to execute; 2) the vast search space of unconstrained natural-language skills makes skill optimization ineffective. To address these challenges, we propose representing skills as graph-structured natural-language artifacts. In graph-structured skills, each node represents an execution step together with its operational guidance, while directed edges encode context-dependent transitions between steps. Compared to unstructured skills, graph-structured skills can provide clear workflow-level guidance. Moreover, the proposed graph-structured skill can also facilitate skill optimization. Building on this structured representation, we introduce GraphSkillEvo, a population-based evolutionary optimization framework with mutation and crossover operators for graph-structured skills. By maintaining multiple candidate skills and combining effective components, GraphSkillEvo enables broader and more comprehensive exploration of the structured skill space than purely LLM-based iterative self-refinement. Extensive experiments across five agent benchmarks demonstrate that GraphSkillEvo consistently outperforms the strong skill optimization baseline SkillOpt, improving average accuracy by 4.01% on GPT-5.4-nano and 1.76% on GPT-5.4. Our code is available at https://github.com/ruisun7/GraphSkillEvo.
arXiv ID: 2609.21749 ／ 要約の誤りについて