Centralised and Decentralised Control of Video Game Agents

Abstract

In this paper, the game of partially observable Ms. Pacman is used as a sandbox to evaluate Artificial Neural Networks (ANNs) that control multiple opponents (i.e. the ghosts). Comparisons between one central ANN that controls all ghosts, and multiple distinct ANNs, each controlling one ghost, are made. The NEAT algorithm is employed to evolve the ANNs. We find that chasing Ms. Pacman and exploring the map are both harder behaviours to learn for a centralised controller than for decentralised control. Further, both centralised and decentralised approaches produce vastly different behaviours for exploring the map. Novel techniques for comparing networks are also explored.