GILMAN RESEARCH SERVICES, LLC
  • Home
  • About GRS
  • Services
    • Patentability
    • State of the Art
    • Clearance
    • Validity/Invalidity
    • Additional Support
  • Blog
  • Contact

CFR+ Goes All In - An algorithm takes on Texas Hold'em

1/15/2015

1 Comment

 
Picture
Checkers had Chinook,  Chess had Deep Blue and Jeopardy had Watson. Now Texas Hold'em has CFR+. A group from the University of Alberta in Canada have developed a new algorithm that may put most human players on tilt. 

A recent IEEE Spectrum article, Computers Conquer Texas Hold'em Poker for First Time, introduces CFR+, an updated version of a technique called counterfactual regret minimization (CFR) for playing heads-up no-limit Texas Hold'em. Finally, a way to minimize the regret I feel each and everytime I don't fold 7-2 off suit.

"Some people, pros even, won’t play No-Limit. They can’t handle the swings", 
Mike McDermott (Matt Damon), Rounders, 1998
From a game theory perspective, heads-up no-limit Texas hold'em is an "imperfect-information game" due to the two hidden cards each player holds. This missing information increases the number of steps required at each decision point and can require as much as 262 terabytes of memory. CFR+, the new hyper efficient version of CFR, eliminates some of the steps and by applying compression reduces the memory requirements to below 20 terabytes.

Learn more...

  • An Introduction to Counterfactual Regret Minimization Todd W. Neller, Marc Lanctot July 9, 2013
  • A new algorithm for generating equilibria in massive zero-sum games Martin Zinkevich , Michael Bowling , Neil Burch, Proceedings of the 22nd national conference on Artificial intelligence, p.788-793, July 22-26, 2007, Vancouver, British Columbia, Canada
  • Texas Hold'em, an introduction, wikipedia

1 Comment

    Author

    Norm Gilman is the Founder and Owner of Gilman Research Services

    Archives

    December 2019
    February 2019
    January 2019
    January 2015

    RSS Feed

    Categories

    All
    Artificial Intelligence
    Autonomous Vehicles
    Cyrptography
    Digital Rights
    Gaming
    Human Interface
    Image Processing
    Marketing
    New Applications
    Prosecution
    Retail
    Statistics

Photos used under Creative Commons from phrawr, Naíra Dias