Name
Title | ||
|---|---|---|
Comparing Heterogeneous and Homogeneous Flocking Strategies for the Ghost Team in the Game of Ms. Pac-Man |
Abstract | ||
|---|---|---|
In the last year, thanks to the Ms. Pac-Man vs Ghosts competition, the game of Ms. Pac-Man has gained increasing attention from academics in the field of Computational Intelligence. In this work, we contribute to this research stream by presenting a simple Genetic Algorithm with Lexicographic Ranking (GALR) for the optimization of Flocking Strategy-based ghost controllers. Flocking Strategies are a paradigm for intelligent agents characterized by showing emergent behavior and for having very little computational and memory requirements, making them well suited for commercial applications and mobile devices. In particular, we study empirically the effect of optimizing homogeneous and heterogeneous teams. The computational analysis shows that the Flocking Strategy-based controllers generated by the proposed GALR outperform the ghost controllers included in the competition framework and some of those presented in the literature. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1109/TCIAIG.2015.2425795 | IEEE Trans. Comput. Intellig. and AI in Games |
Keywords | Field | DocType |
Flocking Strategies,Genetic Algorithms,Lexicographic Optimization,Ms. Pac-Man,Team Learning | Flocking (texture),Monte Carlo method,Intelligent agent,Ranking,Computational intelligence,Computer science,Mobile device,Artificial intelligence,Lexicographical order,Genetic algorithm | Journal |
Volume | Issue | ISSN |
PP | 99 | 1943-068X |
Citations | PageRank | References |
1 | 0.36 | 0 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Liberatore, F. | 1 | 1 | 0.36 |
| Antonio Miguel Mora | 2 | 314 | 42.81 |
| Pedro A. Castillo Valdivieso | 3 | 318 | 32.41 |
| Merelo, J.J. | 4 | 53 | 4.46 |