Competitive coevolution in Ms. Pac-Man

Andrew Borg Cardona; Julian Togelius; Mark J. Nelson

doi:10.1109/CEC.2013.6557728

Competitive coevolution in Ms. Pac-Man

Andrew Borg Cardona, Julian Togelius, Mark J. Nelson

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In this paper we investigate the suitability of the arcade game Ms. Pac-Man, as implemented in the recent Pac-Man versus Ghost Teams Competition, as a testbed for competitive coevolution. To that end, we explore competitive co-evolution techniques to co-evolve Pac-Man and Ghosts team controllers. We analyze in some detail the dynamics of evolution between the two classes and compare them with single-objective evolution and static controllers. We note differences between evolutions of the two classes, having observed higher fitness transitivity in Pac-Man than in the Ghosts. The problem of finding a well-performing general purpose Pac-Man is far different than that of finding a good and general Ghosts controller.

Original language	English (US)
Title of host publication	2013 IEEE Congress on Evolutionary Computation, CEC 2013
Pages	1403-1410
Number of pages	8
DOIs	https://doi.org/10.1109/CEC.2013.6557728
State	Published - 2013
Event	2013 IEEE Congress on Evolutionary Computation, CEC 2013 - Cancun, Mexico Duration: Jun 20 2013 → Jun 23 2013

Publication series

Name	2013 IEEE Congress on Evolutionary Computation, CEC 2013

Other

Other	2013 IEEE Congress on Evolutionary Computation, CEC 2013
Country/Territory	Mexico
City	Cancun
Period	6/20/13 → 6/23/13

Keywords

Coevolution
games

ASJC Scopus subject areas

Computational Theory and Mathematics
Theoretical Computer Science

Access to Document

10.1109/CEC.2013.6557728

Cite this

@inproceedings{5e4bde8a046b463e84d21f1153188bef,

title = "Competitive coevolution in Ms. Pac-Man",

abstract = "In this paper we investigate the suitability of the arcade game Ms. Pac-Man, as implemented in the recent Pac-Man versus Ghost Teams Competition, as a testbed for competitive coevolution. To that end, we explore competitive co-evolution techniques to co-evolve Pac-Man and Ghosts team controllers. We analyze in some detail the dynamics of evolution between the two classes and compare them with single-objective evolution and static controllers. We note differences between evolutions of the two classes, having observed higher fitness transitivity in Pac-Man than in the Ghosts. The problem of finding a well-performing general purpose Pac-Man is far different than that of finding a good and general Ghosts controller.",

keywords = "Coevolution, games",

author = "Cardona, {Andrew Borg} and Julian Togelius and Nelson, {Mark J.}",

year = "2013",

doi = "10.1109/CEC.2013.6557728",

language = "English (US)",

isbn = "9781479904549",

series = "2013 IEEE Congress on Evolutionary Computation, CEC 2013",

pages = "1403--1410",

booktitle = "2013 IEEE Congress on Evolutionary Computation, CEC 2013",

}

TY - GEN

T1 - Competitive coevolution in Ms. Pac-Man

AU - Cardona, Andrew Borg

AU - Togelius, Julian

AU - Nelson, Mark J.

PY - 2013

Y1 - 2013

N2 - In this paper we investigate the suitability of the arcade game Ms. Pac-Man, as implemented in the recent Pac-Man versus Ghost Teams Competition, as a testbed for competitive coevolution. To that end, we explore competitive co-evolution techniques to co-evolve Pac-Man and Ghosts team controllers. We analyze in some detail the dynamics of evolution between the two classes and compare them with single-objective evolution and static controllers. We note differences between evolutions of the two classes, having observed higher fitness transitivity in Pac-Man than in the Ghosts. The problem of finding a well-performing general purpose Pac-Man is far different than that of finding a good and general Ghosts controller.

AB - In this paper we investigate the suitability of the arcade game Ms. Pac-Man, as implemented in the recent Pac-Man versus Ghost Teams Competition, as a testbed for competitive coevolution. To that end, we explore competitive co-evolution techniques to co-evolve Pac-Man and Ghosts team controllers. We analyze in some detail the dynamics of evolution between the two classes and compare them with single-objective evolution and static controllers. We note differences between evolutions of the two classes, having observed higher fitness transitivity in Pac-Man than in the Ghosts. The problem of finding a well-performing general purpose Pac-Man is far different than that of finding a good and general Ghosts controller.

KW - Coevolution

KW - games

UR - http://www.scopus.com/inward/record.url?scp=84881570069&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84881570069&partnerID=8YFLogxK

U2 - 10.1109/CEC.2013.6557728

DO - 10.1109/CEC.2013.6557728

M3 - Conference contribution

AN - SCOPUS:84881570069

SN - 9781479904549

T3 - 2013 IEEE Congress on Evolutionary Computation, CEC 2013

SP - 1403

EP - 1410

BT - 2013 IEEE Congress on Evolutionary Computation, CEC 2013

T2 - 2013 IEEE Congress on Evolutionary Computation, CEC 2013

Y2 - 20 June 2013 through 23 June 2013

ER -

Competitive coevolution in Ms. Pac-Man

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this