Research map / Optimization / Nonconvex and smooth optimization
Convex-Concave Min-Max Stackelberg Games
Denizalp Goktas, Amy Greenwald
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| exact max-oracle (Alg. 1) vs nested gradient ascent (Alg. 2) outputs | nested tatonnement · Fisher market, linear utilities | difference in mean output: p = 0.69 | No clear effect |
| exact max-oracle (Alg. 1) vs nested gradient ascent (Alg. 2) outputs | nested tatonnement · Fisher market, Cobb-Douglas utilities | difference in mean output: p = 0 | Improved |
| exact max-oracle (Alg. 1) vs nested gradient ascent (Alg. 2) outputs | nested tatonnement · Fisher market, Leontief utilities | difference in mean output: p = 1.06 ⇥10−18 | Improved |
| Cobb-Douglas utilities (twice differentiable) instead of linear | Algorithms 3 and 4 · Fisher markets | convergence rate | Improved |
| Leontief utilities (non-differentiable) instead of linear | Algorithms 3 and 4 · Fisher markets | convergence rate | Hurt |
Closest papers by meaning
- Solving Zero-Sum Convex Markov Games (ICML 2025 · similarity 0.88)
- Learning Equilibria in Adversarial Team Markov Games: A Nonconvex-Hidden-Concave Min-Max Optimization Problem (NeurIPS 2024 · similarity 0.86)
- Revisiting Inexact Fixed-Point Iterations for Min-Max Problems: Stochasticity and Structured Nonconvexity (ICML 2024 · similarity 0.86)
- Solving Neural Min-Max Games: The Role of Architecture, Initialization & Dynamics (NeurIPS 2025 · similarity 0.86)
- Local convergence of simultaneous min-max algorithms to differential equilibrium on Riemannian manifold (ICLR 2025 · similarity 0.85)
- The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games (NeurIPS 2025 · similarity 0.85)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
