DREAM: Deep Regret minimization with Advantage baselines and Model-free learning
Not on the map. Why?
Abstract (arXiv)
We introduce DREAM, a deep reinforcement learning algorithm that finds optimal strategies in imperfect-information games with multiple agents. Formally, DREAM converges to a Nash Equilibrium in two-player zero-sum games and to an extensive-form coarse correlated equilibrium in all other games. Our primary innovation is an effective algorithm that, in contrast to other regret-based deep learning algorithms, does not require access to a perfect simulator of the game to achieve good performance. We show that DREAM empirically achieves state-of-the-art performance among model-free algorithms in popular benchmark games, and is even competitive with algorithms that do use a perfect simulator.
Key facts. Cited by 36 papers in the map (data through 7 Oct 2026). First posted on arXiv 18 Jun 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 8; 2022: 7; 2023: 7; 2024: 2; 2025: 5; 2026: 7.
36 papers.
Sort:
By area:
- 2022A Unified Approach to Reinforcement Learning, Quantal Response Equilibria, and Two-Player Zero-Sum Gamescited by 64
- 2021XDO: A Double Oracle Algorithm for Extensive-Form Gamescited by 34
- 2024A Survey on Self-play Methods in Reinforcement Learningcited by 26
- 2022ESCHER: Eschewing Importance Sampling in Games by Computing a History Value Function to Estimate Regretcited by 24
- 2021Student of Games: A unified learning algorithm for both perfect and imperfect information gamescited by 22
- 2022The Power of Regularization in Solving Extensive-Form Gamescited by 21
- 2022PerfectDou: Dominating DouDizhu with Perfect Information Distillationcited by 15
- 2021Efficient Deviation Types and Learning for Hindsight Rationality in Extensive-Form Gamescited by 14
- 2025Reevaluating Policy Gradient Methods for Imperfect-Information Gamescited by 13
- 2022Self-Play PSRO: Toward Optimal Populations in Two-Player Zero-Sum Gamescited by 11
- 2021Search in Imperfect Information Gamescited by 8
- 2021Adversarial Deep Learning for Online Resource Allocationcited by 7
24 more
- 2023Deep Reinforcement Learning for Autonomous Cyber Defence: A Surveycited by 6
- 2024A Policy-Gradient Approach to Solving Imperfect-Information Games with Best-Iterate Convergencecited by 5
- 2021CFR-MIX: Solving Imperfect Information Extensive-Form Games with Combinatorial Action Spacecited by 4
- 2023Hierarchical Deep Counterfactual Regret Minimizationcited by 4
- 2021Learning to Be Cautiouscited by 3
- 2023Guarantees for Self-Play in Multiplayer Games via Polymatrix Decomposabilitycited by 3
- 2022Supervised and Reinforcement Learning from Observations in Reconnaissance Blind Chesscited by 2
- 2023JiangJun: Mastering Xiangqi by Tackling Non-Transitivity in Two-Player Zero-Sum Gamescited by 2
- 2023Local and adaptive mirror descents in extensive-form gamescited by 2
- 2021D2CFR: Minimize Counterfactual Regret with Deep Dueling Neural Networkcited by 1
- 2023Accelerate Multi-Agent Reinforcement Learning in Zero-Sum Games with Subgame Curriculum Learningcited by 1
- 2025Look-ahead Reasoning with a Learned Model in Imperfect Information Gamescited by 1
- 2025NashPG: A Policy Gradient Method with Iteratively Refined Regularization for Finding Nash Equilibriacited by 1
- 2025Deep (Predictive) Discounted Counterfactual Regret Minimizationcited by 1
- 2026AlphaExploitem: Going Beyond the Nash Equilibrium in Poker by Learning to Exploit Suboptimal Playcited by 1
- 2026Data-Augmented Game Starts for Accelerating Self-Play Exploration in Imperfect Information Gamescited by 1
- 2026EMAgnet: Parameter-Space EMA Regularization for Policy Gradient Self-Play in Large Gamescited by 1
- 2026How Much Due Diligence Before You Bid? Learning in Intractable Takeover Auctionscited by 1
- 2022Efficient Deviation Types and Learning for Hindsight Rationality in Extensive-Form Games: Correctionscited by 0
- 2023Game-Theoretic Robust Reinforcement Learning Handles Temporally-Coupled Perturbationscited by 0
- 2025KrwEmd: Revising the Imperfect-Recall Abstraction from Forgetting Everythingcited by 0
- 2026Phi-Actor-Critic: Steering General-Sum Games to Pareto-Efficient Correlated Equilibriacited by 0
- 2026NashDreamer: Model-Based Reinforcement Learning for Zero-Sum Imperfect-Information Gamescited by 0
- 2026Local Updates, Global Learning (LUGL): Playing Games with non-incremental Learnerscited by 0
- 2026Local Updates, Global Learning (LUGL): Playing Games with non-incremental Learners3 Sep 2026
- 2026NashDreamer: Model-Based Reinforcement Learning for Zero-Sum Imperfect-Information Games1 Sep 2026
- 2026How Much Due Diligence Before You Bid? Learning in Intractable Takeover Auctions28 Jun 2026
- 2026EMAgnet: Parameter-Space EMA Regularization for Policy Gradient Self-Play in Large Games22 Jun 2026
- 2026Phi-Actor-Critic: Steering General-Sum Games to Pareto-Efficient Correlated Equilibria9 Jun 2026
- 2026Data-Augmented Game Starts for Accelerating Self-Play Exploration in Imperfect Information Games14 May 2026
- 2026AlphaExploitem: Going Beyond the Nash Equilibrium in Poker by Learning to Exploit Suboptimal Play9 May 2026
- 2025KrwEmd: Revising the Imperfect-Recall Abstraction from Forgetting Everything15 Nov 2025
- 2025Deep (Predictive) Discounted Counterfactual Regret Minimization11 Nov 2025
- 2025NashPG: A Policy Gradient Method with Iteratively Refined Regularization for Finding Nash Equilibria21 Oct 2025
- 2025Look-ahead Reasoning with a Learned Model in Imperfect Information Games6 Oct 2025
- 2025Reevaluating Policy Gradient Methods for Imperfect-Information Games13 Feb 2025
24 more
- 2024A Survey on Self-play Methods in Reinforcement Learning2 Aug 2024
- 2024A Policy-Gradient Approach to Solving Imperfect-Information Games with Best-Iterate Convergence1 Aug 2024
- 2023Guarantees for Self-Play in Multiplayer Games via Polymatrix Decomposability17 Oct 2023
- 2023Deep Reinforcement Learning for Autonomous Cyber Defence: A Survey11 Oct 2023
- 2023Accelerate Multi-Agent Reinforcement Learning in Zero-Sum Games with Subgame Curriculum Learning7 Oct 2023
- 2023Local and adaptive mirror descents in extensive-form games1 Sep 2023
- 2023JiangJun: Mastering Xiangqi by Tackling Non-Transitivity in Two-Player Zero-Sum Games9 Aug 2023
- 2023Game-Theoretic Robust Reinforcement Learning Handles Temporally-Coupled Perturbations22 Jul 2023
- 2023Hierarchical Deep Counterfactual Regret Minimization27 May 2023
- 2022Supervised and Reinforcement Learning from Observations in Reconnaissance Blind Chess3 Aug 2022
- 2022Self-Play PSRO: Toward Optimal Populations in Two-Player Zero-Sum Games13 Jul 2022
- 2022The Power of Regularization in Solving Extensive-Form Games19 Jun 2022
- 2022A Unified Approach to Reinforcement Learning, Quantal Response Equilibria, and Two-Player Zero-Sum Games12 Jun 2022
- 2022ESCHER: Eschewing Importance Sampling in Games by Computing a History Value Function to Estimate Regret8 Jun 2022
- 2022Efficient Deviation Types and Learning for Hindsight Rationality in Extensive-Form Games: Corrections24 May 2022
- 2022PerfectDou: Dominating DouDizhu with Perfect Information Distillation30 Mar 2022
- 2021Student of Games: A unified learning algorithm for both perfect and imperfect information games6 Dec 2021
- 2021Adversarial Deep Learning for Online Resource Allocation19 Nov 2021
- 2021Search in Imperfect Information Games10 Nov 2021
- 2021Learning to Be Cautious29 Oct 2021
- 2021D2CFR: Minimize Counterfactual Regret with Deep Dueling Neural Network26 May 2021
- 2021CFR-MIX: Solving Imperfect Information Extensive-Form Games with Combinatorial Action Space18 May 2021
- 2021XDO: A Double Oracle Algorithm for Extensive-Form Games11 Mar 2021
- 2021Efficient Deviation Types and Learning for Hindsight Rationality in Extensive-Form Games13 Feb 2021
- 2022A Unified Approach to Reinforcement Learning, Quantal Response Equilibria, and Two-Player Zero-Sum Gamescited by 64
- 2021XDO: A Double Oracle Algorithm for Extensive-Form Gamescited by 34
- 2024A Survey on Self-play Methods in Reinforcement Learningcited by 26
- 2022ESCHER: Eschewing Importance Sampling in Games by Computing a History Value Function to Estimate Regretcited by 24
- 2021Student of Games: A unified learning algorithm for both perfect and imperfect information gamescited by 22
- 2022The Power of Regularization in Solving Extensive-Form Gamescited by 21
- 2022PerfectDou: Dominating DouDizhu with Perfect Information Distillationcited by 15
- 2021Efficient Deviation Types and Learning for Hindsight Rationality in Extensive-Form Gamescited by 14
- 2025Reevaluating Policy Gradient Methods for Imperfect-Information Gamescited by 13
- 2022Self-Play PSRO: Toward Optimal Populations in Two-Player Zero-Sum Gamescited by 11
- 2021Search in Imperfect Information Gamescited by 8
- 2021Adversarial Deep Learning for Online Resource Allocationcited by 7
12 most cited of 35 All 35 (JSON)
- 2026Local Updates, Global Learning (LUGL): Playing Games with non-incremental Learners3 Sep 2026
- 2026NashDreamer: Model-Based Reinforcement Learning for Zero-Sum Imperfect-Information Games1 Sep 2026
- 2026How Much Due Diligence Before You Bid? Learning in Intractable Takeover Auctions28 Jun 2026
- 2026EMAgnet: Parameter-Space EMA Regularization for Policy Gradient Self-Play in Large Games22 Jun 2026
- 2026Phi-Actor-Critic: Steering General-Sum Games to Pareto-Efficient Correlated Equilibria9 Jun 2026
- 2026Data-Augmented Game Starts for Accelerating Self-Play Exploration in Imperfect Information Games14 May 2026
- 2026AlphaExploitem: Going Beyond the Nash Equilibrium in Poker by Learning to Exploit Suboptimal Play9 May 2026
- 2025KrwEmd: Revising the Imperfect-Recall Abstraction from Forgetting Everything15 Nov 2025
- 2025Deep (Predictive) Discounted Counterfactual Regret Minimization11 Nov 2025
- 2025NashPG: A Policy Gradient Method with Iteratively Refined Regularization for Finding Nash Equilibria21 Oct 2025
- 2025Reevaluating Policy Gradient Methods for Imperfect-Information Games13 Feb 2025
- 2024A Survey on Self-play Methods in Reinforcement Learning2 Aug 2024
12 newest of 35 All 35 (JSON)