arXiv：Arbor——自律エージェントの認知レイヤーとしての木探索

研究者たちは2026年6月10日、自律エージェントの基本的な認知レイヤーとして構造化された木探索（tree search）を再定義するArborを紹介する論文をarXivで発表した。著者はNeha Prakriya、Chaojun Hou、Zheng Gong、Huasha Zhao、Xi Zhao、Mou Li、Zhenyu Gu、Emad Barsoomだ。

なぜこれまでのエージェントは認知的に「盲目」だったのか？

自律エージェントへの従来のアプローチには共通の構造的欠陥がある。各エージェントが個別の目標をステートレスに単独で評価する。エージェントが評価を終えるとコンテキストが消える——次のエージェントがゼロから始まる。LLM推論スタック全体の最適化のように典型的な広大でステートフルなアクション空間（expansive, stateful action spaces）では、このアプローチはすぐに限界を露呈する。

Arborはこの問題に対し、すべてのエージェントの共有ワーキングメモリとして機能する明示的なスコア付き仮説の木探索（explicit search tree of scored hypotheses）を導入することで応える。各エージェントが真空中で作業する代わりに、エージェントチーム全体が同一の構造化された問題表現を読み書きする。

アーキテクチャ：2つの役割、明確な責任分担

Arborはエージェントを2つの調整された役割に組織化する。

Orchestratorエージェントは戦略的調整役を担う。アプリケーション層からフレームワーク、コンパイラー、カーネル、ハードウェアまで、推論スタックの各レイヤーへの具体的なタスク委譲を通じて最適化プロセスを主導する。Orchestratorは技術的な詳細を自ら解決しない——その価値は調整と配分にある。

Criticエージェントは安定化役を担う。すべての提案や変更はCriticの根本原因分析（root-cause analysis）と検証を通過する。Criticなしにはシステムが不安定になることを著者たちは実証した。

エージェントの能力はハードスキル（hard skills）——スタックの特定レイヤーに関するドメイン専門知識——とソフトスキル（soft skills）——複数日にわたる自律的最適化キャンペーンを可能にする調整プロトコル——に分けられる。

Criticが安定性に与える役割

著者たちはこのアーキテクチャ上の決定の重要性を明確に示すアブレーション実験を実施した。Criticなしの単独エージェントはスループットの+33%改善を達成したのみで——その後クラッシュした。安定化役なしにシステムは長期的なキャンペーンを維持できない。

対照的に、OrchestratorとCriticを備えた完全なArborシステムは、ベンダー最適化ベースラインシステムと比較してスループット・レイテンシーのパレートフロンティアで最大193%の改善（throughput-latency Pareto improvement）を達成する。これは特定のハードウェアタイプに固有の結果ではない——著者たちは複数世代のハードウェアにわたる再現性を確認し、実行間の分散は2パーセントポイント以内に収まる。

汎用的な認知プリミティブとしての木探索

著者たちはより広い主張をする。構造化された木探索はLLM推論の最適化だけのツールではない。エージェントが仮説を協調して探索・スコア付け・棄却しなければならないあらゆる複雑なアクション空間に適用可能な汎用的な認知レイヤーとして位置づけている。

この汎化には実践的な重要性がある。今日のエージェントシステムは、多くの場合、適切に定義された比較的浅い問題しか解決できない。Arborは、木探索の明示的メモリを追加すること——ドメインに関係なく——が自律エージェントのリーチを劇的に拡大できることを示唆している。

適用：完全なLLM推論スタック

論文で説明されている具体的な適用はアプリケーションコード、PyTorchなどのフレームワーク、コンパイラーパイプライン、CUDAカーネル、ハードウェア自体にまたがるフルスタックLLM推論の最適化だ——単一のエキスパートがすべてのレイヤーを同時にカバーできず、可能な構成の組み合わせ空間が膨大な問題領域だ。

Arborはエージェント間の協調的なドメイン知識の分担を通じてこの問題を解決し、木探索を共通の調整メカニズムとして使用する。結果は単一のベンダー最適化システムが達成できるものを劇的に上回り、こうしたアプローチが機能するだけでなく卓越していることを確認する。

本論文はarXivの識別子2606.12563で入手可能だ。