ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 2402.08106
14
1

Mirror Descent-Ascent for mean-field min-max problems

12 February 2024
Razvan-Andrei Lascu
Mateusz B. Majka
Lukasz Szpruch
ArXivPDFHTML
Abstract

We study two variants of the mirror descent-ascent algorithm for solving min-max problems on the space of measures: simultaneous and sequential. We work under assumptions of convexity-concavity and relative smoothness of the payoff function with respect to a suitable Bregman divergence, defined on the space of measures via flat derivatives. We show that the convergence rates to mixed Nash equilibria, measured in the Nikaid\`o-Isoda error, are of order O(N−1/2)\mathcal{O}\left(N^{-1/2}\right)O(N−1/2) and O(N−2/3)\mathcal{O}\left(N^{-2/3}\right)O(N−2/3) for the simultaneous and sequential schemes, respectively, which is in line with the state-of-the-art results for related finite-dimensional algorithms.

View on arXiv
Comments on this paper