Please use this identifier to cite or link to this item:
Title: Evolving Nash-optimal poker strategies using evolutionary computation
Authors: Quek, H.
Woo, C.
Tan, K. 
Tay, A. 
Keywords: Evolutionary algorithm
Game theory
Nash equilibrium
Issue Date: Mar-2009
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.
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
ISSN: 16737350
DOI: 10.1007/s11704-009-0007-5
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Aug 3, 2020


checked on Aug 3, 2020

Page view(s)

checked on Aug 3, 2020

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.