読んで編集できるゲームキャラクターの行動プログラムを探索
Synthesizing Reactive Character Behaviors for Continuous Games via Programmatic Policy Search
この論文をやさしく読む
ひとことで言うと
ゲームキャラクターの動きをニューラルネットだけに任せず、人が読んで直せる短いプログラムとして自動で探す研究です。
何に役立つ？
考えられる用途は、報酬条件を指定してゲームAIの行動案を作り、後から人が編集する制作支援です。
この研究の面白いところ
コーディングエージェントが大枠を考え、細部は記号的な列挙で埋めます。列挙だけでもエージェント単独より効率的な場合があることを比較しています。
どこまで分かった？
評価は14の連続空間ゲームです。要旨には性能差や探索時間の具体値、実際の制作現場での編集作業の削減量は記載されていません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
連続空間のゲームにおける反応的なキャラクター行動を、小さく、人が読めるプログラムとして合成する方法を提示する。ゲームAIの実務は今なお手作業で作る行動木、状態機械、スクリプトに大きく依存する一方、学術的な強化学習は通常、学習費用が高く編集しにくい、不透明なニューラル制御器を生成する。提案手法は、連続空間のゲーム方策を記述するドメイン固有言語を直接探索することで、この隔たりを埋める。言語は、状況に反応する幾何学的判断を中心に設計し、方向の最大化などの高階構成を含む。これらは連続的な行動空間を、列挙可能なプログラム構造へ離散化するのに役立つ。 プログラム探索を実用的にするため、行動のカバー範囲を保ちながら冗長なプログラム形式を除く、多数の合成アンチパターンを導入する。さらに、ボトムアップの記号的列挙と、コーディングエージェントによるトップダウンの誘導を組み合わせる。得られた手法agentic sketchingでは、エージェントが方策の高水準の構造を提案し、列挙器を呼び出して局所的なプログラムの空欄を埋める。 古典的な制御課題から複数エージェントのサッカーまで、連続空間のゲーム14種類のベンチマークで評価する。純粋な列挙はコーディングエージェント単独より効率的なことが多く、両者を組み合わせた手法はどちらも大きく上回った。結果は、プログラムによる方策探索が、ゲームAIの実用的な制作支援になり得ることを示唆する。設計者が報酬関数を指定すると、システムは有効で移植可能、編集可能で、ときには意外な行動を発見する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-21（UTC）
- 最新改訂
- 2026-09-21 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-21 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We present a method for synthesizing reactive character behaviors for continuous games as compact, human-readable programs. Game AI practice still relies heavily on manually authored behavior trees, state machines, and scripts, while academic reinforcement learning typically produces opaque neural controllers that are expensive to train and difficult to edit. Our approach bridges this gap by searching directly over a domain-specific language for continuous-space game policies. The language is designed around reactive geometric decisions and includes higher-order constructs such as direction maximization. These constructs help discretize a continuous behavior space into enumerable program structures. To make program search practical, we introduce a large set of synthesis antipatterns that remove redundant program forms while preserving behavioral coverage. We further combine bottom-up symbolic enumeration with top-down guidance from a coding agent. Our resulting method, agentic sketching, has the agent propose high-level policy structure and call an enumerator to complete local program slots. We evaluate the method on a benchmark of 14 continuous games, ranging from classic control tasks to multi-agent football. We find that pure enumeration is often more efficient than using a coding agent alone, while the combined method substantially outperforms both. Our results suggest that programmatic policy search can be a practical authoring tool for game AI: designers specify reward functions, and the system discovers editable behaviors that are effective, portable, and often surprising.
著者のコメント
To be presented at SIGGRAPH Asia 2026
arXiv ID: 2609.24025 ／ 要約の誤りについて