Poker Pros vs. Smarter Computer - Who Will Win?

Top poker professional Phil Laak is playing a very interesting game of poker against a computer yesterday and today, where for a change, the computer is now good enough to challenge players like Laak, who won the World Poker Tour invitational in 2004.

Computers already beat the best human players in backgammon, checkers and chess. Likely, you recall how IBM's Deep Blue computer defeated chess champion Gary Kasparov in their famous 1997 match.

But computers have not mastered the best human poker players- yet that is. But they are expected to champion even the best flesh and blood poker players within a decade. They can already beat virtually any amateur poker player.

"This match is extremely important, because it's the first time there's going to be a man-machine event where there's going to be a scientific component," said University of Alberta computing science professor Jonathan Schaeffer in a Yahoo! Sports article this week.

The Canadian university's games research group is considered the best of its kind in the world. After defeating an Alberta-designed program several years ago, Laak was so impressed that he estimated his edge at a mere 5 percent. He figures he would have lost if the researchers hadn't let him examine the programming code and practice against the machine ahead of time.

But this time around, the Alberta researchers have endowed the $50,000 contest with an ingenious design, making this the first man-machine contest to eliminate the luck of the draw as much as possible.

Laak will play with a partner, fellow pro Ali Eslami.

The two will be in separate rooms, and their games will be mirror images of one another, with Eslami getting the cards that the computer received in its hands against Laak, and vice versa.

That way, a lousy hand for one human player will result in a correspondingly strong hand for his partner in the other room. At the end of the tournament the chips of both humans will be added together and compared to the computer's.

The two-day contest, which began Monday, is taking place not at a casino, but at the annual conference of the Association for the Advancement of Artificial Intelligence in Vancouver, British Columbia.

Researchers in the field have taken an increasing interest in poker over the past few years because one of the biggest problems they face is how to deal with uncertainty and incomplete information.

"You don't have perfect information about what state the game is in, and particularly what cards your opponent has in his hand," Dana S. Nau, a professor of computer science at the University of Maryland in College Park told Yahoo! Sports. "That means when an opponent does something, you can't be sure why."

As a result, it is much harder for computer programmers to teach computers to play poker than other games.

The game-tree approach doesn't work in poker because in many situations there is no one best move. There isn't even a best strategy. A top-notch player adapts his play over time, exploiting his opponent's behavior. He bluffs against the timid and proceeds cautiously when players who only raise on the strongest hands are betting the limit. He learns how to vary his own strategy so others can't take advantage of him.

That kind of insight is very hard to program into a computer. You can't just give the machine some rules to follow, because any reasonably competent human player will quickly intuit what the computer is going to do in various situations.

"What makes poker interesting is that there is not a magic recipe," Schaeffer said.

In fact, the simplest poker-playing programs fail because they are just a recipe, a set of rules telling the computer what to do based on the strength of its hand. A savvy opponent can soon gauge what cards the computer is holding based on how aggressively it is betting.

That's how Laak was able to defeat a program called Poker Probot in a contest two years ago in Las Vegas. As the match progressed Laak correctly intuited that the computer was playing a consistently aggressive game, and capitalized on that observation by adapting his own play.

Programmers can eliminate some of that weakness with game theory, a branch of mathematics pioneered by John von Neumann, who also helped develop the hydrogen bomb. In 1950 mathematician John Nash, whose life inspired the movie "A Brilliant Mind," showed that in certain games there is a set of strategies such that every player's return is maximized and no player would benefit from switching to a different strategy.

With game theory, computers know to vary their play so an opponent has a hard time figuring out whether they are bluffing or employing some other strategy. But game theory has inherent limits. In Nash equilibrium terms, success doesn't mean winning — it means not losing.

"You basically compute a formula that can at least break even in the long run, no matter what your opponent does," Billings said.

That's about where the best poker programs are today.

To go beyond, the mathematical power of game theory must be combined with the ability to observe an opponent's play and adapt to it.

Many legendary poker players do that by being experts of human nature. They quickly learn the tics, gestures and other "tells" that reveal exactly what another player is up to.

"The notion of forming some sort of model of what another player is like ... is a really important problem," Nau said. Computer scientists are only just beginning to incorporate that ability into their programs.

Days before their contest with Laak and Eslami, the University of Alberta researchers were still trying to tweak their program's adaptive elements. Billings will say only this about what the humans have in store: "They will be guaranteed to be seeing a lot of different styles."

Coming off the World Series of Poker so recently, this should be a different but very interesting match.

More Poker News Articles

Moon and Cada Heads-Up, Ivey 7th at WSOP Main Event Final Table
12am Sun Nov 8th, 2009

After a marathon session at the most esteemed table in the poker world, a 21-year-old and a logger are set to go one-on-one for the World Series of Poker Main Event bracelet.

PokerStars Launches New UK and Ireland Poker Tour
12am Wed Nov 4th, 2009

PokerStars.com has announced the start of a new poker tour with stops throughout the United Kingdom and Ireland. The UK and Ireland Poker Tour (UKIPT) will kick off in Galway, Ireland in mid-December, and the first event in the UK will be held in Manchester in February.

Peerless Media Agrees to Purchase World Poker Tour Enterprises
12am Mon Nov 2nd, 2009

According to a Monday press release, WPT Enterprises Inc., mothership of the World Poker Tour, is now the rightful property of Peerless Media, Ltd., subsidiary of online giant PartyGaming.

Tiffany Michelle and Maria Ho Hit the Amazing Race Rail
12am Mon Nov 2nd, 2009

After surviving six legs of the Amazing Race by the skin of their teeth, poker pros Tiffany Michelle and Maria Ho were finally eliminated in the CBS reality show's most recently aired episode. Michelle and Ho, the last women standing in the 2008 and 2007 World Series of Poker Main Events, gave reality television fans another chance to watch poker personalities compete away from the felt. Annie Duke garnered quite a following earlier in the year on another reality show competition, NBC's Celebrity Apprentice.

Isaac Baron Dominates Caesars Classic Main Event
12am Sat Oct 31st, 2009

Isaac "westmenloAA" Baron ran over the final table of the Caesars Palace Classic $5,000 Main Event, amassing a huge chip lead and going home with the $246,928 first prize. It took two long days to narrow the 162-person field to the final ten. A very high percentage of the entrants were recognizable tournament circuit players, and unsurprisingly, the stacked field produced a tough final table lineup.

Tonight- ESPN shows Day Before WSOP Main Event Final Nine are Set- Oct 27
12am Tue Oct 27th, 2009

Tonight (Oct. 27) at 9pm ET, ESPN will broadcast highlights of action on the day before the Final Table of the 2009 World Series of Poker (WSOP) Main Event was set. Only 27 players remain when this one-hour show begins.

Frenchman Wins PokerStars EPT Warsaw Poker Tourney
12am Mon Oct 26th, 2009

At the PokerStars European Poker Tour Warsaw No Limit Texas Hold'em main event that wrapped up yesterday, French businessman Christophe Benzimra finished first taking home 358,644 Euros in prize money, while Italian poker pro Alfio Battisti finished second in the tournament.

Vedes Conquers WPT Festa al Lago Final Table
12am Mon Oct 26th, 2009

Tommy Vedes is the WPT's newest champion! Vedes outlasted 274 players to win the Festa al Lago title and the $1,218,225 first prize. Freddy Deeb, who began the final table with the chip lead, hoped to win his third WPT title and tie Gus Hansen's record. Instead, Deeb was forced to settle for 4th place, leaving room for a new WPT champ. Click here for in-depth coverage of the action and photos from the final table.

Will Hungarians Get Taxed on Poker Soon?
12am Mon Oct 26th, 2009

Hungarian lawmakers have plans to tax poker winnings and regulate clubs to generate much-needed revenues during the country's worst economic crisis since the end of communism, reports Germany's Deutsche Weele.

Freddy Deeb Leads World Poker Tour Final Table
12am Sun Oct 25th, 2009

The WPT Festa al Lago Main Event is down to the final six after five tough days of play. Two-time WPT champion Freddy Deeb brings the chip lead along with the benefit of his under-the-lights experience into Monday's televised final table. Deeb previously won the WPT Season III Aruba Poker Classic and the Season VII Celebrity Invitational. He also owns two World Series bracelets and has amassed over $6 million in tournament winnings. A win on Monday would add $1,218,225 to that total. Click here for photos from the felt and final table chip counts.