2 ms·
MCTS isn't doing full width search. Not by a longshot. What it's doing is using the computer's ability to randomly test various lines of inquiry many, many ti
by bradknowles 7y ago
MCTS isn't doing full width search. Not by a longshot.
What it's doing is using the computer's ability to randomly test various lines of inquiry many, many times faster than a human being can, and then use statistical methods to help rule out the lines that cannot produce anything of value.
That's why it's Monte Carlo Tree Search.
That said, any sufficiently advanced technology is indistinguishable from magic [0], and with modern Machine Learning techniques we are getting closer to crossing the line over to "magic" in certain fields, such as Chess.
[0] Clarke's Third Law, see https://en.wikipedia.org/wiki/Clarke%27s_three_laws https://en.wikipedia.org/wiki/Clarke%27s_three_laws
- panopticon 7y agoI don't think they were arguing about search breadth. I think they were arguing that Go AI was already formidable in spite of GP's odd claim that search breadth/depth is the reason why. Chess AI like AlphaZero aren't even close to 100% search breadth/depth but achieve startling superiority.