Abstract:As a typical example of imperfect information game,Texas Hold'em poker has been an ongoing challenge in artificial intelligence for a long time.Especially in the case of multiplayer no-limit Texas Hold'em,a variety of factors should be considered,combined with its large solution space,making multiplayer no-limit Texas Hold'em AI more challenging.Generally,there are two approaches to handle this problem.The first is game-theoretic method,trying to search the game tree and find out the Nash Equilibrium points with a range of approaches.The second is termed knowledge-based method,learning human player's actions and betting patterns to provide AI with references and make corresponding decisions.In this paper,we propose a gaming policy in multiplayer no-limit Texas Hold'em based on hands prediction,which belongs to the latter category.The basic idea behind our approach is to imitate the process of "hands reading" taken by human beings.Hands reading is an essential skill in playing Texas Hold'em,which refers to predicting the rough probability distribution,or even the precise hands,of the opponents' cards.Hands reading is based on the actions taken by our opponents and the real-time information we perceived.As the development of gaming,players will take several action in each betting round (each player will normally take several actions in a single hand in total).The actions taken by players reveal the information of their hands,making hands reading possible.In this paper,we proposes a complete gaming framework from the perspective of imperfect information game.The applicable scope of this game framework is also discussed in the same section.Then we apply the proposed framework to Texas Hold'em.When designing our poker AI,we focus more on the prediction of the unknown information set.At each time point,our poker AI conducts Monte Carlo simulation to obtain the winning rate based on the current collected information and the predicted information.And winning rate is the most important factor our AI considers to make a decision.This paper presents a detailed description of the AI designation and corresponding implementation.We give the readers valuable references to implement their own multiplayer no-limit Texas Hold'em AI.To our best knowledge,this is the first paper that holistically designs and implements multiplayer (more than 3 players) no-limit Texas Hold'em AI based on hands prediction.Experiments are conducted to demonstrate the performance of our policy and the produced AI.In terms of predicting unknown information set,our approach increases the hands prediction accuracy by 6.65％ than Markov model.To intuitively illustrate the strength of our AI,we select 7 programs from 2015 Huawei Software Elite Challenge for comparison.Experiments are conducted under various conditions,including heads-up (2 players) and multiplayer no-limit Texas Hold'em.We select tournament as the competition rule,with one extra buy-in and a constant blind.Our program gets a winning rate of 89％ in heads-up poker,and places 1.74 in average in eight-player poker.Additionally,it gets the best performance in terms of lasting rounds,winning chips,etc.

Solving Poker Games Efficiently: Adaptive Memory Based Deep Counterfactual Regret Minimization

A Fast-Convergence Method of Monte Carlo Counterfactual Regret Minimization for Imperfect Information Dynamic Games

RM-FSP: Regret Minimization Optimizes Neural Fictitious Self-Play

Hierarchical Deep Counterfactual Regret Minimization

Scalable sub-game solving for imperfect-information games

Game in Multiplayer No-Limit Texas Hold'Em Based on Hands Prediction

Regret Minimization in Non-Zero-Sum Games with Applications to Building Champion Multiplayer Computer Poker Agents

Efficient CFR for Imperfect Information Games with Instant Updates

Monte Carlo Neural Fictitious Self-Play: Achieve Approximate Nash equilibrium of Imperfect-Information Games.

Learning not to Regret

Online Immediate Orientation in Monte Carlo Counterfactual Regret Minimization for Simultaneous Games

CFR-p: Counterfactual Regret Minimization with Hierarchical Policy Abstraction, and its Application to Two-player Mahjong

Optimize Neural Fictitious Self-Play in Regret Minimization Thinking

Monte Carlo Continual Resolving for Online Strategy Computation in Imperfect Information Games

Solving Imperfect-Information Games Via Exponential Counterfactual Regret Minimization

PokerGPT: An End-to-End Lightweight Solver for Multi-Player Texas Hold'em via Large Language Model

Model-Free Online Learning in Unknown Sequential Decision Making Problems and Games

Extensive Game Decision Based on the PPO-CFR Algorithm under Incomplete Information

Expanding the Resolution Boundary of Outcome-Based Imperfect-Recall Abstraction in Games with Ordered Signals

Reinforcement Learning with Monte Carlo Sampling in Imperfect Information Problems

Combining Counterfactual Regret Minimization with Information Gain to Solve Extensive Games with Unknown Environments