[論文レビュー] Proportional resource allocation in dynamic n-player Blotto games

Nejat Anbarcı, Kutay Cingiz+1 more|arXiv (Cornell University)|Oct 10, 2020

Experimental Behavioral Economics Studies被引用数 7

ひとこと要約

本稿は、非対称な資源と多様な戦場を有する動的n人ブロットゲームを導入し、戦場の報酬に比例して資源を配分する割合的資源配分が、スカパーディアスの公理を満たすいかなる対立成功関数（CSF）に対しても部分ゲーム完全均衡を形成することを示している。この結果は、外生的予算ショックに対しても頑健に成り立つため、さまざまな対立設定において、比例的配分は安定的かつ効率的な戦略である。

ABSTRACT

We introduce a novel and general model of dynamic n-player Blotto contests. The players have asymmetric resources, the battlefields are heterogenous, and contest success functions are general as well. We obtain one possibility and one impossibility result. When players maximize the expected value of the battles, the strategy profile in which players allocate their resources proportional to the sizes of the battles at every history---whether their resources are fixed from the beginning or can be subject to shocks in time---is a subgame perfect equilibrium. However, when players maximize the probability of winning, there is always a distribution of values over the battles such that proportional resource allocation cannot be supported as an equilibrium.

研究の動機と目的

• 非対称なプレイヤーと多様な戦場報酬を有する動的で多段階の対立をモデル化すること。
• 報酬の大きさに基づく割合的資源配分が、このような動的設定において安定な均衡を形成しうるかを分析すること。
• 外生的予算ショックや異なる対立成功関数に対して、この均衡の頑健性を検証すること。
• 逐次選挙や政治的予備選挙などの現実世界の応用に理論的知見を拡張すること。
• 比例的配分が戦略的資源配分において自然な均衡ヒューリスティックとして出現するかどうかを評価すること。

提案手法

• 逐次戦闘と履歴依存戦略を有する動的n人ブロットゲームを形式化する。
• スカパーディアス（1996）の6つの公理（A1–A6）を満たす対立成功関数（CSF）を用いて戦闘結果を決定する。
• 部分ゲーム完全均衡（SPE）を解法概念として採用し、すべての履歴において戦略の信頼性を保証する。
• 各プレイヤーが、いかなる履歴に対しても戦場の報酬に比例して資源を配分する戦略プロファイルを構築する。
• 後退帰納法と再帰的議論を用いて、固定予算および変動予算の両変種においてSPEの存在を証明する。
• 再帰的部分ゲーム分析を用いて、外生的資源ショック下でも比例的配分の頑健性を示す。

実験結果

リサーチクエスチョン

• RQ1 非対称な資源と多様な戦場報酬を有する動的n人ブロットゲームにおいて、戦場報酬の大きさに比例した資源配分が部分ゲーム完全均衡を形成するか？
• RQ2 プレイヤーがゲーム中に外生的予算ショックに直面した場合、均衡行動はどのように変化するか？
• RQ3 スカパーディアスの公理（A1–A6）を満たすいかなるタイプの対立成功関数に対しても、比例的戦略プロファイルは頑健か？
• RQ4 勝者全員獲得ルールが逐次選挙におけるインcentiveを歪める場合でも、比例的配分が均衡結果として出現しうるか？
• RQ5 n人動的ブロット対立において、比例的配分は一意の部分ゲーム完全均衡か？

主な発見

• 戦場報酬に比例して資源を配分する戦略プロファイルは、プレイヤー数、非対称な資源、多様な戦場に対して、部分ゲーム完全均衡を形成する。
• 外生的予算ショックに対しても均衡は頑健であり、いかなる履歴の後でも比例的戦略が部分ゲーム内で最適なまま保たれる。
• スカパーディアス（1996）の公理（A1–A6）を満たすいかなるCSFに対しても、この結果は成り立つ。関数形に依存しない。
• 比例的配分は、非対称的かつ動的設定においても、安定的で顕著な均衡ヒューリスティックとして出現する。
• 均衡は後退帰納法によって維持される：いかなる部分ゲームにおいても、比例的配分は相手の戦略を前提とした期待報酬を最大化する。
• 本モデルは、米国大統領予備選挙のような逐次選挙において、候補者が期待獲得デリゲート数を最大化する限り、比例的配分が達成可能であると示唆する。