← Lex Fridman

David Silver: AlphaGo, AlphaZero, and Deep Reinforcement Learning

Episode 862020-04-03English

Guests: David Silver

Listen to this episode00:00 / 1:48:28
Reading settings
Reading preferences
Text size
Download in-depth read
Read offline

In-depth read pending

Downloads are not available yet.

§01Transcript · 00:00–08:57

00:00The following is a conversation with David Silver,

00:02who leads the reinforcement learning research group

00:05at DeepMind and was the lead researcher

00:07on AlphaGo, AlphaZero, and co-led the AlphaStar

00:12and MuZero efforts and a lot of important work

00:14in reinforcement learning in general.

00:17I believe AlphaZero is one of the most important

00:20accomplishments in the history of artificial intelligence.

00:24And David is one of the key humans

00:26who brought AlphaZero to life,

00:28together with a lot of other great researchers at DeepMind.

00:31He's humble, kind, and brilliant.

00:35We were both jet lagged, but didn't care and made it happen.

00:39It was a pleasure and truly an honor to talk with David.

00:43This conversation was recorded

00:44before the outbreak of the pandemic.

00:47For everyone feeling the medical, psychological,

00:49and financial burden of this crisis,

00:51I'm sending love your way.

00:53Stay strong.

00:54We're in this together.

00:55We'll beat this thing.

00:57This is the Artificial Intelligence Podcast.

01:00If you enjoy it, subscribe on YouTube,

01:02review it with five stars on Apple Podcasts,

01:04support on Patreon, or simply connect with me on Twitter

01:08at Lex Friedman, spelled F-R-I-D-M-A-N.

01:12As usual, I'll do a few minutes of ads now

01:14and never any ads in the middle

01:16that can break the flow of the conversation.

01:18I hope that works for you

01:19and doesn't hurt the listening experience.

01:22Quick summary of the ads.

01:23Two sponsors, MasterClass and Cash App.

01:27Please consider supporting the podcast

01:29by signing up to MasterClass at masterclass.com/lex

01:34and downloading Cash App and using code LEXPODCAST.

01:38This show is presented by Cash App,

01:41the number one finance app in the App Store.

01:43When you get it, use code LEXPODCAST.

01:47Cash App lets you send money to friends,

01:49buy Bitcoin, and invest in the stock market

01:51with as little as $1.

01:52Since Cash App allows you to buy Bitcoin,

01:56let me mention that cryptocurrency

01:57in the context of the history of money is fascinating.

02:01I recommend "A Scent of Money"

02:03as a great book on this history.

02:05Debits and credits on ledgers started around 30,000 years ago.

02:10The US dollar created over 200 years ago,

02:12and Bitcoin, the first decentralized cryptocurrency,

02:15released just over 10 years ago.

02:18So given that history,

02:19cryptocurrency is still very much

02:21in its early days of development,

02:23but it's still aiming to, and just might,

02:26redefine the nature of money.

02:29So again, if you get Cash App

02:30from the App Store or Google Play

02:32and use the code LEXPODCAST, you get $10,

02:35and Cash App will also donate $10 to Thirst,

02:38an organization that is helping to advance robotics

02:41and STEM education for young people around the world.

02:44This show is sponsored by MasterClass.

02:46Sign up at masterclass.com/lex

02:49to get a discount and to support this podcast.

02:52In fact, for a limited time now,

02:53if you sign up for an all-access pass for a year,

02:56you get to get another all-access pass

02:59to share with a friend.

03:01Buy one, get one free.

03:02When I first heard about MasterClass,

03:04I thought it was too good to be true.

03:06For $180 a year, you get an all-access pass

03:09to watch courses from, to list some of my favorites.

03:12Chris Hadfield on space exploration,

03:15Neil deGrasse Tyson on scientific thinking and communication,

03:18Will Wright, the creator of SimCity and Sims,

03:21on game design, Jane Goodall on conservation,

03:24Carlos Santana on guitar, his song "Europa"

03:28could be the most beautiful guitar song ever written,

03:30Garry Kasparov on chess, Daniel Negrano on poker,

03:34and many, many more.

03:35Chris Hadfield explaining how rockets work

03:37and the experience of being launched into space alone

03:40is worth the money.

03:41For me, the key is to not be overwhelmed

03:44by the abundance of choice.

03:46Pick three courses you want to complete,

03:48watch each of them all the way through.

03:50It's not that long, but it's an experience

03:51that will stick with you for a long time, I promise.

03:55It's easily worth the money.

03:56You can watch it on basically any device.

03:59Once again, sign up on masterclass.com/lex

04:02to get a discount and to support this podcast.

04:04And now, here's my conversation with David Silver.

04:08What was the first program you've ever written

04:12and what programming language?

04:13Do you remember?

04:14- I remember very clearly, yeah.

04:16My parents brought home this BBC Model B microcomputer.

04:21It was just this fascinating thing to me.

04:24I was about seven years old

04:26and couldn't resist just playing around with it.

04:30So I think first program ever

04:31was writing my name out in different colors

04:36and getting it to loop and repeat that.

04:39And there was something magical about that

04:41which just led to more and more.

04:44- How did you think about computers back then?

04:46Like the magical aspect of it,

04:47that you can write a program

04:49and there's this thing that you just gave birth to

04:52that's able to create sort of visual elements

04:56and live on its own.

04:57Or did you not think of it in those romantic notions?

05:00Was it more like, oh, that's cool.

05:02I can solve some puzzles.

05:05- It was always more than solving puzzles.

05:06It was something where there was this

05:09limitless possibilities

05:13once you have a computer in front of you,

05:14you can do anything with it.

05:16I used to play with Lego with the same feeling.

05:18You can make anything you want out of Lego,

05:20but even more so with a computer.

05:21You're not constrained by the amount of kit you've got.

05:24And so I was fascinated by it

05:25and started pulling out the user guide

05:28and the advanced user guide and then learning.

05:30So I started in basic and then later 6502.

05:34My father also became interested in this machine

05:38and gave up his career to go back to school

05:40and study for a master's degree in artificial intelligence,

05:44funnily enough, at Essex University when I was seven.

05:48So I was exposed to those things at an early age.

05:52He showed me how to program in Prolog

05:54and do things like querying your family tree.

05:57And those are some of my earliest memories

05:59of trying to figure things out on a computer.

06:04- Those are the early steps in computer science programming.

06:07But when did you first fall in love

06:09with artificial intelligence or with the ideas,

06:12the dreams of AI?

06:13- I think it was really when I went to study at university.

06:19So I was an undergrad at Cambridge

06:20and studying computer science.

06:23And I really started to question,

06:27you know, what really are the goals?

06:29What's the goal?

06:30Where do we want to go with computer science?

06:32And it seemed to me that the only step

06:37of major significance to take was to try

06:40and recreate something akin to human intelligence.

06:44If we could do that, that would be a major leap forward.

06:47And that idea, I certainly wasn't the first to have it,

06:51but it nestled within me somewhere and became like a bug.

06:55You know, I really wanted to crack that problem.

06:58- So you thought it was, like you had a notion

07:00that this is something that human beings can do,

07:03that it is possible to create an intelligent machine?

07:07- Well, I mean, unless you believe

07:09in something metaphysical, then what are our brains doing?

07:13Well, at some level, they're information processing systems,

07:17which are able to take whatever information is in there,

07:22transform it through some form of program

07:24and produce some kind of output,

07:26which enables that human being to do

07:28all the amazing things that they can do

07:29in this incredible world.

07:31- So then do you remember the first time

07:35you've written a program that,

07:37'cause you also had an interest in games.

07:40Do you remember the first time you were in a program

07:41that beat you in a game?

07:43Or beat you at anything?

07:47Sort of achieved super David Silver level performance?

07:52- So I used to work in the games industry.

07:56So for five years, I programmed games for my first job.

08:01So it was an amazing opportunity to get involved

08:03in a startup company.

08:05And so I was involved in building AI at that time.

08:10And so for sure, there was a sense of building handcrafted,

08:17what people used to call AI in the games industry,

08:20which I think is not really what we might think of

08:22as AI in its fullest sense,

08:24but something which is able to take actions

08:29in a way which makes things interesting and challenging

08:31for the human player.

08:34And at that time I was able to build

08:38these handcrafted agents,

08:39which in certain limited cases could do things

08:41which were able to do better than me,

08:45but mostly in these kind of Twitch like scenarios

08:47where they were able to do things faster

08:50or because they had some pattern

08:51which was able to exploit repeatedly.

08:55I think if we're talking about real AI,

08:57the first experience for me came after that

§02Transcript · 09:00–18:18

09:00when I realized that this path I was on

09:05wasn't taking me towards,

09:06it wasn't dealing with that bug,

09:09which I still had inside me to really understand intelligence

09:12and try and solve it.

09:14Everything people were doing in games was,

09:17short term fixes rather than long term vision.

09:19And so I went back to study for my PhD,

09:23which was funny enough trying to apply reinforcement learning

09:26to the game of Go.

09:28And I built my first Go program

09:30using reinforcement learning,

09:31a system which would by trial and error play against itself

09:35and was able to learn which patterns were actually helpful

09:40to predict whether it was gonna win or lose the game

09:42and then choose the moves

09:44that led to the combination of patterns

09:46that would mean that you're more likely to win.

09:48And that system, that system beat me.

09:50- And how did that make you feel?

09:53- Made me feel good.

09:54- I mean, was there sort of the, yeah.

09:57I mean, it's a mix of a sort of excitement

09:59and was there a tinge of sort of like,

10:02almost like a fearful awe?

10:04You know, it's like in space, 2001 Space Odyssey

10:08kind of realizing that you've created something that,

10:12that is, you know, that's achieved human level intelligence

10:19in this one particular little task.

10:21And in that case,

10:22I suppose neural networks weren't involved.

10:24- There were no neural networks in those days.

10:26This was pre deep learning revolution,

10:29but it was a principled self-learning system

10:33based on a lot of the principles

10:34which people are still using in deep reinforcement learning.

10:38How did I feel?

10:41I think I found it immensely satisfying

10:46that a system which was able to learn

10:49from first principles for itself

10:51was able to reach the point

10:52that it was understanding this domain

10:56better than I could and able to outwit me.

10:59I don't think it was a sense of awe.

11:01It was a sense that satisfaction,

11:04that something I felt should work had worked.

11:08- So to me, AlphaGo, and I don't know how else to put it,

11:11but to me, AlphaGo and AlphaGo Zero,

11:14mastering the game of Go is, again, to me,

11:18the most profound and inspiring moment

11:20in the history of artificial intelligence.

11:23So you're one of the key people behind this achievement,

11:26and I'm Russian, so I really felt

11:29the first sort of seminal achievement

11:31when Deep Blue beat Garry Kasparov in 1987.

11:34So as far as I know, the AI community at that point

11:40largely saw the game of Go as unbeatable in AI,

11:43using the sort of the state-of-the-art

11:46brute force methods, search methods.

11:48Even if you consider, at least the way I saw it,

11:51even if you consider arbitrary,

11:54exponential scaling of compute,

11:57Go would still not be solvable,

11:59hence why it was thought to be impossible.

12:01So given that the game of Go was impossible to master,

12:07what was the dream for you?

12:09You just mentioned your PhD thesis

12:11of building the system that plays Go.

12:14What was the dream for you

12:15that you could actually build a computer program

12:17that achieves world-class,

12:20not necessarily beats the world champion,

12:21but achieves that kind of level of playing Go?

12:24- First of all, thank you, that was very kind words.

12:27And funnily enough, I just came from a panel

12:31where I was actually in a conversation

12:34with Garry Kasparov and Murray Campbell,

12:36who was the author of Deep Blue,

12:38and it was their first meeting together since the match.

12:43So that just occurred yesterday,

12:44so I'm literally fresh from that experience.

12:47So these are amazing moments when they happen,

12:50but where did it all start?

12:52Well, for me, it started

12:53when I became fascinated in the game of Go.

12:56So Go for me, I've grown up playing games,

12:59I've always had a fascination in board games.

13:01I played chess as a kid, I played Scrabble as a kid.

13:04When I was at university, I discovered the game of Go,

13:08and to me, it just blew all of those other games

13:11out of the water.

13:12It was just so deep and profound in its complexity

13:15with endless levels to it.

13:17What I discovered was that I could devote endless hours

13:22to this game, and I knew in my heart of hearts

13:28that no matter how many hours I would devote to it,

13:30I would never become a grandmaster.

13:34Or there was another path, and the other path

13:36was to try and understand how you could get

13:39some other intelligence to play this game

13:41better than I would be able to.

13:43And so even in those days, I had this idea that,

13:46what if, what if it was possible to build a program

13:49that could crack this?

13:51And as I started to explore the domain,

13:53I discovered that this was really the domain

13:57where people felt deeply that if progress

14:01could be made in Go, it would really mean

14:04a giant leap forward for AI.

14:06It was the challenge where all other approaches had failed.

14:10This is coming out of the era you mentioned,

14:13which was in some sense the golden era

14:15for the classical methods of AI, like heuristic search.

14:19In the '90s, they all fell one after another,

14:23not just chess with deep blue, but checkers,

14:26backgammon, Othello.

14:28There were numerous cases where systems built

14:33on top of heuristic search methods

14:35with these high-performance systems

14:37had been able to defeat the human world champion

14:40in each of those domains.

14:41And yet in that same time period,

14:43there was a million dollar prize available

14:47for the game of Go, for the first system

14:50to be a human professional player.

14:52And at the end of that time period,

14:54at year 2000, when the prize expired,

14:57the strongest Go program in the world

15:00was defeated by a nine-year-old child

15:02when that nine-year-old child was giving nine free moves

15:05to the computer at the start of the game

15:07to try and even things up.

15:09And computer Go expert beat that same strongest program

15:13with 29 handicap stones, 29 free moves.

15:18So that's what the state of affairs was

15:20when I became interested in this problem

15:22in around 2003, when I started working on computer Go.

15:28There was nothing.

15:30There was very, very little in the way of progress

15:34towards meaningful performance,

15:36again, at anything approaching human level.

15:39And so people, it wasn't through lack of effort.

15:42People had tried many, many things.

15:44And so there was a strong sense

15:46that something different would be required for Go

15:49than had been needed for all of these other domains

15:52where AI had been successful.

15:54And maybe the single clearest example

15:56is that Go, unlike those other domains,

15:58had this kind of intuitive property

16:02that a Go player would look at a position and say,

16:05"Hey, here's this mess of black and white stones.

16:09"But from this mess, oh, I can predict

16:12"that this part of the board has become my territory.

16:15"This part of the board has become your territory.

16:17"And I've got this overall sense that I'm gonna win

16:20"and that this is about the right move to play."

16:22And that intuitive sense of judgment,

16:24of being able to evaluate what's going on in a position,

16:28it was pivotal to humans being able to play this game

16:31and something that people had no idea

16:33how to put into computers.

16:34So this question of how to evaluate a position,

16:37how to come up with these intuitive judgments

16:40was the key reason why Go was so hard,

16:43in addition to its enormous search space,

16:47and the reason why methods which had succeeded so well

16:51elsewhere failed in Go.

16:53And so people really felt deep down that,

16:55you know, in order to crack Go,

16:57we would need to get something akin to human intuition.

17:00And if we got something akin to human intuition,

17:02we'd be able to solve, you know,

17:04many, many more problems in AI.

17:06So to me, that was the moment where it's like,

17:09"Okay, this is not just about playing the game of Go.

17:11"This is about something profound."

17:13And it was back to that bug,

17:14which had been itching me all those years.

17:17Now this is the opportunity to do something meaningful

17:19and transformative, and I guess a dream was born.

17:23- That's a really interesting way to put it.

17:25So almost this realization that you need to find,

17:29formulate Go as a kind of a prediction problem

17:31versus a search problem was the intuition.

17:34I mean, maybe that's the wrong crude term,

17:37but to give it the ability to kind of intuit things

17:42about positional structure of the board.

17:47Now, okay, but what about the learning part of it?

17:51Did you have a sense that you have to,

17:55that learning has to be part of the system?

17:57Again, something that hasn't really,

17:59as far as I think, except with TD Gammon

18:02and the 90s with RL a little bit,

18:05hasn't been part of those state-of-the-art

18:06game-playing systems.

18:08- So I strongly felt that learning would be necessary,

18:12and that's why my PhD topic back then

18:15was trying to apply reinforcement learning

18:18to the game of Go, and not just learning of any type,

§03Transcript · 18:21–27:32

18:21but I felt that the only way to really have a system

18:26to progress beyond human levels of performance

18:29wouldn't just be to mimic how humans do it,

18:31but to understand for themselves.

18:33And how else can a machine hope to understand

18:36what's going on except through learning?

18:38If you're not learning, what else are you doing?

18:40Well, you're putting all the knowledge into the system,

18:42and that just feels like something which decades of AI

18:47have told us is maybe not a dead end,

18:50but certainly has a ceiling to the capabilities.

18:53It's known as the knowledge acquisition bottleneck,

18:55that the more you try to put into something,

18:58the more brittle the system becomes.

19:00And so you just have to have learning.

19:02You have to have learning.

19:03That's the only way you're going to be able to get

19:06a system which has sufficient knowledge in it,

19:10millions and millions of pieces of knowledge,

19:11billions, trillions, of a form

19:14that it can actually apply for itself,

19:15and understand how those billions and trillions

19:17of pieces of knowledge can be leveraged in a way

19:20which will actually lead it towards its goal

19:22without conflict or other issues.

19:27- Yeah, I mean, if I put myself back in that time,

19:30I just wouldn't think like that.

19:32Without a good demonstration of RL,

19:35I would think more in the symbolic AI,

19:37like not learning, but sort of a simulation

19:42of knowledge base, like a growing knowledge base,

19:46but it would still be sort of pattern-based,

19:49basically have little rules that you kind of

19:53assemble together into a large knowledge base.

19:56- Well, in a sense, that was the state of the art back then.

19:59So if you look at the Go programs,

20:01which had been competing for this prize I mentioned,

20:04they were an assembly of different specialized systems,

20:09some of which used huge amounts of human knowledge

20:11to describe how you should play the opening,

20:14how you should, all the different patterns

20:16that were required to play well in the game of Go,

20:19end game theory, combinatorial game theory,

20:24and combined with more principled search-based methods,

20:28which were trying to solve for particular sub parts

20:31of the game, like life and death,

20:34connecting groups together,

20:36all these amazing sub problems

20:38that just emerged in the game of Go,

20:40there were different pieces all put together

20:43into this like collage, which together

20:45would try and play against a human.

20:48And although not all of the pieces were handcrafted,

20:54the overall effect was nevertheless still brittle,

20:56and it was hard to make all these pieces work well together.

21:00And so really, what I was pressing for,

21:02and the main innovation of the approach I took,

21:05was to go back to first principles and say,

21:08well, let's back off that and try and find

21:11a principled approach where the system can learn for itself,

21:14just from the outcome, like, learn for itself.

21:19If you try something, did that help or did it not help?

21:22And only through that procedure can you arrive

21:25at knowledge which is verified.

21:27The system has to verify it for itself,

21:29not relying on any other third party

21:31to say this is right or this is wrong.

21:33And so that principle was already very important

21:38in those days, but unfortunately,

21:39we were missing some important pieces back then.

21:43- So before we dive into maybe discussing

21:47the beauty of reinforcement learning,

21:49let's take a step back, we kind of skipped it a bit,

21:52but the rules of the game of Go.

21:55The elements of it perhaps contrasting to chess

22:02that sort of you really enjoy as a human being,

22:07and also that make it really difficult

22:09as a AI machine learning problem.

22:13- So the game of Go has remarkably simple rules.

22:16In fact, so simple that people have speculated

22:19that if we were to meet alien life at some point,

22:22that we wouldn't be able to communicate with them,

22:23but we would be able to play a game of Go with them.

22:25So they probably have discovered the same rule set.

22:28So the game is played on a 19 by 19 grid,

22:32and you play on the intersections of the grid

22:34and the players take turns.

22:35And the aim of the game is very simple,

22:37it's to surround as much territory as you can,

22:40as many of these intersections with your stones,

22:43and to surround more than your opponent does.

22:46And the only nuance to the game is that

22:48if you fully surround your opponent's piece,

22:50then you get to capture it and remove it from the board

22:52and it counts as your own territory.

22:54Now from those very simple rules,

22:56immense complexity arises.

22:58There's kind of profound strategies

22:59in how to surround territory,

23:01how to kind of trade off between

23:04making solid territory yourself now,

23:07compared to building up influence

23:09that will help you acquire territory later in the game,

23:11how to connect groups together,

23:12how to keep your own groups alive,

23:14which patterns of stones are most useful

23:19compared to others.

23:21There's just immense knowledge

23:23and human Go players have played this game for,

23:27it was discovered thousands of years ago,

23:29and human Go players have built up

23:30this immense knowledge base over the years.

23:33It's studied very deeply and played by

23:36something like 50 million players across the world,

23:38mostly in China, Japan, and Korea,

23:41where it's an important part of the culture,

23:43so much so that it's considered one of the

23:45four ancient arts that was required by Chinese scholars.

23:49So there's a deep history there.

23:51- But there's interesting qualities,

23:53so if I was to compare it to chess,

23:55chess is in the same way as it is

23:58in Chinese culture for Go,

23:59and chess in Russia is also considered

24:01one of the sacred arts.

24:03So if we contrast Go with chess,

24:06there's interesting qualities about Go.

24:08Maybe you can correct me if I'm wrong,

24:10but the evaluation of a particular static board

24:15is not as reliable.

24:18You can't, in chess you can kind of assign points

24:21to the different units,

24:23and it's kind of a pretty good measure

24:26of who's winning, who's losing.

24:28It's not so clear.

24:29- Yeah, so in the game of Go,

24:31you know, you find yourself in a situation

24:32where both players have played the same number of stones.

24:36Actually captures a strong level of play

24:38happen very rarely, which means that

24:40any moment in the game you've got

24:41the same number of white stones and black stones,

24:43and the only thing which differentiates

24:45how well you're doing is this intuitive sense

24:48of where are the territories ultimately

24:50gonna form on this board.

24:52And if you look at the complexity of a real Go position,

24:55you know, it's mind boggling that kind of question

25:00of what will happen in 300 moves from now

25:02when you see just a scattering of 20 white

25:05and black stones intermingled.

25:06And so that challenge is the reason why

25:12position evaluation is so hard in Go compared to other games.

25:17In addition to that, it has an enormous search space.

25:19So there's around 10 to the 170 positions in the game of Go.

25:24That's an astronomical number.

25:26And that search space is so great

25:28that traditional heuristic search methods

25:30that were so successful in things like Deep Blue

25:32and chess programs just kind of fall over in Go.

25:36- So at which point did reinforcement learning

25:39enter your life, your research life, your way of thinking?

25:43We just talked about learning,

25:45but reinforcement learning is a very particular

25:47kind of learning.

25:49One that's both philosophically sort of profound,

25:53but also one that's pretty difficult to get to work

25:55as if we look back in the early days.

25:58So when did that enter your life

26:00and how did that work progress?

26:02- So I had just finished working in the games industry

26:06at this startup company.

26:07And I took a year out to discover for myself

26:12exactly which path I wanted to take.

26:14I knew I wanted to study intelligence,

26:17but I wasn't sure what that meant at that stage.

26:19I really didn't feel I had the tools to decide

26:22on exactly which path I wanted to follow.

26:24So during that year, I read a lot.

26:27And one of the things I read was Saturn and Barto,

26:31the sort of seminal textbook

26:33on an introduction to reinforcement learning.

26:35And when I read that textbook,

26:39I just had this resonating feeling

26:43that this is what I understood intelligence to be.

26:46And this was the path that I felt would be necessary

26:51to go down to make progress in AI.

26:54So I got in touch with Rich Sutton

27:00and asked him if he would be interested

27:02in supervising me on a PhD thesis in computer go.

27:07And he basically said

27:13that if he's still alive, he'd be happy to.

27:15But unfortunately, he'd been struggling

27:19with very serious cancer for some years,

27:21and he really wasn't confident at that stage

27:24that he'd even be around to see the end of it.

27:26But fortunately, that part of the story

27:28worked out very happily.

27:29And I found myself out there in Alberta.

27:32They've got a great games group out there

§04Transcript · 27:34–36:37

27:34with a history of fantastic work in board games as well,

27:38as Rich Sutton, the father of RL.

27:40So it was the natural place for me to go.

27:42In some sense to study this question.

27:45And the more I looked into it,

27:48the more strongly I felt that this wasn't just the path

27:53to progress in computer go,

27:56but really, this was the thing I'd been looking for.

27:59This was really an opportunity

28:04to frame what intelligence means.

28:08Like what are the goals of AI

28:10in a single clear problem definition,

28:14such that if we're able to solve

28:15that clear single problem definition,

28:17in some sense, we've cracked the problem of AI.

28:21- So to you, reinforcement learning ideas,

28:24at least sort of echoes of it,

28:26would be at the core of intelligence.

28:29It is at the core of intelligence.

28:31And if we ever create a human level intelligence system,

28:34it would be at the core of that kind of system.

28:37- Let me say it this way,

28:38that I think it's helpful to separate out

28:40the problem from the solution.

28:42So I see the problem of intelligence,

28:46I would say it can be formalized

28:48as the reinforcement learning problem.

28:50And that that formalization is enough

28:52to capture most, if not all of the things

28:56that we mean by intelligence.

28:57That they can all be brought within this framework

29:01and gives us a way to access them in a meaningful way

29:03that allows us as scientists to understand intelligence

29:08and us as computer scientists to build them.

29:11And so in that sense, I feel that it gives us a path,

29:16maybe not the only path, but a path towards AI.

29:20And so do I think that any system in the future

29:24that's solved AI would have to have RL within it?

29:29Well, I think if you ask that,

29:30you're asking about the solution methods.

29:33I would say that if we have such a thing,

29:35it would be a solution to the RL problem.

29:37Now, what particular methods have been used to get there?

29:41Well, we should keep an open mind about the best approaches

29:43to actually solve any problem.

29:45And the things we have right now

29:48for reinforcement learning,

29:49maybe I believe they've got a lot of legs,

29:53but maybe we're missing some things.

29:54Maybe there's gonna be better ideas.

29:56I think we should keep, let's remain modest

29:59and we're at the early days of this field

30:02and there are many amazing discoveries ahead of us.

30:05- For sure, the specifics,

30:06especially of the different kinds of RL approaches currently

30:09there could be other things that fall

30:11under the very large umbrella of RL.

30:13But if it's okay, can we take a step back

30:16and kind of ask the basic question

30:19of what is to you reinforcement learning?

30:22- So reinforcement learning is the study

30:25and the science and the problem of intelligence

30:30in the form of an agent that interacts with an environment.

30:35So the problem you're trying to solve

30:36is represented by some environment,

30:38like the world in which that agent is situated.

30:40And the goal of RL is clear

30:42that the agent gets to take actions.

30:44Those actions have some effect on the environment

30:47and the environment gives back an observation

30:49to the agent saying, this is what you see or sense.

30:51And one special thing which it gives back

30:54is called the reward signal,

30:56how well it's doing in the environment.

30:58And the reinforcement learning problem

30:59is to simply take actions over time

31:04so as to maximize that reward signal.

31:06- So a couple of basic questions,

31:10what types of RL approaches are there?

31:13So I don't know if there's a nice brief inwards way

31:17to paint a picture of sort of value-based,

31:21model-based, policy-based reinforcement learning.

31:25- Yeah, so now if we think about,

31:27okay, so there's this ambitious problem definition of RL.

31:32It's really, you know, it's truly ambitious.

31:33It's trying to capture and encircle all of the things

31:35in which an agent interacts with an environment and say,

31:38well, how can we formalize and understand

31:39what it means to crack that?

31:42Now let's think about the solution method.

31:43Well, how do you solve a really hard problem like that?

31:46Well, one approach you can take is to decompose

31:49that very hard problem into pieces that work together

31:53to solve that hard problem.

31:55And so you can kind of look at the decomposition

31:58that's inside the agent's head, if you like,

32:00and ask, well, what form does that decomposition take?

32:03And some of the most common pieces that people use

32:06when they're kind of putting the solution method together,

32:09some of the most common pieces that people use

32:11are whether or not that solution has a value function.

32:14That means, is it trying to predict,

32:16explicitly trying to predict how much reward

32:18it will get in the future?

32:20Does it have a representation of a policy?

32:22That means something which is deciding how to pick actions.

32:25Is that decision-making process explicitly represented?

32:29And is there a model in the system?

32:32Is there something which is explicitly trying to predict

32:34what will happen in the environment?

32:36And so those three pieces are to me,

32:40some of the most common building blocks.

32:42And I understand the different choices in RL

32:47as choices of whether or not to use those building blocks

32:49when you're trying to decompose the solution.

32:52Should I have a value function represented?

32:54Should I have a policy represented?

32:56Should I have a model represented?

32:58And there are combinations of those pieces

33:00and of course other things

33:01that you could add into the picture as well.

33:03But those three fundamental choices give rise

33:05to some of the branches of RL

33:06with which we are very familiar.

33:08- And so those, as you mentioned,

33:10there is a choice of what's specified

33:14or modeled explicitly.

33:17And the idea is that all of these

33:20are somehow implicitly learned within the system.

33:23So it's almost a choice of how you approach a problem

33:28do you see those as fundamental differences

33:30or are these almost like small specifics,

33:35like the details of how you solve the problem

33:37but they're not fundamentally different from each other?

33:40- I think the fundamental idea is maybe at the higher level.

33:45The fundamental idea is the first step of the decomposition

33:49is really to say, well, how are we really gonna solve

33:53any kind of problem where you're trying to figure out

33:56how to take actions and just from this stream

33:58of observations, you've got some agent situated

34:01in its sensory motor stream

34:02and getting all these observations in,

34:04getting to take these actions and what should it do?

34:06How can you even broach that problem?

34:07Maybe the complexity of the world is so great

34:10that you can't even imagine how to build a system

34:13that would understand how to deal with that.

34:15And so the first step of this decomposition is to say,

34:18well, you have to learn, the system has to learn for itself.

34:22And so note that the reinforcement learning problem

34:24doesn't actually stipulate that you have to learn.

34:27Like you could maximize your rewards without learning.

34:29It would just, wouldn't do a very good job of it.

34:32So learning is required because it's the only way

34:35to achieve good performance in any sufficiently large

34:38and complex environment.

34:40So that's the first step.

34:42And so that step gives commonality

34:43to all of the other pieces.

34:45'Cause now you might ask, well, what should you be learning?

34:48What does learning even mean?

34:50In this sense, learning might mean, well,

34:52you're trying to update the parameters of some system,

34:57which is then the thing that actually picks the actions.

35:00And those parameters could be representing anything.

35:03They could be parameterizing a value function

35:05or a model or a policy.

35:08And so in that sense, there's a lot of commonality

35:10in that whatever is being represented there

35:12is the thing which is being learned

35:13and it's being learned with the ultimate goal

35:15of maximizing rewards.

35:17But the way in which you decompose the problem

35:20is really what gives the semantics to the whole system.

35:23Like, are you trying to learn something to predict well,

35:27like a value function or a model?

35:28Are you learning something to perform well, like a policy?

35:31And the form of that objective

35:34is kind of giving the semantics to the system.

35:36And so it really is at the next level down,

35:39a fundamental choice.

35:40And we have to make those fundamental choices

35:42as system designers or enable our algorithms

35:46to be able to learn how to make those choices

35:48for themselves.

35:49- So then the next step you mentioned,

35:51the very first thing you have to deal with is,

35:56can you even take in this huge stream of observations

36:00and do anything with it?

36:01So the natural next basic question is,

36:05what is deep reinforcement learning?

36:08And what is this idea of using neural networks

36:11to deal with this huge incoming stream?

36:14- So amongst all the approaches for reinforcement learning,

36:18deep reinforcement learning is one family

36:21of solution methods that tries to utilize

36:25powerful representations that are offered by neural networks

36:31to represent any of these different components

36:35of the solution, of the agent.

36:37Like whether it's the value function,

§05Transcript · 36:39–45:45

36:39or the model, or the policy,

36:41the idea of deep learning is to say,

36:43well, here's a powerful toolkit that's so powerful

36:46that it's universal in the sense

36:48that it can represent any function

36:50and it can learn any function.

36:52And so if we can leverage that universality,

36:55that means that whatever we need to represent

36:57for our policy or for our value function, for our model,

37:00deep learning can do it.

37:01So that deep learning is one approach

37:04that offers us a toolkit that has no ceiling

37:08to its performance.

37:09That as we start to put more resources into the system,

37:12more memory and more computation,

37:14and more data, more experience,

37:18more interactions with the environment,

37:20that these are systems that can just get better

37:22and better and better at doing whatever the job is

37:24they've asked them to do.

37:25Whatever we've asked that function to represent,

37:27it can learn a function that does a better and better job

37:32of representing that knowledge.

37:34Whether that knowledge be estimating

37:36how well you're gonna do in the world, the value function,

37:38whether it's gonna be choosing what to do in the world,

37:41the policy, or whether it's understanding the world itself,

37:44what's gonna happen next, the model.

37:46- Nevertheless, the fact that neural networks

37:50are able to learn incredibly complex representations

37:54that allow you to do the policy, the model,

37:56or the value function,

37:58is, at least to my mind,

38:01exceptionally beautiful and surprising.

38:03Like, was it surprising to you?

38:08Can you still believe it works as well as it does?

38:11Do you have good intuition about why it works at all

38:14and works as well as it does?

38:16- I think, let me take two parts to that question.

38:22I think it's not surprising to me

38:27that the idea of reinforcement learning works,

38:30because in some sense, I think it's,

38:33I feel it's the only thing which can, ultimately.

38:37And so I feel we have to address it,

38:40and there must be successes possible,

38:42because we have examples of intelligence.

38:44And it must, at some level, be able to,

38:47possible to acquire experience

38:50and use that experience to do better

38:52in a way which is meaningful to environments

38:55of the complexity that humans can deal with.

38:57It must be.

38:58Am I surprised that our current systems

39:01can do as well as they can do?

39:02I think one of the big surprises for me

39:05and a lot of the community

39:09is really the fact that deep learning

39:14can continue to perform so well,

39:19despite the fact that these neural networks

39:22that they're representing

39:23have these incredibly nonlinear kind of bumpy surfaces,

39:28which to our kind of low dimensional intuitions

39:31make it feel like, surely you're just gonna get stuck,

39:33and learning will get stuck,

39:35because you won't be able to make any further progress.

39:38And yet, the big surprise is that learning continues,

39:43and these, what appear to be local optima,

39:46turn out not to be, because in high dimensions,

39:48when we make really big neural nets,

39:50there's always a way out,

39:52and there's a way to go even lower,

39:53and then you're still not in a local optima,

39:56because there's some other pathway

39:57that will take you out and take you lower still.

40:00And so no matter where you are,

40:01learning can proceed and do better and better and better,

40:05without bound.

40:07And so that is a surprising

40:10and beautiful property of neural nets,

40:13which I find elegant and beautiful,

40:17and somewhat shocking that it turns out to be the case.

40:21- As you said, which I really like,

40:23to our low dimensional intuitions, that's surprising.

40:28- Yeah, yeah, we're very tuned to working

40:32within a three dimensional environment,

40:34and so to start to visualize

40:36what a billion dimensional neural network surface

40:41that you're trying to optimize over,

40:43what that even looks like, is very hard for us.

40:46And so I think that really,

40:47if you try to account for the,

40:50essentially the AI winter,

40:54where people gave up on neural networks,

40:56I think it's really down to that lack of ability

41:00to generalize from low dimensions to high dimensions,

41:03because back then we were in the low dimensional case,

41:05people could only build neural nets with,

41:0850 nodes in them or something.

41:11And to imagine that it might be possible

41:14to build a billion dimensional neural net,

41:15and it might have a completely different,

41:17qualitatively different property,

41:19was very hard to anticipate.

41:21And I think even now,

41:22we're starting to build the theory to support that.

41:26And it's incomplete at the moment,

41:28but all of the theory seems to be pointing in the direction

41:30that indeed this is an approach,

41:32which truly is universal,

41:34both in its representational capacity, which was known,

41:37but also in its learning ability, which is surprising.

41:40- And it makes one wonder what else we're missing,

41:44due to our low dimension intuitions,

41:47that will seem obvious once it's discovered.

41:51- I often wonder,

41:52when we one day do have,

41:55AIs which are superhuman in their abilities

42:00to understand the world,

42:02what will they think of the algorithms

42:07that we developed back now?

42:08Will it be, looking back at these days,

42:11and thinking that,

42:15will we look back and feel that these algorithms

42:17were naive first steps,

42:19or will they still be the fundamental ideas

42:21which are used even in 100,000, 10,000 years?

42:24- Yeah, they'll watch back to this conversation

42:30and with a smile, maybe a little bit of a laugh.

42:34I mean, my sense is,

42:36I think just like when we used to think that

42:40the sun revolved around the earth,

42:45they'll see our systems of today,

42:48reinforcement learning as too complicated.

42:51That the answer was simple all along.

42:54There's something, just like you said in the game of Go,

42:58I mean, I love the systems of like cellular automata,

43:01that there's simple rules

43:03from which incredible complexity emerges.

43:06So it feels like there might be

43:08some really simple approaches,

43:10just like where Sutton says, right?

43:12These simple methods with compute over time

43:17seem to prove to be the most effective.

43:20- I 100% agree.

43:21I think that,

43:22if we try to anticipate

43:27what will generalize well into the future,

43:30I think it's likely to be the case

43:32that it's the simple, clear ideas

43:35which will have the longest legs

43:36and which will carry us furthest into the future.

43:39Nevertheless, we're in a situation

43:40where we need to make things work today.

43:43And sometimes that requires

43:44putting together more complex systems

43:46where we don't have the full answers yet

43:49as to what those minimal ingredients might be.

43:51- So speaking of which,

43:53if we could take a step back to Go,

43:56what was MoGo

43:57and what was the key idea behind the system?

44:00- So back during my PhD on Computer Go,

44:04around about that time,

44:06there was a major new development

44:08which actually happened in the context of Computer Go.

44:12And it was really a revolution

44:16in the way that heuristic search was done.

44:18And the idea was essentially that

44:21a position could be evaluated

44:25or a state in general could be evaluated

44:27not by humans saying whether that position is good or not

44:33or even humans providing rules

44:35as to how you might evaluate it,

44:37but instead by allowing the system

44:40to randomly play out the game until the end,

44:44multiple times and taking the average of those outcomes

44:48as the prediction of what will happen.

44:50So for example, if you're in the game of Go,

44:53the intuition is that you take a position

44:55and you get the system to kind of play random moves

44:58against itself all the way to the end of the game

45:00and you see who wins.

45:01And if black ends up winning more

45:03of those random games than white,

45:05well, you say, hey, this is a position that favors white.

45:07And if white ends up winning more

45:08of those random games than black,

45:10then it favors white.

45:12So that idea was known as Monte Carlo search

45:18and a particular form of Monte Carlo search

45:23that became very effective

45:24and was developed in computer Go

45:26first by Remy Coulomb in 2006

45:28and then taken further by others

45:31was something called Monte Carlo tree search,

45:33which basically takes that same idea

45:35and uses that insight to evaluate every node

45:40of a search tree is evaluated by the average

45:42of the random playouts from that node onwards.

45:45And this idea was very powerful

§06Transcript · 45:49–55:42

45:49and suddenly led to huge leaps forward

45:51in the strength of computer Go playing programs.

45:54And among those, the strongest

45:57of the Go playing programs in those days

45:58was a program called MoGo,

46:00which was the first program

46:02to actually reach human master level

46:05on small boards, nine by nine boards.

46:07And so this was a program by someone called Silvangeli,

46:11who's a good colleague of mine,

46:13but I worked with him a little bit in those days,

46:16part of my PhD thesis.

46:18And MoGo was a first step

46:21towards the latest successes we saw in computer Go,

46:25but it was still missing a key ingredient.

46:27MoGo was evaluating purely by random rollouts

46:32against itself.

46:33And in a way it's truly remarkable

46:36that random play should give you anything at all.

46:39- Yes.

46:39- Like why in this perfectly deterministic game

46:42that's very precise and involves these very exact sequences,

46:46why is it that randomization is helpful?

46:51And so the intuition is that randomization

46:54captures something about the nature of the search tree,

46:59from a position that you're understanding

47:01the nature of the search tree from that node onwards

47:04by using randomization.

47:06And this was a very powerful idea.

47:09- And I've seen this in other spaces,

47:11talked to Richard Karp and so on,

47:14randomized algorithms somehow magically

47:17are able to do exceptionally well

47:19and simplifying the problem somehow.

47:23It makes you wonder about the fundamental nature

47:25of randomness in our universe.

47:27It seems to be a useful thing.

47:29But so from that moment,

47:32can you maybe tell the origin story

47:34and the journey of AlphaGo?

47:36- Yeah.

47:36So programs based on Monte Carlo tree search

47:39were a first revolution in the sense that they led to,

47:43suddenly programs that could play the game

47:46to any reasonable level, but they plateaued.

47:49It seemed that no matter how much effort

47:51people put into these techniques,

47:53they couldn't exceed the level of amateur

47:56down level Go players.

47:58So strong players, but not anywhere near the level

48:01of professionals, nevermind the world champion.

48:04And so that brings us to the birth of AlphaGo,

48:08which happened in the context of a startup company

48:12known as DeepMind.

48:14- I heard of them.

48:15- Where a project was born

48:19and the project was really a scientific investigation

48:23where myself and Ajah Huang and an intern, Chris Madison,

48:28were exploring a scientific question.

48:33And that scientific question was really,

48:35is there another fundamentally different approach

48:39to this key question of Go, the key challenge

48:42of how can you build that intuition

48:45and how can you just have a system

48:47that could look at a position and understand

48:50what move to play or how well you're doing in that position,

48:53who's gonna win?

48:54And so the deep learning revolution had just begun.

48:59That systems like ImageNet had suddenly been won

49:03by deep learning techniques back in 2012.

49:06And following that, it was natural to ask,

49:08well, if deep learning is able to scale up so effectively

49:12with images to understand them enough to classify them,

49:16well, why not go?

49:17Why not take the black and white stones of the Go board

49:22and build a system which can understand for itself

49:25what that means in terms of what move to pick

49:27or who's gonna win the game, black or white?

49:30And so that was our scientific question

49:32which we were probing and trying to understand.

49:35And as we started to look at it,

49:37we discovered that we could build a system.

49:40So in fact, our very first paper on AlphaGo

49:43was actually a pure deep learning system

49:46which was trying to answer this question.

49:49And we showed that actually a pure deep learning system

49:52with no search at all was actually able to reach

49:55human Dan level, master level at the full game of Go,

49:5919 by 19 boards.

50:01And so without any search at all,

50:04suddenly we had systems which were playing

50:06at the level of the best Monte Carlo tree search systems,

50:10the ones with randomized rollouts.

50:11- So first of all, sorry to interrupt,

50:13but that's kind of a groundbreaking notion.

50:16That's like basically a definitive step away

50:20from a couple of decades

50:22of essentially search dominating AI.

50:26So how does that make you feel?

50:28Was it surprising from a scientific perspective in general,

50:33how to make you feel?

50:33- I found this to be profoundly surprising.

50:37In fact, it was so surprising that we had a bet back then

50:41and like many good projects, bets are quite motivating

50:44and the bet was whether it was possible

50:47for a system based purely on deep learning,

50:52no search at all to beat a Dan level human player.

50:55And so we had someone who joined our team

51:00who was a Dan level player.

51:01He came in and we had this first match against him.

51:05- Which side of the bet were you on by the way?

51:09The losing or the winning side?

51:11- I tend to be an optimist with the power

51:14of deep learning and reinforcement learning.

51:18So the system won and we were able to beat

51:21this human Dan level player.

51:24And for me, that was the moment where it was like,

51:26okay, something special is afoot here.

51:29We have a system which without search is able

51:32to already just look at this position and understand things

51:36as well as a strong human player.

51:39And from that point onwards,

51:41I really felt that reaching the top levels of human play,

51:46professional level, world champion level,

51:50I felt it was actually an inevitability.

51:54And if it was an inevitable outcome,

51:59I was rather keen that it would be us that achieved it.

52:02So we scaled up.

52:05This was something where,

52:06so I had lots of conversations back then

52:09with Demis Hassabis, the head of DeepMind,

52:14who was extremely excited.

52:16And we made the decision to scale up the project,

52:21brought more people on board.

52:23And so AlphaGo became something where we had a clear goal,

52:28which was to try and crack this outstanding challenge of AI

52:33to see if we could beat the world's best players.

52:37And this led within the space of not so many months

52:42to playing against the European champion, Fan Hui,

52:45in a match which became memorable in history

52:49as the first time a Go program

52:50had ever beaten a professional player.

52:54And at that time, we had to make a judgment

52:56as to when and whether we should go

52:59and challenge the world champion.

53:01And this was a difficult decision to make.

53:04Again, we were basing our predictions on our own progress

53:08and had to estimate based on the rapidity

53:11of our own progress when we thought we would exceed

53:15the level of the human world champion.

53:17And we tried to make an estimate and set up a match

53:20and that became the AlphaGo versus Lee Sedol match in 2016.

53:25- And we should say, spoiler alert,

53:29that AlphaGo was able to defeat Lee Sedol.

53:33- That's right, yeah.

53:35- So maybe we could take even a broader view.

53:40AlphaGo involves both learning from expert games

53:45and, as far as I remember, a self-play component

53:50to where it learns by playing against itself.

53:54But in your sense, what was the role of learning

53:57from expert games there?

53:59And in terms of your self-evaluation,

54:01whether you can take on the world champion,

54:04what was the thing that you're trying to do more of,

54:06sort of train more on expert games?

54:09Or was there now another,

54:12I'm asking so many poorly phrased questions,

54:15but did you have a hope, a dream that self-play

54:19would be the key component at that moment yet?

54:23- So in the early days of AlphaGo,

54:26we used human data to explore the science

54:29of what deep learning can achieve.

54:31And so when we had our first paper that showed

54:34that it was possible to predict the winner of the game,

54:37that it was possible to suggest moves,

54:39that was done using human data.

54:41- Oh, solely human data.

54:42- Yeah, and so the reason that we did it that way

54:45was at that time we were exploring separately

54:47the deep learning aspect

54:48from the reinforcement learning aspect.

54:51That was the part which was new and unknown

54:53to me at that time, was how far could that be stretched?

54:57Once we had that, it then became natural

55:00to try and use that same representation

55:03and see if we could learn for ourselves

55:04using that same representation.

55:06And so right from the beginning,

55:08actually our goal had been to build a system

55:11using self-play.

55:14And to us, the human data right from the beginning

55:16was an expedient step to help us for pragmatic reasons

55:20to go faster towards the goals of the project

55:24than we might be able to starting solely from self-play.

55:27And so in those days, we were very aware

55:29that we were choosing to use human data

55:32and that might not be the long-term holy grail of AI,

55:37but that it was something which was extremely useful to us.

55:40It helped us to understand the system.

55:42It helped us to build deep learning representations

§07Transcript · 55:44–1:04:48

55:44which were clear and simple and easy to use.

55:48And so really I would say it's served a purpose,

55:51not just as part of the algorithm,

55:53but something which I continue to use in our research today,

55:56which is trying to break down a very hard challenge

56:00into pieces which are easier to understand for us

56:02as researchers and develop.

56:04So if you use a component based on human data,

56:07it can help you to understand the system

56:10such that then you can build

56:11the more principled version later that does it for itself.

56:14- So as I said, the AlphaGo victory,

56:19and I don't think I'm being sort of romanticizing

56:23this notion, I think it's one of the greatest moments

56:25in the history of AI.

56:26So were you cognizant of this magnitude

56:29of the accomplishment at the time?

56:32I mean, are you cognizant of it even now?

56:35'Cause to me, I feel like it's something that would,

56:38we mentioned what the AGI systems of the future

56:41will look back.

56:42I think they'll look back at the AlphaGo victory

56:46as like, holy crap, they figured it out.

56:49This is where it started.

56:51- Well, thank you again.

56:52I mean, it's funny 'cause I guess I've been working on,

56:56I've been working on ComputerGo for a long time.

56:58So I'd been working at the time of the AlphaGo match

57:00on ComputerGo for more than a decade.

57:03And throughout that decade, I'd had this dream

57:06of what would it be like to,

57:07what would it be like really to actually be able

57:10to build a system that could play against

57:13the world champion?

57:14And I imagined that that would be an interesting moment

57:17that maybe some people might care about that

57:20and that this might be a nice achievement.

57:23But I think when I arrived in Seoul

57:27and discovered the legions of journalists

57:31that were following us around and the 100 million people

57:34that were watching the match online live,

57:37I realized that I'd been off in my estimation

57:40of how significant this moment was

57:41by several orders of magnitude.

57:43And so there was definitely an adjustment process

57:48to realize that this was something

57:53which the world really cared about

57:55and which was a watershed moment.

57:57And I think there was that moment of realization.

58:00But it's also a little bit scary because,

58:03if you go into something thinking it's gonna be

58:06maybe of interest and then discover

58:09that 100 million people are watching,

58:10it suddenly makes you worry about whether some

58:12of the decisions you'd made were really the best ones

58:14or the wisest or were going to lead to the best outcome.

58:18And we knew for sure that there were still imperfections

58:20in AlphaGo, which were gonna be exposed

58:22to the whole world watching.

58:24And so, yeah, it was, I think, a great experience

58:28and I feel privileged to have been part of it,

58:32privileged to have led that amazing team.

58:35I feel privileged to have been in a moment of history,

58:38like you say, but also lucky that,

58:43in a sense, I was insulated from the knowledge of,

58:46I think it would have been harder to focus on the research

58:48if the full kind of reality of what was gonna come to pass

58:52had been known to me and the team.

58:55I think it was, we were in our bubble

58:57and we were working on research

58:58and we were trying to answer the scientific questions

59:01and then bam, the public sees it.

59:04And I think it was better that way in retrospect.

59:07- Were you confident that, I guess,

59:10what were the chances that you could get the win?

59:12So, just like you said, I'm a little bit more familiar

59:18with another accomplishment

59:20that we may not even get a chance to talk to.

59:22I talked to Oriol Vinales about AlphaStar,

59:24which is another incredible accomplishment.

59:26But here, with AlphaStar and beating StarCraft,

59:31there was already a track record with AlphaGo.

59:34This is like the really first time

59:36you get to see reinforcement learning

59:38face the best human in the world.

59:41So, what was your confidence like?

59:43What was the odds?

59:44- Well, we actually-- - Was there a bet?

59:46(laughing)

59:47- Funnily enough, there was.

59:49So, just before the match,

59:52we weren't betting on anything concrete,

59:54but we all held out a hand.

59:56Everyone in the team held out a hand

59:57at the beginning of the match.

59:59And the number of fingers that they had out on that hand

60:01was supposed to represent how many games

60:03they thought we would win against Lee Sedol.

60:06And there was an amazing spread in the team's predictions.

60:09But I have to say, I predicted 4-1.

60:12(laughing)

60:15And the reason was based purely on data.

60:18So, I'm a scientist first and foremost.

60:20And one of the things which we had established

60:23was that AlphaGo, in around one in five games,

60:27would develop something which we called a delusion,

60:29which was a kind of hole in its knowledge

60:31where it wasn't able to fully understand

60:34everything about the position.

60:36And that hole in its knowledge would persist

60:38for tens of moves throughout the game.

60:40And we knew two things.

60:42We knew that if there were no delusions,

60:44that AlphaGo seemed to be playing at a level

60:46that was far beyond any human capabilities.

60:49But we also knew that if there were delusions,

60:52the opposite was true.

60:53(laughing)

60:54And in fact, that's what came to pass.

60:58We saw all of those outcomes.

61:00And Lisa Doll, in one of the games,

61:02played a really beautiful sequence

61:04that AlphaGo just hadn't predicted.

61:08And after that, it led it into this situation

61:11where it was unable to really understand

61:14the position fully and found itself

61:16in one of these delusions.

61:17So indeed, 4-1 was the outcome.

61:20- So yeah, and can you maybe speak to it a little bit more?

61:23What were the five games?

61:25Like, what happened?

61:26Is there interesting things that come to memory

61:29in terms of the play of the human or the machine?

61:33- So I remember all of these games vividly, of course.

61:36You know, moments like these don't come too often

61:39in the lifetime of a scientist.

61:42And the first game was magical

61:47because it was the first time that a computer program

61:52had defeated a world champion

61:54in this grand challenge of Go.

61:57And there was a moment where AlphaGo

61:59invaded Lisa Doll's territory towards the end of the game.

62:06And that's quite an audacious thing to do.

62:09It's like saying,

62:10hey, you thought this was gonna be your territory

62:12in the game, but I'm gonna stick a stone

62:13right in the middle of it

62:14and prove to you that I can break it up.

62:17And Lisa Doll's face just dropped.

62:20He wasn't expecting a computer

62:21to do something that audacious.

62:26The second game became famous for a move known as Move 37.

62:30This was a move that was played by AlphaGo

62:34that broke all of the conventions of Go,

62:38that the Go players were so shocked by this.

62:40They thought that maybe the operator had made a mistake.

62:45They thought that there was something crazy going on.

62:48And it just broke every rule that Go players are taught

62:51from a very young age.

62:52They're just taught, you know,

62:53this kind of move called a shoulder hit.

62:55You can only play it on the third line or the fourth line

62:58and AlphaGo played it on the fifth line.

63:00And it turned out to be a brilliant move

63:03and made this beautiful pattern in the middle of the board

63:05that ended up winning the game.

63:07And so this really was a clear instance

63:12where we could say computers exhibited creativity,

63:16that this was really a move

63:17that was something humans hadn't known about,

63:20hadn't anticipated, and computers discovered this idea.

63:24They were the ones to say, actually,

63:27you know, here's a new idea, something new,

63:29not in the domains of human knowledge of the game.

63:32And now the humans think this is a reasonable thing to do

63:38and it's part of Go knowledge now.

63:40The third game, something special happens

63:44when you play against a human world champion,

63:46which again, I hadn't anticipated before going there,

63:48which is, you know, these players are amazing.

63:53Lee Sedol was a true champion, 18 time world champion,

63:56and had this amazing ability to probe AlphaGo

64:01for weaknesses of any kind.

64:03And in the third game, he was losing

64:06and we felt we were sailing comfortably to victory,

64:09but he managed to, from nothing, stir up this fight

64:14and build what's called a double co,

64:17these kinds of repetitive positions.

64:20And he knew that historically,

64:22no computer Go program had ever been able

64:24to deal correctly with double co positions.

64:26And he managed to summon one out of nothing.

64:29And so for us, you know, this was a real challenge.

64:33Like would AlphaGo be able to deal with this

64:35or would it just kind of crumble

64:36in the face of this situation?

64:38And fortunately it dealt with it perfectly.

64:41The fourth game was amazing in that Lee Sedol

64:46appeared to be losing this game.

64:48You know, AlphaGo thought it was winning.

§08Transcript · 1:04:49–1:14:58

64:49And then Lee Sedol did something

64:51which I think only a true world champion can do,

64:55which is he found a brilliant sequence

64:58in the middle of the game,

64:59a brilliant sequence that led him

65:01to really just transform their position.

65:05It kind of, he found just a piece of genius really.

65:10And after that, AlphaGo, its evaluation just tumbled.

65:15It thought it was winning this game.

65:17And all of a sudden it tumbled and said,

65:19oh, now I've got no chance.

65:21And it starts to behave rather oddly at that point.

65:24In the final game, for some reason,

65:26we as a team were convinced having seen AlphaGo

65:29in the previous game suffer from delusions.

65:31We as a team were convinced

65:33that it was suffering from another delusion.

65:35We were convinced that it was miss-evaluating the position

65:38and that something was going terribly wrong.

65:41And it was only in the last few moves of the game

65:43that we realized that actually,

65:46although it had been predicting

65:47it was gonna win all the way through,

65:49it really was.

65:50And so somehow, it just taught us yet again

65:54that you have to have faith in your systems.

65:56When they exceed your own level of ability

65:58and your own judgment,

66:00you have to trust in them to know better

66:02than you, the designer.

66:03Once you've bestowed in them the ability

66:07to judge better than you can,

66:10then trust the system to do so.

66:12- So just like in the case of Deep Blue beating Gary Kasparov

66:18so Gary was, I think the first time he's ever lost

66:22actually to anybody.

66:24And I mean, there's a similar situation with Lucidol.

66:27It's a tragic loss for humans,

66:32but a beautiful one.

66:36I think that's kind of,

66:37from the tragedy sort of emerges over time,

66:44emerges a kind of inspiring story.

66:47But Lucidol recently announced his retirement.

66:52I don't know if we can look too deeply into it,

66:56but he did say that even if I become number one,

66:59there's an entity that cannot be defeated.

67:02So what do you think about these words?

67:05What do you think about his retirement from the game and go?

67:08- Well, let me take you back first of all

67:09to the first part of your comment about Gary Kasparov,

67:12because actually at the panel yesterday,

67:15he specifically said that when he first lost to Deep Blue,

67:19he viewed it as a failure.

67:22He viewed that this had been a failure of his,

67:24but later on in his career,

67:26he said he'd come to realize that actually it was a success.

67:30It was a success for everyone

67:31because this marked a transformational moment for AI.

67:36And so even for Gary Kasparov,

67:38he came to realize that that moment was pivotal

67:42and actually meant something much more

67:45than his personal loss in that moment.

67:48Lissadol, I think, was much more cognizant of that

67:53even at the time.

67:54So in his closing remarks to the match,

67:56he really felt very strongly

68:00that what had happened in the AlphaGo match

68:02was not only meaningful for AI, but for humans as well.

68:06And he felt as a Go player that it had opened his horizons

68:09and meant that he could start exploring new things.

68:12It brought his joy back for the game of Go

68:14because it had broken all of the conventions and barriers

68:18and meant that suddenly anything was possible again.

68:22And so, yeah, I was sad to hear that he'd retired,

68:26but he's been a great world champion over many, many years.

68:31And I think he'll be remembered for that evermore.

68:36He'll be remembered as the last person to beat AlphaGo.

68:39I mean, after that, we increased the power of the system

68:43and the next version of AlphaGo

68:45beats the other strong human players 60 games to nil.

68:50So, you know, what a great moment for him

68:55and something to be remembered for.

68:56- It's interesting that you spent time at AAAI

69:01on a panel with Garry Kasparov.

69:04What, I mean, it's almost, I'm just curious to learn

69:10the conversations you've had with Garry

69:13'cause he's also now,

69:15he's written a book about artificial intelligence.

69:17He's thinking about AI.

69:18He has kind of a view of it

69:21and he talks about AlphaGo a lot.

69:23What's your sense?

69:25Arguably, I'm not just being Russian,

69:28but I think Garry is the greatest chess player of all time,

69:32the probably one of the greatest game players of all time.

69:36And you sort of at the center of creating a system

69:41that beats one of the greatest players of all time.

69:45So what's that conversation like?

69:46Is there anything, any interesting digs, any bets,

69:50any funny things, any profound things?

69:53- So Garry Kasparov has an incredible respect

69:58for what we did with AlphaGo.

70:01And, you know, it's an amazing tribute

70:04coming from him of all people

70:07that he really appreciates and respects what we've done.

70:10And I think he feels that the progress

70:14which has happened in computer chess,

70:16which later after AlphaGo, we built the AlphaZero system,

70:21which defeated the world's strongest chess programs.

70:25And to Garry Kasparov, that moment in computer chess

70:29was more profound than Deep Blue.

70:33And the reason he believes it mattered more

70:35was because it was done with learning

70:37and a system which was able to discover for itself

70:39new principles, new ideas,

70:42which were able to play the game in a way

70:44which he hadn't always known about or anyone.

70:49And in fact, one of the things I discovered at this panel

70:53was that the current world champion, Magnus Carlsen,

70:56apparently recently commented on his improvement

71:00in performance and he attributes it to AlphaZero.

71:04He's been studying the games of AlphaZero

71:05and he's changed his style to play more like AlphaZero.

71:08And it's led to him actually increasing his rating

71:13to a new peak.

71:15- Yeah, I guess to me, just like to Garry,

71:18the inspiring thing is that,

71:20and just like you said with reinforcement learning,

71:23reinforcement learning and deep learning,

71:26machine learning feels like what intelligence is.

71:29And you could attribute it to sort of a bitter viewpoint

71:34from Garry's perspective, from us humans' perspective,

71:39saying that pure search that IBM Deep Blue was doing

71:43is not really intelligence,

71:45but somehow it didn't feel like it.

71:47And so that's the magical,

71:49I'm not sure what it is about learning

71:50that feels like intelligence, but it does.

71:53- So I think we should not demean the achievements

71:58of what was done in previous eras of AI.

72:00I think that Deep Blue was an amazing achievement in itself.

72:04And that heuristic search of the kind

72:07that was used by Deep Blue

72:08had some powerful ideas that were in there,

72:11but it also missed some things.

72:12So the fact that the evaluation function,

72:16the way that the chess position was understood

72:18was created by humans and not by the machine

72:22is a limitation, which means that there's a ceiling

72:27on how well it can do, but maybe more importantly,

72:30it means that the same idea cannot be applied

72:33in other domains where we don't have access

72:34to the kind of human grandmasters

72:38and that ability to kind of encode exactly their knowledge

72:41into an evaluation function.

72:43And the reality is that the story of AI

72:45is that most domains turn out to be of the second type,

72:48where when knowledge is messy,

72:50it's hard to extract from experts or it isn't even available.

72:54And so we need to solve problems in a different way.

72:59And I think AlphaGo is a step towards solving things

73:02in a way which puts learning as a first-class citizen

73:07and says systems need to understand for themselves

73:11how to understand the world,

73:13how to judge the value of any action

73:18that they might take within that world

73:20and any state they might find themselves in.

73:22And in order to do that, we make progress towards AI.

73:27- Yeah, so one of the nice things about this,

73:31about taking a learning approach to the game of Go

73:35or game playing is that the things you learn,

73:38the things you figure out are actually going to be applicable

73:40to other problems that are real-world problems.

73:44That's sort of, that's ultimately, I mean,

73:46there's two really interesting things about AlphaGo.

73:49One is the science of it, just the science of learning,

73:52the science of intelligence.

73:54And then the other is, well, you're actually learning

73:58to figuring out how to build systems

73:59that would be potentially applicable in other applications,

74:04medical, autonomous vehicles, robotics,

74:06all, I mean, it's just open the door

74:08to all kinds of applications.

74:10So the next incredible step, right,

74:14really the profound step is probably AlphaGo Zero.

74:18I mean, it's arguable, I kind of see them all

74:21as the same place, but really,

74:23and perhaps you were already thinking

74:24that AlphaGo Zero is the natural,

74:26it was always going to be the next step,

74:29but it's removing the reliance on human expert games

74:33for pre-training, as you mentioned.

74:35So how big of an intellectual leap was this,

74:39that self-play could achieve superhuman level performance

74:44in its own?

74:45And maybe could you also say what is self-play?

74:48We kind of mentioned it a few times, but.

74:50- So let me start with self-play.

74:55So the idea of self-play is something

74:58which is really about systems learning for themselves,

§09Transcript · 1:15:02–1:24:40

75:02but in the situation where there's more than one agent.

75:05And so if you're in a game,

75:07and the game is played between two players,

75:10then self-play is really about understanding that game

75:14just by playing games against yourself

75:17rather than against any actual real opponent.

75:20And so it's a way to kind of discover strategies

75:23without having to actually need to go out

75:27and play against any particular human player, for example.

75:32The main idea of AlphaZero was really to,

75:40you know, try and step back from any of the knowledge

75:45that we'd put into the system and ask the question,

75:47is it possible to come up with a single elegant principle

75:52by which a system can learn for itself

75:55all of the knowledge which it requires

75:58to play a game such as Go?

76:00Importantly, by taking knowledge out,

76:03you not only make the system less brittle

76:08in the sense that perhaps the knowledge you were putting in

76:10was just getting in the way

76:11and maybe stopping the system learning for itself,

76:15but also you make it more general.

76:17The more knowledge you put in,

76:19the harder it is for a system to actually be placed,

76:23taken out of the system in which it's kind of been designed

76:26and placed in some other system

76:28that maybe would need a completely different knowledge base

76:30to understand and perform well.

76:32And so the real goal here is to strip out

76:36all of the knowledge that we put in

76:37to the point that we can just plug it

76:39into something totally different.

76:41And that to me is really, you know,

76:43the promise of AI is that we can have systems such as that,

76:47which, you know, no matter what the goal is,

76:49no matter what goal we set to the system,

76:52we can come up with, we have an algorithm

76:56which can be placed into that world, into that environment,

76:58and can succeed in achieving that goal.

77:01And then that, that's to me is almost

77:05the essence of intelligence, if we can achieve that.

77:08And so AlphaZero is a step towards that.

77:10And it's a step that was taken in the context

77:13of two-player perfect information games,

77:16like Go and Chess.

77:18We also applied it to Japanese chess.

77:21- So just to clarify, the first step was AlphaGo Zero.

77:25- The first step was to try and take all of the knowledge

77:29out of AlphaGo in such a way that it could play

77:32in a fully self-discovered way, purely from self-play.

77:37And to me, the motivation for that was always

77:41that we could then plug it into other domains,

77:44but we saved that until later.

77:46- Well, in fact, I mean, just for fun,

77:52I could tell you exactly the moment

77:54where the idea for AlphaZero occurred to me,

77:57because I think there's maybe a lesson there

77:59for researchers who are kind of too deeply embedded

78:02in their research and working 24/7

78:05to try and come up with the next idea,

78:08which is, it actually occurred to me on honeymoon.

78:12(laughing)

78:13And I was like at my most fully relaxed state,

78:17really enjoying myself, and just bing,

78:21this, like, the algorithm for AlphaZero just appeared.

78:25Like, and in its full form.

78:29And this was actually before we played

78:31against Lisa Dahl, but we just didn't,

78:35I think we were so busy trying to make sure

78:39we could beat the world champion,

78:42that it was only later that we had the opportunity

78:45to step back and start examining

78:47that sort of deeper scientific question

78:50of whether this could really work.

78:52- So nevertheless, so self-play is probably

78:56one of the most sort of profound ideas

78:59that represents, to me at least, artificial intelligence.

79:04But the fact that you could use that kind of mechanism

79:09to, again, beat world-class players,

79:13that's very surprising.

79:14So we kind of, to me, it feels like you have to train

79:19in a large number of expert games.

79:21So was it surprising to you?

79:22What was the intuition?

79:23Can you sort of think, not necessarily at that time,

79:26even now, what's your intuition?

79:28Why this thing works so well?

79:30Why it's able to learn from scratch?

79:31- Well, let me first say why we tried it.

79:34So we tried it both because I feel

79:36that it was the deeper scientific question

79:38to be asking to make progress towards AI.

79:42And also because in general in my research,

79:44I don't like to do research on questions

79:47for which we already know the likely outcome.

79:51I don't see much value in running an experiment

79:53where you're 95% confident that you will succeed.

79:57And so we could have tried maybe to take AlphaGo

80:02and do something which we knew for sure it would succeed on.

80:05But much more interesting to me was to try it

80:07on the things which we weren't sure about.

80:09And one of the big questions on our minds back then was,

80:14could you really do this with self-play alone?

80:16How far could that go?

80:17Would it be as strong?

80:19And honestly, we weren't sure.

80:22Yeah, it was 50/50, I think.

80:23If you'd asked me, I wasn't confident

80:27that it could reach the same level as these systems,

80:30but it felt like the right question to ask.

80:33And even if it had not achieved the same level,

80:36I felt that that was an important direction to be studying.

80:41And so then lo and behold,

80:47it actually ended up outperforming

80:50the previous version of AlphaGo

80:52and indeed was able to beat it by 100 games to zero.

80:55So what's the intuition as to why?

80:59I think the intuition to me is clear,

81:02that whenever you have errors in a system,

81:07as we did in AlphaGo, AlphaGo suffered from these delusions.

81:12Occasionally it would misunderstand what was going on

81:13in a position and mis-evaluate it.

81:15How can you remove all of these errors?

81:19Errors arise from many sources.

81:21For us, they were arising both from,

81:24starting from the human data,

81:25but also from the nature of the search

81:27and the nature of the algorithm itself.

81:29But the only way to address them in any complex system

81:33is to give the system the ability to correct its own errors.

81:38It must be able to correct them.

81:39It must be able to learn for itself

81:41when it's doing something wrong and correct for it.

81:44And so it seemed to me that the way to correct delusions

81:47was indeed to have more iterations

81:50of reinforcement learning.

81:52No matter where you start,

81:53you should be able to correct for those errors

81:55until it gets to play that out and understand,

81:58oh, well, I thought that I was gonna win in this situation,

82:01but then I ended up losing.

82:03That suggests that I was mis-evaluating something,

82:05there's a hole in my knowledge,

82:06and now the system can correct for itself

82:08and understand how to do better.

82:10Now, if you take that same idea

82:13and trace it back all the way to the beginning,

82:16it should be able to take you from no knowledge,

82:19from completely random starting point,

82:21all the way to the highest levels of knowledge

82:24that you can achieve in a domain.

82:27And the principle is the same,

82:28that if you bestow a system with the ability

82:31to correct its own errors,

82:33then it can take you from random

82:35to something slightly better than random,

82:37because it sees the stupid things that the random is doing

82:40and it can correct them.

82:41And then it can take you from that slightly better system

82:44and understand, well, what's that doing wrong?

82:45And it takes you on to the next level and the next level.

82:49And this progress can go on indefinitely.

82:53And indeed, what would have happened

82:55if we'd carried on training AlphaGo Zero for longer?

82:58We saw no sign of it slowing down its improvements,

83:03or at least it was certainly carrying on to improve.

83:06And presumably, if you had the computational resources,

83:11this could lead to better and better systems

83:14that discover more and more.

83:15- So your intuition is fundamentally

83:18there's not a ceiling to this process.

83:21One of the surprising things, just like you said,

83:24is the process of patching errors.

83:27It intuitively makes sense.

83:29And reinforcement learning should be part of that process.

83:33But what is surprising is in the process of patching

83:36your own lack of knowledge, you don't open up other patches.

83:41You keep sort of,

83:43like there's a monotonic decrease of your weaknesses.

83:48- Well, let me back this up.

83:50I think science always should make falsifiable hypotheses.

83:53So let me back up this claim

83:55with a falsifiable hypothesis,

83:57which is that if someone was to, in the future,

83:59take AlphaZero as an algorithm and run it

84:03with greater computational resources

84:07that we had available today,

84:09then I would predict that they would be able

84:12to beat the previous system 100 games to zero.

84:15And that if they were then to do the same thing

84:17a couple of years later,

84:19that that would beat that previous system 100 games to zero.

84:22And that that process would continue indefinitely

84:25throughout at least my human lifetime.

84:27- Presumably the game of Go would set the ceiling.

84:31I mean--

84:31- The game of Go would set the ceiling,

84:33but the game of Go has 10 to the 170 states in it.

84:36So the ceiling is unreachable by any computational device

84:40that can be built out of the, you know,

§10Transcript · 1:24:43–1:34:06

84:4310 to the 80 atoms in the universe.

84:46- You asked a really good question, which is,

84:49do you not open up other errors

84:51when you correct your previous ones?

84:53And the answer is yes, you do.

84:56And so it's a remarkable fact

84:58about this class of two-player game,

85:02and also true of single-agent games,

85:05that essentially progress will always lead you to,

85:10if you have sufficient representational resource,

85:15like imagine you had,

85:16could represent every state in a big table of the game,

85:20then we know for sure that a progress of self-improvement

85:24will lead all the way in the single-agent case

85:27to the optimal possible behavior,

85:29and in the two-player case to the minimax optimal behavior.

85:31That is the best way that I can play,

85:35knowing that you're playing perfectly against me.

85:38And so for those cases,

85:39we know that even if you do open up some new error,

85:44that in some sense you've made progress.

85:46You're progressing towards the best that can be done.

85:50- So AlphaGo was initially trained on expert games

85:55with some self-play.

85:56AlphaGo Zero removed the need to be trained on expert games.

86:00And then another incredible step for me,

86:03'cause I just love chess,

86:05is to generalize that further to be in AlphaZero

86:09to be able to play the game of Go,

86:12beating AlphaGo Zero and AlphaGo,

86:14and then also being able to play the game of chess

86:18and others.

86:19So what was that step like?

86:20What's the interesting aspects there

86:23that required to make that happen?

86:26- I think the remarkable observation,

86:29which we saw with AlphaZero,

86:31was that actually without modifying the algorithm at all,

86:35it was able to play and crack

86:37some of AI's greatest previous challenges.

86:41In particular, we dropped it into the game of chess.

86:44And unlike the previous systems like Deep Blue,

86:47which had been worked on for years and years,

86:50and we were able to beat

86:52the world's strongest computer chess program convincingly

86:57using a system that was fully discovered

87:00by its own from scratch with its own principles.

87:04And in fact, one of the nice things that we found

87:08was that, in fact, we also achieved the same result

87:11in Japanese chess, a variant of chess

87:13where you get to capture pieces

87:15and then place them back down on your own side

87:17as an extra piece.

87:19So a much more complicated variant of chess.

87:21And we also beat the world's strongest programs

87:24and reached superhuman performance in that game too.

87:28And it was the very first time

87:30that we'd ever run the system on that particular game,

87:34was the version that we published in the paper on AlphaZero.

87:37It just worked out of the box, literally, no touching it.

87:41We didn't have to do anything.

87:42And there it was, superhuman performance,

87:45no tweaking, no twiddling.

87:47And so I think there's something beautiful

87:49about that principle that you can take an algorithm

87:52and without twiddling anything, it just works.

87:57Now, to go beyond AlphaZero, what's required?

88:02AlphaZero is just a step.

88:05And there's a long way to go beyond that

88:06to really crack the deep problems of AI.

88:09But one of the important steps is to acknowledge

88:13that the world is a really messy place.

88:16It's this rich, complex, beautiful,

88:18but messy environment that we live in.

88:22And no one gives us the rules.

88:23Like no one knows the rules of the world.

88:26At least maybe we understand that it operates

88:28according to Newtonian or quantum mechanics

88:31at the micro level or according to relativity

88:34at the macro level, but that's not a model

88:36that's useful for us as people to operate in it.

88:40Somehow the agent needs to understand the world for itself

88:43in a way where no one tells it the rules of the game,

88:46and yet it can still figure out what to do in that world,

88:49deal with this stream of observations coming in,

88:53rich sensory input coming in, actions going out in a way

88:57that allows it to reason in the way that AlphaGo

88:59or AlphaZero can reason, in the way that these

89:02Go and chess playing programs can reason,

89:04but in a way that allows it to take actions

89:07in that messy world to achieve its goals.

89:10And so this led us to the most recent step

89:15in the story of AlphaGo, which was a system called MuZero.

89:19And MuZero is a system which learns for itself

89:23even when the rules are not given to it.

89:25It actually can be dropped into a system

89:28with messy perceptual inputs.

89:29We actually tried it in some Atari games,

89:33the canonical domains of Atari that have been used

89:37for reinforcement learning.

89:38And this system learned to build a model

89:42of these Atari games that was sufficiently rich

89:46and useful enough for it to be able to plan successfully.

89:51And in fact, that system not only went on

89:53to beat the state of the art in Atari,

89:56but the same system without modification

89:59was able to reach the same level of superhuman performance

90:03in Go, chess, and shogi that we'd seen in AlphaZero,

90:06showing that even without the rules,

90:08the system can learn for itself just by trial and error,

90:11just by playing this game of Go.

90:13And no one tells you what the rules are,

90:15but you just get to the end and someone says,

90:17you know, win or loss.

90:18Or you play this game of chess and someone says win or loss,

90:22or you play a game of breakout in Atari

90:25and someone just tells you, you know,

90:26your score at the end.

90:28And the system for itself figures out

90:30essentially the rules of the system,

90:31the dynamics of the world, how the world works.

90:35And not in any explicit way,

90:38but just implicitly enough understanding

90:40for it to be able to plan in that system

90:43in order to achieve its goals.

90:45- And that's the fundamental process

90:48that you have to go through when you're facing

90:49in any uncertain kind of environment

90:51that you would in the real world,

90:53is figuring out the sort of the rules,

90:55the basic rules of the game.

90:56- That's right.

90:57- So this, I mean, yeah,

90:59that allows it to be applicable to basically

91:01any domain that could be digitized

91:05in the way that it needs to in order to be consumable,

91:10sort of in order for the reinforcement learning framework

91:12to be able to sense the environment,

91:13to be able to act in the environment and so on.

91:15- The full reinforcement learning problem

91:17needs to deal with worlds that are unknown and complex

91:21and the agent needs to learn for itself

91:23how to deal with that.

91:24And so Museo is a step, a further step in that direction.

91:29- One of the things that inspired the general public

91:32and just in conversations I have like with my parents

91:34or something with my mom that just loves what was done

91:38is kind of at least the notion

91:40that there was some display of creativity,

91:42some new strategies, new behaviors that were created.

91:45That again has echoes of intelligence.

91:48So is there something that stands out?

91:50Do you see it the same way that there's creativity

91:52and there's some behaviors, patterns that you saw

91:57that AlphaZero was able to display that are truly creative?

92:00- So let me start by I think saying

92:05that I think we should ask what creativity really means.

92:08So to me, creativity means discovering something

92:13which wasn't known before, something unexpected,

92:16something outside of our norms.

92:19And so in that sense, the process of reinforcement learning

92:24or the self-play approach that was used by AlphaZero

92:28is it's the essence of creativity.

92:32It's really saying at every stage,

92:34you're playing according to your current norms

92:36and you try something and if it works out,

92:40you say, "Hey, here's something great.

92:43"I'm gonna start using that."

92:44And then that process, it's like a micro discovery

92:47that happens millions and millions of times

92:49over the course of the algorithm's life

92:51where it just discovers some new idea.

92:54"Oh, this pattern, this pattern's working really well for me.

92:56"I'm gonna start using that."

92:58And now, "Oh, here's this other thing I can do.

93:00"I can start to connect these stones together in this way

93:04"or I can start to sacrifice stones or give up on pieces

93:08"or play shoulder hits on the fifth line,"

93:11or whatever it is.

93:12The system's discovering things like this for itself

93:14continually, repeatedly, all the time.

93:17And so it should come as no surprise to us then

93:19when if you leave these systems going,

93:22that they discover things that are not known to humans,

93:25that to the human norms are considered creative.

93:30And we've seen this several times.

93:32In fact, in AlphaGo Zero,

93:35we saw this beautiful timeline of discovery

93:39where what we saw was that there are these opening patterns

93:44that humans play called joseki.

93:45These are like the patterns that humans learn

93:47to play in the corners,

93:48and they've been developed and refined

93:50over literally thousands of years in the game of Go.

93:53And what we saw was in the course of the training,

93:56AlphaGo Zero, over the course of the 40 days

94:00that we trained this system,

94:01it starts to discover exactly these patterns

94:05that human players play.

94:06And over time, we found that all of the joseki

§11Transcript · 1:34:10–1:43:18

94:10that humans played were discovered by the system

94:13through this process of self-play

94:15and this sort of essential notion of creativity.

94:19But what was really interesting was that over time,

94:22it then starts to discard some of these

94:24in favor of its own joseki that humans didn't know about.

94:28And it starts to say, oh, well,

94:29you thought that the Knights move pincer joseki

94:33was a great idea,

94:34but here's something different you can do there,

94:37which makes some new variation

94:38that humans didn't know about.

94:40And actually now, the human Go players

94:42study the joseki that AlphaGo played,

94:44and they become the new norms

94:46that are used in today's top level Go competitions.

94:51- That never gets old.

94:52Even just the first, to me,

94:54maybe just makes me feel good as a human being

94:58that a self-play mechanism that knows nothing about us humans

95:01discovers patterns that we humans do.

95:04It's like an affirmation that we're doing okay as humans.

95:08- Yeah. (laughs)

95:10In this domain, in other domains,

95:12we figured out it's like the Churchill quote

95:14about democracy.

95:15It sucks, but it's the best song we've tried.

95:20So in general, taking a step outside of Go,

95:24and you have a million accomplishments

95:27that I have no time to talk about

95:29with AlphaStar and so on and the current work.

95:32But in general, this self-play mechanism

95:36that you've inspired the world with

95:38by beating the world champion Go player.

95:40Do you see that as,

95:43do you see it being applied in other domains?

95:47Do you have sort of dreams and hopes

95:50that it's applied in both the simulated environments

95:53and the constrained environments of games?

95:56Constrained, I mean, AlphaStar really demonstrates

95:58that you can remove a lot of the constraints,

96:00but nevertheless, it's in a digital simulated environment.

96:04Do you have a hope, a dream that it starts being applied

96:07in the robotics environment?

96:09And maybe even in domains that are safety critical

96:12and so on, and have a real impact in the real world,

96:16like autonomous vehicles, for example,

96:18which seems like a very far out dream at this point.

96:21- So I absolutely do hope and imagine

96:25that we will get to the point where ideas just like these

96:28are used in all kinds of different domains.

96:31In fact, one of the most satisfying things

96:32as a researcher is when you start to see

96:34other people use your algorithms in unexpected ways.

96:38So in the last couple of years,

96:40there have been a couple of nature papers

96:43where different teams unbeknownst to us took AlphaZero

96:48and applied exactly those same algorithms and ideas

96:52to real world problems of huge meaning to society.

96:57So one of them was the problem of chemical synthesis,

97:01and they were able to beat the state of the art

97:02in finding pathways of how to actually synthesize chemicals,

97:07retro chemical synthesis.

97:11And the second paper actually just came out

97:14a couple of weeks ago in Nature,

97:16showed that in quantum computation,

97:19you know, one of the big questions is how to understand

97:22the nature of the function in quantum computation,

97:26and a system based on AlphaZero beat the state of the art

97:30by quite some distance there again.

97:32So these are just examples, and I think, you know,

97:34that the lesson which we've seen elsewhere

97:37in machine learning time and time again

97:39is that if you make something general,

97:41it will be used in all kinds of ways.

97:44You know, you provide a really powerful tool to society,

97:47and those tools can be used in amazing ways.

97:50And so I think we're just at the beginning,

97:53and for sure I hope that we see all kinds of outcomes.

97:58- So the other side of the question

98:01of reinforcement learning framework is, you know,

98:05you usually want to specify a reward function,

98:07an objective function.

98:09What do you think about sort of ideas of intrinsic rewards

98:13if, and when we're not really sure about, you know,

98:17if we take, you know, human beings as existence proof

98:23that we don't seem to be operating

98:25according to a single reward,

98:27do you think that there's interesting ideas

98:32for when you don't know how to truly specify the reward,

98:35you know, that there's some flexibility

98:38for discovering it intrinsically or so on

98:40in the context of reinforcement learning?

98:42- So I think, you know, when we think about intelligence,

98:45it's really important to be clear

98:46about the problem of intelligence.

98:48And I think it's clearest to understand that problem

98:51in terms of some ultimate goal

98:52that we want the system to try and solve for.

98:55And after all, if we don't understand

98:57the ultimate purpose of the system,

98:58do we really even have a clearly defined problem

99:02that we're solving at all?

99:04Now, within that, as with your example for humans,

99:08the system may choose to create its own motivations

99:13and sub goals that help the system

99:16to achieve its ultimate goal.

99:17And that may indeed be a hugely important mechanism

99:22to achieve those ultimate goals.

99:23But there is still some ultimate goal

99:25that I think the system needs to be measurable

99:27and evaluated against.

99:29And even for humans, I mean, humans,

99:31we're incredibly flexible.

99:32We feel that we can, you know,

99:33any goal that we're given,

99:35we feel we can master to some degree.

99:39But if we think of those goals, really, you know,

99:41like the goal of being able to pick up an object

99:44or the goal of being able to communicate

99:47or influence people to do things in a particular way

99:50or whatever those goals are,

99:54really, they're sub goals, really, that we set ourselves.

99:58You know, we choose to pick up the object.

100:00We choose to communicate.

100:02We choose to influence someone else.

100:05And we choose those because we think it will lead us

100:07to something later on.

100:10We think that's helpful to us to achieve some ultimate goal.

100:15Now, I don't want to speculate whether or not humans

100:18as a system necessarily have a singular overall goal

100:20of survival or whatever it is.

100:23But I think the principle for understanding

100:25and implementing intelligence is, has to be,

100:28that if we're trying to understand intelligence

100:30or implement our own,

100:31there has to be a well-defined problem.

100:33Otherwise, if it's not, I think,

100:35it's like an admission of defeat.

100:38For there to be hope for understanding

100:41or implementing intelligence,

100:42we have to know what we're doing.

100:44We have to know what we're asking the system to do.

100:46Otherwise, if you don't have a clearly defined purpose,

100:48you're not gonna get a clearly defined answer.

100:51- The ridiculous big question that has to naturally follow,

100:56'cause I have to pin you down on this thing,

101:00that nevertheless, one of the big silly

101:03or big real questions before humans is the meaning of life,

101:08is us trying to figure out our own reward function.

101:11And you just kind of mentioned

101:12that if you want to build intelligent systems

101:15and you know what you're doing,

101:16you should be at least cognizant to some degree

101:18of what the reward function is.

101:20So the natural question is,

101:22what do you think is the reward function of human life,

101:26the meaning of life for us humans,

101:29the meaning of our existence?

101:30- I think I'd be speculating beyond my own expertise,

101:36but just for fun, let me do that.

101:38- Yes, please.

101:39- And say, I think that there are many levels

101:41at which you can understand a system

101:42and you can understand something as optimizing

101:46for a goal at many levels.

101:48And so you can understand the,

101:51let's start with the universe,

101:53like does the universe have a purpose?

101:55Well, it feels like it's just at one level,

101:58just following certain mechanical laws of physics

102:02and that that's led to the development of the universe.

102:04But at another level, you can view it as actually,

102:08there's the second law of thermodynamics

102:09that says that this is increasing

102:11in entropy over time forever.

102:13And now there's a view that's been developed

102:15by certain people at MIT,

102:17that you can think of this as almost like a goal

102:20of the universe, that the purpose of the universe

102:22is to maximize entropy.

102:24So there are multiple levels

102:26at which you can understand a system.

102:27The next level down, you might say,

102:30well, if the goal is to maximize entropy,

102:34well, how can that be done by a particular system?

102:39And maybe evolution is something

102:41that the universe discovered in order to kind of dissipate

102:45energy as efficiently as possible.

102:48And by the way, I'm borrowing from Max Tegmark

102:49for some of these metaphors, the physicist.

102:53But if you can think of evolution as a mechanism

102:56for dispersing energy, then evolution,

103:01you might say, then becomes a goal,

103:04which is if evolution disperses energy

103:06by reproducing as efficiently as possible,

103:09what's evolution then?

103:10Well, it's now got its own goal within that,

103:13which is to actually reproduce as effectively as possible.

103:18And now how does reproduction,

§12Transcript · 1:43:21–1:47:54

103:21how is that made as effective as possible?

103:25Well, you need entities within that

103:27that can survive and reproduce as effectively as possible.

103:29And so it's natural that in order to achieve

103:31that high level goal, those individual organisms

103:33discover brains, intelligences, which enable them

103:38to support the goals of evolution.

103:43And those brains, what do they do?

103:45Well, perhaps the early brains,

103:47maybe they were controlling things at some direct level.

103:51You know, maybe they were the equivalent

103:53of pre-programmed systems, which were directly controlling

103:55what was going on and setting certain things

103:59in order to achieve these particular goals.

104:03But that led to another level of discovery,

104:05which was learning systems, you know,

104:07parts of the brain which were able to learn for themselves

104:10and learn how to program themselves to achieve any goal.

104:13And presumably there are parts of the brain

104:16where goals are set to parts of that system

104:20and provides this very flexible notion of intelligence

104:23that we as humans presumably have,

104:25which is the ability to kind of,

104:26why the reason we feel that we can achieve any goal.

104:30So it's a very long-winded answer to say that,

104:32you know, I think there are many perspectives

104:34and many levels at which intelligence can be understood.

104:38And at each of those levels,

104:40you can take multiple perspectives.

104:41Like, you know, you can view the system

104:43as something which is optimizing for a goal,

104:45which is understanding it at a level

104:47by which we can maybe implement it

104:49and understand it as AI researchers or computer scientists.

104:53Or you can understand it at the level

104:54of the mechanistic thing which is going on,

104:56that there are these, you know,

104:57atoms bouncing around in the brain

104:58and they lead to the outcome of that system.

105:01It's not in contradiction with the fact

105:02that it's also a decision-making system

105:07that's optimizing for some goal

105:08and purpose.

105:10- I've never heard the description

105:13of the meaning of life structured so beautifully in layers.

105:16But you did miss one layer,

105:18which is the next step which you're responsible for,

105:21which is creating the artificial intelligence layer

105:26on top of that.

105:28And I can't wait to see, well, I may not be around,

105:31but I can't wait to see what the next layer beyond that.

105:36- Well, let's just take that argument, you know,

105:38and pursue it to its natural conclusion.

105:41So the next level indeed is for how can our learning brain

105:45achieve its goals most effectively?

105:49Well, maybe it does so by us as learning beings,

105:53building a system which is able to solve for those goals

106:00more effectively than we can.

106:01And so when we build a system to play the game of Go,

106:04you know, when I said that I wanted to build a system

106:06that can play Go better than I can,

106:08I've enabled myself to achieve that goal of playing Go

106:12better than I could by directly playing it

106:14and learning it myself.

106:15And so now a new layer has been created,

106:18which is systems which are able to achieve goals

106:21for themselves.

106:22And ultimately there may be layers beyond that

106:25where they set sub-goals to parts of their own system

106:28in order to achieve those and so forth.

106:32So the story of intelligence, I think,

106:36I think is a multi-layered one and a multi-perspective one.

106:39- We live in an incredible universe.

106:41David, thank you so much, first of all,

106:43for dreaming of using learning to solve Go

106:47and building intelligent systems

106:50and for actually making it happen

106:52and for inspiring millions of people in the process.

106:56It's truly an honor.

106:57Thank you so much for talking today.

106:58- Okay, thank you.

106:59- Thanks for listening to this conversation

107:01with David Silver and thank you to our sponsors,

107:04Masterclass and Cash App.

107:05Please consider supporting the podcast

107:07by signing up to Masterclass at masterclass.com/lex

107:12and downloading Cash App and using code LEXPODCAST.

107:15If you enjoy this podcast, subscribe on YouTube,

107:18review it with Five Stars and Apple Podcast,

107:20support on Patreon, or simply connect with me on Twitter

107:23at Lex Friedman.

107:25And now let me leave you with some words from David Silver.

107:28"My personal belief is that we've seen something

107:31"of a turning point where we're starting to understand

107:34"that many abilities, like intuition and creativity,

107:38"that we've previously thought were in the domain only

107:40"of the human mind are actually accessible

107:43"to machine intelligence as well.

107:45"And I think that's a really exciting moment in history."

107:48Thank you for listening and hope to see you next time.

107:52(upbeat music)

107:54(upbeat music)

— A LITTLE MORE TO THINK ABOUT. —