On the Interplay between Social Welfare and Tractability of Equilibria

Documenti analoghi

• Barriers to Welfare Maximization with No-Regret Learning
  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)
• The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games
  di: Anagnostides, Ioannis, et al.
  Pubblicazione: (2025)
• Learning and Computation of $Φ$-Equilibria at the Frontier of Tractability
  di: Zhang, Brian Hu, et al.
  Pubblicazione: (2025)
• (Doubly) Exponential Lower Bounds for Follow the Regularized Leader in Potential Games
  di: Anagnostides, Ioannis, et al.
  Pubblicazione: (2026)