Research map / Learning theory and algorithms / Submodular and game algorithms
Correlation in Extensive-Form Games: Saddle-Point Formulation and Benchmarks
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 subgradient method instead of the LP solver | EFCE computation on Battleship · Battleship (3,2), r=3, ship length 1 | time to violation ≤ 10⁻³: 43m -> 52s | Helped |
| Use the subgradient method instead of the LP solver | EFCE computation on Battleship · Battleship (3,2), r=4, ship length 2 | ability to achieve required accuracy | Mixed |
| Use a mediator to coordinate recommendations rather than an unmediated Nash equilibrium | Battleship, 3×1 board, γ=2 · Battleship | social welfare: -8/9 -> -13/18 | Helped |
| Increase cargo capacity from n_max=2 to n_max=5 while keeping r=1 | Social-welfare-maximizing EFCE · Sheriff baseline | Smuggler payoff: 8.00 -> 2.28 | Hurt |
| Increase bargaining rounds from r=1 to r=2 at n_max=5 | Social-welfare-maximizing EFCE · Sheriff baseline | Smuggler payoff: 2.28 -> 8.00 | Helped |
| Increase bargaining rounds from r=1 to r=3 at n_max=10 | Social-welfare-maximizing EFCE · Sheriff baseline | Smuggler payoff: 1.76 -> 8.00 | Helped |
Closest papers by meaning
- Coarse Correlation in Extensive-Form Games (AAAI 2020 · similarity 0.94)
- Polynomial-Time Computation of Optimal Correlated Equilibria in Two-Player Extensive-Form Games with Public Chance Moves and Beyond (NeurIPS 2020 · similarity 0.93)
- On the Outcome Equivalence of Extensive-Form and Behavioral Correlated Equilibria (AAAI 2024 · similarity 0.92)
- Safe Subgame Resolving for Extensive Form Correlated Equilibrium (AAAI 2022 · similarity 0.92)
- Polynomial-Time Computation of Exact $\Phi$-Equilibria in Polyhedral Games (NeurIPS 2024 · similarity 0.90)
- The Complexity of Correlated Equilibria in Generalized Games (NeurIPS 2025 · similarity 0.88)
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.