News for hackers. Stuff that matters.
Re:AlphaGo Zero: Learning from scratch by amelius on Wednesday October 18, 2017 @02:31PM (#15501670)
But I suppose they still do the searching/pruning with a separate piece of code (not a neural network).
Re:AlphaGo Zero: Learning from scratch by hacker_9 on Wednesday October 18, 2017 @02:36PM (#15501717)
From the paper: "it uses a single neural network, rather than separate policy and value networks ... it uses a simpler tree search that relies upon this single neural network to evaluate positions and sample moves, without performing any MonteCarlo rollouts. To achieve these results, we introduce a new reinforcement learning algorithm that incorporates lookahead search inside the training loop, resulting in rapid improvement and precise and stable learning."
Re:AlphaGo Zero: Learning from scratch by jtolmar on Wednesday October 18, 2017 @02:39PM (#15501746)
Yes, but tree search + neural net is still pretty generic. It only assumes that you can enumerate branches.
Re:AlphaGo Zero: Learning from scratch by mannigfaltig on Wednesday October 18, 2017 @07:04PM (#15504044)
It also presumes that one can simulate the world at low cost. In AlphaGo Zero it takes 0.4 s for 1.600 node extensions, but in this case the cost of the world is negligible. Anyway, assuming you need that many node extensions to get decent quality updates, that puts a rather a tight limit on the cost of simulating the world.
Re:AlphaGo Zero: Learning from scratch by gwern on Wednesday October 18, 2017 @09:53PM (#15504887)
DM has already done a bunch of work on 'deep models' of environments to plan over. Use them and you have 'model-predictive control' and planning, and this tree extension to policy gradients would work as well (probably). It could be pretty interesting to see what would happen if you tried that sort of hybrid on ALE.
Re:AlphaGo Zero: Learning from scratch by mannigfaltig on Thursday October 19, 2017 @02:39AM (#15505891)
I guess deep world models are still severely riddled by all sorts of problems: vanishing gradients, BPTT being O(T), poor generalization ability of NNs (which likely is due to the lack of attractor state associative recall, as well as concept composability), lack of probabilistic message passing to deal with uncertainty, and perhaps some priors about the world are necessary to make learning tractable (such as spatial maps and fine-tuning for time scales that contain interesting information).
Re:AlphaGo Zero: Learning from scratch by disposable_123 on Thursday October 19, 2017 @01:18PM (#15509698)
What are the main papers from DM on this ? Are you referring to "CONTINUOUS CONTROL WITH DRL" ?!
Re:AlphaGo Zero: Learning from scratch by zodiac on Thursday October 19, 2017 @04:20AM (#15506283)
You're right, but MC rollouts work better (better estimate) for some games than others.