Game on Random Environment, Mean-Field Langevin System, and Neural Networks
成果类型:
Article
署名作者:
Conforti, Giovanni; Kazeykina, Anna; Ren, Zhenjie
署名单位:
Institut Polytechnique de Paris; ENSTA Paris; Ecole Polytechnique; Universite Paris Saclay; Universite PSL; Universite Paris-Dauphine
刊物名称:
MATHEMATICS OF OPERATIONS RESEARCH
ISSN/ISSBN:
0364-765X
DOI:
10.1287/moor.2022.1252
发表日期:
2023
页码:
78-99
关键词:
摘要:
In this paper, we study a class of games regularized by relative entropy where the players strategies are coupled through a random environment. Besides existence and uniqueness of equilibria for such games, we prove, under different sets of hypotheses that the marginal laws of the corresponding mean-field Langevin systems can converge toward the games equilibria. As an application, we show that dynamic games fall in this framework by considering the time horizon as environment. Concerning applications, our results allow analysis of stochastic gradient descent algorithms for deep neural networks in the context of supervised learning and for generative adversarial networks.