Comparing Heterogeneous and Homogeneous Flocking Strategies for the Ghost Team in the Game of Ms. Pac-Man

Liberatore, Federico ORCID: https://orcid.org/0000-0001-9900-5108, Mora, Antonio M., Castillo, Pedro A. and Merelo, Juan J. 2016. Comparing Heterogeneous and Homogeneous Flocking Strategies for the Ghost Team in the Game of Ms. Pac-Man. IEEE Transactions on Computational Intelligence and AI in Games 8 (3) , pp. 278-287. 10.1109/TCIAIG.2015.2425795

Full text not available from this repository.

Abstract

In the last year, thanks to the Ms. Pac-Man Versus Ghosts Competition, the game of Ms. Pac-Man has gained increasing attention from academics in the field of computational intelligence. In this paper, 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.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Computer Science & Informatics
Publisher:	Institute of Electrical and Electronics Engineers (IEEE)
ISSN:	1943-068X
Date of Acceptance:	19 April 2015
Last Modified:	26 Oct 2022 08:26
URI:	https://orca.cardiff.ac.uk/id/eprint/127424

Citation Data

Cited 1 time in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item