3 ms·
The no-limit hold'em game tree has over 10^160 states. Even limit poker is too large to solve directly. In 2015, limit poker was essentially solved with a new
by DennisP 10y ago
The no-limit hold'em game tree has over 10^160 states.
Even limit poker is too large to solve directly. In 2015, limit poker was essentially solved with a new technique in game theory that allowed them to find a simplified model.
http://spectrum.ieee.org/automaton/robotics/artificial-intelligence/ai-learns-from-mistakes-to-defeat-human-poker-players http://spectrum.ieee.org/automaton/robotics/artificial-intel...
- paulddraper 10y agoChess has a lot of possible states too. (Yeah, I know that's different.) Heuristics make analysis practical, and well chosen ones make the difference. This isn't to minimize the accomplishment, but rather to say it has strong similarities to other AI games.