Abstract
This paper explores the use of Hall-of-Fame (HoF) in the application of competitive coevolution for finding winning strategies in RobotWars, a two-player real time strategy (RTS) game developed in the University of Malaga for research purposes. The main goal is testing different approaches in order to implement the concept of HoF as part of the self learning mechanism in competitive coevolutionary algorithms. Five approaches were designed and tested, the difference between them being based on the implementation of HoF as a long or short-term memory mechanism. Specifically they differ on the police followed to keep the members in the champions’ memory during an updating process which deletes the weakest individuals, in order to consider only the robust members in the evaluation phase. It is shown how strategies based on periodical update of the HoF set on the basis of quality and diversity provide globally better results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Rosin, C.D., Belew, R.K.: Methods for competitive co-evolution: finding opponents worth beating. In: ICGA, pp. 373–381 (1995)
Ficici, S.G., Bucci, A.: Advanced tutorial on coevolution. In: Proceedings of the: GECCO Conference Companion on Genetic and Evolutionary Computation, pp. 3172–3204. ACM, New York (2007)
Rosin, C., Belew, R.: New methods for competitive coevolution. Evol. Comput. 5(1), 1–29 (1997)
de Jong, E.: Towards a bounded pareto-coevolution archive. In: Congress on Evolutionary Computation, CEC2004, vol. 2, pp. 2341–2348. IEEE, New York (2004)
Jaskowski, W., Krawiec, K.: Coordinate system archive for coevolution. [21], pp. 1–10
Yang, L., Huang, H., Yang, X.: A simple coevolution archive based on bidirectional dimension extraction. In: International Conference on Artificial Intelligence and Computational Intelligence: AICI’09, vol. 1, pp. 596–600. IEEE, Washington (2009)
Avery, P.M., Greenwood, G.W., Michalewicz, Z.: Coevolving strategic intelligence. In: IEEE Congress on Evolutionary Computation, pp. 3523–3530. IEEE (2008)
Angeline, P.J., Pollack, J.B.: Competitive environments evolve better solutions for complex tasks. In: ICGA, pp. 264–270 (1993)
Reynolds, C.: Competition, coevolution and the game of tag. In: Brooks, R., Maes, P. (eds.) Proceedings of Artificial Life IV, pp. 59–69. MIT Press, Cambridge (1994)
Sims, K.: Evolving 3D morphology and behavior by competition. Artif. Life 1(4), 353–372 (1994)
Smith, G., Avery, P., Houmanfar, R., Louis, S.J.: Using co-evolved RTS opponents to teach spatial tactics. In: Yannakakis, G.N., Togelius, J. (eds.) CIG, pp. 146–153. IEEE, New York (2010)
Avery, P., Louis, S.J.: Coevolving team tactics for a real-time strategy game. [21], pp. 1–8
Dziuk, A., Miikkulainen, R.: Creating intelligent agents through shaping of coevolution. In: IEEE Congress on Evolutionary Computation, pp. 1077–1083 (2011)
Lichocki, P.: Evolving players for a real-time strategy game using gene expression programming. Master thesis, Poznan Universtity of Technology (2008)
Avery, P.M., Michalewicz, Z.: Static experts and dynamic enemies in coevolutionary games. In: IEEE Congress on Evolutionary Computation, pp. 4035–4042 (2007)
Johnson, R., Melich, M., Michalewicz, Z., Schmidt, M.: Coevolutionary tempo game. In: Congress on Evolutionary Computation, CEC’04, vol. 2, pp. 1610–1617 (2004)
Avery, P., et al.: Coevolving a computer player for resource allocation games: using the game of Tempo as a test space. Ph.D. thesis, School of Computer Science University of Adelaide (2008)
Nogueira, M., Gálvez, J., Cotta, C., Fernández-Leiva, A.: Hall of Fame based competitive coevolutionary algorithms for optimizing opponent strategies in a new RTS game. In: Fernández-Leiva, A., et al., (eds.) 13th Annual European Conference on Simulation and AI in Computer Games (GAMEON’2012), Málaga, Spain, Eurosis, pp. 71–78, November 2012
Kruskal, W., Wallis, W.: Use of ranks in one-criterion variance analysis. J. Am. Stat. Assoc. 47(260), 583–621 (1952)
Sokal Robert, R., Rohlf James, F.: Biometry: The Principles and Practice of Statistics in Biological Reseach. W.H. Freeman and Company, New York (1995)
Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2010, Barcelona, Spain, 18–23 July 2010. In: IEEE Congress on Evolutionary Computation, IEEE (2010)
Acknowledgements
This work is partially supported by Spanish MICINN under project ANYSELF (TIN2011-28627-C04-01), and by Junta de Andalucía under project P10-TIC-6083 (DNEMESIS).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nogueira, M., Cotta, C., Fernández-Leiva, A.J. (2013). An Analysis of Hall-of-Fame Strategies in Competitive Coevolutionary Algorithms for Self-Learning in RTS Games. In: Nicosia, G., Pardalos, P. (eds) Learning and Intelligent Optimization. LION 2013. Lecture Notes in Computer Science(), vol 7997. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-44973-4_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-44973-4_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-44972-7
Online ISBN: 978-3-642-44973-4
eBook Packages: Computer ScienceComputer Science (R0)