Dynamic Adaptation and Opponent Exploitation in Computer Poker (2018)
As a classic example of imperfect information games, Heads-Up No-limit Texas Holdem (HUNL), has been studied extensively in recent years. While state-of-the-art approaches based on Nash equilibrium have been successful, they lack the ability to model and exploit opponents effectively. This paper presents an evolutionary approach to discover opponent models based on Long Short Term Memory neural networks and Pattern Recognition Trees. Experimental results showed that poker agents built in this method can adapt to opponents they have never seen in training and exploit weak strategies far more effectively than Slumbot 2017, one of the cutting-edge Nash-equilibrium-based poker agents. In addition, agents evolved through playing against relatively weak rule-based opponents tied statistically with Slumbot in heads-up matches. Thus, the proposed approach is a promising new direction for building high-performance adaptive agents in HUNL and other large-scale imperfect information games.
View:
PDF
Citation:
In AAAI-18 Workshop for Imperfect Information Games, New Orleans, LA, USA, 2018.
Bibtex:

Xun Li Ph.D. Student xun bhsfer [at] cs utexas edu
Risto Miikkulainen Faculty risto [at] cs utexas edu