Earlier quoted context omitted.
Regardless of how good the deep learning network is on its own, the algorithm described in the DeepMind paper is an improved tree search.
Forest for the trees. Monte Carlo Tree Search was necessary and itself a massive improvement over minimax but not sufficient for creating a Go program to challenge professional players. The true innovation here is the neural networks. Without those networks to guide it AlphaGo plays far worse than existing programs. The fact that those networks are sufficient is pretty incredible. We already knew that by inventing th…
AlphaGo beats the world champion Lee Sedol in first of five matches
81–90 of 596 posts
Re: AlphaGo beats the world champion Lee Sedol in first of five matches
#82Earlier quoted context omitted.
DeepMind is an algorithm which clearly improves a lot on traditional tree search. But how will a better tree search algorithm lead to AI taking over? Why does winning at Go mean AI is closer to taking over the world than when it won at Chess?
@panic I'm sorry but you don't understand go.
Re: AlphaGo beats the world champion Lee Sedol in first of five matches
#83I watched the commentary that Michael Redmond gave (9-dan-professional) and he didn't point out one obvious mistake that Lee Sedol made the entire match. Just really high quality play by AlphaGo. Really amazing moment to see Lee Sedol resign by putting one of his opponent's stones on the board.
Re: AlphaGo beats the world champion Lee Sedol in first of five matches
#84Earlier quoted context omitted.
The interesting thing is that this algorithm taught itself to master the game. If you're writing a chess engine, you just "write the AI for the problem space" in a few dozen lines of code, as you put it, and let brute force do the rest. In the case of DeepMind, faced with a game where a traversal approach is numerically impossible, its programmers gave it the ability to improve by playing against itself. That's the d…
it is a big deal, but it is still very different from general AI, and we are very good at underestimating complexity. Remember that "solve computer vision" was considered a summer project.
Re: AlphaGo beats the world champion Lee Sedol in first of five matches
#85Re: AlphaGo beats the world champion Lee Sedol in first of five matches
#86"AlphaGos Elo when it beat Fan Hui was 3140 using 1202 CPUs and 176 GPUs. Lee Sedol has an equivalent Elo to 3515 on the same scale (Elos on different scales aren't directly comparable). For each doubling of computer resources AlphaGo gains about 60 points of Elo."
So has AlphaGo raised its level so far just by continuing with the games against itself? Or did they just throw their entire server farm at it? (Or both, probably.)
Re: AlphaGo beats the world champion Lee Sedol in first of five matches
#87I watched the commentary that Michael Redmond gave (9-dan-professional) and he didn't point out one obvious mistake that Lee Sedol made the entire match. Just really high quality play by AlphaGo. Really amazing moment to see Lee Sedol resign by putting one of his opponent's stones on the board.
Yeah according to Redmond, it seemed that AlphaGo made a few "mistakes" whereas Sedol made none. And yet AlphaGo came out substantially ahead. So I'm not sure what that means. Perhaps we need to see more in-depth analysis of the moves, but it seems that AlphaGo just out-calculated Sedol.
Re: AlphaGo beats the world champion Lee Sedol in first of five matches
#88Does this mean in the next few decades, computers will make better sex partners and companions than any human?
Re: AlphaGo beats the world champion Lee Sedol in first of five matches
#89Earlier quoted context omitted.
I'd guess more on the order of 10,000 GPUs.
They only used 175 GPUs in the match 5 months ago.
Re: AlphaGo beats the world champion Lee Sedol in first of five matches
#90The thing that was supposed to take at least 10 years happened. Only last month people were still saying that no way AlphaGo will beat the champion and that it will be crushed. Today everybody will have seen it coming and say that it was normal. Yet people will still tell that worrying about AI taking over is like worrying about overpopulation on Mars, and that this is a problem at least 50 years out.