Abstract
Strategy games constitute a significant challenge for game AI, as they involve a large number of states, agents and actions. This makes indeed the decision and learning algorithms difficult to design and implement. Many commercial strategy games use scripts in order to simulate intelligence, combined with knowledge which is in principle not accessible to human players, such as the position of the enemy base or the offensive power of its army. Nevertheless, recent research on adaptive techniques has shown promising results. The goal of this paper is to present the extension such a research methodology, named Strada, so that it is made applicable to the real-time strategy platform ORTS. The adaptations necessary to make Strada applicable to ORTS are detailed and involve the use of dynamic tactical points and specific training scenario for the learning AI. Two sets of experiments are conducted to evaluate the performances of the new method.
Chapter PDF
References
Spronck, P., Ponsen, M., Sprinkhuizen-Kuyper, I., Postma, E.: Adaptive game AI with dynamic scripting. Mach. Learn. 63(3), 217–248 (2006)
Madeira, C., Corruble, V.: STRADA: une approche adaptative pour les jeux de stratégie modernes. Revue d’Intelligence Artificielle. Hermès, Lavoisier 23(2-3), 293–326 (2009)
Forbus, K.D., Laird, J.: AI and the Entertainment Industry. IEEE Intelligent Systems 17(4), 15–16 (2002)
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice Hall, Englewood Cliffs (2002)
Nareyek, A.: Artificial Intelligence in Computer Game - State of the Art and Future Directions. ACM Queue 10, 58–65 (2004)
Buro, M.: Call for AI Research in RTS Games. In: Proceedings of the Challenges in Game Aritificial Intelligence workshop, AAAI 2004, pp. 139–141 (2004)
Marthi, B., Russell, S.J., Latham, D., Guestrin, C.: Concurrent hierarchical reinforcement learning. In: Proceedings of IJCAI 2005, pp. 779–785 (2005)
Khoo, A., Hunicke, R., Dunham, G., Trienens, N., Van, M.: FlexBot, Groo, Patton and Hamlet: research using computer games as a platform. In: Eighteenth National Conference on Artificial intelligence, pp. 1002–1002 (2002)
Tesauro, G.: Programming backgammon using self-teaching neural nets. Artif. Intell. 134(1-2), 181–199 (2002)
Sutton, R., Barto, A.: Reinforcement Learning, An Introduction. MIT Press, Cambridge (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 IFIP International Federation for Information Processing
About this paper
Cite this paper
Navarro, L., Corruble, V. (2009). Extending the Strada Framework to Design an AI for ORTS. In: Natkin, S., Dupire, J. (eds) Entertainment Computing – ICEC 2009. ICEC 2009. Lecture Notes in Computer Science, vol 5709. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04052-8_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-04052-8_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04051-1
Online ISBN: 978-3-642-04052-8
eBook Packages: Computer ScienceComputer Science (R0)