Deconstructing Reinforcement Learning

author: Richard S. Sutton, Department of Computing Science, University of Alberta
published: Aug. 26, 2009,   recorded: June 2009,   views: 1275
Categories
You might be experiencing some problems with Your Video player.

Slides

Slides
0:00 Deconstructing Reinforcement Learning
1:38 RL ideas are having a major impact on many fields - 1
2:10 RL ideas are having a major impact on many fields - 2
3:07 RL ideas
4:17 RL ideas - superficially
5:02 The goal of this talk is to begin asking
5:23 Outline
5:55 Superficial growth of RL
7:22 Vs. other buzz-words
10:34 RL application areas
11:37 Fields publishing RL applications
13:41 Four key ideas of RL
14:49 Key idea of RL #1: Time/life/interaction
15:15 RL is like life
15:27 Life-like-ness is what unites the fields
15:53 Temporal approach is distinctive to RL
18:11 Four key ideas of RL
18:20 Key idea of RL #2: Reward/value/verification
18:54 Short- and long-term goals
19:55 The reward hypothesis
23:34 Autonomous verification
24:29 Autonomous learning of efficient gaits - 1
25:28 Autonomous learning of efficient gaits - 2
26:26 Autonomous learning of efficient gaits - 3
26:44 Autonomous learning of efficient gaits - 4
27:27 From reward follows value
28:37 From reward follows RL's computational theory of mind
28:53 Key idea of RL #3: Sampling
29:24 The power of sample-based search is under appreciated
30:02 The quality of sample-based estimates
31:08 Basic Monte-Carlo Move Selection
32:18 Monte-Carlo Tree Search
33:03 Impact of sample-based search in Computer Go
35:32 Key idea of RL #4: Bootstrapping
35:49 2 ways of defining value - 1
36:55 2 ways of defining value - 2
38:11 Why might values be approximate?
38:48 Approximation because of limited data
40:33 Empirically, it's better to bootstrap, at least a little bit
42:16 Approximation because of limited function-approximation resources
44:25 Bootstrapping with FA is now straightforward
45:47 Four key ideas of RL
45:52 Conclusions
47:03 The future of the 4 ideas
48:44 Honorable mentions - 1
49:04 Honorable mentions - 2
49:27 Thank you

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.
 
    Delicious Bibliography

Description

The premise of this symposium is that the ideas of reinforcement learning have impacted many fields, including artificial intelligence, neuroscience, control theory, psychology, and economics. But what are these ideas and which of them is key? Is it the idea of reward and reward prediction as a way of structuring the problem facing both natural and artificial systems? Is it temporal-difference learning as a sample-based algorithm for approximating dynamic programming? Or is it the idea of learning online, by trial and error, searching to find a way of behaving that might not be known by any human supervisor? Or is it all of these ideas and others, all coming to renewed prominence and significance as these fields focus on the common problem that faces animals, machines, and societies - how to predict and control a hugely complex world that can never be understood incompletely, but only as a gross, ever-changing approximation? In this talk I seek to start the process of phrasing and answering these questions. In some cases, from my own experience, I can identify which ideas have been the most important, and guess which will be in the future. For others I can only ask the other speakers and attendees to provide informed perspectives from their own fields.

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

make sure you have javascript enabled or clear this field: