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