General Atari 2600 Game Playing - GeNeura...

24
General Atari 2600 Game Playing Michael Bowling Work with: Joel Veness, Marc Bellemare, Anna Koop, Mostafa Vafadoost http://www.arcadelearningenvironment.org Friday, September 14, 2012

Transcript of General Atari 2600 Game Playing - GeNeura...

Page 1: General Atari 2600 Game Playing - GeNeura Teamgeneura.ugr.es/cig2012/slides/keynotes/MichaelBowling-Atari...General Atari 2600 Game Playing Michael Bowling ... Pitfall! Pitfall II

General Atari 2600 Game Playing

Michael Bowling

Work with:Joel Veness, Marc Bellemare, Anna Koop, Mostafa Vafadoost

http://www.arcadelearningenvironment.org

Friday, September 14, 2012

Page 2: General Atari 2600 Game Playing - GeNeura Teamgeneura.ugr.es/cig2012/slides/keynotes/MichaelBowling-Atari...General Atari 2600 Game Playing Michael Bowling ... Pitfall! Pitfall II

Friday, September 14, 2012

Page 3: General Atari 2600 Game Playing - GeNeura Teamgeneura.ugr.es/cig2012/slides/keynotes/MichaelBowling-Atari...General Atari 2600 Game Playing Michael Bowling ... Pitfall! Pitfall II

http://www.arcadelearningenvironment.org

Friday, September 14, 2012

Page 4: General Atari 2600 Game Playing - GeNeura Teamgeneura.ugr.es/cig2012/slides/keynotes/MichaelBowling-Atari...General Atari 2600 Game Playing Michael Bowling ... Pitfall! Pitfall II

Varied

ManyIndependent

Interesting

Friday, September 14, 2012

Page 5: General Atari 2600 Game Playing - GeNeura Teamgeneura.ugr.es/cig2012/slides/keynotes/MichaelBowling-Atari...General Atari 2600 Game Playing Michael Bowling ... Pitfall! Pitfall II

Friday, September 14, 2012

Page 6: General Atari 2600 Game Playing - GeNeura Teamgeneura.ugr.es/cig2012/slides/keynotes/MichaelBowling-Atari...General Atari 2600 Game Playing Michael Bowling ... Pitfall! Pitfall II

Friday, September 14, 2012

Page 7: General Atari 2600 Game Playing - GeNeura Teamgeneura.ugr.es/cig2012/slides/keynotes/MichaelBowling-Atari...General Atari 2600 Game Playing Michael Bowling ... Pitfall! Pitfall II

A.I.

0100010101...00001110101

Reinforcement Learning

Friday, September 14, 2012

Page 8: General Atari 2600 Game Playing - GeNeura Teamgeneura.ugr.es/cig2012/slides/keynotes/MichaelBowling-Atari...General Atari 2600 Game Playing Michael Bowling ... Pitfall! Pitfall II

A.I.

0100010101...00001110101

Planning

Friday, September 14, 2012

Page 9: General Atari 2600 Game Playing - GeNeura Teamgeneura.ugr.es/cig2012/slides/keynotes/MichaelBowling-Atari...General Atari 2600 Game Playing Michael Bowling ... Pitfall! Pitfall II

A.I.

Model

Model Learning

Friday, September 14, 2012

Page 10: General Atari 2600 Game Playing - GeNeura Teamgeneura.ugr.es/cig2012/slides/keynotes/MichaelBowling-Atari...General Atari 2600 Game Playing Michael Bowling ... Pitfall! Pitfall II

A.I.Expert

Imitation/Apprenticeship Learning

Friday, September 14, 2012

Page 11: General Atari 2600 Game Playing - GeNeura Teamgeneura.ugr.es/cig2012/slides/keynotes/MichaelBowling-Atari...General Atari 2600 Game Playing Michael Bowling ... Pitfall! Pitfall II

A.I.

.

.

.

Transfer Learning

Pitfall!

Pitfall II

Friday, September 14, 2012

Page 12: General Atari 2600 Game Playing - GeNeura Teamgeneura.ugr.es/cig2012/slides/keynotes/MichaelBowling-Atari...General Atari 2600 Game Playing Michael Bowling ... Pitfall! Pitfall II

A.I.

Intrinsic Motivation

Friday, September 14, 2012

Page 13: General Atari 2600 Game Playing - GeNeura Teamgeneura.ugr.es/cig2012/slides/keynotes/MichaelBowling-Atari...General Atari 2600 Game Playing Michael Bowling ... Pitfall! Pitfall II

Friday, September 14, 2012

Page 14: General Atari 2600 Game Playing - GeNeura Teamgeneura.ugr.es/cig2012/slides/keynotes/MichaelBowling-Atari...General Atari 2600 Game Playing Michael Bowling ... Pitfall! Pitfall II

TrainingGames

TestingGames

Friday, September 14, 2012

Page 15: General Atari 2600 Game Playing - GeNeura Teamgeneura.ugr.es/cig2012/slides/keynotes/MichaelBowling-Atari...General Atari 2600 Game Playing Michael Bowling ... Pitfall! Pitfall II

Friday, September 14, 2012

Page 16: General Atari 2600 Game Playing - GeNeura Teamgeneura.ugr.es/cig2012/slides/keynotes/MichaelBowling-Atari...General Atari 2600 Game Playing Michael Bowling ... Pitfall! Pitfall II

Contingency Awareness: knowing what you control

(Bellemare et al., AAAI 2012)

Friday, September 14, 2012

Page 17: General Atari 2600 Game Playing - GeNeura Teamgeneura.ugr.es/cig2012/slides/keynotes/MichaelBowling-Atari...General Atari 2600 Game Playing Michael Bowling ... Pitfall! Pitfall II

(Bellemare et al., AAAI 2012)

Contingency Awareness: knowing what you control

UnawareContingency Aware

Friday, September 14, 2012

Page 18: General Atari 2600 Game Playing - GeNeura Teamgeneura.ugr.es/cig2012/slides/keynotes/MichaelBowling-Atari...General Atari 2600 Game Playing Michael Bowling ... Pitfall! Pitfall II

(Bellemare et al., AAAI 2012)

Contingency Awareness: knowing what you control

1.0

0.5

0.0 00.20.40.60.81.0

Inter-Algorithm Score

Frac

tion

of G

ames

Inter-Algorithm Score Distribution

MaxColExtended MaxCol

Basic

Extended

Friday, September 14, 2012

Page 19: General Atari 2600 Game Playing - GeNeura Teamgeneura.ugr.es/cig2012/slides/keynotes/MichaelBowling-Atari...General Atari 2600 Game Playing Michael Bowling ... Pitfall! Pitfall II

Sketch-Based Hashing:tug-of-war vs. standard hashing

(Bellemare et al., NIPS 2012)

1.0

0.5

0.0 00.20.40.60.81.0

Frac

tion

of g

ames

Inter-algorithm score

Tug-of-War

Standard

Hash Table Size: 10001.0

0.5

0.0 00.20.40.60.81.0

Frac

tion

of g

ames

Inter-algorithm score

Tug-of-War

Standard

Hash Table Size: 50001.0

0.5

0.0 00.20.40.60.81.0

Frac

tion

of g

ames

Inter-algorithm score

Tug-of-War

Standard

Hash Table Size: 20,000

55 Testing Games

Friday, September 14, 2012

Page 20: General Atari 2600 Game Playing - GeNeura Teamgeneura.ugr.es/cig2012/slides/keynotes/MichaelBowling-Atari...General Atari 2600 Game Playing Michael Bowling ... Pitfall! Pitfall II

Model Learning:pixels, probabilities, and priors

(Bellemare et al., In Prep)

Friday, September 14, 2012

Page 21: General Atari 2600 Game Playing - GeNeura Teamgeneura.ugr.es/cig2012/slides/keynotes/MichaelBowling-Atari...General Atari 2600 Game Playing Michael Bowling ... Pitfall! Pitfall II

Model Learning:pixels, probabilities, and priors

(Bellemare et al., In Prep)

Friday, September 14, 2012

Page 22: General Atari 2600 Game Playing - GeNeura Teamgeneura.ugr.es/cig2012/slides/keynotes/MichaelBowling-Atari...General Atari 2600 Game Playing Michael Bowling ... Pitfall! Pitfall II

http://www.arcadelearningenvironment.org

Questions?

Source code for ALE and all agents available!

Friday, September 14, 2012

Page 23: General Atari 2600 Game Playing - GeNeura Teamgeneura.ugr.es/cig2012/slides/keynotes/MichaelBowling-Atari...General Atari 2600 Game Playing Michael Bowling ... Pitfall! Pitfall II

Friday, September 14, 2012

Page 24: General Atari 2600 Game Playing - GeNeura Teamgeneura.ugr.es/cig2012/slides/keynotes/MichaelBowling-Atari...General Atari 2600 Game Playing Michael Bowling ... Pitfall! Pitfall II

Will there be a competition?

No

vs.

Friday, September 14, 2012