arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1608.07701math.OCcs.NAmath.NA
收藏

近似 stationary Mean Field Games 与局部耦合的proximal方法

Proximal methods for stationary Mean Field Games with local couplings

Universidad Técnica Federico Santa María(费德里科·圣玛丽亚技术大学);Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences(奥地利科学院约翰·拉顿计算与应用数学研究所);Institut de recherche XLIM-DMI, UMR-CNRS 7252 Faculté des sciences et techniques Université de Limoges(利摩日大学理学院XLIM-DMI研究中心)

L. M. Briceño-Arias, D. Kalise, F. J. Silva

AI总结:

本文研究了具有局部耦合的 stationary Mean Field Games 的数值近似,通过变分方法分析了有限差分离散化后的优化问题,并比较了多种 proximal 类型方法的性能。

摘要:

我们研究了具有局部耦合的 Mean Field Games 的数值近似。对于幂律型哈密顿量,我们考虑了无约束和有约束的 stationary 系统,以建模硬拥堵效应。对于 Mean Field Games 系统的有限差分离散化,我们采用变分方法。我们证明了上述方案可以作为合适定义的优化问题的最优系统。为了证明方案的解的存在性,我们不使用耦合项的单调性,从而恢复了通用的存在性结果。接下来,假设耦合项是单调的,将变分问题转化为凸优化问题,研究并比较了几种 proximal 类型方法。这些算法具有若干有趣的特性,例如全局收敛性和对粘度参数的稳定性,最终粘度参数可以为零。我们通过数值实验评估了这些方法的性能。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑