Ms Pac-Man versus Ghost Team CEC 2011 competition

2011 IEEE Congress of Evolutionary Computation, CEC 2011

Volumn , Issue , 2011, Pages 70-77

  Rohlfshagen, Philipp ^a   Lucas, Simon M ^a  

^a UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

Computational Intelligence; Game Competition; Games; Ms Pac Man; Predator Prey

Indexed keywords

ARCADE VIDEO GAME; BOARD GAMES; COMPLEX CLASS; DRIVING FORCES; GAME COMPETITION; GAME ENGINE; GAMES; HUMAN PLAYERS; MS PAC-MAN; PREDATOR-PREY; REAL-TIME VIDEO GAMES; SCREEN CAPTURE; TIME CONSTRAINTS;

ARTIFICIAL INTELLIGENCE; CALCULATIONS; COMPETITION; EQUIPMENT TESTING; INTERACTIVE COMPUTER GRAPHICS;

HUMAN COMPUTER INTERACTION;

EID: 80052005356     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2011.5949599     Document Type: Conference Paper

References (27)

1. J. Ahlquist and J. Novak. Game Development Essentials: Game Artificial Intelligence. Thomson/Delmar Learning, 2008.
2. A. M. Alhejali and S. Lucas. Evolving diverse Ms. Pac-Man playing agents using genetic programming. In IEEE Symposium on Computational Intelligence and Games, pages 53-60. IEEE Press, 2009.
3. N. Bell, X. Fang, R. Hughes, G. Kendall, E. O'Reilly, and S. Qiu. Ghost direction detection and other innovations for Ms. Pac-Man. In IEEE Symposium on Computational Intelligence and Games, pages 465-472. IEEE Press, 2010.
4. P. Burrow and S. Lucas. Evolution versus temporal difference learning for learning to play Ms. Pac-Man. In IEEE Symposium on Computational Intelligence and Games, pages 53-60. IEEE Press, 2009.
5. M. Gallagher and M. Ledwich. Evolving Pac-Man Players: Can we learn from raw input? In IEEE Symposium on Computational Intelligence and Games. IEEE Press, 2007.
6. M. Gallagher and A. Ryan. Learning to play Pac-Man: An evolutionary, rule-based approach. In IEEE Symposium on Computational Intelligence and Games, pages 2462-2469. IEEE Press, 2003.
7. T. Haynes and S. Sen. Evolving behavioral strategies in predators and prey. Adaption and Learning in Multi-Agent Systems, pages 113-126, 1996. (Pubitemid 126043576)
8. T. Haynes, S. Sen, D. Schoenefeld, and R. Wainwright. Evolving a team. In Working Notes for the AAAI Symposium on Genetic Programming, pages 23-30, 1995.
9. L. Kocsis and C. Szepesvári. Bandit based Monte-Carlo planning. Machine Learning: ECML 2006, pages 282-293, 2006. (Pubitemid 44618839)
10. J. R. Koza. Genetic Programming: on the Programming of Computers by Means of Natural Selection. MIT Press, 1992.
11. S. M. Lucas. Evolving a neural network location evaluator to play Ms. Pac-Man. In IEEE Symposium on Computational Intelligence and Games, pages 203-210. IEEE Press, 2005.
12. S. Luke and L. Spector. Evolving teamwork and coordination with genetic programming. In Proceedings of the First Annual Conference on Genetic Programming, pages 150-156. MIT Press, 1996.
13. S. Matsumoto, N. Hirosue, K. Itonaga, N. Ueno, and H. Ishii. Monte-Carlo Tree Search for a reentrant scheduling problem. In 40th International Conference on Computers and Industrial Engineering, 2010.
14. K. Oh and S. Cho. A hybrid method of Dijkstra algorithm and evolutionary neural network for optimal Ms. Pac-Man agent. In Second World Congress on Nature and Biologically Inspired Computing, pages 239-243, 2010.
15. P. Rajagopalan, A. Rawal, and R. Miikkulainen. Emergence of competitive and cooperative behavior using coevolution. In Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, pages 1073-1074. ACM, 2010.
16. A. Rawal, P. Rajagopalan, and R. Miikkulainen. Constructing competitive and cooperative agent behavior using coevolution. In IEEE Symposium on Computational Intelligence and Games, pages 107-114. IEEE Press, 2010.
17. D. Robles and S. Lucas. A simple tree search method for playing Ms. Pac-Man. In IEEE Symposium on Computational Intelligence and Games, pages 249-255. IEEE Press, 2009.
18. J. Rosca. Generality versus size in genetic programming. In Proceedings of the First Annual Conference on Genetic Programming, pages 381-387. MIT Press, 1996.
19. S. Samothrakis, D. Robles, and S. Lucas. Fast approximate max-n Monte-Carlo Tree Search for Ms Pac-Man. IEEE Transactions on Computational Intelligence and AI in Games, 2011.
20. S. E. Siwek. Video games in the 21st century: The 2010 report. Technical report, Entertainment Software Association, 2010.
21. I. Szita and A. Lorincz. Learning to play using low-complexity rule-based policies. Journal of Artificial Intelligence Research, 30(1):659-684, 2007.
22. N. Wirth and M. Gallagher. An influence map model for playing Ms. Pac-Man. In IEEE Symposium On Computational Intelligence and Games, pages 228-233. IEEE Press, 2008.
23. M. Wittkamp, L. Barone, and P. Hingston. Using NEAT for continuous adaptation and teamwork formation in PacMan. In IEEE Symposium on Computational Intelligence and Games, pages 234-242. IEEE Press, 2008.
24. G. Yannakakis and J. Hallam. Evolving opponents for interesting interactive computer games. From Animals to Animats, 8:499-508, 2004.
25. G. Yannakakis and J. Hallam. A generic approach for generating interesting interactive pac-man opponents. In IEEE Symposium on Computational Intelligence and Games, pages 94-101. IEEE Press, 2005.
26. G. Yannakakis and J. Hallam. A scheme for creating digital entertainment with substance. Reasoning, Representation, and Learning in Computer Games, page 119, 2005.
27. G. Yannakakis and J. Hallam. Towards optimizing entertainment in computer games. Applied Artificial Intelligence, 21(10):933-972, 2007.