必要な処理だけを実行するエージェントプログラムの仕組み
LazyAgent: Demand-Driven Materialization and Physical Optimization of Agentic Programs
この論文をやさしく読む
ひとことで言うと
エージェントの処理計画から、今の要求に必要な部分だけを実行する仕組みです。
何に役立つ?
複数の出力を作れる長い処理計画で、今回使わない作業を避ける設計に役立つと考えられます。要旨では科学ワークフローやリリース判定での資源削減を報告しています。
この研究の面白いところ
作業の順番を変えるだけでなく、そもそもその作業を始める必要があるかをグラフ解析で決めています。要求が全作業に及ぶ場合は従来方式と同じになることも確認しています。
どこまで分かった?
削減効果は要求されない作業や出力がある場合に生じます。省いた出力がほかに使われない場合などは出力の絞り込みによる利点が消えます。公開ベンチマークにはこの条件を十分に含むものが少ないと述べています。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
行動前に計画を立てる現在のエージェント実行基盤は、通常、処理が実行可能になるとその段階を実行する。本研究は、現在の目標から導かれる必要な処理の集合を常に更新する統一的な実行基盤LazyAgentを提案する。実行状態が変わるたびに、要求された出力から逆方向にたどって必要な処理の閉包を更新し、準備が整った処理節点も現在の目標に必要な場合だけ実体化する。これにより、局所的な判断の繰り返しを、線形時間のグラフ解析1回と定数時間の所属判定に置き換え、プログラム全体は広く保ったまま、要求に応じた実行ができる。現在の要求に不要な処理も含むプログラムでは、無関係な作業を開始前に避けることで、目標に達すると停止する最も強力な即時実行の比較手法を一貫して上回った。無関係な生成物を一つ追加すると、比較手法の費用は22.5%増えた一方、LazyAgentでは0.0%増だった。実運用の科学ワークフローでは測定したCPU使用量を42.0%削減し、4つのリポジトリにまたがる実際のリリース判定ではコンテナ実行時間を51.7%削減した。要求がグラフ全体に及び、避けられる無関係な作業がない場合には、両者が厳密に同等となることも証明し検証した。実行の許可判定に加え、目標に応じた出力の絞り込みは二つの外部テスト群で共有処理段階の費用を最大約90%削減したが、同じ即時実行の比較手法では0.0%だった。この利点は、省いた出力をほかに使う処理がない場合や、要求がその出力を必要とする場合には消える。実行順序、再利用、枝刈りも費用を減らし得るが、必要性に応じた実行許可の代わりにはならない。最後に、現在公開されているベンチマークは即時実行に合う形で、要求されていない作業をほとんど含まないと示す。事前登録した計画への介入でも、その範囲は広がらなかった。この結果は、継続的に使うプログラムと連続した要求に基づくベンチマークの必要性を示している。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-19(UTC)
- 最新改訂
- 2026-09-19 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-19 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Current agent runtimes that plan before acting generally execute a step once it becomes ready. We present LazyAgent, a unified execution framework for agent-authored programs organized around a live, goal-derived demanded set. LazyAgent refreshes a backward closure from requested outputs as execution state changes and materializes a ready node only when the active goal requires it. This replaces repeated local judgments with one linear-time graph analysis followed by constant-time membership tests, allowing programs to remain broad while execution stays request-specific. On programs that describe more than the current request needs, LazyAgent consistently outperforms the strongest goal-stopping eager baseline by refusing unrelated work before it starts. Adding one unrelated product raises the eager bill by 22.5% and LazyAgent's by 0.0%. LazyAgent saves 42.0% of measured CPU on production scientific workflows and 51.7% of container time on a live release gate spanning four repositories. We also prove and verify exact equivalence when the request reaches the whole graph, leaving no unrelated work to avoid. Beyond permission, goal-relative output projection saves up to approximately 90% of a shared step on two third-party test suites while the identical eager control saves 0.0%; the advantage disappears when the omitted output has no other consumer or the request needs it. Ordering, reuse, and pruning can also save cost, but do not replace permission. Finally, we show that current public benchmarks are eager-shaped and contain almost no unrequested work. A pre-registered planning intervention did not broaden them. These findings motivate benchmarks built from standing programs and sequences.
arXiv ID: 2609.23058 / 要約の誤りについて