[HN Gopher] Regret Minimization in Games with Incomplete Informa...
       ___________________________________________________________________
        
       Regret Minimization in Games with Incomplete Information (CFR)
        
       Author : vpj
       Score  : 82 points
       Date   : 2021-06-22 09:50 UTC (13 hours ago)
        
 (HTM) web link (nn.labml.ai)
 (TXT) w3m dump (nn.labml.ai)
        
       | kevinwang wrote:
       | Cool! I still find this 2013 tutorial to be the best educational
       | resource for CFR that I've seen:
       | http://modelai.gettysburg.edu/2013/cfr/cfr.pdf
        
       | [deleted]
        
       | reidjs wrote:
       | The moment I start seeing the Greek symbols my brain turns off.
       | But I'm super interested in game theory and this concept. Than
       | someone dumb this paper down for people like me?
        
         | Imnimo wrote:
         | Here is a simple implementation I made a while back with plain-
         | english comments rather than formulas, if that's helpful.
         | 
         | https://github.com/nemtiax/CFR/blob/main/cfr.py
        
         | vpj wrote:
         | The twitter thread tries to explain the concepts without the
         | math
         | 
         | https://twitter.com/labmlai/status/1407186002255380484
        
         | tdy721 wrote:
         | Someone has created an excuse, a research topic that upon
         | investigation yields information about how these people figured
         | out how to play video games, at school, at work,
         | professionally, without as much as an audience!
         | 
         | So probably the actual content falls a bit flat? But that's a
         | guess, which part didn't you understand?
        
       | dragontamer wrote:
       | This was always a subject I was interested in, ever since those
       | AI Poker players beat the human experts.
       | 
       | I've saved this. I'll have to spend some time actively studying
       | this incredible breakthrough in AI.
        
       | slt2021 wrote:
       | is it the same algo from CMU that beat pro players in heads up NL
       | holdem?
        
         | vpj wrote:
         | I think it's a derivative of CFR, with a lot of optimizations
         | and abstractions. They reduce the search space by grouping
         | different card combinations together e.g. KK and QQ are treated
         | same. They also limit the action space and only allow half-pot
         | or full pot bets.
         | 
         | This is what I remember. I went through what they published
         | briefly sometime back. So I could be wrong here.
        
       | pierrefermat1 wrote:
       | The annotation style is really incredibly intuitive to read!
        
         | taeric wrote:
         | This is the closest to literate programming I have seen in non
         | book form. It is nice.
        
         | mleonhard wrote:
         | It seems to be written with PyLit [0]. PyLit lets you use LaTeX
         | syntax to write math in comments [1]. Then it uses MathJax [2]
         | to render the math symbols in HTML.
         | 
         | [0] https://github.com/slott56/PyLit-3/
         | 
         | [1]
         | https://docutils.sourceforge.io/docs/ref/rst/directives.html...
         | 
         | [2] https://www.mathjax.org
        
       ___________________________________________________________________
       (page generated 2021-06-22 23:02 UTC)