[論文レビュー] Linear Quadratic Mean Field Games -- Part I: The Asymptotic Solvability Problem

Minyi Huang, Mengjie Zhou|arXiv (Cornell University)|Nov 1, 2018

Economic theories and models参考文献 1被引用数 11

ひとこと要約

本稿では、大規模な結合リカッチ微分方程式系を低次元の非対称リカッチ微分方程式に還元する新しいスケーリング手法を導入することで、線形二次平均場ゲームにおける漸近的可解性の必要十分条件を確立した。主な結果は、この条件が満たされると、ナッシュ均衡戦略が平均場極限に収束することを示しており、これにより大規模な集団における分散型制御設計が可能となる。

ABSTRACT

This paper investigates the so-called asymptotic solvability problem in linear quadratic (LQ) mean field games. The model has asymptotic solvability if for all sufficiently large population sizes, the corresponding game has a set of feedback Nash strategies subject to a mild regularity requirement. We provide a necessary and sufficient condition and show that in this case the solution converges to a mean field limit. This is accomplished by developing a re-scaling method to derive a low dimensional ordinary differential equation (ODE) system, where a non-symmetric Riccati ODE has a central role.

研究の動機と目的

• すべての十分に大きな集団サイズに対して有効である線形二次平均場ゲームにおける漸近的可解性問題を扱う。
• やや弱い正則性制約のもとで、フィードバックナッシュ均衡の存在に関する必要十分条件を導出する。
• 集団サイズが無限大に近づくにつれて、解が平均場極限に収束することを示す。
• 大規模な結合リカッチ系の複雑さを低次元の非対称リカッチ微分方程式系に還元するスケーリング技術を開発する。
• 平均場ゲーム理論におけるボトムアップ的・トップダウン的アプローチの関係を確立し、特定の状況ではそれらが等価でないことが明らかになる。

提案手法

• N人プレイヤーのゲームから出発するボトムアップ的アプローチを採用し、動的計画法を用いて結合リカッチ微分方程式系を導出する。
• 大規模な結合方程式における二重スケール相互作用を扱うために、新規のスケーリング手法を導入し、次元削減を実現する。
• 低次元化された系が単一の非対称リカッチ微分方程式に支配されることを示し、元の系の本質的ダイナミクスを捉えている。
• 漸近的解析と安定性の議論に依拠し、Gronwallの補題とAscoliの補題を用いて解の存在および収束を証明する。
• リカッチ行列の行列値微分方程式の階層を導出し、$1/N$および$(N-1)/N$を含む項を丁寧に追跡する。
• スケーリングされたリカッチ系の極限挙動を通じて、個々の戦略が平均場極限に収束することを確立する。

実験結果

リサーチクエスチョン

• RQ1 すべての十分に大きな $N$ に対して、N人プレイヤーの線形二次平均場ゲームがフィードバックナッシュ均衡を有する条件は何か？
• RQ2 $2N$ 個の結合リカッチ微分方程式系は、どのように低次元系に還元され、本質的ダイナミクスを捉えることができるか？
• RQ3 非対称リカッチ微分方程式は、ナッシュ均衡戦略の平均場極限を特徴付ける上で果たす役割は何か？
• RQ4 動的計画法に基づくボトムアップ的アプローチは、平均場ゲーム理論におけるトップダウン的アプローチとどのように関係するか？
• RQ5 有限集団ゲームの解は、ある意味で定義された平均場極限に収束するか？その条件は何か？

主な発見

• 漸近的可解性の必要十分条件が導出され、それは単一の非対称リカッチ微分方程式の解にのみ依存する。
• スケーリング手法により、$2N$ 次元の結合リカッチ系が低次元の微分方程式系に成功して還元され、非対称リカッチ方程式が中心的な役割を果たす。
• リカッチ微分方程式の条件が満たされれば、個々のフィードバック戦略は $N \to \infty$ のとき平均場極限に収束する。
• N人プレイヤーのゲームの解は、Gronwallの不等式とAscoliの補題を用いて、均一に平均場極限に収束することが保証される。
• 解析により、平均場ゲームにおけるボトムアップ的・トップダウン的アプローチが常に等価であるとは限らないことが明らかになり、文献に一般的に仮定されている事項に疑問を呈する。
• モデルパラメータに対称性がなくても本手法が適用可能であり、従来の結果が状態係数の対称性を仮定していたのを拡張する。