[论文解读] Proximal methods for stationary Mean Field Games with local couplings

Luis M. Briceño-Arias, Dante Kalise+1 more|HAL (Le Centre pour la Communication Scientifique Directe)|Aug 27, 2016

Advanced Optimization Algorithms Research被引用 20

一句话总结

本文提出使用近端算法，特别是Chambolle-Pock原始对偶方法，求解具有局部耦合和密度约束的平稳均场博弈（MFG）问题。通过变分方法将MFG系统表述为凸优化问题，该方法在粘性参数（包括零值）下均能保证全局收敛性和鲁棒性，并通过质量约束有效处理硬拥堵效应。

ABSTRACT

We address the numerical approximation of Mean Field Games with local couplings. For power-like Hamiltonians, we consider both unconstrained and constrained stationary systems with density constraints in order to model hard congestion effects. For finite difference discretizations of the Mean Field Game system, we follow a variational approach. We prove that the aforementioned schemes can be obtained as the optimality system of suitably defined optimization problems. In order to prove the existence of solutions of the scheme with a variational argument, the monotonicity of the coupling term is not used, which allow us to recover general existence results. Next, assuming next that the coupling term is monotone, the variational problem is cast as a convex optimization problem for which we study and compare several proximal type methods. These algorithms have several interesting features, such as global convergence and stability with respect to the viscosity parameter, which can eventually be zero. We assess the performance of the methods via numerical experiments.

研究动机与目标

• 通过变分公式化方法，为具有局部耦合的平稳均场博弈开发高效的数值格式。
• 将现有方法扩展以包含密度约束，以在MFG系统中建模硬拥堵效应。
• 确保数值格式在粘性参数ν下具有全局收敛性和稳定性，即使ν=0时亦然。
• 比较并评估近端型算法（尤其是Chambolle-Pock方法）在求解MFG系统中的性能。
• 在基准问题上验证该方法，并展示其在不同粘性参数和约束条件下的鲁棒性。

提出的方法

• 将平稳MFG系统表述为包含哈密顿量和耦合项的凸最小化问题的最优性条件。
• 通过有限差分对PDE系统进行离散化，推导出具有质量与密度约束的离散优化问题。
• 应用近端算法——特别是Chambolle-Pock（CP-U）和ADMM方法——求解所得的凸优化问题。
• 引入一种变分公式化，使MFG系统作为鞍点问题的一阶最优性条件出现。
• 通过优化中的指示函数引入密度约束，以质量分布的上界建模硬拥堵效应。
• 通过耦合项的单调性及凸分析工具，确保在零粘性极限下仍具有全局收敛性和稳定性。

实验结果

研究问题

• RQ1 近端方法能否有效应用于求解具有局部耦合和密度约束的平稳均场博弈？
• RQ2 Chambolle-Pock和ADMM等近端算法的性能如何随粘性参数ν的变化而变化？
• RQ3 MFG系统的变分公式化能否用于推导出全局收敛且稳定的数值格式？
• RQ4 密度约束如何影响MFG解的结构以及算法的收敛行为？
• RQ5 当ν→0或哈密顿量非二次型时，所提方法的鲁棒性如何？

主要发现

• 在低粘性区域，Chambolle-Pock（CP-U）算法在迭代次数和计算时间上均显著优于ADMM。
• 当ν=1时，CP-U方法在q=2时仅用11次迭代，计算时间为6.70秒，与先前研究中λ=1.100的报告值一致。
• 引入密度约束（例如，在半径R=0.25的圆盘内m≤d且d=1.3）导致质量分布中出现平台区域，表明约束激活，证实了模型对拥堵效应的捕捉能力。
• CP-U方法在约束情况下仍保持相近的收敛速度和精度，仅需51次迭代和46.65秒（ν=1），与无约束情况相当。
• 随着q增大（例如从1.2增至10），质量分布更加集中，最小质量m从0.9989降至0.5628，最大质量m从1.0012升至1.3905，表明非线性增强时解更加尖锐。
• 该方法对q和ν的变化保持鲁棒，计算时间适度增加（例如q=10时为24.66秒），同时在所有测试参数下均保持收敛。