3 ms·
Interesting way of approaching the problem. I didn't realize the go solution "just" used monte carlo branching. Still impressive, but does not seem as revoluti
by mgalka 11y ago
Interesting way of approaching the problem.
I didn't realize the go solution "just" used monte carlo branching. Still impressive, but does not seem as revolutionary as it's been portrayed.
- hyperbovine 11y agoThe insight was to use CNNs to prune the search space. In a sense, the AlphaGo algorithm is to MCTS as importance sampling is to regular Monte Carlo. However, even without the search part, AlphaGo crushes MCTS-based Go algorithms (see https://www.tastehit.com/blog/google-deepmind-alphago-how-it-works/ https://www.tastehit.com/blog/google-deepmind-alphago-how-it...). That in and of itself is quite extraordinary.