Live data from Hacker News

Deep Mind Playing Montezuma's Revenge with Intrinsic Motivation [video]

youtube.com

31–40 of 46 posts

Re: Deep Mind Playing Montezuma's Revenge with Intrinsic Motivation [video]

#31
post #5

Is it really true that Montezuma's Revenge is more challenging for DeepMind than Go, as they mention in the article?

To be fair, DeepMind spent 2 years with millions of resources and a whole team of researchers and programmers on Go. I'm pretty sure they could solve Montezuma's Revenge in less than a year with the same resources (but there's no need to).

Re: Deep Mind Playing Montezuma's Revenge with Intrinsic Motivation [video]

#32
post #29

This is interesting but it's still far from how a human would learn how to play the game. Humans don't have inbuilt rewards for Montezuma's Revenge, they acquire them culturally. How much of what was learned (by the machine, not the researchers) in playing Montezuma's Revenge could be applied to a game like Zelda? A human would instantly notice many of the connections between the two games: enemies that follow simple…

I think if you watch a child play anything, even a video game, you'll see that when it's not immediately obvious what to do, a human will just 'mess around' and 'try stuff out' to 'just to see what happens'. As the paper says, the idea of novelty bonuses in reinforcement learning draws directly from discussions of curiosity and play and intrinsic motivation in animals and humans.

Re: Deep Mind Playing Montezuma's Revenge with Intrinsic Motivation [video]

#33
post #29

This is interesting but it's still far from how a human would learn how to play the game. Humans don't have inbuilt rewards for Montezuma's Revenge, they acquire them culturally. How much of what was learned (by the machine, not the researchers) in playing Montezuma's Revenge could be applied to a game like Zelda? A human would instantly notice many of the connections between the two games: enemies that follow simple…

   A human would instantly notice many ...
But isn't that exactly what Schmidthuberian intrinsic motivation is about? In Schmidthuber's account, which inspired the paper under discussion, intrinsic motivation is measured by the improvements (= better compression) to a predictive world model made by the learning algorithm.

[1] J. Schmidhuber. Formal theory of creativity, fun, and intrinsic motivation.

Re: Deep Mind Playing Montezuma's Revenge with Intrinsic Motivation [video]

#34
post #6

Earlier quoted context omitted.

Isn't DeepMind just an umbrella term like Watson? I would guess that AlphaGo and the software that learns games like this are distinct.

DeepMind is the name of an AI company that was acquired by Google. https://deepmind.com/ AlphaGo is the program that beat Go. These game playing algorithms are variations of Deep Q Learning Reinforcement Learning algos.

DeepMind's main intellectual property, the reason why it was acquired, was DeepMind's reinforcement algorithm. The present paper, like the work on AlphaGo, is about improving this reinforcement algorithm.

Re: Deep Mind Playing Montezuma's Revenge with Intrinsic Motivation [video]

#35
post #32
post #29

This is interesting but it's still far from how a human would learn how to play the game. Humans don't have inbuilt rewards for Montezuma's Revenge, they acquire them culturally. How much of what was learned (by the machine, not the researchers) in playing Montezuma's Revenge could be applied to a game like Zelda? A human would instantly notice many of the connections between the two games: enemies that follow simple…

I think if you watch a child play anything, even a video game, you'll see that when it's not immediately obvious what to do, a human will just 'mess around' and 'try stuff out' to 'just to see what happens'. As the paper says, the idea of novelty bonuses in reinforcement learning draws directly from discussions of curiosity and play and intrinsic motivation in animals and humans.

Initially, yes, but then as a human learns more about the game they begin to make plans at a much higher level than just the basic mechanics of moving around. In the video, the machine continues to die in very basic ways even after a hundred million iterations. A human who had played the game even a tiny fraction of that many times would be expected to complete an entire play-through flawlessly.

And this still doesn't address my original question. A human who was able to master Montezuma's Revenge would have a dramatic advantage in learning and mastering the game Zelda compared to somebody who had played neither game before. What experience, if any, could this machine be expected to bring to Zelda, assuming no modification by the researchers?

Re: Deep Mind Playing Montezuma's Revenge with Intrinsic Motivation [video]

#36
post #29

This is interesting but it's still far from how a human would learn how to play the game. Humans don't have inbuilt rewards for Montezuma's Revenge, they acquire them culturally. How much of what was learned (by the machine, not the researchers) in playing Montezuma's Revenge could be applied to a game like Zelda? A human would instantly notice many of the connections between the two games: enemies that follow simple…

This ability to apply knowledge gained in one domain to another is called transfer learning, and it's not really known how to do it well for AI. My layman's understanding of memory-augmented neural-networks (e.g. neural turing machines) suggests that this is a promising avenue, but there are no clear answers yet.

Re: Deep Mind Playing Montezuma's Revenge with Intrinsic Motivation [video]

#37
post #21

I'm confused by the subtitle of the linked article, which says "The AI system was able to solve the complex game in just four tries". But the video shows the AI dying many more times than that, and not ultimately winning the game, just learning to explore a portion of it successfully. What did the Wired editor mean by "solve" and "four tries"? (Or, for that matter, "complete"?)

Oh, I think I get it now. I think they mean that in one play [ie 4 lives], it solves significantly more than any previous network.

Re: Deep Mind Playing Montezuma's Revenge with Intrinsic Motivation [video]

#38
post #34

Earlier quoted context omitted.

DeepMind is the name of an AI company that was acquired by Google. https://deepmind.com/ AlphaGo is the program that beat Go. These game playing algorithms are variations of Deep Q Learning Reinforcement Learning algos.

DeepMind's main intellectual property, the reason why it was acquired, was DeepMind's reinforcement algorithm. The present paper, like the work on AlphaGo, is about improving this reinforcement algorithm.

I don't believe that's the case. The Atari results were achieved via Q-Learning with neural networks (DQN stands for Deep Q-Networks), both of which have been around for decades. The basic algorithm is something you can implement yourself fairly easily, but (as with most things involving neural nets) getting it to really perform takes a bit of expertise.

So, DeepMind's greatest asset is they employ some really excellent people and have a substantial head start in terms of actually implementing AIs and getting them to work.

Re: Deep Mind Playing Montezuma's Revenge with Intrinsic Motivation [video]

#39
post #29

This is interesting but it's still far from how a human would learn how to play the game. Humans don't have inbuilt rewards for Montezuma's Revenge, they acquire them culturally. How much of what was learned (by the machine, not the researchers) in playing Montezuma's Revenge could be applied to a game like Zelda? A human would instantly notice many of the connections between the two games: enemies that follow simple…

I think this technique -- in the title of the paper -- would transfer somewhat to other games, because it essentially encourages the player to go places it hasn't been [without simultaneously having it explore everything thoroughly].

So you use existing tools to encourage the player to survive, and then you add additional motivation to encourage the player to learn what it needs to do [ie explore]. And exploration is a common theme in games like Zelda.

I actually think that this technique will generalize to learning lots of games [eg the same engine might play Zelda & Montezuma's Revenge], but I don't think techniques in this vein alone will allow it to learn how to play one game and then immediately understand how to play the other.

[but "transfer learning" is a separate, challenging problem in AI]

Re: Deep Mind Playing Montezuma's Revenge with Intrinsic Motivation [video]

#40
post #39
post #29

This is interesting but it's still far from how a human would learn how to play the game. Humans don't have inbuilt rewards for Montezuma's Revenge, they acquire them culturally. How much of what was learned (by the machine, not the researchers) in playing Montezuma's Revenge could be applied to a game like Zelda? A human would instantly notice many of the connections between the two games: enemies that follow simple…

I think this technique -- in the title of the paper -- would transfer somewhat to other games, because it essentially encourages the player to go places it hasn't been [without simultaneously having it explore everything thoroughly]. So you use existing tools to encourage the player to survive, and then you add additional motivation to encourage the player to learn what it needs to do [ie explore]. And exploration is…

That's a shame. For a human, each game played helps to make the person better at all games. Play enough adventure games, for example, and one begins to recognize so many of the patterns and tropes at work that the solutions to puzzles jump out obviously and immediately in a single play-through.

Moreover, we already have machines that are extremely proficient at solving very complex games when given enough context: expert systems. One very notable example is the bot which successfully completed the game NetHack [0]. Would DeepMind's novelty-based reward technique work for NetHack?

[0] https://github.com/krajj7/BotHack

Post reply on HN