Title :
Evolving opponent models for Texas Hold ´Em
Author :
Lockett, Alan J. ; Miikkulainen, Risto
Author_Institution :
Dept. of Comput. Sci., Univ. of Texas, Austin, TX
Abstract :
Opponent models allow software agents to assess a multi-agent environment more accurately and therefore improve the agent´s performance. This paper makes use of coarse approximations to game-theoretic player representations to improve the performance of software players in Limit Texas Hold ´Em poker. A 10-parameter model, intended to model a combination, or mixture, of various strategies is developed to represent the opponent. A dasiamixture identifierpsila is then evolved using the NEAT neuroevolution method to estimate values of these parameters for arbitrary opponents. To evaluate this approach, two poker players, represented as neural networks, were evolved under the same conditions, one with the mixture identifier, and one without. The player trained with access to the identifier achieved consistently higher and more stable fitness during evolution compared with the player without the identifier. Further, the player with the identifier outplays the other in a heads-up match after training, winning on average 60% of the money at the table. These results demonstrate that opponent modeling is effective even with low-dimensional models and conveys an advantage to players trained to use these models.
Keywords :
computer games; game theory; games of skill; learning (artificial intelligence); multi-agent systems; neural nets; software agents; Limit Texas Hold ´Em poker game; NEAT neuroevolution method; game-theoretic player representation; mixture identifier; multiagent environment; neural network training; opponent model; software agent; Application software; Artificial intelligence; Computational modeling; Decision making; Game theory; Neural networks; Predictive models; Software agents; Software performance; Testing;
Conference_Titel :
Computational Intelligence and Games, 2008. CIG '08. IEEE Symposium On
Conference_Location :
Perth, WA
Print_ISBN :
978-1-4244-2973-8
Electronic_ISBN :
978-1-4244-2974-5
DOI :
10.1109/CIG.2008.5035618