Evolving Evil: Optimizing Flocking Strategies Through Genetic Algorithms for the Ghost Team in the Game of Ms. Pac-Man
详细信息 查看全文
- 作者：Federico Liberatore (15)
Antonio M. Mora (15)
Pedro A. Castillo (15)
Juan Julián Merelo Guervós (15) - 关键词：Flocking Strategies ; Genetic Algorithms ; Artificial Intelligence ; Ms. Pac ; Man ; Videogames ; Evolutionary Computation
- 刊名：Lecture Notes in Computer Science
- 出版年：2014
- 出版时间：2014
- 年：2014
- 卷：1
- 期：1
- 页码：313-324
- 全文大小：206 KB
- 参考文献：1. Alhejali, A., Lucas, S.: Evolving diverse Ms. Pac-Man playing agents using genetic programming. In: Proceedings of the 2010 UK Workshop on Computational Intelligence (UKCI 2010), pp. 1- (2010)
2. Alhejali, A., Lucas, S.: Using a training camp with Genetic Programming to evolve Ms. Pac-Man agents. In: Proceedings of the 2011 IEEE Conference on Computational Intelligence and Games (CIG 2011), pp. 118-25 (2011)
3. Beni, G., Wang, J.: Swarm intelligence in cellular robotic systems. In: Robots and Biological Systems: Towards a New Bionics?. NATO ASI Series F: Computer and Systems Sciences, vol. 102, pp. 703-12 (1993)
4. Brandstetter, M., Ahmadi, S.: Reactive control of Ms. Pac Man using information retrieval based on Genetic Programming. In: Proceedings of the 2012 IEEE Conference on Computational Intelligence and Games (CIG 2012), pp. 250-56 (2012)
5. Burrow, P., Lucas, S.: Evolution versus Temporal Difference Learning for learning to play Ms. Pac-Man. In: Proceedings of the IEEE Symposium on Computational Intelligence and Games (CIG 2009), pp. 53-0 (2009)
6. Cardona, A., Togelius, J., Nelson, M.: Competitive coevolution in Ms. Pac-Man. In: Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC 2013), pp. 1403-410 (2013)
7. Gagne, D., Congdon, C.: FRIGHT: A flexible rule-based intelligent ghost team for Ms. Pac-Man. In: Proceedings of the 2012 IEEE Conference on Computational Intelligence and Games (CIG 2012), pp. 273-80 (2012)
8. Gallagher, M.: Learning to play Pac-Man: an evolutionary, rule-based approach. In: Proceedings of the 2003 Congress on Evolutionary Computation (CEC 2003), pp. 2462-469 (2003)
9. Galván-López, E.: Comparing the performance of the evolvable \(\pi \) Grammatical Evolution genotype-phenotype map to Grammatical Evolution in the dynamic Ms. Pac-Man environment. In: Proceedings of the 2010 IEEE Congress on Evolutionary Computation (CEC 2010), pp. 1- (2010)
10. Jia-Yue, D., Yan, L., Jun-Fen, C., Feng, Z.: Evolutionary neural network for ghost in Ms. Pac-Man. In: Proceedings of the 2011 International Conference on Machine Learning and Cybernetics (ICMLC 2011), vol. 2, pp. 732-36 (2011)
11. Lucas, S.: Evolving a neural network location evaluator to play Ms. Pac-Man. In: Proceedings of the IEEE Symposium on Computational Intelligence and Games (CIG 2005), pp. 203-10 (2005)
12. Lucas, S.: Ms. Pac-Man versus ghost-team competition. In: Procedings of IEEE Symposium on Computational Intelligence and Games (CIG 2009), p. 1 (2009)
13. Mora, A.: Fernández-Ares, A., Guervós, J.M., García-Sánchez, P., Fernandes, C.: Effect of noisy fitness in real-time strategy games player behaviour optimisation using evolutionary algorithms. Journal of Computer Science and Technology 27(5), 1007-023 (2012)
14. Nguyen, K., Thawonmas, R.: Applying Monte-Carlo Tree Search to collaboratively controlling of a Ghost Team in Ms. Pac-Man. In: Proceedings of the 2011 IEEE International Games Innovation Conference (IGIC 2011), pp. 8-1 (2011)
15. Nguyen, K., Thawonmas, R.: Monte Carlo Tree Search for collaboration control of ghosts in Ms. Pac-Man. IEEE Transactions on Computational Intelligence and AI in Games 5(1), 57-8 (2013) CrossRef
16. Rabin, S.: Artificial Intelligence: Agents, Architecture, and Techniques. In: Introduction to Game Development, 2nd edn., pp. 521-57. Charles River Media (2010)
17. Reynolds, C.: Flocks, herds and schools: a distributed behavioral model. Computer Graphics 21(4), 25-4 (1987) CrossRef
18. Rohlfshagen, P., Lucas, S.: Ms. Pac-Man versus Ghost Team CEC 2011 competition. In: Proceedings of the 2011 IEEE Congress on Evolutionary Computation (CEC 2011), pp. 70-7. IEEE Press (2011)
19. Scutt, T.: Simple swarms as an alternative to flocking. In: AI Game Programming Wisdom, pp. 202-08. Charles River Media (2002)
20. Sombat, W., Rohlfshagen, P., Lucas, S.: Evaluating the enjoyability of the ghosts in Ms. Pac-Man. In: Proceedings of the 2012 IEEE Conference on Computational Intelligence and Games (CIG 2012), pp. 379-87 (2012)
21. Spector, L., Klein, J., Perry, C., Feinstein, M.: Emergence of collective behavior in evolving populations of flying agents. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2003), pp. 61-3 (2003)
22. Svensson, J., Johansson, S.: Influence Map-based controllers for Ms. PacMan and the ghosts. In: Proceedings of the 2012 IEEE Conference on Computational Intellige - 作者单位：Federico Liberatore (15)
Antonio M. Mora (15)
Pedro A. Castillo (15)
Juan Julián Merelo Guervós (15)
15. Departamento de Arquitectura y Tecnología de Computadores. CITIC-UGR, ETSIIT, University of Granada, Granada, Spain - ISSN：1611-3349
文摘
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.