Tweet
The computer plays poker
January 12, 2017
A while ago we had a discussion on Go, Computers and Chess on this site.
http://forum.chesstalk.com/showthrea...light=computer
I vaguely thought that a computer beating a human at poker would be much the same as beating one at checkers, Go or chess. The programs would get stronger and stronger and inevitably win their games.
Perhaps it is not that easy. This story today from Fortune:
http://fortune.com/2017/01/12/ai-vs-man-poker-match/
In Latest Man Vs. Machine Battle, the Machine is Winning
Barb Darrow
A very interesting contest is taking place at the Rivers Casino in Pittsburgh where four of the world's best poker players are playing against a machine. And as of now anyway, the machine is winning.
In this case the machine, named Libratus, is using artificial intelligence (AI) technology developed at nearby Carnegie Mellon University, a hot bed of AI and robotics research.
The tournament kicked off Wednesday with odds makers favoring the human players 4 or 5 to 1 over Libratus. "But we ended up ahead," Tuomas Sandholm, CMU professor of computer science told Fortune over the phone, sounding delighted. And that was before Thursday afternoon's action, at which time Libratus was extending its lead. There's a live feed if you need play by play.
But still, Sandholm knows the war has just begun. The "Brains Vs. Artificial Intelligence: Upping the Ante" contest calls for 120,000 hands of Heads-Up No-Limit Texas Hold 'em poker to be played over 20 days. Believe it or not that is possible, Sandholm said, with play starting at 11 a.m. and ending at 7 p.m. each day.
And, if the human players—Jason Les, Dong Kim, Daniel McAulay, and Jimmy Chou—prevail, they will share $200,000 in prize money.
This marathon contest is part of the university brain trust's attempt to show that AI, which has already prevailed against humans in tic-tac-toe, checkers, chess, and Go—can do the same in this particular game.
Here's why this is a tougher challenge: In poker a single player gets an incomplete view of the overall game. For one thing, players have no idea who holds the outstanding cards, and for another, opponents purposely obfuscate their strategy. In short, they bluff.
"Poker requires intentional deception and withholding of information, and that makes it very hard for computers," Andrew Moore, dean of CMU's School of Computer Science, told Fortune during an interview last week.
Sandholm agreed. "What's so hard is there is imperfect information unlike in chess, checkers or tic-tac-toe," he noted over the phone on Thursday. "You don't really know the state of the game and you don't really know what's happened in the past since the other players are shielding it from you. You don't know their cards."
As technical journal IEEE Spectrum put it:
...heads-up, no-limit Texas Hold’em represents an especially complex challenge with 10160 possible plays at different stages of the game (possibly more than the number of atoms in the universe). Such complexity exists because this two-player version of poker allows for unrestricted bet sizes.
Running through all those scenarios requires heavy-duty number crunching. The CMU team used "tens of millions of hours of CPU time" at a large Pittsburgh supercomputer to create the models used in this work, Moore said. A CPU or central processing unit is a common measure of computer power.
January 12, 2017
A while ago we had a discussion on Go, Computers and Chess on this site.
http://forum.chesstalk.com/showthrea...light=computer
I vaguely thought that a computer beating a human at poker would be much the same as beating one at checkers, Go or chess. The programs would get stronger and stronger and inevitably win their games.
Perhaps it is not that easy. This story today from Fortune:
http://fortune.com/2017/01/12/ai-vs-man-poker-match/
In Latest Man Vs. Machine Battle, the Machine is Winning
Barb Darrow
A very interesting contest is taking place at the Rivers Casino in Pittsburgh where four of the world's best poker players are playing against a machine. And as of now anyway, the machine is winning.
In this case the machine, named Libratus, is using artificial intelligence (AI) technology developed at nearby Carnegie Mellon University, a hot bed of AI and robotics research.
The tournament kicked off Wednesday with odds makers favoring the human players 4 or 5 to 1 over Libratus. "But we ended up ahead," Tuomas Sandholm, CMU professor of computer science told Fortune over the phone, sounding delighted. And that was before Thursday afternoon's action, at which time Libratus was extending its lead. There's a live feed if you need play by play.
But still, Sandholm knows the war has just begun. The "Brains Vs. Artificial Intelligence: Upping the Ante" contest calls for 120,000 hands of Heads-Up No-Limit Texas Hold 'em poker to be played over 20 days. Believe it or not that is possible, Sandholm said, with play starting at 11 a.m. and ending at 7 p.m. each day.
And, if the human players—Jason Les, Dong Kim, Daniel McAulay, and Jimmy Chou—prevail, they will share $200,000 in prize money.
This marathon contest is part of the university brain trust's attempt to show that AI, which has already prevailed against humans in tic-tac-toe, checkers, chess, and Go—can do the same in this particular game.
Here's why this is a tougher challenge: In poker a single player gets an incomplete view of the overall game. For one thing, players have no idea who holds the outstanding cards, and for another, opponents purposely obfuscate their strategy. In short, they bluff.
"Poker requires intentional deception and withholding of information, and that makes it very hard for computers," Andrew Moore, dean of CMU's School of Computer Science, told Fortune during an interview last week.
Sandholm agreed. "What's so hard is there is imperfect information unlike in chess, checkers or tic-tac-toe," he noted over the phone on Thursday. "You don't really know the state of the game and you don't really know what's happened in the past since the other players are shielding it from you. You don't know their cards."
As technical journal IEEE Spectrum put it:
...heads-up, no-limit Texas Hold’em represents an especially complex challenge with 10160 possible plays at different stages of the game (possibly more than the number of atoms in the universe). Such complexity exists because this two-player version of poker allows for unrestricted bet sizes.
Running through all those scenarios requires heavy-duty number crunching. The CMU team used "tens of millions of hours of CPU time" at a large Pittsburgh supercomputer to create the models used in this work, Moore said. A CPU or central processing unit is a common measure of computer power.
Comment