Tree Depth Influence in Genetic Programming for Generation of Competitive Agents for RTS Games

This work presents the results obtained from comparing different tree depths in a Genetic Programming Algorithm to create agents that play the Planet Wars game. Three different maximum levels of the tree have been used (3, 7 and Unlimited) and two bots available in the literature, based on human expertise, and optimized by a Genetic Algorithm have been used for training and comparison. Results show that in average, the bots obtained using our method equal or outperform the previous ones, being the maximum depth of the tree a relevant parameter for the algorithm.

[1]  Anna I. Esparcia-Alcázar,et al.  Controlling bots in a First Person Shooter game using genetic algorithms , 2010, IEEE Congress on Evolutionary Computation.

[2]  Doina Bucur,et al.  Influence Maximization in Social Networks with Genetic Algorithms , 2016, EvoApplications.

[3]  Carlos Cotta,et al.  A Procedural Balanced Map Generator with Self-adaptive Complexity for the Real-Time Strategy Game Planet Wars , 2013, EvoApplications.

[4]  Anna Esparcia-Alcázar,et al.  Fitness approximation for bot evolution in genetic programming , 2013, Soft Comput..

[5]  R. Lyndon While,et al.  A Comparison of Genetic Programming and Look-up Table Learning for the Game of Spoof , 2007, 2007 IEEE Symposium on Computational Intelligence and Games.

[6]  Juan Julián Merelo Guervós,et al.  Service oriented evolutionary algorithms , 2013, Soft Comput..

[7]  Julian Togelius,et al.  Spicing Up Map Generation , 2012, EvoApplications.

[8]  Carlos Cotta,et al.  A review of computational intelligence in RTS games , 2013, 2013 IEEE Symposium on Foundations of Computational Intelligence (FOCI).

[9]  Simon M. Lucas,et al.  Parallel Problem Solving from Nature - PPSN X, 10th International Conference Dortmund, Germany, September 13-17, 2008, Proceedings , 2008, PPSN.

[10]  Juan Julián Merelo Guervós,et al.  Evolving XSLT Stylesheets for Document Transformation , 2008, PPSN.

[11]  Samad Ahmadi,et al.  Reactive control of Ms. Pac Man using information retrieval based on Genetic Programming , 2012, 2012 IEEE Conference on Computational Intelligence and Games (CIG).

[12]  Risto Miikkulainen,et al.  Real-time neuroevolution in the NERO video game , 2005, IEEE Transactions on Evolutionary Computation.

[13]  Moshe Sipper,et al.  Evolutionary Design of FreeCell Solvers , 2012, IEEE Transactions on Computational Intelligence and AI in Games.

[14]  Moshe Sipper,et al.  Designing an Evolutionary Strategizing Machine for Game Playing and Beyond , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[15]  John R. Koza,et al.  Genetically breeding populations of computer programs to solve problems in artificial intelligence , 1990, [1990] Proceedings of the 2nd International IEEE Conference on Tools for Artificial Intelligence.

[16]  P. García-Sánchez,et al.  Effect of noisy fitness in RTS Player Behaviour Optimisation Using Evolutionary Algorithms , 2012 .

[17]  Moshe Sipper,et al.  Evolving both search and strategy for Reversi players using genetic programming , 2012, 2012 IEEE Conference on Computational Intelligence and Games (CIG).

[18]  Juan Julián Merelo Guervós,et al.  Adaptive bots for real-time strategy games via map characterization , 2012, 2012 IEEE Conference on Computational Intelligence and Games (CIG).