[论文解读] 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

一句话总结

本文通过伴随方程方法，建立了线性-二次均场博弈（LQMFGs）中均衡策略的存在性与唯一性。它证明了一维情况下的唯一可解性，并在高维情况下基于巴拿赫不动点定理，给出了一个不依赖控制系数且在均场系数消失时对经典LQ控制问题也成立的充分条件。

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.

研究动机与目标

• 建立一类广义线性-二次均场博弈（LQMFGs）中均衡策略的存在性与唯一性。
• 提出一种系统化方法，利用伴随方程分析LQMFG中出现的前向-后向常微分方程组。
• 利用巴拿赫不动点定理，为多维LQMFG中的唯一均衡存在性提供一个充分条件。
• 推导出一类非对称Riccati方程唯一可解性的新显式充分条件，且该条件不依赖于控制系数。
• 将所提方法与先前工作（如Huang, Caines, 和 Malhamé, 2007a）进行比较，表明其在某些情况下具有更广的适用性。

提出的方法

• 通过伴随方程推导的前向-后向随机微分方程（FBSDEs）来表述LQMFG问题。
• 通过状态期望引入均场项，从而形成前向与后向ODE的耦合系统。
• 在适当的赋范空间中应用巴拿赫不动点定理，证明在n维情形下均衡策略的存在性与唯一性。
• 将伴随变量表示为仅关于均场项的仿射函数，从而导出非对称Riccati方程。
• 利用关联二次特征方程的特征值，通过显式解公式求解所得Riccati方程。
• 通过数值例子验证理论结果，展示了在某些参数范围内均衡可能不存在。

实验结果

研究问题

• RQ1 在具有大量参与者的线性-二次均场博弈中，何种条件下存在唯一均衡策略？
• RQ2 伴随方程方法如何用于推导LQMFG中前向-后向系统可解性的条件？
• RQ3 非对称Riccati方程在表征均衡中起什么作用？其何时具有唯一解？
• RQ4 与Huang, Caines, 和 Malhamé (2007a) 的固定点方法相比，所提方法在适用范围和适用性上如何？
• RQ5 能否推导出一个仅依赖于系统系数而不依赖于控制参数的Riccati方程唯一可解性的充分条件？

主要发现

• 在一维情况下，对所有参数值，均衡策略均存在且唯一。
• 在维数大于一的情况下，利用巴拿赫不动点定理推导出唯一均衡存在的充分条件，该条件不依赖于控制系数，且在均场系数消失时始终成立。
• 本文提出了一个新颖的、显式的非对称Riccati方程唯一可解性的充分条件，该条件在先前文献（如Freiling, 2002）中尚未出现。
• 该可解性条件被证明不依赖于控制系数 $ b $，且在 $ ho \to 0 $ 时恒成立，此时问题退化为经典LQ控制问题。
• 数值例子展示了均衡不存在的情况，验证了所推导充分条件的必要性。
• 所提方法相较于先前方法更具一般性且更易验证，尤其在高维情形下表现更优，并为求解均场博弈中出现的非对称Riccati方程提供了新途径。