Counterfactual Regret Minimisation or How I won any money in Poker?

• Setback

  2 4 8.7 F#

  Setback card game. (Also called Auction Pitch.)

I used CFR to solve another card game called Setback (aka Auction Pitch), which is a trick-taking game that’s similar to, but simpler than, Bridge.

It’s very effective, but slow and requires a lot of RAM. I had to create an abstract version of the game, solve that, and then map the result back to the actual game, so I didn’t end up with a perfect Nash equilibrium, but it’s still plays at a super-human level.

I think a similar approach might be possible for Hearts, but I haven’t tried it yet. Solving Bridge with CFR may be beyond our current capability, but could also be possible in the future.

[0]: https://github.com/brianberns/Setback

[1]: https://github.com/brianberns/Cfrm

• Cfrm

  2 27 6.0 F#

  Counterfactual Regret Minimization

I used CFR to solve another card game called Setback (aka Auction Pitch), which is a trick-taking game that’s similar to, but simpler than, Bridge.

It’s very effective, but slow and requires a lot of RAM. I had to create an abstract version of the game, solve that, and then map the result back to the actual game, so I didn’t end up with a perfect Nash equilibrium, but it’s still plays at a super-human level.

I think a similar approach might be possible for Hearts, but I haven’t tried it yet. Solving Bridge with CFR may be beyond our current capability, but could also be possible in the future.

[0]: https://github.com/brianberns/Setback

[1]: https://github.com/brianberns/Cfrm

• InfluxDB

  www.influxdata.com sponsored

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

Suggest a related project