Research map / Learning theory and algorithms / Submodular and game algorithms
Ex ante coordination and collusion in zero-sum multi-player 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 fictitious team-play instead of HCG on larger Kuhn instance | TMECor computation · Kuhn K7 time to 1% TMECor | run time: 2h 50m -> 6m 31s | Helped |
| use fictitious team-play instead of HCG on Kuhn K6 | TMECor computation · Kuhn K6 time to 1% TMECor | run time: 25m 26s -> 8m 30s | Helped |
| use fictitious team-play instead of HCG on small Kuhn K4 | TMECor computation · Kuhn K4 time to 1% TMECor | run time: 9s -> 30s | Hurt |
| use fictitious team-play instead of HCG on Leduc | TMECor computation · Leduc L3 and L4 | scalability: oom -> 15s (L3, 10%) | Helped |
Closest papers by meaning
- Computing Ex Ante Coordinated Team-Maxmin Equilibria in Zero-Sum Multiplayer Extensive-Form Games (AAAI 2021 · similarity 0.93)
- Connecting Optimal Ex-Ante Collusion in Teams to Extensive-Form Correlation: Faster Algorithms and Positive Complexity Results (ICML 2021 · similarity 0.91)
- Computing Team-Maxmin Equilibria in Zero-Sum Multiplayer Extensive-Form Games (AAAI 2020 · similarity 0.90)
- Team Correlated Equilibria in Zero-Sum Extensive-Form Games via Tree Decompositions (AAAI 2022 · similarity 0.90)
- Securing Equal Share: A Principled Approach for Learning Multiplayer Symmetric Games (ICML 2025 · similarity 0.89)
- Team-Fictitious Play for Reaching Team-Nash Equilibrium in Multi-team Games (NeurIPS 2024 · 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.