3 ms·
There were several improvements but the most important was the depth-limited search. Libratus would always search to the end of the game. But that's not necessa
by noambrown 7y ago
There were several improvements but the most important was the depth-limited search. Libratus would always search to the end of the game. But that's not necessarily feasible in a game as complex as six-player poker. With these new algorithms, we don't need to go to the end of the game. Instead, we can stop at some arbitrary depth limit (as is done in chess and Go AI's). That drastically reduces the amount of compute needed.