Open Side Menu Go to the Top
Register
Hyper turbo's The Future?? Hyper turbo's The Future??

08-11-2013 , 08:56 PM
Quote:
Originally Posted by erdnase17
25bb is still too large to be solved completely but I also think that an effective approximation of equilibrium is within reach of the current technology and will certainly improve in the next years. The games they are trying to solve for the computer bot competition are 200bb and estimated 6x10^161 infosets whereas 25bb poker has approximately 6x10^30 infosets, that is about 10^131 times smaller. An astronomical difference in size but still too large to fit in currently available memory using state of the art algorithms for finding Nash Equilibria for HU poker.
how do they determine game size in a game without discretized bet sizes? what assumptions do they use? what assumptions are allowed to be made while considering a nl game to be "solved?"
Hyper turbo's The Future?? Quote
08-12-2013 , 09:10 AM
Quote:
Originally Posted by Picasso
how do they determine game size in a game without discretized bet sizes? what assumptions do they use? what assumptions are allowed to be made while considering a nl game to be "solved?"
Why do you think the bet sizes are not discrete in NL? One of the researchers of the University of Alberta invented an algorithm to calculate the size of No Limit games using a recursive procedure described here http://poker.cs.ualberta.ca/publicat...rt-nl-size.pdf

I took his code and ran it for 25bb that's how I got those numbers. However since blinds increase in hypers, the game should be a tad smaller than the number I quote above.

As for the last question, solving full NLHE would mean finding Nash Equilibria in the full game tree which appears to be an intractable problem. AFAIK all the research is being made in abstracted (coarser) game trees which they hope can be translated to strong strategies in the real game. It's a complicated subject but they make the games smaller by merging similar game states and limiting the number of actions (bet sizes) at decision points.
Hyper turbo's The Future?? Quote
08-12-2013 , 10:23 AM
Quote:
Originally Posted by erdnase17
However since blinds increase in hypers, the game should be a tad smaller than the number I quote above.
That's not true. The game is bigger because you have to solve it for every possible effective stack size.
Hyper turbo's The Future?? Quote
08-12-2013 , 10:43 AM
Quote:
Originally Posted by Michman
That's not true. The game is bigger because you have to solve it for every possible effective stack size.
you are right.
Hyper turbo's The Future?? Quote

      
m