Please use this identifier to cite or link to this item:
|Title:||Evolving Nash-optimal poker strategies using evolutionary computation|
|Citation:||Quek, H., Woo, C., Tan, K., Tay, A. (2009-03). Evolving Nash-optimal poker strategies using evolutionary computation. Frontiers of Computer Science in China 3 (1) : 73-91. ScholarBank@NUS Repository. https://doi.org/10.1007/s11704-009-0007-5|
|Abstract:||This paper focuses on the development of a competitive computer player for the one versus one Texas Hold'em poker using evolutionary algorithms (EA). A Texas Hold'em game engine is first constructed where an efficient odds calculator is programmed to allow for the abstraction of a player's cards, which yield important but complex information. Effort is directed to realize an optimal player that will play close to the Nash equilibrium (NE) by proposing a new fitness criterion. Preliminary studies on a simplified version of poker highlighted the intransitivity nature of poker. The evolved player displays strategies that are logical but reveals insights that are hard to comprehend e.g., bluffing. The player is then benchmarked against Poki and PSOpti, which is the best heads-up Texas Hold'em artificial intelligence to date and plays closest to the optimal Nash equilibrium. Despite the much constrained chromosomal strategy representation, simulated results verified that evolutionary algorithms are effective in creating strategies that are comparable to Poki and PSOpti in the absence of expert knowledge. © 2009 Higher Education Press and Springer-Verlag GmbH.|
|Source Title:||Frontiers of Computer Science in China|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Oct 16, 2018
WEB OF SCIENCETM
checked on Oct 8, 2018
checked on Oct 13, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.