how a computer finally beat pro poker players for the first time by refining its intuition
Last Updated : GMT 09:07:40
Egypt Today, egypt today
Egypt Today, egypt today
Last Updated : GMT 09:07:40
Egypt Today, egypt today

How a computer finally beat pro poker players for the first time by refining its intuition

Egypt Today, egypt today

Egypt Today, egypt today How a computer finally beat pro poker players for the first time by refining its intuition

A report in the journal Science describes how the DeepStack machine bested nearly a dozen poker players, who were asked to play a 3,000-hand match over a period of four weeks
Miami - AFP

 A computer has defeated professional poker players for the first time by refining its intuition of the game called heads-up no-limit Texas hold'em poker, marking a step forward for artificial intelligence, scientists said Thursday.

The computer program, named DeepStack, beat 11 professional poker players recruited by the International Federation of Poker in December 2016. 

The report in the journal Science describes how the machine bested nearly a dozen players, who were asked to play a 3,000-hand match over a period of four weeks.

"DeepStack beat each of the 11 players who finished their match, with only one outside the margin of statistical significance, making it the first computer program to beat professional players in heads-up no-limit Texas hold'em poker," said the study.

DeepStack won by bridging "the gap between approaches used for games of perfect information -- like those used in checkers, chess, and Go -- with those used for imperfect information games."

DeepStack developed a form of "'intuition' honed through deep learning to reassess its strategy with each decision," said the report.

- Imperfect games -

Imperfect games require reasoning, because players are unaware of at least some of the others players' moves. 

"Poker has been a longstanding challenge problem in artificial intelligence," said principal investigator Michael Bowling, a professor in the University of Alberta's Faculty of Science.

"It is the quintessential game of imperfect information in the sense that the players don't have the same information or share the same perspective while they're playing."

Scientists who worked on the program came from the University of Alberta in Canada, Charles University in Prague and Czech Technical University.

DeepStack relies on a technique called continual re-solving, which allows the program to determine the correct strategy for a particular poker situation but does not force it to "think" about the entire game.

"We train our system to learn the value of situations," said Bowling. 

"Each situation itself is a mini poker game. Instead of solving one big poker game, it solves millions of these little poker games, each one helping the system to refine its intuition of how the game of poker works."

Despite the complexity of the game, DeepStack needs only three seconds of "thinking" time on average.

Bowling became the head of the University of Alberta's Computer Poker Research Group in 2006.

He and colleagues developed Polaris in 2008, beating top poker players at heads-up limit Texas hold'em poker, a variant of the game which limits the bets and raises players can make.

Next, they solved heads-up limit hold'em with Cepheus, a feat described in the journal Science in 2015.

A competing team of scientists at Carnegie Mellon University managed to beat four of the world's best human players in January in heads-up, no-limit Texas hold'em with its program, Libratus.

"The best AI's (artificial intelligence's) ability to do strategic reasoning with imperfect information has now surpassed that of the best humans," said Tuomas Sandholm, professor of computer science at Carnegie Mellon, at the time.

source: AFP

egypttoday
egypttoday

Name *

E-mail *

Comment Title*

Comment *

: Characters Left

Mandatory *

Terms of use

Publishing Terms: Not to offend the author, or to persons or sanctities or attacking religions or divine self. And stay away from sectarian and racial incitement and insults.

I agree with the Terms of Use

Security Code*

how a computer finally beat pro poker players for the first time by refining its intuition how a computer finally beat pro poker players for the first time by refining its intuition



GMT 02:54 2016 Monday ,05 December

SOHR: Air raids kill 46 across Syria's Idlib

GMT 05:30 2012 Wednesday ,11 April

Memoir: Wherever I Wind Up

GMT 09:49 2016 Tuesday ,26 January

Tesla boss sees bumpy road

GMT 15:01 2018 Thursday ,11 October

"Egyptian police" release son of jailed ex-president

GMT 01:35 2012 Tuesday ,14 February

Mweene: Zambia\'s most important win

GMT 12:41 2011 Friday ,29 July

Norman and Memey freed of Khalwat

GMT 08:53 2017 Wednesday ,19 July

Trump taps Jon Huntsman as US ambassador to Russia

GMT 17:22 2011 Wednesday ,05 October

Hope grows for country\'s endangered ghaf trees

GMT 15:10 2016 Friday ,04 November

South Africa produce remarkable fightback

GMT 15:30 2014 Tuesday ,15 April

Inner strength pilates reveals facial exercises

GMT 16:12 2017 Thursday ,09 February

Iraqi forces wage psychological war

GMT 19:55 2011 Wednesday ,25 May

We need to fight the myth of \'too posh to push’

GMT 04:55 2016 Saturday ,26 November

British business investment robust after Brexit vote

GMT 00:05 2017 Wednesday ,03 May

BDF commander-in-chief honours Sandhurst graduate

GMT 17:56 2015 Thursday ,05 March

Leonard Nimoy was a father figure to me

GMT 10:58 2013 Thursday ,19 December

Egypt militant blows himself up to evade arrest

GMT 05:02 2013 Saturday ,02 March

Old elites fighting old wars in old ways in Iraq

GMT 06:09 2015 Monday ,20 April

China's biggest auto show opens

GMT 19:21 2018 Tuesday ,23 January

Brewers make offer to Japanese pitcher Darvish

GMT 08:53 2014 Thursday ,29 May

'It's a very dehumanizing thing'

GMT 13:18 2016 Tuesday ,08 November

Lorde, 20, reveals album on adulthood

GMT 11:00 2017 Friday ,03 November

Shortfall in climate action is 'catastrophic'

GMT 15:08 2013 Monday ,22 July

Endurance test for Mazda3
 
 Egypt Today Facebook,egypt today facebook  Egypt Today Twitter,egypt today twitter Egypt Today Rss,egypt today rss  Egypt Today Youtube,egypt today youtube  Egypt Today Youtube,egypt today youtube

Maintained and developed by Arabs Today Group SAL.
All rights reserved to Arab Today Media Group 2025 ©

Maintained and developed by Arabs Today Group SAL.
All rights reserved to Arab Today Media Group 2025 ©

egypttoday egypttoday egypttoday egypttoday
egypttoday egypttoday egypttoday
egypttoday
بناية النخيل - رأس النبع _ خلف السفارة الفرنسية _بيروت - لبنان
egypttoday, Egypttoday, Egypttoday