[論文レビュー] Linear-Quadratic Mean Field Games

Alain Bensoussan, Joseph J.�Y. Sung+2 more|arXiv (Cornell University)|Apr 23, 2014

Game Theory and Applications参考文献 17被引用数 32

ひとこと要約

本稿では、随伴方程式のアプローチを用いて、線形二次平均場ゲーム（LQMFG）における均衡戦略の存在および一意性を確立する。1次元の場合には一意解の可解性を証明し、高次元においては制御係数に依存せず、平均場係数が消える場合に古典的LQ制御問題に帰着されるBanach固定点定理に基づく十分条件を提示する。

ABSTRACT

In this article, we provide a comprehensive study of the linear-quadratic mean field games via the adjoint equation approach; although the problem has been considered in the literature by Huang, Caines and Malhame (HCM, 2007a), their method is based on Dynamic Programming. It turns out that two methods are not equivalent, as far as giving sufficient condition for the existence of a solution is concerned. Due to the linearity of the adjoint equations, the optimal mean field term satisfies a linear forward-backward ordinary differential equation. For the one dimensional case, we show that the equilibrium strategy always exists uniquely. For dimension greater than one, by choosing a suitable norm and then applying the Banach Fixed Point Theorem, a sufficient condition, which is independent of the solution of the standard Riccati differential equation, for the unique existence of the equilibrium strategy is provided. As a by-product, we also establish a neat and instructive sufficient condition for the unique existence of the solution for a class of non-trivial nonsymmetric Riccati equations. Numerical examples of non-existence of the equilibrium strategy and the comparison of HCM's approach will also be provided.

研究の動機と目的

• 一般クラスの線形二次平均場ゲーム（LQMFG）における均衡戦略の存在および一意性を確立すること。
• LQMFGに生じる前向き・後向き常微分方程式系を解析するため、随伴方程式を用いた体系的アプローチを開発すること。
• Banach固定点定理を用いて、多次元LQMFGにおける一意的均衡存在の十分条件を提供すること。
• 制御係数に依存しない、非対称リカッチ方程式の可解性に対する新しい明示的十分条件を導出すること。
• Huang, Caines, and Malhamé (2007a) らの先行研究と比較し、特定の状況下でより広範な適用可能性を示すこと。

提案手法

• 随伴方程式から導かれる前向き・後向き確率的微分方程式（FBSDEs）を用いてLQMFG問題を定式化する。
• 状態の期待値を介して平均場項を導入し、前向きおよび後向きODEの結合系を構築する。
• n次元設定における均衡戦略の存在および一意性を証明するために、適切なノルム空間におけるBanach固定点定理を適用する。
• 随伴変数を平均場項のみのアフィン関数として表現し、非対称リカッチ方程式を導出する。
• 関連する2次特徴方程式の固有値を用いた明示的解公式を用いて、得られたリカッチ方程式を解く。
• 特定のパrameter領域において均衡が存在しない事例を示す数値例を通じて理論的結果を検証する。

実験結果

リサーチクエスチョン

• RQ1 大規模なエージェント数を有する線形二次平均場ゲームにおいて、一意的均衡戦略が存在する条件は何か？
• RQ2 随伴方程式のアプローチを用いて、LQMFGにおける前向き・後向き系の可解性条件をどのように導出できるか？
• RQ3 非対称リカッチ方程式は均衡の特徴づけにおいて果たす役割は何か？また、いつ一意的に可解となるか？
• RQ4 本稿で提示されたアプローチは、Huang, Caines, and Malhamé (2007a) の固定点法と比較して、範囲および適用可能性においてどのように異なるか？
• RQ5 制御パrameterに依存せず、システム係数のみに依存するリカッチ方程式の一意的可解性の十分条件を導出可能か？

主な発見

• 1次元の場合、すべてのパrameter値に対して均衡戦略が存在し、一意的である。
• 1次元を超える次元では、制御係数に依存せず、平均場係数が消える場合には常に成立するBanach固定点定理に基づく十分条件が導出され、一意的均衡存在が保証される。
• 本稿では、Freiling (2002) らの先行研究に欠落していた、非対称リカッチ方程式のクラスに対する明示的十分条件を新たに提供する。
• 一意的可解性の条件が制御係数 $ b $ に依存せず、$ ho \to 0 $ の場合に常に満たされ、問題が古典的LQ制御に還元される。
• 数値例により、特定のパrameter領域では均衡が存在しない事例が示され、導出された十分条件の必要性が検証された。
• 提案手法は、特に高次元において、先行手法よりもより一般かつ検証可能なフレームワークを提供し、平均場ゲームに現れる非対称リカッチ方程式を解くための新たな道筋を提供する。