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
via Google News
The Latest on: Artificial intelligence
Spreading Artificial Intelligence Across Storage
on June 19, 2019 at 10:58 am
Over the last couple of years, Hewlett Packard Enterprise has added to its already broad portfolio of storage, which includes 3PAR arrays, which HPE bought in 2010, and its homegrown XP7 lineup, aimed ... […]
Democratic rep warns artificial intelligence is being used to 'target vulnerable populations'
on June 19, 2019 at 10:37 am
Rep. Yvette Clarke Yvette Diane Clarke Hillicon Valley: Hacker group targeted electric grid | House Democrats press CBP over facial recognition program | Senators offer bill to protect health data ... […]
CEO Tech Talk: How Otter.ai Uses Artificial Intelligence To Automatically Transcribe Speech To Text
on June 19, 2019 at 9:49 am
In my 20-plus-year career—and counting!—as a journalist, I’ve done thousands of interviews and attended even more meetings, either face to face or over the phone which, for lots of them, I had to ... […]
Artificial Intelligence (AI) Markets, 2024 - AI Marketplace Characterized by Intense Competition
on June 19, 2019 at 9:26 am
DUBLIN, June 19, 2019 /PRNewswire/ -- The "Artificial Intelligence (AI): Global Market Analysis, Trends, and Forecasts" report has been added to ResearchAndMarkets.com's offering. The report ... […]
American billionaire gives Oxford University $180 million to study artificial intelligence
on June 19, 2019 at 6:50 am
The donation from Stephen Schwarzman, CEO of the private equity firm Blackstone, will also fund a center to house all of the university’s humanities subjects in a single space to encourage ... […]
Artificial intelligence ethics
on June 19, 2019 at 3:48 am
As Artificial Intelligence redefines the way we live, work and interact, we hear from two specialists about the challenges in using AI ethically. Oxford University will be opening the Institute for ... […]
SAE International Announces Formation of New Standards Committee for Artificial Intelligence in Aviation Systems
on June 19, 2019 at 1:12 am
SAE International announced the formation of the new SAE G-34 Committee for Applied Artificial Intelligence in Aviation Systems. PARIS / WARRENDALE, Pa., June 19, 2019 /PRNewswire-PRWeb/ -- In ... […]
Which are the leading players contributing to the growth of artificial intelligence as a service market?
on June 19, 2019 at 12:01 am
Jun 19, 2019 (WiredRelease via COMTEX) -- MarketResearch.Biz provide a 10-year forecast for the Artificial Intelligence as a Service market between 2019 and 2028. The study serves key trends that are ... […]
Samsung to expand artificial intelligence business with NPU unit
on June 18, 2019 at 10:40 am
June 18 (UPI) --South Korean tech giant Samsung Electronics said Tuesday it is open to a major merger, if needed, as it seeks to expand the neural processing unit for its artificial intelligence ... […]
Microsoft adds new PowerPoint features that uses artificial intelligence to make you a better presenter — and keep you on-brand at all times
on June 18, 2019 at 8:01 am
An image of a chain link. It symobilizes a website link url. An envelope. It indicates the ability to send an email. A stylized bird with an open mouth, tweeting. The word "in". A stylized letter F. ... […]
via Bing News