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
- Swapnil Mishra joins Kristal.AI to combine two decades of experience with artificial intelligence technology as digital wealth management heats upon February 3, 2020 at 7:49 pm
Singapore-based digital wealth manager Kristal.AI has appointed Swapnil Mishra as Head of Private Wealth Management, effective 21st January, 2020.
- EPIC Asks Federal Trade Commission To Regulate Use Of Artificial Intelligence In Pre-Employment Screeningson February 3, 2020 at 4:50 pm
has charged that HireVue, a leading provider of artificial intelligence-based pre-employment screenings, is flouting national and international standards of transparency, fairness and accountability.
- Blackpool pothole-fixing artificial intelligence 'saves £1m'on February 3, 2020 at 4:09 pm
An innovative pilot scheme using artificial intelligence to assess potholes has saved more than £1m of taxpayers' cash, a council has said. Blackpool Council said it was the first local authority to ...
- Artificial Intelligence (AI) Hardware Market Challenges, Key Players, Market Segments, Development, Opportunities, Forecast Report 2026on February 3, 2020 at 10:44 am
New Jersey, United States - The report titled, Artificial Intelligence (AI) Hardware Market has been recently published by Verified Market Research. The Artificial Intelligence (AI) Hardware market ...
- Artificial Intelligence In Agriculture Market Are Going Towards Increase In Productivity And Yield By 2025: Grand View Research Inc.on February 3, 2020 at 9:28 am
The Global Artificial Intelligence In Agriculture Market size is expected to reach USD 2.9 billion by 2025, according to a new report by Grand View Research, Inc. The market is anticipated to register ...
- Artificial Intelligence and Robots Can Make Your Next Cocktail. But Should They?on February 3, 2020 at 8:58 am
We’ve seen artificial intelligence take over many tasks in the everyday world—from stocking grocery store aisles to parking cars. So, it shouldn’t be a surprise that AI has found its way into the ...
- 3 Top Artificial Intelligence Stocks to Watch in Februaryon February 3, 2020 at 5:30 am
Though artificial intelligence (AI) has been a hot topic among technologists for quite some time, it's only in recent years that semiconductor, software, and cloud capabilities have gotten to the ...
- Smart cities: How data and artificial intelligence could change Londonon February 3, 2020 at 12:44 am
With growing pressure to cut carbon emissions and reduce the number of vehicles on the road, some small cameras could help provide the answer to London's emission woes. You could easily miss it. It's ...
- Coronavirus: Can AI (Artificial Intelligence) Make A Difference?on February 2, 2020 at 8:51 am
The mysterious coronavirus is spreading at an alarming rate. There have been at least 305 deaths as more than 14,300 persons have been infected. On Thursday, the World Health Organization (WHO) ...
- How Artificial Intelligence Will Change Medicineon February 1, 2020 at 11:04 am
Using powerful computers, scientists have scrutinized this bounty with some fine results, but it has become clear that we can learn much more with an assist from artificial intelligence. Over the next ...
via Bing News