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
[google_news title=”” keyword=”Artificial intelligence” num_posts=”10″ blurb_length=”0″ show_thumb=”left”]
via Google News
The Latest on: Artificial intelligence
- Strictly Legal | Artificial intelligence on trialon November 29, 2023 at 11:49 am
Netflix just announced that Rockstar’s Grand Theft Auto: The Trilogy – The Definitive Edition will hit its platform on December 14. The open-world mayhem simulator joins more than 80 other games, ...
- 'World's oldest languages' - that were carved into 5,000-year-old stones - can now be deciphered by artificial intelligence as fast as Google translateon November 29, 2023 at 10:14 am
Cuneiform tablets are up to 5,000 years old and present details of life in ancient Mesopotamia. Now scientists have trained an AI program to scan their text and detect what it says.
- Artificial Intelligence Needs A Shrinkon November 29, 2023 at 6:33 am
There are widely reported concerns about ChatGPT hallucinations. If this were a human being, we’d be assessing their psychological fitness. As artificial intelligence (AI) begins to permeate our world ...
- Opinion: OpenAI’s drama marks a new and scary era in artificial intelligenceon November 29, 2023 at 3:00 am
The internal shuffle is likely to remain mysterious, but the effects will be painfully public as the AI industry orients around profit instead of people.
- The Most Thought-Provoking Generative Artificial Intelligence Quotes Of 2023on November 28, 2023 at 10:28 pm
Explore generative AI's societal impact in quotes, from existential risks to vast economic prospects, spanning optimistic to dystopian views.
- Artificial Intelligence Needs Spiritual Intelligence | Opinionon November 28, 2023 at 3:00 pm
The future of artificial intelligence will require spiritual intelligence, or "the human capacity to ask questions about the ultimate meaning of life and the integrated relationship between us and the ...
- Information and Privacy Commissioner highlights artificial intelligence in first annual reporton November 28, 2023 at 2:51 pm
Alberta’s Information and Privacy Commissioner had her first annual report — for 2022-23 — tabled in the Legislature by the Speaker on Tuesday. Diane McLeod began her five-year term as commissioner on ...
- The US is racing ahead in its bid to control artificial intelligence – why is the EU so far behind?on November 28, 2023 at 8:09 am
Washington is laying down rules for the use of seemingly mundane AI that could, in fact, be incredibly dangerous, says professor of philosophy Seth Lazar ...
- 3 Artificial Intelligence (AI) Stocks That Should Change the World (and Make Many Millionaires)on November 28, 2023 at 7:10 am
Detailed price information for Crowdstrike Holdings Inc (CRWD-Q) from The Globe and Mail including charting and trades.
- 1 Artificial Intelligence (AI) Stock on Track to Be a Trillion-Dollar Companyon November 28, 2023 at 3:34 am
Detailed price information for Palantir Technologies Inc Cl A (PLTR-N) from The Globe and Mail including charting and trades.
via Bing News