Re: We here at 2+2 can solve poker!
It might be possible to solve flop poker -- that is, solve hold-em that doesn't allow bets after the flop round.
I come up with about 3.1 million hands for each player. So roughly 58 million variables in a complete post-flop strategy -- that's small enough to fit into memory.
Optimizing that is still roughly order 2^45, but that's computable, if large. It's worth noting that if the vast majority of hands end up being terminal i.e. folded by one of the players, then this will be a good approximation of the optimal strategy.
|