論文「Credit-Budgeted ICPC-Style Coding」 — エージェントが「決定ごとに支払う」予算経済型 USACOArena を提案

概要

AI エージェントがコーディングコンテストを解く能力は急速に向上しているが、従来の評価環境は「何回でも試行でき、計算リソースは無制限」という非現実的な前提に立っていた。本論文（2026年4月11日 arXiv 投稿）はその問題意識から出発し、現実の競技プログラミングに近い「クレジット経済」を持つ評価フレームワーク USACOArena を提案した。

USACOArena では生成トークン数・ローカルテスト回数・経過時間がすべて固定予算から差し引かれる。ICPCスタイルの対話型環境で最先端エージェントを評価したところ、精度とコスト効率のトレードオフを最適化できているエージェントはなく、経路依存的・発散的な挙動も観察されたという。

この結果は「現行 SOTA エージェントは無制限リソース下では強いが、制約付き環境では脆い」という重要な示唆を持つ。実際のビジネス利用では API コストや処理時間が重要なため、リソース認識型エージェント設計の研究に実用的な問いを投げかけている。

ポイント

• 既存の自律型コーディングエージェント評価は無制限のリソース環境を前提としていた問題に着目
• USACOArena は ICPC スタイルの対話型競技プログラミング環境で「クレジット経済」を導入
• 生成トークン・ローカルテスト・経過時間が固定予算から差引される設計
• 最先端エージェント単体およびエージェント群を評価したところ、精度とコスト効率の最適バランスを取れていないことを観察
• 経路依存的で発散的な挙動も観察され、リソース認識型エージェント設計の重要性を主張