Competitive coevolution in Ms. Pac-Man

Andrew Borg Cardona, Julian Togelius, Mark J. Nelson

    Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish (US)
    Title of host publication2013 IEEE Congress on Evolutionary Computation, CEC 2013
    Pages1403-1410
    Number of pages8
    DOIs
    StatePublished - 2013
    Event2013 IEEE Congress on Evolutionary Computation, CEC 2013 - Cancun, Mexico
    Duration: Jun 20 2013Jun 23 2013

    Publication series

    Name2013 IEEE Congress on Evolutionary Computation, CEC 2013

    Other

    Other2013 IEEE Congress on Evolutionary Computation, CEC 2013
    CountryMexico
    CityCancun
    Period6/20/136/23/13

    Keywords

    • Coevolution
    • games

    ASJC Scopus subject areas

    • Computational Theory and Mathematics
    • Theoretical Computer Science

    Fingerprint Dive into the research topics of 'Competitive coevolution in Ms. Pac-Man'. Together they form a unique fingerprint.

    Cite this