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
- Axonify Wins 2019 Artificial Intelligence Breakthrough Awardon June 26, 2019 at 4:48 pm
WATERLOO, Ontario, June 26, 2019 (GLOBE NEWSWIRE) -- Axonify, a rapidly growing B2B SaaS company and a leader in the microlearning space, today announced that it has been selected as the winner of ... […]
- Responsible use of artificial intelligence can make our financial markets even strongeron June 26, 2019 at 9:17 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. ... […]
- Healthcare Artificial Intelligence (AI) Market 2019 to Boom $19.25 Billion Value by 2026 at a CAGR of 39-7% – Analytical Research Cognizanceon June 26, 2019 at 8:50 am
Jun 26, 2019 (The Expresswire via COMTEX) -- "arcognizance.com" has added latest research report on "Global Healthcare Artificial Intelligence (AI) Market", this report helps to analyze top Key ... […]
- Nuance Signs Strategic Partnership with World-Renowned Mila: Quebec Artificial Intelligence Instituteon June 26, 2019 at 7:48 am
BURLINGTON, Mass., June 26, 2019 (GLOBE NEWSWIRE) -- Nuance Communications, Inc. (NUAN), a leading provider of Conversational AI and Ambient Intelligence solutions, today announced it has signed a ... […]
- Improved Forecasting Through Machine Learning & Artificial Intelligenceon June 25, 2019 at 9:00 am
One can’t read any news today without a barrage of articles about data science and machine learning and artificial intelligence. Just recently, Jeff Bezos opened up his private MARS (Machine Learning, ... […]
- Worrying About Artificial Intelligence Starting a Nuclear War: Eye on A.I.on June 25, 2019 at 8:13 am
An organization that won the Nobel Prize in 2017 for its work to eliminate nuclear weapons is sounding the alarm about the possibility of artificial intelligence leading to unintended wars. ... […]
- How Conversational Artificial Intelligence Is Providing Companionship To The Elderlyon June 25, 2019 at 5:06 am
Most people have felt lonely at some point in their lives. However, while many will eventually overcome this feeling, it can have a significant impact on the life and well-being of millions of others. ... […]
- How Artificial Intelligence Can Save Your Lifeon June 24, 2019 at 9:10 pm
Artificial intelligence is by turns terrifying, overhyped, hard to understand and just plain awesome. For an example of the last, researchers at the University of California, San Francisco were able ... […]
- Apple’s new Seattle campus may mean big things for Siri, artificial intelligenceon June 24, 2019 at 4:26 pm
It sure looks like Apple has big plans for Siri. Apple plans to hire 2,000 more employees for a new Seattle campus, the company announced Monday. A significant number of those jobs look like they’re ... […]
- AI IN BANKING: Artificial intelligence could be a near $450 billion opportunity for banks — here are the strategies the winners are usingon June 24, 2019 at 8:52 am
Discussions, articles, and reports about the AI opportunity across the financial services industry continue to proliferate amid considerable hype around the technology, and for good reason: The ... […]
via Bing News