We propose iterative algorithms to solve adversarial problems in a variety of supervised learning settings of interest. Our algorithms, which can be interpreted as suitable ascent-descent dynamics in Wasserstein spaces, take the form of a system of interacting particles. These interacting particle dynamics are shown to converge toward appropriate mean-field limit equations in certain large number of particles regimes. In turn, we prove that, under certain regularity assumptions, these mean-field equations converge, in the large time limit, toward approximate Nash equilibria of the original adversarial learning problems. We present results for nonconvex-nonconcave settings, as well as for nonconvex-concave ones. Numerical experiments illustrate our results.
翻译:我们提出迭代算法来解决各种受监督的学习环境中的对抗性问题。我们的算法可以被解释为瓦塞斯坦空间的适合的日光动态,其形式是交互式粒子系统。这些相互作用的粒子动态在一定数量的粒子系统中显示会趋向适当的平均场限方程。反过来,我们证明,在某些常规假设下,这些平均场方程在很大的时限内会趋同于最初的对抗性学习问题的近似 Nash 等同性。我们提出了非convex-nonconcave 设置和非convex-concave 等值的结果。数量实验证明了我们的结果。