(Doubly) Exponential Lower Bounds for Follow the Regularized Leader in Potential Games

Documenti analoghi

• The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games
  di: Anagnostides, Ioannis, et al.
  Pubblicazione: (2025)
• Computational Lower Bounds for Regret Minimization in Normal-Form Games
  di: Anagnostides, Ioannis, et al.
  Pubblicazione: (2024)
• Convergence of $\text{log}(1/ε)$ for Gradient-Based Algorithms in Zero-Sum Games without the Condition Number: A Smoothed Analysis
  di: Anagnostides, Ioannis, et al.
  Pubblicazione: (2024)
• On the Interplay between Social Welfare and Tractability of Equilibria
  di: Anagnostides, Ioannis, et al.
  Pubblicazione: (2023)
• Convergence of Regret Matching in Potential Games and Constrained Optimization
  di: Anagnostides, Ioannis, et al.
  Pubblicazione: (2025)