Research map / Learning theory and algorithms / Submodular and game algorithms
Computing Quantal Stackelberg Equilibrium 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 |
|---|---|---|---|
| Replace direct COBYLA optimization with the Dinkelbach-type MILP algorithm | QSE computation in extensive-form games · Search Game, 4 steps | relative solution-quality advantage over COBYLA: 16.23% ± 3.77%; 18.24% ± 3.14%; -1.98% ± 4.91% | Mixed |
| Replace direct COBYLA optimization with the Dinkelbach-type MILP algorithm | QSE computation in extensive-form games · Network Games 01–03 | relative solution-quality advantage over COBYLA: 2.83% ± 0.46%; 3.84% ± 0.74%; 2.32% ± 0.92%; 13.32% ± 7.35%; 8.87% ± 3.47%; 3.74% ± 4.05%; 1.09% ± 0.27%; 5.73% ± 1.85%; | Helped |
| Use the Dinkelbach-type algorithm rather than COBYLA | QSE computation in extensive-form games · Larger game instances | runtime: 3.5 hours; three days | Helped |
Closest papers by meaning
- Complexity and Algorithms for Exploiting Quantal Opponents in Large Two-Player Games (AAAI 2021 · similarity 0.91)
- Inverse Game Theory for Stackelberg Games: the Blessing of Bounded Rationality (NeurIPS 2022 · similarity 0.91)
- Coordinating Followers to Reach Better Equilibria: End-to-End Gradient Descent for Stackelberg Games (AAAI 2022 · similarity 0.89)
- Using Correlated Strategies for Computing Stackelberg Equilibria in Extensive-Form Games (AAAI 2016 · similarity 0.88)
- Hindsight and Sequential Rationality of Correlated Play (AAAI 2021 · similarity 0.88)
- Bounded Rationality Equilibrium Learning in Mean Field Games (AAAI 2025 · similarity 0.87)
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.