5 ms·
Regret Minimization in Games with Incomplete Information (CFR)
- kevinwang 5y agoCool! 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 http://modelai.gettysburg.edu/2013/cfr/cfr.pdf
- deleted 5y ago[deleted]
- pierrefermat1 5y agoThe annotation style is really incredibly intuitive to read!
- taeric 5y agoThis is the closest to literate programming I have seen in non book form. It is nice.
- mleonhard 5y agoIt 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/ https://github.com/slott56/PyLit-3/ [1] https://docutils.sourceforge.io/docs/ref/rst/directives.html#math https://docutils.sourceforge.io/docs/ref/rst/directives.html... [2] https://www.mathjax.org https://www.mathjax.org
- slt2021 5y agois it the same algo from CMU that beat pro players in heads up NL holdem?
- vpj 5y agoI 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.
- reidjs 5y agoThe 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?
- tdy721 5y agoSomeone 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?
- vpj 5y agoThe twitter thread tries to explain the concepts without the math https://twitter.com/labmlai/status/1407186002255380484 https://twitter.com/labmlai/status/1407186002255380484
- Imnimo 5y agoHere 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 https://github.com/nemtiax/CFR/blob/main/cfr.py
- dragontamer 5y agoThis 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.