摘要
平均场博弈(MFG)是一个用于建模和逼近大量主体行为的框架,而 MFG 中均衡的计算一直是研究的热点。尽管已经提出了逼近均衡的方法,但算法序列更新的策略收敛到均衡,特别是那些表现出最后迭代收敛的算法,一直很有限。我们提出使用一种简单的近端点型算法来计算 MFG 的均衡。随后,我们首次在 Lasry-Lions 型单调性条件下提供了最后迭代收敛保证。我们进一步采用镜像下降算法来对正则化的 MFG 进行高效逼近,以有效地逼近 MFG 的近端点方法的更新规则。我们证明了该算法可以在 $\mathcal{O}({\log(1/\varepsilon)})$ 次迭代后以 $\varepsilon$ 的精度进行逼近。这项研究为大规模和大量人口博弈提供了一种易于处理的方法。