Almost always raise your opponent’s first bet, which can provoke an immediate fold. In later rounds, if your opponent raises, re-raise if you are holding at least a pair of threes. Err on the side of playing a hand, not folding.
These and thousands of other decisions in the popular two-person version of the poker game “limit Texas hold ’em” produce a strategy so close to optimal that it cannot be beaten in the long run, according to a study published on Thursday in the journal Science.
A computer program running this strategy is the first to “solve” any form of poker: It plays as close to perfectly as is mathematically possible, coming out no worse than even — over many hands — no matter what an opponent holds or does, said University of Alberta computer scientist Michael Bowling, who led the research.
Far from being a frivolous exercise, the poker-playing program, named Cepheus, could be applied to cybersecurity, medicine and even business negotiations, Carnegie Mellon University computer scientist Sam Ganzfried said, the co-author of the program that won last year’s computer poker competition.
“The result is a significant achievement in computer poker and in artificial intelligence,” he said.
Computers and games have a long, intertwined history. Programs that beat the best human players at checkers, chess and Jeopardy have served as testbeds for advances in artificial intelligence as well as more mundane matters: Strategies used by chess-playing computers, for instance, led to optimization strategies for sewer routing, Bowling said.
Poker presents an especially difficult challenge because, unlike chess or checkers, a computer does not know its opponent’s situation — his cards. The number of theoretically possible situations where players must estimate odds and choose whether to bet, call, raise or fold is so huge — 319 trillion — that it taxes any machine’s computational and memory capacity.
Cepheus plays two-person limit Texas hold ’em. The “limit” is a cap on the size of bets and number of raises.
Among Cepheus’s winning strategies: Almost always raise after the first two cards, but fold with likely losers such as a 3 and 7 or a 2 and Jack. The public can see the ideal moves and play against Cepheus at http://poker.srv.ualberta.ca.
Nearly half of China’s major cities are suffering “moderate to severe” levels of subsidence, putting millions of people at risk of flooding, especially as sea levels rise, according to a study of nationwide satellite data released yesterday. The authors of the paper, published by the journal Science, found that 45 percent of China’s urban land was sinking faster than 3mm per year, with 16 percent at more than 10mm per year, driven not only by declining water tables, but also the sheer weight of the built environment. With China’s urban population already in excess of 900 million people, “even a small portion
UNSETTLING IMAGES: The scene took place in front of TV crews covering the Trump trial, with a CNN anchor calling it an ‘emotional and unbelievably disturbing moment’ A man who doused himself in an accelerant and set himself on fire outside the courthouse where former US president Donald Trump is on trial has died, police said yesterday. The New York City Police Department (NYPD) said the man was declared dead by staff at an area hospital. The man was in Collect Pond Park at about 1:30pm on Friday when he took out pamphlets espousing conspiracy theories, tossed them around, then doused himself in an accelerant and set himself on fire, officials and witnesses said. A large number of police officers were nearby when it happened. Some officers and bystanders rushed
Beijing is continuing to commit genocide and crimes against humanity against Uyghurs and other Muslim minorities in its western Xinjiang province, U.S. Secretary of State Antony Blinken said in a report published on Monday, ahead of his planned visit to China this week. The State Department’s annual human rights report, which documents abuses recorded all over the world during the previous calendar year, repeated language from previous years on the treatment of Muslims in Xinjiang, but the publication raises the issue ahead of delicate talks, including on the war in Ukraine and global trade, between the top U.S. diplomat and Chinese
HYPOCRISY? The Chinese Ministry of Foreign Affairs yesterday asked whether Biden was talking about China or the US when he used the word ‘xenophobic’ US President Joe Biden on Wednesday called for a hike in steel tariffs on China, accusing Beijing of cheating as he spoke at a campaign event in Pennsylvania. Biden accused China of xenophobia, too, in a speech to union members in Pittsburgh. “They’re not competing, they’re cheating. They’re cheating and we’ve seen the damage here in America,” Biden said. Chinese steel companies “don’t need to worry about making a profit because the Chinese government is subsidizing them so heavily,” he said. Biden said he had called for the US Trade Representative to triple the tariff rates for Chinese steel and aluminum if Beijing was