[論文レビュー] A general characterization of the mean field limit for stochastic differential games

Daniel Lacker|arXiv (Cornell University)|Aug 12, 2014

Stochastic processes and financial applications参考文献 17被引用数 6

ひとこと要約

本稿は、共通ノイズを伴う・伴わない大規模集団確率的力学ゲームにおける平均場極限を一般に特徴づける。近似ナッシュ均衡の弱収束が弱平均場ゲーム（MFG）解に収束することを示し、逆に、任意の弱MFG解がこうした収束の極限として得られることを示す。この結果は、均衡戦略に最小限の仮定（非対称性、完全情報など）を課し、退化する拡散係数や緩和制御に対しても成立する。

ABSTRACT

The mean field limit of large-population symmetric stochastic differential games is derived in a general setting, with and without common noise, on a finite time horizon. Minimal assumptions are imposed on equilibrium strategies, which may be asymmetric and based on full information. It is shown that approximate Nash equilibria in the $n$-player games admit certain weak limits as $n$ tends to infinity, and every limit is a weak solution of the mean field game (MFG). Conversely, every weak MFG solution can be obtained as the limit of a sequence of approximate Nash equilibria in the $n$-player games. Thus, the MFG precisely characterizes the possible limiting equilibrium behavior of the $n$-player games. Even in the setting without common noise, the empirical state distributions may admit stochastic limits which cannot be described by the usual notion of MFG solution.

研究の動機と目的

• 大規模対称確率的力学ゲーム（共通ノイズを含む設定も含む）の平均場極限を厳密に特徴づけること。
• 有限プレイヤーゲームにおける近似ナッシュ均衡と弱MFG解との間の双方向対応を確立すること。
• 標準的仮定を緩和し、非対称均衡、完全情報、退化する拡散係数、緩和制御を許容すること。
• n人プレイヤーゲームからMFGへの収束に関する先行研究を統合・拡張する一般枠組みを提供すること。
• 文献におけるギャップを埋めるために、MFG解から均衡を構成するのでなく、n人プレイヤー均衡の極限を分析すること。

提案手法

• 個々のプレイヤーの状態動的は個別的および共通のウィーナー過程によって駆動され、経験測度に基づく相互作用を有するn人プレイヤー確率的力学ゲームの一般枠組みを用いる。
• ε-ナッシュ条件を用いて近似ナッシュ均衡を定義し、均衡戦略に最小限の正則性を要求する。
• 測度過程が共通ノイズのフィルトレーションに適応していなくてもよい弱MFG解を導入し、共通ノイズおよび測度過程の条件付きで整合性を定義する。
• 弱収束技法とアーロウズの基準およびバーグ・デイヴィス・ギュンディ不等式に基づく緊密性の議論を用いて、有限プレイヤー均衡の収束を確立する。
• グロワールの不等式とモーメントバウンドを用いて、成長および可積分性仮定の下で状態過程および制御測度を制御する。
• 緩和制御（測度値をとる）をMFG定式化に導入し、特に退化や共通ノイズ下でも広いクラスの解を扱えるようにする。

実験結果

リサーチクエスチョン

• RQ1 n人プレイヤー確率的力学ゲームにおける近似ナッシュ均衡が、n → ∞ のときどのような条件下で平均場ゲーム解に収束するか？
• RQ2 任意の弱平均場ゲーム解は、有限プレイヤーゲームにおける近似均衡の列の極限として実現可能か？
• RQ3 共通ノイズの存在が平均場極限の特徴づけに与える影響は何か？また、極限挙動において果たす役割は何か？
• RQ4 理論が非対称均衡、完全情報、および退化する拡散係数の動的をどの程度まで扱えるか？
• RQ5 緩和制御は弱定式化における平均場ゲームの役割を果たすか？また、それらは解可能なモデルのクラスをどのように拡張するか？

主な発見

• n人プレイヤーゲームにおける近似ナッシュ均衡の任意の弱極限は、平均場ゲームの弱解である。これは、有限から無限プレイヤー系への前向きの接続を確立する。
• 逆に、任意の弱MFG解は、n人プレイヤーゲームにおける近似ナッシュ均衡の列の極限として得られる。これにより逆方向の接続が確立され、完全な特徴づけが達成される。
• 理論は最小限の仮定で成立する：戦略は非対称でもよく、完全情報に基づいてもよく、拡散係数は退化していてもよい。これは決定的MFGのケースを含む。
• 共通ノイズが存在しない場合でも、経験的状態分布は、古典的MFG解では捉えきれない確率的極限を有することがあり、弱定式化の必要性を強調する。
• アーロウズの基準およびモーメントバウンドを用いて、可積分性および成長条件の下で、有限プレイヤー系の緊密性を確立する。これはバーグ・デイヴィス・ギュンディおよびグロワールの不等式に依存する。
• この枠組みは緩和制御および退化拡散を扱えるため、強解や非退化拡散に限らない平均場ゲーム理論の範囲を拡張する。