Sciweavers

Share
ATAL
2008
Springer

A heads-up no-limit Texas Hold'em poker player: discretized betting models and automatically generated equilibrium-finding progr

8 years 4 months ago
A heads-up no-limit Texas Hold'em poker player: discretized betting models and automatically generated equilibrium-finding progr
We present Tartanian, a game theory-based player for headsup no-limit Texas Hold'em poker. Tartanian is built from three components. First, to deal with the virtually infinite strategy space of no-limit poker, we develop a discretized betting model designed to capture the most important strategic choices in the game. Second, we employ potential-aware automated abstraction algorithms for identifying strategically similar situations in order to decrease the size of the game tree. Third, we develop a new technique for automatically generating the source code of an equilibrium-finding algorithm from an XML-based description of a game. This automatically generated program is more efficient than what would be possible with a general-purpose equilibrium-finding program. Finally, we present results from the AAAI-07 Computer Poker Competition, in which Tartanian placed second out of ten entries. Categories and Subject Descriptors I.2 [Artificial Intelligence]: Miscellaneous; J.4 [Computer...
Andrew Gilpin, Tuomas Sandholm, Troels Bjerre S&os
Added 12 Oct 2010
Updated 12 Oct 2010
Type Conference
Year 2008
Where ATAL
Authors Andrew Gilpin, Tuomas Sandholm, Troels Bjerre Sørensen
Comments (0)
books