AIが解く世界の難問 · 計算機科学の理論 · arXiv · 2026-10-21
局所の作業、大域の進展:AIエージェント協調の収束理論
原題: Local Work, Global Progress: A Convergence Theory of AI Agent Collaboration
LLMエージェントチームの協調プロトコルは経験的に設計されることが多いため、協調問題解決をブロック最適化として定式化し、各エージェントが局所目的と他部分への影響の補正に基づいて共有解の一部を改善し、コーディネータが提案を大域目的に対して検査・統合する枠組みを理論化した。補正が正確なら消える誤差フロアまでの線形収束を証明した。GPT-OSS-120Bエージェントによるロボット経路計画では、3エージェントのチームが毎回の実行で衝突のない計画を単一エージェントより良く発見し、6エージェントのチームは中央値で約2倍の速さで探索を完了し、検査済みの最良の組み合わせを統合することで探索時間がさらに約30%削減された。