Poker Sorted - Meet Cepheus
Poker Sorted - Meet Cepheus
Written by Alex Armstrong   
Monday, 12 January 2015

Cepheus, programmed by researchers at The University of Alberta has a strategy for two-player limit Texas hold'em poker that is unbeatable by a human poker player.

poker2

 

According to team leader Michael Bowling:

"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"

Unlike chess, where the pieces are visible to both players, poker is a games characterised by imperfect information, where players do not have full knowledge of past events. Texas hold'em is the most popular variant of the game and when played with just two-players (heads-up) and with fixed bet-sizes and number of raises (limit), it is called heads-up limit hold'em.

The imperfect information nature of heads-up limit hold'em made it a challenging game for computers to play or solve but now that milestone has been achieved.

In the offical announcement from the University of Alberta, Bowling says:

"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. 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."  

The breakthrough was reported on January 9 in Science in an article that explains how the result was enabled by a new algorithm, CFR+, which is capable of solving extensive-form games orders of magnitude larger than previously possible and also reveals that the researchers' computation formally proves the common wisdom that the dealer in the game holds a substantial advantage. 

You can find out more, and try playing against it, on the Cepheus websitepoker1

Banner


Firefox 54 Multi-Process and Faster - Can It Woo Us Back
19/06/2017

Firefox 54, the first version to be multi-process has been released. If you are tempted to think "so what", what is special about it is that Mozilla has achieved a balance between the number [ ... ]



Grimoire Lab-GitHub - Stats On Steroids
06/06/2017

Grimoire Lab is an open source toolkit built on Python, Elasticsearch and Kibana. It taps into GitHub's raw data through Perceval, a module designed for retrieving data from repositories related to so [ ... ]


More News

 

 
 

 

blog comments powered by Disqus

Last Updated ( Friday, 20 January 2017 )
 
 

   
Banner
RSS feed of news items only
I Programmer News
Copyright © 2017 i-programmer.info. All Rights Reserved.
Joomla! is Free Software released under the GNU/GPL License.