We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Generalized conditional gradient and learning in potential mean field games

Abstract: We investigate the resolution of second-order, potential, and monotone mean field games with the generalized conditional gradient algorithm, an extension of the Frank-Wolfe algorithm. We show that the method is equivalent to the fictitious play method. We establish rates of convergence for the optimality gap, the exploitability, and the distances of the variables to the unique solution of the mean field game, for various choices of stepsizes. In particular, we show that linear convergence can be achieved when the stepsizes are computed by linesearch.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2209.12772 [math.OC]
  (or arXiv:2209.12772v1 [math.OC] for this version)

Submission history

From: Pierre Lavigne [view email]
[v1] Mon, 26 Sep 2022 15:30:33 GMT (9911kb,D)

Link back to: arXiv, form interface, contact.