Artificial intelligence takes home the pot at the poker table

Jul 09, 2008
Poker pro Nick Grudzien concentrates on the game.

Last weekend, the best man at the table was a machine. Polaris, the University of Alberta poker playing computer program, took on professional players in Las Vegas and came out on top. Like last year's challenge, when the program was edged out in the final match, the final result came down to the wire.

"This year we were down with two matches to go," said Michael Bowling, leader of the university's computer poker research group. "We were just shaking our heads, wondering how we'd gotten so far down."

But when the numbers from the last matches were on the screen, it became clear that Polaris had caught up and was ensured a win.

"It's hard to describe how good that felt," said Bowling. "As a group, we may not all be great poker players, but all of us really, really want to win."

After last year's loss, the U of A team made some changes to bring their program up to snuff. Of course, when training for any competition, practice is the key. To get ready for the match, Polaris played eight billion games of poker-against itself.

"Polaris has a more sophisticated learning component this year," said Bowling. "It identifies a set of styles of playing that it thinks are effective poker strategies and it can decide which strategy will counter the styles of its opponent. As the games progressed, we were seeing different sides of Polaris. Players watching one match might assume that Polaris plays a certain way, and then they'd face a completely different strategy when they sat down to play."

Polaris faced a number of opponents, including coaches Nick Grudzien and IJay Palansky, as well as contributor Matt Hawrilenko, each of whom can boast more than $1 million USD in lifetime winnings. This year's match ran concurrently with the 2008 World Series of Poker as part of the 2008 Gaming Life Expo at the Rio All-Suite Hotel & Casino.

The program played the professional players in a game of limit Texas Hold'em poker. Each match consisted of 500 hands, with the cards dealt in duplicate, meaning that Polaris received the same cards in one room that the professional received in the other room and vise versa. The duplicate system was employed to balance out the luck of the cards and emphasize the capabilities of the participants.

"It's possible, given enough computing power, for computers to play 'perfectly,' where over a long enough match, the program cannot lose money," said Bowling. "Humans will always make some mistakes, meaning the program will have an advantage."

The competition wasn't all fun and games, however. Progress in developing artificial intelligence that can excel at poker can lead to some real-world solutions, says Bowling.

"Other games that have been solved by computers, like checkers or chess, are 'perfect information' games, meaning there is a limited number of possible moves and outcomes to be calculated, and each opponent has the same amount of information about those possibilities," he said. "When you look at games where players are asked to make decisions with different amounts of information, missing information, poker is the quintessential game.

"In general, problems in the real world are going to be more like poker than chess. You're not always going to have all the information."

While they are taking time to savour the victory, Polaris' programmers aren't about to rest on their laurels.

"This was really the simplest form of poker," said Bowling. "There's a lot more we can look at, such as playing without betting limits, or playing with more than two opponents. One of the reasons I got excited about this line of research is that it's not just a one-off. It's a really challenging path of research."

The department of computing science at the University of Alberta is one of the foremost institutions in the world to study artificial intelligence. The university's computer poker research group consists of 15 researchers and graduate and undergraduate students whose primary focus is artificial intelligence.

Source: University of Alberta

Explore further: Computer program to take on world's best in Texas Hold 'em

Related Stories

Man versus machine poker re-match

Jul 01, 2008

Polaris, the University of Alberta poker playing computer program, is heading to Las Vegas for a re-match against humans.

Computer Program Can't Lose at Checkers

Jul 19, 2007

Game over. Computer scientists at the University of Alberta have solved checkers, the popular board game with a history that dates back to 3,000 B.C.

Recommended for you

Detecting human life with remote technology

1 minute ago

Flinders engineering students Laith Al-Shimaysawee and Ali Al-Dabbagh have developed ground-breaking new technology for detecting human life using remote cameras.

Hawaii telescope website taken down in apparent cyberattack

2 hours ago

An apparent cyberattack Sunday temporarily disrupted the main website of Thirty Meter Telescope, the organization trying to construct one of the world's largest telescopes near the summit of Mauna Kea on Hawaii's Big Island.

Capgemini to buy IGATE in $4 billion US expansion push

2 hours ago

French IT services and consulting company Capgemini said Monday it was buying New Jersey-based IGATE for $4 billion (3.7 billion euros), boosting its US-generated business to 30 percent of its total activity.

Ears, grips and fists take on mobile phone user ID

23 hours ago

A research project has been under way to explore a biometric authentication system dubbed Bodyprint, with interesting test results. Bodyprint has been designed to detect users' biometric features using the ...

User comments : 0

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.