Date of Original Version
Proc. of 7th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2008), Padgham, Parkes, Müller and Parsons (eds.), May, 12-16., 2008, Estoril, Portugal.
Abstract or Table of Contents
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 inﬁnite 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-ﬁnding algorithm from an XML-based description of a game. This automatically generated program is more eﬃcient than what would be possible with a general-purpose equilibrium-ﬁnding program. Finally, we present results from the AAAI-07
Computer Poker Competition, in which Tartanian placed second out of ten entries.