UAlberta researchers solve heads-up limit Texas hold ‘em poker.
In a world first, researchers in the Computer Poker Research Group at the University of Alberta have essentially solved heads-up limit Texas hold ‘em poker with their program, called Cepheus.
“Poker has been a challenge problem for artificial intelligence going back over 40 years, and until now, heads-up limit Texas hold ‘em poker was unsolved,” says Michael Bowling, lead author and professor in the Faculty of Science, whose findings were published Jan. 9 in the journal Science.
For more than a half-century, games have been test beds for new ideas in artificial intelligence. The resulting successes have marked significant milestones, from IBM’s Deep Blue defeating world champion Garry Kasparov in chess and Watson beating top-earning Jeopardy! champs Ken Jennings and Brad Rutter.
But as Bowling points out, defeating top human players is not the same as actually solving a game—especially a game like poker.
The challenge of imperfect information
In poker, players have imperfect information—they don’t have full knowledge of past events, and they can’t see their opponents’ hands. The most popular variant of poker today is Texas hold ‘em. When it is played with just two players and with fixed bet sizes and a limited number of raises allowed, it is called heads-up limit hold ‘em.
The possible situations in this poker version are fewer than in checkers—which U of A computing science researchers solved in 2007, led by now dean of science Jonathan Schaeffer—but the imperfect-information nature of heads-up limit hold ‘em makes it a far more challenging game for computers to play or solve.
“We define a game to be essentially solved if a lifetime of play is unable to statistically differentiate it from being solved at 95% confidence,” explains Bowling. “Imagine someone playing 200 hands of poker an hour for 12 hours a day without missing a day for 70 years. Furthermore, imagine them employing the worst-case, maximally exploitive opponent strategy—and never making a mistake. They still cannot be certain they are actually winning.”
Read more: Poker-playing program knows when to fold ’em
The Latest on: Artificial intelligence
The Latest on: New Discovery
via Google News
The Latest on: Artificial intelligence
- Artificial Intelligence Is Driving Renewed Growth at NVIDIAon November 20, 2019 at 7:22 am
Artificial intelligence -- or at least the idea -- is nothing new. In the last few years, though, the decades-old phrase has gone from sci-fi fantasy (or sci-fi doomsday, depending on the writer) to ...
- Artificial Intelligence Could Help Solve America's Impending Mental Health Crisison November 20, 2019 at 5:00 am
But some proponents say that, by then, an unlikely tool—artificial intelligence—may be ready to help mental health practitioners mitigate the impact of the deficit. Medicine is already a fruitful area ...
- Scientists used artificial intelligence to discover a 2,000 year-old stick figure in Peru's mysterious Nazca Lineson November 20, 2019 at 2:17 am
Researchers from Yamagata University recently discovered a new 142 Nazca formations, including images of birds, monkeys, fish, snakes, and foxes.
- Optimising the M-commerce Value Chain Through Artificial Intelligenceon November 20, 2019 at 12:23 am
This is exactly where artificial intelligence-led marketing tools step into the picture. Measuring the impact: Artificial intelligence in mobile marketing In light of the growing preferences of ...
- ‘Human Compatible’ and ‘Artificial Intelligence’ Review: Learn Like a Machineon November 19, 2019 at 8:46 pm
Journalists like to punctuate stories about the risks of artificial intelligence—particularly long-term, humanity-threatening risks—with images of the Terminator. The idea is that unchecked robots ...
- NVIDIA Stock Is Set to Soar on Artificial Intelligence's Next Huge Waves of Applicationson November 19, 2019 at 11:52 am
NVIDIA's Q3 earnings call left me feeling even more confident that its stock is poised to be a big long-term tech stock winner from here. Here are three artificial intelligence (AI) topics from the ...
- Artificial Intelligence Will Obliterate These Jobs By 2030on November 19, 2019 at 7:58 am
This is the web version of Eye on A.I., Fortune’s weekly newsletter covering artificial intelligence and business. To get it delivered weekly to your in-box, sign up here. Cubicle workers. Shipping ...
- Public fears about artificial intelligence are 'not the fault of A.I.' itself, tech exec sayson November 19, 2019 at 7:31 am
The technology industry and policymakers need to address public concerns about artificial intelligence (AI) which are "not the fault of AI" itself, a tech executive said Tuesday. "It is the fault of ...
- Dealing With Bias in Artificial Intelligenceon November 19, 2019 at 2:00 am
Bias is an unavoidable feature of life, the result of the necessarily limited view of the world that any single person or group can achieve. But social bias can be reflected and amplified by ...
- Botch Artificial Intelligence, Go Out Of Business, Executives Fearon November 18, 2019 at 11:06 pm
Artificial intelligence (AI) is seen by many as the best path to competitive advantage and efficiency. C-level executives are taking this message to heart – three-quarters believe if they don’t move ...
via Bing News