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 14 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 66
- 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 23
- 2022The Power of Regularization in Solving Extensive-Form Gamescited by 21
- 2021Efficient Deviation Types and Learning for Hindsight Rationality in Extensive-Form Gamescited by 15
- 2022PerfectDou: Dominating DouDizhu with Perfect Information Distillationcited by 15
- 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 7
- 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
- 2022Supervised and Reinforcement Learning from Observations in Reconnaissance Blind Chesscited by 3
- 2023Guarantees for Self-Play in Multiplayer Games via Polymatrix Decomposabilitycited by 3
- 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
- 2023Accelerate Multi-Agent Reinforcement Learning in Zero-Sum Games with Subgame Curriculum Learningcited by 2
- 2025Look-ahead Reasoning with a Learned Model in Imperfect Information Gamescited by 2
- 2025NashPG: A Policy Gradient Method with Iteratively Refined Regularization for Finding Nash Equilibriacited by 2
- 2021D2CFR: Minimize Counterfactual Regret with Deep Dueling Neural Networkcited 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
- 2024A Survey on Self-play Methods in Reinforcement Learningcited by 26
- 2025Reevaluating Policy Gradient Methods for Imperfect-Information Gamescited by 13
- 2024A Policy-Gradient Approach to Solving Imperfect-Information Games with Best-Iterate Convergencecited by 5
- 2025NashPG: A Policy Gradient Method with Iteratively Refined Regularization for Finding Nash Equilibriacited by 2
- 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
- 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
- 2026NashDreamer: Model-Based Reinforcement Learning for Zero-Sum Imperfect-Information Games1 Sep 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
- 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
- 2024A Policy-Gradient Approach to Solving Imperfect-Information Games with Best-Iterate Convergence1 Aug 2024
- 2022A Unified Approach to Reinforcement Learning, Quantal Response Equilibria, and Two-Player Zero-Sum Gamescited by 66
- 2021XDO: A Double Oracle Algorithm for Extensive-Form Gamescited by 34
- 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 23
- 2022The Power of Regularization in Solving Extensive-Form Gamescited by 21
- 2021Efficient Deviation Types and Learning for Hindsight Rationality in Extensive-Form Gamescited by 15
- 2022PerfectDou: Dominating DouDizhu with Perfect Information Distillationcited by 15
- 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
- 2023Deep Reinforcement Learning for Autonomous Cyber Defence: A Surveycited by 7
- 2021CFR-MIX: Solving Imperfect Information Extensive-Form Games with Combinatorial Action Spacecited by 4
12 most cited of 27 All 27 (JSON)
- 2026Local Updates, Global Learning (LUGL): Playing Games with non-incremental Learners3 Sep 2026
- 2026How Much Due Diligence Before You Bid? Learning in Intractable Takeover Auctions28 Jun 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
- 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
12 newest of 27 All 27 (JSON)