Pac-mAnt: Optimization based on ant colonies applied to developing an agent for Ms. Pac-Man

Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games, CIG2010

Volumn , Issue , 2010, Pages 458-464

  Emilio, Martin ^a   Moises, Martinez ^a   Gustavo, Recio ^a   Yago, Saez ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

ANT COLONIES; ARTIFICIAL ANT; GAME ENVIRONMENT; OPTIMIZATION ALGORITHMS; REAL TIME; VIDEO GAME;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; OPTIMIZATION;

HUMAN COMPUTER INTERACTION;

EID: 79960458604     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITW.2010.5593319     Document Type: Conference Paper

References (17)

1. A. Fitzgerald, P. Kemeraitis, and C. B. Congdon, "Ramp: A rulebased agent for ms. pac-man," IEEE Congress on Evolutionary Computation, pp. 2646-2653, 2009.
2. David Robles and Simon M. Lucas, Senior Member, IEEE, "A Simple Tree Search Method for Playing Ms. Pac-Man" IEEE Symposium on Computational Intelligence and Games, pp. 249-255, 2009.
3. Dorigo,M. "Optimization, Learning and Natural Algorithms". Tesis doctoral. Dipartamento di Elettronica, Politecnico di Milano, 1992.
4. G. Di Caro and M. Dorigo "AntNet: Distributed stigmergetic control for communications networks". Journal of Artificial Intelligence Research, vol. 9, pp. 317-365, 1998. (Pubitemid 128636207)
5. G. Di Caro, F. Ducatelle "AntHocNet: An adaptive nature-inspired algorithm for routing in mobile ad hoc networks". European Transactions on Telecommunications, vol. 16, pp. 443-455, 2005. (Pubitemid 41451655)
6. I. Szita and A. Lorincz, "Learning to play using low-complexity rulebased policies," Journal of Artificial Intelligence Research, vol. 30, no. 1, pp. 659-684, 2007.
7. J. S. De Bonet and C. P. Stauffer. "Learning to play pacman using incremental reinforcement learning". Disponible en http://www.debonet.com/ Research/Learning/PPacMa/, (accessed 12/04/2010).
8. John R. Koza, "Genetic programming: on the programming of computers by means of natural selection", MIT Press, Cambridge, MA, 1992.
9. K. Uston, "Mastering Pac-Man", Macdonald and Co, 1981.
10. M. Gallagher, A. Ryan, "Learning to play Pac-Man: An evolutionary, Rule-based approach," in IEEE Symposium on Computational Intelligence and Games, pp. 2462-2469, 2003.
11. M. Dorigo, Gambardella L. "Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem", IEEE Transactions on Evolutionary Computation, vol. 1, pp. 53-66, 1997. (Pubitemid 127771018)
12. Ms.Pac-Man competition IEEE WCCI 2008 Results.http://cswww.essex.ac.uk/ staff/sml/pacman/WCCI2008Result s.html (accessed 12/04/2010).
13. N. Wirth and M. Gallagher, "An influence map model for playing Ms. Pac-Man," IEEE Symposium on Computational Intelligence and Games, pp. 228-233,2008.
14. R. T. Hiroshi Matsumoto, Chota Tokuyama, "Ice Pambush2" http://cswww.essex.ac.uk/staff/sml/pacman/cec2009/ICEPambush2.pdf (accessed 12/04/2010).
15. S. Baluja, "Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning", Technical Report CMU-CS-94-163, Universidad Carnigie Mellon, 1994.
16. S. M. Lucas, "Evolving a neural network location evaluator to play Ms. Pac-Man," IEEE Symposium on Computational Intelligence and Games, pp. 203-210, 2005.
17. S.M Lucas and G. Kendall, "Evolutionary computation and games" IEEE Computational Intelligence Magazine, vol. 1, pp. 10-18, 2006.