Game in Multiplayer No-Limit Texas Hold'Em Based on Hands Prediction
Xiang LI,Xiao-Hong JIANG,Ying-Zhi CHEN,You-Jun BAO
DOI: https://doi.org/10.11897/SP.J.1016.2018.00047
2018-01-01
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.