16 ms·
Offline batch learning is not contradictory to reinforcement learning. It just requires that it be an off-policy RL algorithm, which happily, many, like DQN, ar
by gwern 10y ago
Offline batch learning is not contradictory to reinforcement learning. It just requires that it be an off-policy RL algorithm, which happily, many, like DQN, are.
> Similarly, the amount of driving data collected by Tesla from all its cars will be much larger than the data received by any single car.
Well, Tesla benefits from the fact that its cars are already agents, acting in the real world. So using it as a counter-example doesn't really work... You would need to imagine some sort of counterfactual Tesla which eschewed any real-world deployment or simulators. Which no one would ever do because the usefulness of trying to create a self-driving car database without agents or reinforcement learning is so obviously zero.
And anyway, most of Tesla's data, however, will be totally useless. You can train a simple lane-following CNN with a few hours of footage (as Geohotz demonstrated), but another million hours of highway driving is near-useless and doesn't get you much closer to self-driving cars (as perhaps Geohot also inadvertently demonstrated). What you need is the weird outliers which drive accident rates. So for example, the Google self-driving car team doesn't depend purely on collected data even from its agents, but simulates very rare scenarios as well. (If I may quote myself: "You need the right data, not more data.")
> This suggests that most learning will happen as a batch process, ahead of time. There may be some minor adjustments for personalization, but it doesn't seem like it's enough for Agent AI to outcompete Tool AI.
Even if we imagine that the dataset covers all possible sequences and doesn't need any kind of finetuning the loss, the agent AIs in this scenario are still going to benefit from actions over (going by section): 'internal to a computation', 'internal to training', 'internal to design', and 'internal to data selection'. In fact, if you want to have any hope of running effectively over extremely large datasets like hundreds of millions of sentences, you are going to effectively require some of those to keep training time tractable and runtime cheap (even Google can't afford a million TPUs for Google Translate). For example, regular hyperparameter optimization using a few dozen examples doesn't look very good when it takes a month on a GPU cluster to train a single model, but using a meta-RL RNN to do some transfer learning and pick out near-optimal architectures & hyperparameters in just a few iterations looks pretty nice.
- skybrian 10y agoI think you're missing a distinction that makes self-driving cars not really agents. I haven't seen reports that any self-driving cars learn to drive better in real time. Instead the data is collected and used to improve the software. There might be frequent software releases (perhaps even every day) but this isn't quite the same thing. An offline learning process seems considerably more predictable. The release engineers can test each release to see how it would behave under various extreme conditions. It's not clear that there's a compelling reason to switch to true online learning. Self-driving cars will improve over time, but not to the point where new training data gathered at 9am should make a significant difference to how the car drives at 6pm. Probably this year's model will drive better than last year's, but the changes are likely to be gradual. As you say, there are diminishing returns to gathering more data, which suggests that in many domains, updating the software in real time won't be a competitive advantage. Unless it's a system that's reacting to breaking news, the delta in training data gathered in the last 24 hours is unlikely to make a huge difference.
- yarou 10y ago> As far as I know, self-driving cars don't learn to drive better in real time. Instead the data is collected and used to improve the software. There might be frequent software releases (perhaps even every day) but this isn't quite the same thing. Most self-driving cars probably use some variant of local search[1]. In this case it probably doesn't matter if the agent learns offline or online. [1] https://en.m.wikipedia.org/wiki/Local_search_(optimization) https://en.m.wikipedia.org/wiki/Local_search_(optimization)