referencegrowing

Parlouriteが対象とするボードゲームの集合 — 有限記述可能なPOSGとして

Parlouriteが「One engine. Every board game.」と宣言するとき、そのevery board gameが指す集合を学術的に定義する。対象は、有限記号で記述可能な部分観測確率ゲーム(POSG)の集合である。本稿はこの宣言の内容、含意、そしてボードゲーム文化の中でParlouriteが引き受ける役割を論じる。

Parlouriteは「One engine. Every board game.」を掲げている。本稿は、この every board game が指す集合を、学術的に正確な一文で宣言し、その内容を詳細に論じる。

Parlouriteが対象とするのは、有限記号で記述可能な部分観測確率ゲーム (Partially Observable Stochastic Game, POSG) の集合である。

この集合に属するすべてのゲームを、単一のエンジンと単一の記述系で表現しきること。それがParlouriteの到達目標である。この集合をどこまで深く、どこまで正確に書き尽くせるか ― その一点に力を集中するために、集合の境界を明示する。

POSG とは何か

POSG は、マルチエージェント強化学習とゲーム理論の交差点で用いられる基本的な数学的枠組みである。一人用の意思決定問題を記述する POMDP (Partially Observable Markov Decision Process) を、複数プレイヤーに拡張したものにあたる。

形式的には、以下の七つ組で定義される。

(I,S,{Ai}i∈I,T,{Ri}i∈I,{Ωi}i∈I,{Oi}i∈I)(I, S, \{A_i\}_{i \in I}, T, \{R_i\}_{i \in I}, \{\Omega_i\}_{i \in I}, \{O_i\}_{i \in I})

  • II: プレイヤー集合
  • SS: 状態空間
  • AiA_i: プレイヤー ii の行動空間
  • T:S×A⃗→Δ(S)T: S \times \vec{A} \to \Delta(S): 全プレイヤーの同時行動から次状態への遷移確率
  • RiR_i: プレイヤー ii の報酬関数
  • Ωi\Omega_i: プレイヤー ii の観測空間
  • Oi:S×A⃗→Δ(Ωi)O_i: S \times \vec{A} \to \Delta(\Omega_i): プレイヤー ii の観測確率

POSG の重要な特徴は三つある。第一に、観測関数 OiO_i がプレイヤーごとに異なることで、情報の非対称性が構造の中心に組み込まれていること。第二に、遷移が確率的であること。第三に、報酬関数がプレイヤーごとに独立に定義でき、ゼロサム・協調・一般和のすべてを統一的に表現できること。

ターン制のゲームは、「手番でないプレイヤーは no-op のみを選択できる」という制約を加えた POSG の特殊ケースとして自然に表現される。同時手番のゲームは、A⃗\vec{A} というベクトル行動の形で元の定義にそのまま収まる。

「有限記号で記述可能」の意味

POSG そのものは、状態空間や行動空間に無限集合や連続空間を許す。Parlourite が対象とするのは、これらを有限記号列で完全に記述できる部分集合である。計算可能性理論の用語で言えば、T,Ri,OiT, R_i, O_i がすべて計算可能関数で与えられる POSG にあたる。

この条件は、次のことを意味する。

  • 状態は有限個の離散的な構成要素(コマ、カード、カウンタ、フラグ)の組み合わせで表現される
  • 行動は、各時点で有限個に列挙可能である
  • 確率は、実数で表現可能な範囲に収まる
  • 観測は、状態からの計算可能な射影として与えられる

この条件を満たす範囲が、Parlourite が引き受ける仕事の輪郭を定める。

等価性の三つのレベル

Parlourite の記述系と POSG の等価性は、三つのレベルで主張できる。

表現力の等価性
Parlourite の対象集合に属する任意のゲームは、POSG として書き下せる。逆に、有限記号で記述可能な任意の POSG は、Parlourite の記述系で表現できる。

意味論の等価性
Parlourite の記述を実行した結果の確率分布と、対応する POSG を数学的に解いた結果の確率分布が一致する。実装の意味論が、形式的な意味論と対応している。

計算複雑性の等価性
Parlourite の記述から導かれる解析問題(最適戦略の計算、均衡の存在、到達可能性)の計算複雑性クラスが、POSG のそれと一致する。この集合に属するゲームの解析は、POSG の理論的限界をそのまま継承する。限界を継承するということは、同時に、理論の最先端で開かれる技法をそのまま取り込めるということでもある。

この宣言が持つ含意

対象集合をこのように定義することで、Parlourite は曖昧な「汎用性」を厳密な到達目標に置き換える。扱う範囲は広く、しかし境界は明確である。この明確さが、以下の帰結を導く。

単一エンジンの正当性
Parlourite が一つのエンジンで多様なジャンルを扱えるのは、構造的な必然である。古代のレースゲーム、マンカラ系、抽象戦略ゲーム、トリックテイキング、隠匿情報ゲーム、現代のエンジンビルド型ユーロゲームは、ジャンルとしては異なるが、構造としては同じ集合の要素である。同じ数学的対象には、同じエンジンが対応する。

汎用エージェントの可能性
同じ集合に属する以上、単一の汎用エージェントが、原理的にすべてのタイトルに適用できる。情報集合ベースの探索アルゴリズムが単一の実装で全タイトルを横断できるのは、この構造的事実の帰結である。

解析可能性の均質さ
記述が統一されているため、ゲームの構造的性質 ― 分岐度、情報非対称性の強さ、合法手空間の広さ ― を同じ指標で測ることができる。「重さ」「学習コスト」といった従来は経験則で語られてきた性質を、構造的な指標として扱える可能性が開ける。

ルールブックとの対応
POSG の構成要素はそのままルールブックの構成要素に対応する。プレイヤー集合、初期状態、合法行動、状態遷移、観測、終了条件 ― これらを曖昧性なく書き下すことは、良いルールブックが達成することそのものである。形式的な記述系は、ルールブックを形式言語で書き直す試みと見ることができる。

記述と体験

Parlourite は、ボードゲームのロジックを誠実に書き下す仕事をしている。この活動が、ボードゲームという文化全体の深化に寄与すると信じている。

楽譜は音楽そのものにはなれない。それでも楽譜という記述系が成立したことで、音楽は時代と地域を越えて比較され、保存され、分析され、新しい音楽の作曲へと接続された。記述の層と演奏の層は、互いに別の価値を持ちながら並び立ってきた。

ボードゲームにおいても、同じ構図があると考えている。ロジックを形式的に書き下す層と、人が集まって盤を囲む層は、別々の次元で豊かさを持つ。面白いと感じたゲームは、ぜひ実物を手にとって遊んでほしい。盤の重み、コマの手触り、同席する人の表情、場に流れる時間 ― これらはすべて、プレイするという体験の固有の構成要素であり、それぞれの時間と場所で生まれる一度きりのものである。

Parlourite が引き受けるのは、記述の層における仕事である。その仕事を正確に、深く、根気強く進めていくことが、ボードゲーム文化という大きな流れの中で、自分たちが置かれるべき位置だと考えている。

フォールバックの扱い

対象集合の内側に収めるために、原型のゲームが持つ要素の一部を変換して実装する場合がある。たとえば、物理的な同時公開を本質とする交渉系のメカニクスを、構造化された同時入力として実装する。連続時間の反応判定を含むメカニクスを、離散的な入力順序の競争に置き換える。

これらのフォールバックは、原型の戦略構造を保存しつつ、Parlourite の記述系の内側で誠実に再現する試みである。身体的な体験の層は、実物のプレイが受け持つ。記述の層では、戦略構造の忠実さに力を注ぐ。それぞれの層が、それぞれの役割を果たす。

発展の方向

対象集合をこの形で確定することは、二つの方向への挑戦を可能にする。

一つは、集合の内側における深化である。構造的指標の体系化、汎用エージェントの性能向上、記述からマニュアルや教材を自動生成するパイプラインの構築 ― これらは、対象集合が確定していることで初めて体系的に進められる。有限記述可能な POSG という土台の上で、どこまで深く掘れるか。これが Parlourite が自らに課す第一の課題である。

もう一つは、集合の外側への拡張の議論である。物理シミュレータを後付けできる記述基盤、構造化された通信プロトコルの上に自然言語処理を重ねる試み、連続時間反応をモデル化する拡張 ― 現在の境界が明示されているからこそ、どの方向にどれだけ拡張するかを、構造の問題として議論できる。

まとめ

Parlourite が宣言する every board game とは、有限記号で記述可能な部分観測確率ゲームの集合を指す。情報の非対称性、確率的遷移、同時手番、協調と競争のすべてを統一的に扱える、十分に広く、同時に数学的に明確な範囲である。

この集合の内側で、単一のエンジンと単一の記述系によって、あらゆるボードゲームを表現しきること。境界の内側を深く書き尽くし、その成果をボードゲーム文化という大きな流れに還していくこと。それが Parlourite の到達目標である。