Optimizing Strategy Parameters in a Game Bot

This paper proposes an Evolutionary Algorithm for finetuning the behavior of a bot designed for playing Planet Wars, a game that has been selected for the the Google Artificial Intelligence Challenge 2010. The behavior engine of the proposed bot is based on a set of rules established by means of heuristic experimentation, followed by the application of an evolutionary algorithm to set the constants, weights and probabilities needed by those rules. This bot eventually defeated the baseline bot used to design it in most maps, and eventually played in the Google AI competition, obtaining a ranking in the top 20%.

[1]  Sushil J. Louis,et al.  Coevolving team tactics for a real-time strategy game , 2010, IEEE Congress on Evolutionary Computation.

[2]  David W. Aha,et al.  Automatically Generating Game Tactics through Evolutionary Learning , 2006, AI Mag..

[3]  Luc Lamontagne,et al.  Case-Based Reasoning Research and Development , 1997, Lecture Notes in Computer Science.

[4]  Colm O'Riordan,et al.  Evolving robust strategies for an abstract real-time strategy game , 2009, 2009 IEEE Symposium on Computational Intelligence and Games.

[5]  Penelope Sweetser.  Emergence in Games , 2007 .

[6]  Stefan J. Johansson,et al.  A Multiagent Potential Field-Based Bot for Real-Time Strategy Games , 2009, Int. J. Comput. Games Technol..

[7]  Daniel Livingstone,et al.  Coevolution in Hierarchical AI for Strategy Games , 2005, CIG.

[8]  Santiago Ontañón,et al.  Case-Based Planning and Execution for Real-Time Strategy Games , 2007, ICCBR.

[9]  Naty Hoffman,et al.  Game development , 2006, SIGGRAPH Courses.

[10]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

[11]  Simon M. Lucas.  Computational intelligence and games: Challenges and opportunities , 2008, Int. J. Autom. Comput..

[12]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[13]  Francisco Herrera,et al.  A taxonomy for the crossover operator for real‐coded genetic algorithms: An experimental study , 2003, Int. J. Intell. Syst..

[14]  Sung-Bae Cho,et al.  Optimal strategy selection of non-player character on real time strategy game using a speciated evolutionary algorithm , 2009, 2009 IEEE Symposium on Computational Intelligence and Games.