平均场双人零和博弈中可证明收敛的准静态动力学
计算机科学与博弈论
2022-02-23 v1 人工智能
机器学习
摘要
在本文中，我们研究平均场双人零和博弈中混合纳什均衡的求解问题。该问题需要在两个概率分布上进行优化。我们考虑一种准静态 Wasserstein 梯度流动力学，其中一个概率分布遵循 Wasserstein 梯度流，而另一个始终处于均衡状态。我们对该动力学进行了理论分析，表明其在温和条件下收敛到混合纳什均衡。受概率分布连续动力学的启发，我们推导了一种具有内外迭代的准静态 Langevin 梯度下降方法，并在不同问题上对该方法进行了测试，包括训练 GAN 混合模型。
引用
@article{arxiv.2202.10947,
title = {Provably convergent quasistatic dynamics for mean-field two-player zero-sum games},
author = {Chao Ma and Lexing Ying},
journal= {arXiv preprint arXiv:2202.10947},
year = {2022}
}