Research map / Learning theory and algorithms / Submodular and game algorithms
Computing Equilibrium beyond Unilateral Deviation
Mingyang Liu, Gabriele Farina, Asuman E. Ozdaglar
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 |
|---|---|---|---|
| compute MASE instead of Nash/CCE with no-regret baselines | Prisoner's Dilemma · Prisoner's Dilemma | social welfare: 0.4 -> 1.0 | Improved |
| compute MASE instead of Nash equilibrium baselines | Stag Hunt · Stag Hunt | equilibrium selected | Improved |
| allow exploitability to rise from 0.0 to 0.1 | MASE · Prisoner's Dilemma | social welfare: 0.4 -> 1.0 | Improved |
| use MASE instead of baselines for unilateral exploitability | normal-form games · unilateral exploitability | exploitability | No clear effect |
| increase game size (players, actions) for no-regret baselines | FTRL/Hedge/FTPL/OMD · random normal-form and polymatrix games, coalitions up to size two | coalition exploitability | Hurt |
Closest papers by meaning
- The Complexity of Computing Robust Mediated Equilibria in Ordinal Games (AAAI 2024 · similarity 0.87)
- The Complexity of Correlated Equilibria in Generalized Games (NeurIPS 2025 · similarity 0.86)
- Polynomial-Time Computation of Exact $\Phi$-Equilibria in Polyhedral Games (NeurIPS 2024 · similarity 0.86)
- Roping in Uncertainty: Robustness and Regularization in Markov Games (ICML 2024 · similarity 0.86)
- Anytime-Constrained Equilibria in Polynomial Time (ICML 2025 · similarity 0.86)
- On the Outcome Equivalence of Extensive-Form and Behavioral Correlated Equilibria (AAAI 2024 · similarity 0.86)
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.
