[論文レビュー] A Probabilistic Approach to Mean Field Games with Major and Minor Players

René Carmona, Xiuneng Zhu|arXiv (Cornell University)|Sep 25, 2014

Stochastic processes and financial applications参考文献 14被引用数 8

ひとこと要約

本稿は、主要プレイヤーとマイノリティプレイヤーを有する平均場ゲームのための新しい確率的枠組みを提案する。限界ゲームを、主要プレイヤーが条件付き McKean-Vlasov SDE の制御問題に直面する二プレイヤー確率的制御問題として定式化する。条件付き Pontryagin 最大原理を用いて前向き・後ろ向きSDE系を導出し、その解が有限プレイヤーゲームにおける近似ナッシュ均衡をもたらすことを証明する。主要プレイヤーおよびマイノリティプレイヤーの両方に対して完全な正当化を提供し、従来の定式化に比べてより包括的かつ厳密な代替手法を提示する。

ABSTRACT

We propose a new approach to mean field games with major and minor players. Our formulation involves a two player game where the optimization of the representative minor player is standard while the major player faces an optimization over conditional McKean-Vlasov stochastic differential equations. The definition of this limiting game is justified by proving that its solution provides approximate Nash equilibriums for large finite player games. This proof depends upon the generalization of standard results on the propagation of chaos to conditional dynamics. Because it is on independent interest, we prove this generalization in full detail. Using a conditional form of the Pontryagin stochastic maximum principle (proven in the appendix), we reduce the solution of the mean field game to a forward-backward system of stochastic differential equations of the conditional McKean-Vlasov type, which we solve in the Linear Quadratic setting. We use this class of models to show that Nash equilibriums in our formulation can be different from those of the formulations contemplated so far in the literature.

研究の動機と目的

• 標準的な平均場ゲーム理論が対称的かつ同一のプレイヤーを仮定し、個々のプレイヤーの影響が無視可能であるという制限を克服するため、マイノリティプレイヤー数の増大に伴い影響が消えない支配的主導プレイヤーを有するシステムをモデル化すること。
• 主導プレイヤーの能動的参加を含め、有限プレイヤーゲームにおける近似ナッシュ均衡としての限界平均場ゲームを、厳密な確率的枠組みで正当化すること。
• 伝播の混沌（propagation of chaos）を条件付き動的へ一般化し、主導プレイヤーの非漸近的影響のもとで近似均衡を構築可能にする。
• 一般の確率的制御問題に適用可能な、条件付き McKean-Vlasov 動的を有する Pontryagin 確率的最適化原理の条件付き形を用いた、限界問題の体系的解法を提供すること。
• 本定式化におけるナッシュ均衡が、主導プレイヤーの状態がマイノリティプレイヤーのダイナミクスに直接影響を及ぼす場合、従来のモデルと顕著に異なることがあることを示すこと。

提案手法

• 限界ゲームを二プレイヤー確率的微分ゲームとして定式化する：代表マイノリティプレイヤーは標準的制御問題に直面するが、主導プレイヤーは条件付き McKean-Vlasov SDE の制御問題に直面する。
• 主導プレイヤーの問題における最適制御を特徴付けるために、付録で証明された条件付き版の Pontryagin 確率的最適化原理を導入する。
• 限界ゲームの解の特徴付けとして、条件付き McKean-Vlasov 型の前向き・後ろ向き確率微分方程式（FBSDE）を導出する。
• 独立コピー上の条件付き分布および期待値を含む、随伴 BSDE の解の存在および一意性を確立する。
• 限界二プレイヤーゲームの解が、有限 (N+1) プレイヤーゲームにおける近似ナッシュ均衡をもたらすことを証明し、主導プレイヤーおよびマイノリティプレイヤーの両方に対して厳密な正当化を提供する。
• 古典的伝播の混沌を条件付き動的へ一般化し、マイノリティプレイヤーの経験的分布が代表マイノリティプレイヤーの条件付き分布へ弱収束することを示す。

実験結果

リサーチクエスチョン

• RQ1 主導プレイヤーの影響が極限において消えない平均場ゲームを、有限プレイヤーゲームにおける近似ナッシュ均衡として厳密に定式化・正当化するにはどうすればよいか？
• RQ2 主導プレイヤーの状態がマイノリティプレイヤーのダイナミクスに直接関与する場合、その限界制御問題の正しい形は何か？ これは、コスト関数ルールにのみ影響を及ぼす定式化とはどのように異なるか？
• RQ3 条件付き McKean-Vlasov SDE および条件付き確率的最適化原理に基づく確率的アプローチが、このようなゲームに対して完全かつ一貫性のある解法枠組みを提供できるか？
• RQ4 提案された枠組みは、古典的伝播の混沌を条件付き確率的動的へどのように一般化するか？ 収束を保証する条件は何か？
• RQ5 この定式化における結果得られるナッシュ均衡は、既存の定式化とどのような点で異なるか？ 特に線形二次（Linear Quadratic）設定においては？

主な発見

• 提案された限界ゲームは、主導プレイヤーの制御問題が条件付き McKean-Vlasov SDE に依存する二プレイヤー確率的微分ゲームであり、マイノリティプレイヤーの問題は標準的である。これにより、より自然かつ包括的な定式化が得られる。
• 限界問題の解は、条件付き Pontryagin 確率的最適化原理を用いて導出された条件付き McKean-Vlasov 型の前向き・後ろ向きSDEによって特徴付けられる。
• 本稿では、限界問題の解が有限 (N+1) プレイヤーゲームにおける近似ナッシュ均衡をもたらすことを証明しており、主導プレイヤーおよびマイノリティプレイヤーの両方に対して厳密な正当化がなされている。これは、従来の研究が主導プレイヤーを外生的に扱ったのとは対照的である。
• 条件付き動的への伝播の混沌の一般化が確立され、これは限界スキームの正当化に不可欠であり、独立した関心の対象である。
• 線形二次設定において、本定式化におけるナッシュ均衡は、従来のモデルとは顕著に異なることが示された。特に、主導プレイヤーの状態がマイノリティプレイヤーのダイナミクスに影響を及ぼす場合に顕著である。
• 随伴過程の可積分性条件が標準的仮定のもとで満たされることを示し、最適化原理の有効性および解の存在を保証する。