Artificial Intelligence - Chips challenging champions: games, computers and Artificial Intelligence
A Texas Hold'em poker player based on automated abstraction and real-time equilibrium computation
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Lossless abstraction of imperfect information games
Journal of the ACM (JACM)
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Optimal Rhode Island Hold'em poker
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 4
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Gradient-based algorithms for finding Nash equilibria in extensive form games
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Hi-index | 0.00 |
We demonstrate two game theory-based programs for heads-up limit and no-limit Texas Hold'em poker. The first player, GS3, is designed for playing limit Texas Hold'em, in which all bets are a fixed amount. The second player, Tartanian, is designed for the no-limit variant of the game, in which the amount bet can be any amount up to the number of chips the player has. Both GS3 and Tartanian are based on our potential-aware automated abstraction algorithm for identifying strategically similar situations in order to decrease the size of the game tree. Tartanian, in order to deal with the virtually infinite strategy space of no-limit poker, in addition uses a discretized betting model designed to capture the most important strategic choices in the game. The strategies for both players are computed using our improved version of Nesterov's excessive gap technique specialized for poker. In this demonstration, participants will be invited to play against both of the players, and to experience first-hand the sophisticated strategies employed by our players.