Hauptnavigation

Beume/etal/2008b: To Model or Not to Model: Controlling Pac-Man Ghosts Without Incorporating Global Knowledge

Bibtype Inproceedings
Bibkey Beume/etal/2008b
Author Beume, Nicola and Hein,Tobias and Naujoks,Boris and Neugebauer,Georg and Piatkowski,Nico and Preuss,Mike and Stüer, Raphael and Thom, Andreas
Ls8autor Piatkowski, Nico
Title To Model or Not to Model: Controlling Pac-Man Ghosts Without Incorporating Global Knowledge
Booktitle Proceedings of the Congress on Evolutionary Computation (CEC 2008) within 5th IEEE World Congress on Computational Intelligence (WCCI 2008)
Pages 3463-3470
Publisher IEEE Press
Abstract The creation of interesting opponents for human players in computer games is an interesting and challenging task. In contrast to up-to-date computer games, e.g. real time strategy games, learning of non-player-character strategies for older games seems to be easier and not that time-consuming. This way, older games, like the famous arcade game Pac-Man, serve as a test bed for the creation of strategies that are fun to play against. The paper at hand uses computational intelligence methods to accomplish this challenge, namely evolutionary algorithms (EA) and artificial neural networks (ANN). The latter are trained on a model of the game whereas the EA learn good behavior by playing. The performance of these two approaches is compared on the original Pac-Man level as well as on other maps with different properties to test the ability of generalizing the learned strategies.
Year 2008



  • Impressum