A Competitive Texas Hold’em Poker Player via Automated Abstraction and Real-time Equilibrium Computation
We present a game theory-based heads-up Texas Hold’em poker player, GS1. To overcome the computational obstacles stemming from Texas Hold’em’s gigantic game tree, the player employs our automated abstraction techniques to reduce the complexity of the strategy computations. Texas
Hold’em consists of four betting rounds. Our player solves a large linear program (ofﬂine) to compute strategies for the abstracted ﬁrst and second rounds. After the second betting round, our player updates the probability of each possible hand based on the observed betting actions in the ﬁrst
two rounds as well as the revealed cards. Using these updated probabilities, our player computes in real-time an equilibrium approximation for the last two abstracted rounds. We demonstrate that our player, which incorporates very
little poker-speciﬁc knowledge, is competitive with leading poker-playing programs which incorporate extensive domain knowledge, as well as with advanced human players.