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

    Other

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

    Fingerprint

    Coevolution
    Controller
    Controllers
    Transitivity
    Testbeds
    Testbed
    Fitness
    Game
    Class

    Keywords

    • Coevolution
    • games

    ASJC Scopus subject areas

    • Computational Theory and Mathematics
    • Theoretical Computer Science

    Cite this

    Cardona, A. B., Togelius, J., & Nelson, M. J. (2013). Competitive coevolution in Ms. Pac-Man. In 2013 IEEE Congress on Evolutionary Computation, CEC 2013 (pp. 1403-1410). [6557728] https://doi.org/10.1109/CEC.2013.6557728

    Competitive coevolution in Ms. Pac-Man. / Cardona, Andrew Borg; Togelius, Julian; Nelson, Mark J.

    2013 IEEE Congress on Evolutionary Computation, CEC 2013. 2013. p. 1403-1410 6557728.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Cardona, AB, Togelius, J & Nelson, MJ 2013, Competitive coevolution in Ms. Pac-Man. in 2013 IEEE Congress on Evolutionary Computation, CEC 2013., 6557728, pp. 1403-1410, 2013 IEEE Congress on Evolutionary Computation, CEC 2013, Cancun, Mexico, 6/20/13. https://doi.org/10.1109/CEC.2013.6557728
    Cardona AB, Togelius J, Nelson MJ. Competitive coevolution in Ms. Pac-Man. In 2013 IEEE Congress on Evolutionary Computation, CEC 2013. 2013. p. 1403-1410. 6557728 https://doi.org/10.1109/CEC.2013.6557728
    Cardona, Andrew Borg ; Togelius, Julian ; Nelson, Mark J. / Competitive coevolution in Ms. Pac-Man. 2013 IEEE Congress on Evolutionary Computation, CEC 2013. 2013. pp. 1403-1410
    @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",
    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

    SN - 9781479904549

    SP - 1403

    EP - 1410

    BT - 2013 IEEE Congress on Evolutionary Computation, CEC 2013

    ER -