DeepStack: Expert-Level Artificial Intelligence in No-Limit Poker
Not on the map. Why?
Abstract (arXiv)
Artificial intelligence has seen several breakthroughs in recent years, with games often serving as milestones. A common feature of these games is that players have perfect information. Poker is the quintessential game of imperfect information, and a longstanding challenge problem in artificial intelligence. We introduce DeepStack, an algorithm for imperfect information settings. It combines recursive reasoning to handle information asymmetry, decomposition to focus computation on the relevant decision, and a form of intuition that is automatically learned from self-play using deep learning. In a study involving 44,000 hands of poker, DeepStack defeated with statistical significance professional poker players in heads-up no-limit Texas hold'em. The approach is theoretically sound and is shown to produce more difficult to exploit strategies than prior approaches.
Key facts. Cited by 228 papers in the map (data through 7 Oct 2026). First posted on arXiv 6 Jan 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2019: 1; 2020: 0; 2021: 45; 2022: 45; 2023: 35; 2024: 24; 2025: 43; 2026: 35.
228 papers.
Sort:
By area:
- 2023The Rise and Potential of Large Language Model Based Agents: A Surveycited by 1,422
- 2023Language Agents with Reinforcement Learning for Strategic Play in the Werewolf Gamecited by 148
- 2022Mastering the Game of Stratego with Model-Free Multiagent Reinforcement Learningcited by 129
- 2022Understanding and Preventing Capacity Loss in Reinforcement Learningcited by 124
- 2022Algorithms to estimate Shapley value feature attributionscited by 114
- 2021From Motor Control to Team Play in Simulated Humanoid Footballcited by 87
- 2021Learning and Planning in Complex Action Spacescited by 76
- 2023Suspicion-Agent: Playing Imperfect Information Games with Theory of Mind Aware GPT-4cited by 67
- 2021DouZero: Mastering DouDizhu with Self-Play Deep Reinforcement Learningcited by 65
- 2023Strategic Reasoning with Language Modelscited by 64
- 2021Modeling Strong and Human-Like Gameplay with KL-Regularized Searchcited by 50
- 2021Dynamic Sparse Training for Deep Reinforcement Learningcited by 49
38 more
- 2021Vector Quantized Models for Planningcited by 47
- 2021Near-Optimal No-Regret Learning for Correlated Equilibria in Multi-Player General-Sum Gamescited by 43
- 2021Deep Multiagent Reinforcement Learning: Challenges and Directionscited by 42
- 2021MADE: Exploration via Maximizing Deviation from Explored Regionscited by 40
- 2019An Optimistic Perspective on Offline Reinforcement Learningcited by 37
- 2021How to Certify Machine Learning Based Safety-critical Systems? A Systematic Literature Reviewcited by 36
- 2024Trust in AI: Progress, Challenges, and Future Directionscited by 35
- 2021Independent Natural Policy Gradient Always Converges in Markov Potential Gamescited by 34
- 2022Scalable Deep Reinforcement Learning Algorithms for Mean Field Gamescited by 33
- 2023Can Large Language Models Play Text Games Well? Current State-of-the-Art and Open Questionscited by 30
- 2023Brain-inspired Computational Intelligence via Predictive Codingcited by 30
- 2021Scaling up Mean Field Games with Online Mirror Descentcited by 29
- 2022Optimal Conservative Offline RL with General Function Approximation via Augmented Lagrangiancited by 29
- 2021Generalization in Mean Field Games by Learning Master Policiescited by 28
- 2021Last-iterate Convergence in Extensive-Form Gamescited by 27
- 2022Near-Optimal Learning of Extensive-Form Games with Imperfect Informationcited by 26
- 2024A Survey on Self-play Methods in Reinforcement Learningcited by 26
- 2022Near-Optimal No-Regret Learning Dynamics for General Convex Gamescited by 25
- 2022ESCHER: Eschewing Importance Sampling in Games by Computing a History Value Function to Estimate Regretcited by 24
- 2023Reinforcement Learning from Diverse Human Preferencescited by 24
- 2024A Survey on Large Language Model-Based Social Agents in Game-Theoretic Scenarioscited by 23
- 2021Simple Uncoupled No-Regret Learning Dynamics for Extensive-Form Correlated Equilibriumcited by 22
- 2021Student of Games: A unified learning algorithm for both perfect and imperfect information gamescited by 22
- 2021Bottom-up and top-down approaches for the design of neuromorphic processing systems: Tradeoffs and synergies between natural and artificial intelligencecited by 21
- 2021Deep Latent Competition: Learning to Race Using Visual Control Policies in Latent Spacecited by 20
- 2021Beyond Time-Average Convergence: Near-Optimal Uncoupled Online Learning via Clairvoyant Multiplicative Weights Updatecited by 20
- 2024PokerGPT: An End-to-End Lightweight Solver for Multi-Player Texas Hold'em via Large Language Modelcited by 20
- 2024Evaluating and Enhancing LLMs Agent based on Theory of Mind in Guandan: A Multi-Player Cooperative Game under Imperfect Informationcited by 20
- 2022Kernelized Multiplicative Weights for 0/1-Polyhedral Games: Bridging the Gap Between Learning in Extensive-Form and Normal-Form Gamescited by 19
- 2021Faults in Deep Reinforcement Learning Programs: A Taxonomy and A Detection Approachcited by 18
- 2021Scalable Online Planning via Reinforcement Learning Fine-Tuningcited by 18
- 2022Emergent Bartering Behaviour in Multi-Agent Reinforcement Learningcited by 18
- 2023B-Coder: Value-Based Deep Reinforcement Learning for Program Synthesiscited by 16
- 2021Solving Common-Payoff Games with Approximate Policy Iterationcited by 15
- 2022PerfectDou: Dominating DouDizhu with Perfect Information Distillationcited by 15
- 2022On the link between conscious function and general intelligence in humans and machinescited by 15
- 2025Rethinking the Foundations for Continual Reinforcement Learningcited by 15
- 2022Representation Learning for General-sum Low-rank Markov Gamescited by 14
50 most cited of 228 All 228 (JSON)
- 2026VStress: Correlation-Aware Auditing and Adaptive Budget Allocation for Repeated Verifiers29 Sep 2026
- 2026RSD-Poker: Structure-Adaptive and Shift-Robust Risk-Utility Certification for Residual Policies in Imperfect-Information Games27 Sep 2026
- 2026GPU-CFR: 80x Faster Counterfactual Regret Minimization by Compiling the Game to Static Dataflow and CUDA Graph Replay10 Sep 2026
- 2026Unsound Search with Policy and Value Networks in Legends of Code and Magic6 Sep 2026
- 2026Abstraction Agent3 Sep 2026
- 2026Constant Individual Regret in General Games31 Aug 2026
- 2026PokaiTrainer: Scaling Equilibrium Search to Competitive Pok'emon VGC29 Aug 2026
- 2026ICM Out! Better Tournament Strategy from Computed Continuations, vs. Solvers and LLMs10 Aug 2026
- 2026Solver-Guided Reasoning for Mixed-Equilibrium Strategies7 Aug 2026
- 2026AV-AIVAT: 74x Cheaper Agent Evaluation with Certified Anytime-Valid Stopping in Imperfect-Information Games6 Aug 2026
- 2026Agents That Certify Their Own Exploits: Confidence-Scheduled Restricted Responses for Safe Opponent Exploitation30 Jul 2026
- 2026Auditing Belief-Conditioned LLM Agents in Hidden-Information Social Deduction Games12 Jul 2026
38 more
- 2026Behavioural Signatures of Risk-Sensitive Decision-Making in Large Language Models11 Jul 2026
- 2026Coachable agents for interactive gameplay1 Jul 2026
- 2026Position: RL Researchers Need to Distinguish Between Solving Simulators and Using Simulators as a Proxy26 Jun 2026
- 2026Superhuman AI for Generals.io Using Self-Play Reinforcement Learning22 Jun 2026
- 2026IRumAI: Reinforcement Learning for Indian Rummy20 Jun 2026
- 2026PokerSkill: LLMs Can Play Expert-Level Poker without Training or Solvers28 May 2026
- 2026Self-Play Reinforcement Learning under Imperfect Information in Big 221 May 2026
- 2026Real-Time Parallel Counterfactual Regret Minimization19 May 2026
- 2026GAE Falls Short in Imperfect-Information Self-Play Reinforcement Learning19 May 2026
- 2026Parallelizing Counterfactual Regret Minimization14 May 2026
- 2026Heuristic Pathologies and Further Variance Reduction via Uncertainty Propagation in the AIVAT Family of Techniques14 May 2026
- 2026AlphaExploitem: Going Beyond the Nash Equilibrium in Poker by Learning to Exploit Suboptimal Play9 May 2026
- 2026On-line Learning in Tree MDPs by Treating Policies as Bandit Arms6 May 2026
- 2026A Structural Threshold in Decision Capacity Governs Collapse in Self-Play Reinforcement Learning4 May 2026
- 2026StratFormer: Adaptive Opponent Modeling and Exploitation in Imperfect-Information Games28 Apr 2026
- 2026Readable Minds: Emergent Theory-of-Mind-Like Behavior in LLM Poker Agents5 Apr 2026
- 2026SkyNet: Belief-Aware Planning for Partially-Observable Stochastic Games29 Mar 2026
- 2026GTO Wizard Benchmark24 Mar 2026
- 2026NePPO: Near-Potential Policy Optimization for General-Sum Multi-Agent Reinforcement Learning7 Mar 2026
- 2026Decision Making under Imperfect Recall: Algorithms and Benchmarks16 Feb 2026
- 2026Scale-Invariant Fast Convergence in Games12 Feb 2026
- 2026Revisiting Regularized Policy Optimization for Stable and Efficient Reinforcement Learning in Two-Player Games11 Feb 2026
- 2026OpenGuanDan: A Large-Scale Imperfect Information Game Benchmark31 Jan 2026
- 2025Yahtzee: Reinforcement Learning Techniques for Stochastic Combinatorial Games18 Dec 2025
- 2025Hybrid-AIRL: Enhancing Inverse Reinforcement Learning with Supervised Expert Guidance26 Nov 2025
- 2025DiffFP: Learning Behaviors from Scratch via Diffusion-based Fictitious Play17 Nov 2025
- 2025KrwEmd: Revising the Imperfect-Recall Abstraction from Forgetting Everything15 Nov 2025
- 2025No-Regret Strategy Solving in Imperfect-Information Games via Pre-Trained Embedding15 Nov 2025
- 2025Deep (Predictive) Discounted Counterfactual Regret Minimization11 Nov 2025
- 2025Scalable Decision Making for Games of Imperfect Information10 Nov 2025
- 2025Outbidding and Outbluffing Elite Humans: Mastering Liar's Poker via Self-Play and Reinforcement Learning5 Nov 2025
- 2025Quantifying Skill and Chance: A Unified Framework for the Geometry of Games3 Nov 2025
- 2025Monopoly Deal: A Benchmark Environment for Bounded One-Sided Response Games29 Oct 2025
- 2025Confounding Robust Deep Reinforcement Learning: A Causal Approach24 Oct 2025
- 2025On the Universal Near Optimality of Hedge in Combinatorial Settings20 Oct 2025
- 2025Convergence of Regret Matching in Potential Games and Constrained Optimization20 Oct 2025
- 2025Beyond Outcome-Based Imperfect-Recall: Higher-Resolution Abstractions for Imperfect-Information Games16 Oct 2025
- 2025Tight Regret Upper and Lower Bounds for Optimistic Hedge in Two-Player Zero-Sum Games13 Oct 2025
50 newest of 228 All 228 (JSON)
- 2023The Rise and Potential of Large Language Model Based Agents: A Surveycited by 1,422
- 2023Language Agents with Reinforcement Learning for Strategic Play in the Werewolf Gamecited by 148
- 2023Suspicion-Agent: Playing Imperfect Information Games with Theory of Mind Aware GPT-4cited by 67
- 2024A Survey on Large Language Model-Based Social Agents in Game-Theoretic Scenarioscited by 23
- 2024Evaluating and Enhancing LLMs Agent based on Theory of Mind in Guandan: A Multi-Player Cooperative Game under Imperfect Informationcited by 20
- 2025Learning Strategic Language Agents in the Werewolf Game with Iterative Latent Space Policy Optimizationcited by 13
- 2026Readable Minds: Emergent Theory-of-Mind-Like Behavior in LLM Poker Agentscited by 1
- 2026AV-AIVAT: 74x Cheaper Agent Evaluation with Certified Anytime-Valid Stopping in Imperfect-Information Gamescited by 1
- 2026Abstraction Agentcited by 1
- 2026Coachable agents for interactive gameplaycited by 0
- 2026Auditing Belief-Conditioned LLM Agents in Hidden-Information Social Deduction Gamescited by 0
- 2026Abstraction Agent3 Sep 2026
- 2026AV-AIVAT: 74x Cheaper Agent Evaluation with Certified Anytime-Valid Stopping in Imperfect-Information Games6 Aug 2026
- 2026Auditing Belief-Conditioned LLM Agents in Hidden-Information Social Deduction Games12 Jul 2026
- 2026Coachable agents for interactive gameplay1 Jul 2026
- 2026Readable Minds: Emergent Theory-of-Mind-Like Behavior in LLM Poker Agents5 Apr 2026
- 2025Learning Strategic Language Agents in the Werewolf Game with Iterative Latent Space Policy Optimization7 Feb 2025
- 2024A Survey on Large Language Model-Based Social Agents in Game-Theoretic Scenarios5 Dec 2024
- 2024Evaluating and Enhancing LLMs Agent based on Theory of Mind in Guandan: A Multi-Player Cooperative Game under Imperfect Information5 Aug 2024
- 2023Language Agents with Reinforcement Learning for Strategic Play in the Werewolf Game29 Oct 2023
- 2023Suspicion-Agent: Playing Imperfect Information Games with Theory of Mind Aware GPT-429 Sep 2023
- 2023The Rise and Potential of Large Language Model Based Agents: A Survey14 Sep 2023
- 2021Modeling Strong and Human-Like Gameplay with KL-Regularized Searchcited by 50
- 2019An Optimistic Perspective on Offline Reinforcement Learningcited by 37
- 2022Optimal Conservative Offline RL with General Function Approximation via Augmented Lagrangiancited by 29
- 2022Self-Imitation Learning from Demonstrationscited by 4
- 2025Human-Level Competitive Pok'emon via Scalable Offline Reinforcement Learning with Transformerscited by 4
- 2022A Maintenance Planning Framework using Online and Offline Deep Reinforcement Learningcited by 0
- 2025Hybrid-AIRL: Enhancing Inverse Reinforcement Learning with Supervised Expert Guidancecited by 0
- 2025Hybrid-AIRL: Enhancing Inverse Reinforcement Learning with Supervised Expert Guidance26 Nov 2025
- 2025Human-Level Competitive Pok'emon via Scalable Offline Reinforcement Learning with Transformers6 Apr 2025
- 2022Optimal Conservative Offline RL with General Function Approximation via Augmented Lagrangian1 Nov 2022
- 2022A Maintenance Planning Framework using Online and Offline Deep Reinforcement Learning1 Aug 2022
- 2022Self-Imitation Learning from Demonstrations21 Mar 2022
- 2021Modeling Strong and Human-Like Gameplay with KL-Regularized Search14 Dec 2021
- 2019An Optimistic Perspective on Offline Reinforcement Learning10 Jul 2019
- 2023Strategic Reasoning with Language Modelscited by 64
- 2026Solver-Guided Reasoning for Mixed-Equilibrium Strategiescited by 2
- 2025Look-ahead Reasoning with a Learned Model in Imperfect Information Gamescited by 1
- 2026Solver-Guided Reasoning for Mixed-Equilibrium Strategies7 Aug 2026
- 2025Look-ahead Reasoning with a Learned Model in Imperfect Information Games6 Oct 2025
- 2023Strategic Reasoning with Language Models30 May 2023
- 2023Reinforcement Learning from Diverse Human Preferencescited by 24
- 2023Reinforcement Learning from Diverse Human Preferences27 Jan 2023
- 2022Mastering the Game of Stratego with Model-Free Multiagent Reinforcement Learningcited by 129
- 2022Understanding and Preventing Capacity Loss in Reinforcement Learningcited by 124
- 2022Algorithms to estimate Shapley value feature attributionscited by 114
- 2021From Motor Control to Team Play in Simulated Humanoid Footballcited by 87
- 2021Learning and Planning in Complex Action Spacescited by 76
- 2021DouZero: Mastering DouDizhu with Self-Play Deep Reinforcement Learningcited by 65
- 2021Dynamic Sparse Training for Deep Reinforcement Learningcited by 49
- 2021Vector Quantized Models for Planningcited by 47
- 2021Near-Optimal No-Regret Learning for Correlated Equilibria in Multi-Player General-Sum Gamescited by 43
- 2021Deep Multiagent Reinforcement Learning: Challenges and Directionscited by 42
- 2021MADE: Exploration via Maximizing Deviation from Explored Regionscited by 40
- 2021How to Certify Machine Learning Based Safety-critical Systems? A Systematic Literature Reviewcited by 36
12 most cited of 205 All 205 (JSON)
- 2026VStress: Correlation-Aware Auditing and Adaptive Budget Allocation for Repeated Verifiers29 Sep 2026
- 2026RSD-Poker: Structure-Adaptive and Shift-Robust Risk-Utility Certification for Residual Policies in Imperfect-Information Games27 Sep 2026
- 2026GPU-CFR: 80x Faster Counterfactual Regret Minimization by Compiling the Game to Static Dataflow and CUDA Graph Replay10 Sep 2026
- 2026Unsound Search with Policy and Value Networks in Legends of Code and Magic6 Sep 2026
- 2026Constant Individual Regret in General Games31 Aug 2026
- 2026PokaiTrainer: Scaling Equilibrium Search to Competitive Pok'emon VGC29 Aug 2026
- 2026ICM Out! Better Tournament Strategy from Computed Continuations, vs. Solvers and LLMs10 Aug 2026
- 2026Agents That Certify Their Own Exploits: Confidence-Scheduled Restricted Responses for Safe Opponent Exploitation30 Jul 2026
- 2026Behavioural Signatures of Risk-Sensitive Decision-Making in Large Language Models11 Jul 2026
- 2026Position: RL Researchers Need to Distinguish Between Solving Simulators and Using Simulators as a Proxy26 Jun 2026
- 2026Superhuman AI for Generals.io Using Self-Play Reinforcement Learning22 Jun 2026
- 2026IRumAI: Reinforcement Learning for Indian Rummy20 Jun 2026
12 newest of 205 All 205 (JSON)