Competitive coevolution in Ms. Pac-Man

Download: PDF.

“Competitive coevolution in Ms. Pac-Man” by Andrew Borg Cardona, Julian Togelius, and Mark J. Nelson. In Proceedings of the 2013 IEEE Congress on Evolutionary Computation, 2013, pp. 1403-1410.


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.

BibTeX entry:

   author = {Andrew Borg Cardona and Julian Togelius and Mark J. Nelson},
   title = {Competitive coevolution in {M}s.\ {P}ac-{M}an},
   booktitle = {Proceedings of the 2013 IEEE Congress on Evolutionary
   pages = {1403--1410},
   year = {2013}

Back to publications.