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
Is that a kid browsing? This company says its artificial intelligence can tell
on May 22, 2019 at 3:02 pm
It's easy to get around age-restricted websites if you're a child. "Of course you're going to say, 'I'm an adult.'" Breaking News Emails SUBSCRIBE By Alyssa Newcomb The traditional system of policing ... […]
Henderson using artificial intelligence to predict traffic crashes
on May 22, 2019 at 2:15 pm
LAS VEGAS (KTNV) — The city of Henderson is hoping artificial intelligence could make their roads safer by cutting back on the number of crashes. "We want to use technology that would improve the ... […]
Artificial Intelligence News: OECD Members, Including US, Back International Ethics Principles For AI
on May 22, 2019 at 1:14 pm
Thirty-six member nations of the Organization for Economic Cooperation and Development (OECD) voted Wednesday to ratify a set of international ethics guidelines on the use of artificial intelligence ... […]
Discovering The Power Of The Cloud For Artificial Intelligence
on May 22, 2019 at 12:06 pm
B usiness loves buzzwords, and there’s been no bigger buzzword recently than artificial intelligence. AI, of course, lets companies optimize their operations, business models and customer experiences ... […]
Artificial Intelligence Backs 2 New ETFs
on May 22, 2019 at 9:36 am
Among the myriad applications for artificial intelligence technologies are some uses in the world of financial services, including serving as the foundation for exchange traded funds. On Tuesday ... […]
Artificial Intelligence in Big Data Analytics and IoT Market Significant CAGR Growth to Be Achieved by 2019-2025
on May 22, 2019 at 3:02 am
May 22, 2019 (MarketersMedia via COMTEX) -- Artificial Intelligence in Big Data Analytics and IoT Market 2019-2025 Trends & Forecast Report, Consistent with our stated policy of making available the ... […]
Pragmatic considerations for fostering reproducible research in artificial intelligence
on May 22, 2019 at 2:23 am
Artificial intelligence and deep learning methods hold great promise in the medical sciences in areas such as enhanced tumor identification from radiographic images, and natural language processing to ... […]
Global Artificial Intelligence (AI) Market Analysis 2019 - Dynamics, Trends, Revenue, Regional Segmented, Outlook & Forecast Till 2023
on May 21, 2019 at 11:56 pm
May 22, 2019 (AB Digital via COMTEX) -- Global Artificial Intelligence (AI) Industry New Study On “2019-2023 Artificial Intelligence (AI) Market Global Key Player, Demand, Growth, Opportunities ... […]
Artificial Intelligence Must Be Built On Human Diversity
on May 21, 2019 at 11:50 am
One of the most important yet overlooked aspects of artificial intelligence (AI) is that it’s not intended to replace human brain power. In fact, current and future AI is best conceptualized as ... […]
Aflac learns important lessons about artificial intelligence and people
on May 21, 2019 at 11:29 am
There's a big push among companies to adopt artificial intelligence (AI) tools such as chatbots. But in some cases organizations are finding that they still need the human touch in addition to ... […]
via Bing News