Paper Info
Title
Evolving Evil: optimizing flocking strategies through genetic algorithms for the ghost team in the game of Ms. Pac-Man.
Abstract
Flocking strategies are sets of behavior rules for the interaction of agents that allow to devise controllers with reduced complexity that generate emerging behavior. In this paper, we present an application of genetic algorithms and flocking strategies to control the Ghost Team in the game Ms. Pac-Man. In particular, we define flocking strategies for the Ghost Team and optimize them for robustness with respect to the stochastic elements of the game and effectivity against different possible opponents by means of genetic algorithm. The performance of the methodology proposed is tested and compared with that of other standard controllers. The results show that flocking strategies are capable of modeling complex behaviors and produce effective and challenging agents.
Year
DOI
Venue
2014
10.1007/978-3-662-45523-4_26
Lecture Notes in Computer Science
Keywords
DocType
Volume
Flocking Strategies,Genetic Algorithms,Artificial Intelligence,Ms. Pac-Man,Videogames,Evolutionary Computation
Conference
8602
ISSN
Citations 
PageRank 
0302-9743
0
0.34
References 
Authors
15
4
Name
Order
Citations
PageRank
Federico Liberatore151.10
Antonio Miguel Mora231442.81
Pedro A. Castillo Valdivieso331832.41
Juan Julián Merelo Guervós448375.75