Poker News & Strategies

Sophisticated poker bot developed at Carnegie Mellon

Tue, 11 Jul 2006 , InfoPowa Send page to friend Bookmark page Smaller font Larger font Printer friendly

VNUnet reports that US boffins at Carnegie Mellon University claim to have created a smart learning program that can play a winning hand of Texas hold 'em.

Professor Tuomas Sandholm and graduate student Andrew Gilpin are behind the game theory program that will compete in the Computer Poker Competition on 16-20 July in Boston run by the American Association for Artificial Intelligence.

The poker robot, called GS1, is not yet able to beat the best human players. However, it has outperformed the two leading 'pokerbots' in playing heads-up, limit Texas hold 'em in tests at Carnegie Mellon earlier this year. Both of GS1's opponents were commercially available programs that, like other pokerbots, incorporate the expertise of human poker players.

GS1, by contrast, develops its own strategy after performing an automated game theory-based analysis of poker rules.

Sandholm and Gilpin have since developed an improved version of their program, called GS2, which will compete in the competition.

Much as computer chess was an early test of artificial intelligence, computer poker has emerged as an even greater challenge.

"Poker is a very complex game," said Professor Sandholm. "Computer poker programs require really sophisticated technology."

Unlike chess, where the status of all of the chess pieces is known to both players, poker forces players to make decisions based on incomplete information. "You don't know what the other guy is holding," Professor Sandholm explained.

He added that the sheer number of possible combinations of cards dealt, cards on the table and bets in two-player Texas hold 'em makes it impossible for even the fastest computers fully to analyze every hand.

This element of uncertainty, and the vagaries of luck inherent in randomly dealt cards, make poker a better test of artificial intelligence than chess, according to Professor Sandholm.

Send page to friend Bookmark page Smaller font Larger font Printer friendly
♠ ♣ ♥ ♦ © 2004-2014 Professional Poker Online,   All rights reserved,   Terms of Use,   
Poker News Archive 2004 | 2005 | 2006 | 2007 Checkout our free online poker newsfeed