モノポリー・ディール：境界付き一方的応答ゲームのベンチマーク環境

Monopoly Deal: A Benchmark Environment for Bounded One-Sided Response Games

October 29, 2025

著者: Will Wolf

cs.AI

要旨

カードゲームは、不確実性下での逐次的意思決定を研究するために広く用いられており、交渉、金融、サイバーセキュリティなど現実世界の状況に類似している。これらのゲームは、通常、制御の流れに基づいて3つのカテゴリーに分類される。すなわち、厳密に逐次的（プレイヤーが単一の行動を交互に行う）、決定的応答（特定の行動が固定された結果を引き起こす）、そして無制限な相互応答（交互の対抗手段が許可される）である。あまり探究されていないが戦略的に豊かな構造として、**有界一方向応答**がある。これは、プレイヤーの行動によって一時的に相手に制御が移り、その相手がターンが解決される前に1つ以上の手番を通じて固定された条件を満たさなければならないというものである。我々はこのメカニズムを特徴とするゲームを**有界一方向応答ゲーム（BORG）** と名付ける。本論文では、このダイナミクスを単離したベンチマーク環境として、モノポリーディールを改変したバージョンを紹介する。この環境では、家賃請求アクションが相手に支払い資産の選択を強制する。ゴールドスタンダードなアルゴリズムである**反事実的後悔最小化（CFR）** は、新しいアルゴリズム的拡張なしで効果的な戦略に収束する。軽量なフルスタック研究プラットフォームは、環境、並列化されたCFRランタイム、および人間がプレイ可能なウェブインターフェースを統合している。学習済みCFRエージェントとソースコードは https://monopolydeal.ai で公開されている。

English

Card games are widely used to study sequential decision-making under uncertainty, with real-world analogues in negotiation, finance, and cybersecurity. These games typically fall into three categories based on the flow of control: strictly sequential (players alternate single actions), deterministic response (some actions trigger a fixed outcome), and unbounded reciprocal response (alternating counterplays are permitted). A less-explored but strategically rich structure is the bounded one-sided response, where a player's action briefly transfers control to the opponent, who must satisfy a fixed condition through one or more moves before the turn resolves. We term games featuring this mechanism Bounded One-Sided Response Games (BORGs). We introduce a modified version of Monopoly Deal as a benchmark environment that isolates this dynamic, where a Rent action forces the opponent to choose payment assets. The gold-standard algorithm, Counterfactual Regret Minimization (CFR), converges on effective strategies without novel algorithmic extensions. A lightweight full-stack research platform unifies the environment, a parallelized CFR runtime, and a human-playable web interface. The trained CFR agent and source code are available at https://monopolydeal.ai.