Research map / Optimization / Nonconvex and smooth optimization
Block-Coordinate Methods and Restarting for Solving Extensive-Form Games
Darshan Chakrabarti, Jelena Diakonikolas, Christian Kroer
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 |
|---|---|---|---|
| use children or postorder block construction instead of a single block (ablation) | ECyclicPDA · Liar's Dice | duality gap | Improved |
| use children block construction instead of a single block (ablation) | ECyclicPDA · Battleship | duality gap | Improved |
| use multiple blocks instead of a single block (ablation) | ECyclicPDA · Goofspiel (4 ranks) and Leduc (13 ranks) | duality gap | No clear effect |
| use infosets blocks (one decision point per block) instead of a single block (ablation) | ECyclicPDA · all four games | duality gap | Hurt |
| compare ECyclicPDA with MP | ECyclicPDA · Liar's Dice, Leduc, Battleship | duality gap | Improved |
| compare ECyclicPDA with MP | ECyclicPDA · Goofspiel (4 ranks) | duality gap | No clear effect |
| compare ECyclicPDA with CFR+ on Liar's Dice | ECyclicPDA · Liar's Dice | duality gap | Improved |
| compare ECyclicPDA and MP with CFR+ on Battleship | ECyclicPDA and MP · Battleship | duality gap | Improved |
| add adaptive restarting to PCFR+ | PCFR+ · Goofspiel (4 ranks) | duality gap | Improved |
| add restarting to ECyclicPDA, MP, CFR+ | ECyclicPDA, MP, CFR+ · Goofspiel (4 ranks) | duality gap | No clear effect |
| add restarting to CFR+ and PCFR+ | CFR+ and PCFR+ · Liar's Dice | duality gap: converge to numerical precision within 200 gradient computations | Improved |
| add restarting to ECyclicPDA with children/postorder blocks (ablation) | ECyclicPDA · Liar's Dice and Battleship | duality gap | Improved |
Closest papers by meaning
- Extensive-Form Game Solving via Blackwell Approachability on Treeplexes (NeurIPS 2024 · similarity 0.89)
- From Average-Iterate to Last-Iterate Convergence in Games: A Reduction and Its Applications (NeurIPS 2025 · similarity 0.88)
- On the Optimality of Dilated Entropy and Lower Bounds for Online Learning in Extensive-Form Games (NeurIPS 2024 · similarity 0.88)
- Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms (NeurIPS 2024 · similarity 0.88)
- Convergence of $\text{log}(1/\epsilon)$ for Gradient-Based Algorithms in Zero-Sum Games without the Condition Number: A Smoothed Analysis (NeurIPS 2024 · similarity 0.88)
- Accelerated Regularized Learning in Finite N-Person 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.
