Evolving simple programs for playing Atari games

Dennis G Wilson, Sylvain Cussat-Blanc, Hervé Luga, Julian F. Miller

2018-06-14Atari Games

Abstract

Cartesian Genetic Programming (CGP) has previously shown capabilities in image processing tasks by evolving programs with a function set specialized for computer vision. A similar approach can be applied to Atari playing. Programs are evolved using mixed type CGP with a function set suited for matrix operations, including image processing, but allowing for controller behavior to emerge. While the programs are relatively small, many controllers are competitive with state of the art methods for the Atari benchmark set and require less training time. By evaluating the programs of the best evolved individuals, simple but effective strategies can be found.

Results

Task	Dataset	Metric	Value	Model
Atari Games	Atari 2600 Boxing	Score	38.4	CGP
Atari Games	Atari 2600 Skiing	Score	-9011	CGP
Atari Games	Atari 2600 Double Dunk	Score	2	CGP
Atari Games	Atari 2600 Ms. Pacman	Score	2568	CGP
Atari Games	Atari 2600 Centipede	Score	24708	CGP
Atari Games	Atari 2600 Freeway	Score	28.2	CGP
Atari Games	Atari 2600 Pong	Score	20	CGP
Atari Games	Atari 2600 Enduro	Score	56.8	CGP
Atari Games	Atari 2600 Krull	Score	9086.8	CGP
Atari Games	Atari 2600 Breakout	Score	13.2	CGP
Atari Games	Atari 2600 Frostbite	Score	782	CGP
Atari Games	Atari 2600 Yars Revenge	Score	28838.2	CGP
Atari Games	Atari 2600 Gopher	Score	1696	CGP
Atari Games	Atari 2600 Space Invaders	Score	1001	CGP
Atari Games	Atari 2600 James Bond	Score	6130	CGP
Atari Games	Atari 2600 Amidar	Score	199	CGP
Atari Games	Atari 2600 Crazy Climber	Score	12900	CGP
Atari Games	Atari 2600 Asteroids	Score	9412	CGP
Atari Games	Atari 2600 Gravitar	Score	2350	CGP
Atari Games	Atari 2600 Time Pilot	Score	12040	CGP
Atari Games	Atari 2600 Demon Attack	Score	2387	CGP
Atari Games	Atari 2600 Battle Zone	Score	34200	CGP
Atari Games	Atari 2600 Phoenix	Score	7520	CGP
Atari Games	Atari 2600 Beam Rider	Score	1341.6	CGP
Atari Games	Atari 2600 Asterix	Score	1880	CGP
Atari Games	Atari 2600 Kung-Fu Master	Score	57400	CGP
Atari Games	Atari 2600 Bowling	Score	85.8	CGP
Atari Games	Atari 2600 Kangaroo	Score	1400	CGP
Atari Games	Atari 2600 Assault	Score	890.4	CGP
Atari Games	Atari 2600 Alien	Score	1978	CGP
Atari Games	Atari 2600 Fishing Derby	Score	-51	CGP
Atari Games	Atari 2600 Seaquest	Score	724	CGP
Atari Games	Atari 2600 Chopper Command	Score	3580	CGP
Atari Games	Atari 2600 Solaris	Score	8324	CGP
Atari Games	Atari 2600 Video Pinball	Score	33752.4	CGP
Atari Games	Atari 2600 Wizard of Wor	Score	3820	CGP
Atari Games	Atari 2600 Zaxxon	Score	2980	CGP
Atari Games	Atari 2600 Defender	Score	993010	CGP
Atari Games	Atari 2600 Robotank	Score	24.2	CGP
Atari Games	Atari 2600 Name This Game	Score	3696	CGP
Atari Games	Atari 2600 Star Gunner	Score	2320	CGP
Atari Games	Atari 2600 Ice Hockey	Score	4	CGP
Atari Games	Atari 2600 Berzerk	Score	1138	CGP
Atari Games	Atari 2600 Atlantis	Score	99240	CGP
Atari Games	Atari 2600 HERO	Score	2974	CGP
Atari Games	Atari 2600 Bank Heist	Score	148	CGP
Atari Games	Atari 2600 Private Eye	Score	12702.2	CGP
Atari Games	Atari 2600 Q*Bert	Score	770	CGP
Atari Games	Atari 2600 River Raid	Score	2914	CGP
Atari Games	Atari 2600 Road Runner	Score	8960	CGP
Atari Games	Atari 2600 Up and Down	Score	14524	CGP
Video Games	Atari 2600 Boxing	Score	38.4	CGP
Video Games	Atari 2600 Skiing	Score	-9011	CGP
Video Games	Atari 2600 Double Dunk	Score	2	CGP
Video Games	Atari 2600 Ms. Pacman	Score	2568	CGP
Video Games	Atari 2600 Centipede	Score	24708	CGP
Video Games	Atari 2600 Freeway	Score	28.2	CGP
Video Games	Atari 2600 Pong	Score	20	CGP
Video Games	Atari 2600 Enduro	Score	56.8	CGP
Video Games	Atari 2600 Krull	Score	9086.8	CGP
Video Games	Atari 2600 Breakout	Score	13.2	CGP
Video Games	Atari 2600 Frostbite	Score	782	CGP
Video Games	Atari 2600 Yars Revenge	Score	28838.2	CGP
Video Games	Atari 2600 Gopher	Score	1696	CGP
Video Games	Atari 2600 Space Invaders	Score	1001	CGP
Video Games	Atari 2600 James Bond	Score	6130	CGP
Video Games	Atari 2600 Amidar	Score	199	CGP
Video Games	Atari 2600 Crazy Climber	Score	12900	CGP
Video Games	Atari 2600 Asteroids	Score	9412	CGP
Video Games	Atari 2600 Gravitar	Score	2350	CGP
Video Games	Atari 2600 Time Pilot	Score	12040	CGP
Video Games	Atari 2600 Demon Attack	Score	2387	CGP
Video Games	Atari 2600 Battle Zone	Score	34200	CGP
Video Games	Atari 2600 Phoenix	Score	7520	CGP
Video Games	Atari 2600 Beam Rider	Score	1341.6	CGP
Video Games	Atari 2600 Asterix	Score	1880	CGP
Video Games	Atari 2600 Kung-Fu Master	Score	57400	CGP
Video Games	Atari 2600 Bowling	Score	85.8	CGP
Video Games	Atari 2600 Kangaroo	Score	1400	CGP
Video Games	Atari 2600 Assault	Score	890.4	CGP
Video Games	Atari 2600 Alien	Score	1978	CGP
Video Games	Atari 2600 Fishing Derby	Score	-51	CGP
Video Games	Atari 2600 Seaquest	Score	724	CGP
Video Games	Atari 2600 Chopper Command	Score	3580	CGP
Video Games	Atari 2600 Solaris	Score	8324	CGP
Video Games	Atari 2600 Video Pinball	Score	33752.4	CGP
Video Games	Atari 2600 Wizard of Wor	Score	3820	CGP
Video Games	Atari 2600 Zaxxon	Score	2980	CGP
Video Games	Atari 2600 Defender	Score	993010	CGP
Video Games	Atari 2600 Robotank	Score	24.2	CGP
Video Games	Atari 2600 Name This Game	Score	3696	CGP
Video Games	Atari 2600 Star Gunner	Score	2320	CGP
Video Games	Atari 2600 Ice Hockey	Score	4	CGP
Video Games	Atari 2600 Berzerk	Score	1138	CGP
Video Games	Atari 2600 Atlantis	Score	99240	CGP
Video Games	Atari 2600 HERO	Score	2974	CGP
Video Games	Atari 2600 Bank Heist	Score	148	CGP
Video Games	Atari 2600 Private Eye	Score	12702.2	CGP
Video Games	Atari 2600 Q*Bert	Score	770	CGP
Video Games	Atari 2600 River Raid	Score	2914	CGP
Video Games	Atari 2600 Road Runner	Score	8960	CGP
Video Games	Atari 2600 Up and Down	Score	14524	CGP

Evolving simple programs for playing Atari games

Abstract

Results

Related Papers

Evolving simple programs for playing Atari games

Abstract

Results

Related Papers