Open Side Menu Go to the Top
Register
How are Nash equilibrium tables computed? How are Nash equilibrium tables computed?

10-27-2014 , 04:55 PM
I understand how the Nash tables work with short stack situations. Ie the best thing for SB to do is shove X and the best reactive thing for BB to do is call with Y. However, how are these tables generated? Do programs like holdemresources just play random hand ranges a billion times and then sort out how well hand ranges do? I'm a bit confused about the algorithm they use to generate these. Any explanation would be very welcome.
How are Nash equilibrium tables computed? Quote
10-27-2014 , 06:12 PM
There are a few algorithms used. The 2 I've heard of are called "counter factual regret" and "fictitious play". They are run iteratively. You start with a table and calculate it's EV. You adjust and calculate again. You keep repeating until the result is "close enough" to optimal. The magic sauce for each algorithm is the means it uses to do the updating between runs.
How are Nash equilibrium tables computed? Quote
10-27-2014 , 09:56 PM
If you don't mind some code, here's a video that shows how to solve the shove/fold game using fictitious play in excruciating detail.

https://www.youtube.com/watch?v=MVMfDswjJE0
How are Nash equilibrium tables computed? Quote
10-28-2014 , 11:27 AM
Thanks guys
How are Nash equilibrium tables computed? Quote
10-28-2014 , 05:19 PM
I've found a very good thesis on the subject here if anyone is interested: http://kam.mff.cuni.cz/~hladik/doc/mgr_2013_schmid.pdf
How are Nash equilibrium tables computed? Quote

      
m