Research map / Learning theory and algorithms / Submodular and game algorithms
Coarse Correlation in Extensive-Form Games
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (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 |
|---|---|---|---|
| Use the NFCCE linear-programming formulation instead of prior column-generation algorithms | Social-welfare-maximizing NFCCE · Sheriff, Battleship, Goofspiel | runtime: two to four orders of magnitude faster | Helped |
| Use the NFCCE linear-programming formulation instead of prior column-generation algorithms | Social-welfare-maximizing NFCCE · Sheriff, Battleship, Goofspiel | scalable instance size: up to five orders of magnitude larger | Helped |
| Use EFCCE instead of EFCE | Social-welfare-maximizing equilibrium computation · Sheriff, Battleship, Goofspiel | runtime: between two to four times faster | Helped |
| Use NFCCE instead of EFCCE | Social-welfare-maximizing equilibrium computation · Sheriff, Battleship, Goofspiel | runtime: up to four times faster | Helped |
| Increase equilibrium coarseness from EFCE through EFCCE to NFCCE | Social-welfare-maximizing correlated equilibrium · Battleship, Sheriff | maximum social welfare | Helped |
| Increase equilibrium coarseness from EFCE through EFCCE to NFCCE | Social-welfare-maximizing correlated equilibrium · Goofspiel | maximum social welfare | No clear effect |
| Use EFCCE instead of EFCE | Social-welfare-maximizing correlated equilibrium · Experimental game instances | maximum social welfare | No clear effect |
Closest papers by meaning
- Polynomial-Time Computation of Optimal Correlated Equilibria in Two-Player Extensive-Form Games with Public Chance Moves and Beyond (NeurIPS 2020 · similarity 0.95)
- Correlation in Extensive-Form Games: Saddle-Point Formulation and Benchmarks (NeurIPS 2019 · similarity 0.94)
- Using Correlated Strategies for Computing Stackelberg Equilibria in Extensive-Form Games (AAAI 2016 · similarity 0.92)
- On the Outcome Equivalence of Extensive-Form and Behavioral Correlated Equilibria (AAAI 2024 · similarity 0.92)
- The Complexity of Correlated Equilibria in Generalized Games (NeurIPS 2025 · similarity 0.89)
- Polynomial-Time Computation of Exact $\Phi$-Equilibria in Polyhedral Games (NeurIPS 2024 · similarity 0.89)
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.