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
- What AI (Artificial Intelligence) Will Mean For The Cannabis Spaceon September 8, 2019 at 7:19 am
Just about every estimate shows that the cannabis industry will see strong long-term growth. Yet there are some major challenges–and they are more than just about changing existing laws and ...
- Artificial Intelligence Will Hog All the Best Menial Taskson September 8, 2019 at 3:03 am
When machines start picking off all the easy work for themselves, many white-collar jobs are going to get a lot harder. About five years ago, I was the vice president of data for Kickstarter. People ...
- Four steps to succeed with the artificial intelligence of thingson September 8, 2019 at 12:11 am
Some technologies are inevitably bound together. Artificial intelligence (AI) and the Internet of Things (IoT) are a perfect example of two technologies that complement each other and should be ...
- How to Build Artificial Intelligence We Can Truston September 7, 2019 at 3:50 pm
Artificial intelligence has a trust problem. We are relying on A.I. more and more, but it hasn’t yet earned our confidence. Tesla cars driving in Autopilot mode, for example, have a troubling history ...
- AI (Artificial Intelligence) Words You Need To Knowon September 7, 2019 at 8:58 am
Getty In 1956, John McCarthy setup a ten-week research project at Dartmouth University that was focused on a new concept he called “artificial intelligence.” The event included many of the researchers ...
- What enterprises intend to do with artificial intelligenceon September 7, 2019 at 8:02 am
Why do enterprises buy into artificial intelligence systems? Where are they investing the most? As you go to your C-suites and boards with new concepts, where should you direct your pitches? Business ...
- Pentagon seeks 'ethicist' to oversee military artificial intelligenceon September 6, 2019 at 11:00 pm
A prototype robot goes through its paces at the Defense Advanced Research Projects Agency (Darpa) Robotics Challenge in Pomona, California, in 2015. Photograph: Chip Somodevilla/Getty Images Wanted: ...
- 3 Artificial Intelligence Stocks to Buy: MSFT, UPS and PANWon September 6, 2019 at 3:54 pm
Riding the next big thing to catch Wall Street’s fancy can be tough. But artificial intelligence is one area of undeniable potential. And in Microsoft (NASDAQ:MSFT), United Parcel Service (NYSE ...
- Snapshot of the Emerging ICT Led Innovations in Artificial Intelligence, Machine Learning, Analytics, and Computer Visionon September 6, 2019 at 8:29 am
DUBLIN, Sept. 6, 2019 /PRNewswire/ -- The "Recent Innovations in Information Technology, Computing, and Communications" report has been added to ResearchAndMarkets.com's offering. This provides a ...
- Intermountain Using Artificial Intelligence to Support Kidney Healthon September 6, 2019 at 7:45 am
September 06, 2019 - Intermountain Healthcare will utilize artificial intelligence algorithms to improve treatment for patients at its new Kidney Services organization, providing personalized ...
via Bing News