Research map / Bandits and online learning / Online convex optimization and games
Stochastic Regret Minimization 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 FTRL instead of MCCFR with external sampling | Stochastic regret minimization for extensive-form games · Battleship | saddle-point gap | Helped |
| Use FTRL instead of MCCFR with external sampling | Stochastic regret minimization for extensive-form games · Goofspiel | saddle-point gap | Hurt |
| Use OMD instead of MCCFR with external sampling | Stochastic regret minimization for extensive-form games · Goofspiel | saddle-point gap | Hurt |
| Use FTRL instead of MCCFR with external sampling | Stochastic regret minimization for extensive-form games · Leduc13 | saddle-point gap | Helped |
| Use OMD instead of MCCFR with external sampling | Stochastic regret minimization for extensive-form games · Leduc13 | saddle-point gap | Hurt |
| Use FTRL instead of MCCFR with external sampling | Stochastic regret minimization for extensive-form games · Search-4 | saddle-point gap | Helped |
| Use OMD instead of MCCFR with external sampling | Stochastic regret minimization for extensive-form games · Search-4 | saddle-point gap | No clear effect |
| Use FTRL instead of MCCFR with external sampling | Stochastic regret minimization for extensive-form games · Search-5 | saddle-point gap | Helped |
| Use FTRL instead of MCCFR with balanced outcome sampling | Stochastic regret minimization for extensive-form games · Battleship | saddle-point gap | No clear effect |
| Use OMD instead of MCCFR with balanced outcome sampling | Stochastic regret minimization for extensive-form games · Battleship | saddle-point gap | No clear effect |
| Use FTRL instead of MCCFR with balanced outcome sampling | Stochastic regret minimization for extensive-form games · Goofspiel | saddle-point gap | Hurt |
| Use OMD instead of MCCFR with balanced outcome sampling | Stochastic regret minimization for extensive-form games · Goofspiel | saddle-point gap | Hurt |
Closest papers by meaning
- Accelerating Nash Equilibrium Convergence in Monte Carlo Settings Through Counterfactual Value Based Fictitious Play (NeurIPS 2024 · similarity 0.91)
- Variance Reduction in Monte Carlo Counterfactual Regret Minimization (VR-MCCFR) for Extensive Form Games Using Baselines (AAAI 2019 · similarity 0.90)
- Model-Free Online Learning in Unknown Sequential Decision Making Problems and Games (AAAI 2021 · similarity 0.90)
- Efficient Regret Minimization Algorithm for Extensive-Form Correlated Equilibrium (NeurIPS 2019 · similarity 0.90)
- Efficient $\Phi$-Regret Minimization with Low-Degree Swap Deviations in Extensive-Form Games (NeurIPS 2024 · similarity 0.89)
- Mediator Interpretation and Faster Learning Algorithms for Linear Correlated Equilibria in General Sequential Games (ICLR 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.