Abstract
Artificial Intelligence techniques have been successfully applied to several computer games. However in some kinds of computer games, like real-time strategy (RTS) games, traditional artificial intelligence techniques fail to play at a human level because of the vast search spaces that they entail. In this paper we present a real-time case based planning and execution approach designed to deal with RTS games. We propose to extract behavioral knowledge from expert demonstrations in form of individual cases. This knowledge can be reused via a case based behavior generator that proposes behaviors to achieve the specific open goals in the current plan. Specifically, we applied our technique to the WARGUS domain with promising results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aamodt, A., Plaza, E.: Case-based reasoning: Foundational issues, methodological variations, and system approaches. Artificial Intelligence Communications 7(1), 39–59 (1994)
Aha, D., Molineaux, M., Ponsen, M.: Learning to win: Case-based plan selection in a real-time strategy game. In: Muñoz-Ávila, H., Ricci, F. (eds.) ICCBR 2005. LNCS (LNAI), vol. 3620, pp. 5–20. Springer, Heidelberg (2005)
Buro, M.: Real-time strategy games: A new AI research challenge. In: IJCAI 2003, pp. 1534–1535. Morgan Kaufmann, San Francisco (2003)
Chandrasekaran, B.: Design problem solving: a task analysis. AI Mag. 11(4), 59–71 (1990)
Fikes, R., Nilsson, N.J.: Strips: A new approach to the application of theorem proving to problem solving. Artificial Intellicence 2(3/4), 189–208 (1971)
Freßmann, A., Maximini, K., Maximini, R., Sauer, T.: CBR-based execution and planning support for collaborative workflows. In: ICCBR Workshop, pp. 271–280 (2005)
Allen, F.G.: Maintaining knowledge about temporal intervals. Communications of the ACM 26(11), 832–843 (1983)
Hammond, K.F.: Case based planning: A framework for planning from experience. Cognitive Science 14(3), 385–443 (1990)
Hoang, M., Lee-Urban, S., Muñoz-Avila, H.: Hierarchical plan representations for encoding strategic game ai. In: Proceedings of Artificial Intelligence and Interactive Digital Entertainment Conference (AIIDE-2005), AAAI Press, Stanford (2005)
Mateas, M., Stern, A.: A behavior language for story-based believable agents. IEEE intelligent systems and their applications 17(4), 39–47 (2002)
Muñoz-Avila, H., Aha, D.: On the role of explanation for hierarchical case-based planning in real-time strategy games. In: Proceedings of ECCBR-2004 Workshop on Explanations in CBR (2004)
Myers, K.L.: CPEF: A continuous planning and execution framework. AI Magazine, 20(4) (1999)
Orkin, J.: Applying goal-oriented action planning to games. In: AI Game Programming Wisdom II. Charles River Media (2003)
Ponsen, M., Muñoz-Avila, H., Spronck, P., Aha, D.: Automatically acquiring adaptive real-time strategy game opponents using evolutionary learning. In Proceedings of the 20th National Conference on Artificial Intelligence and the Seventeenth Innovative Applications of Artificial Intelligence, pp. 1535–1540 (2005)
Sharma, M., Homes, M., Santamaria, J., Irani, A., Isbell, C., Ram, A.: Transfer learning in real time strategy games using hybrid CBR/RL. In: IJCAI 2007, Morgan Kaufmann, San Francisco (to appear, 2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ontañón, S., Mishra, K., Sugandh, N., Ram, A. (2007). Case-Based Planning and Execution for Real-Time Strategy Games. In: Weber, R.O., Richter, M.M. (eds) Case-Based Reasoning Research and Development. ICCBR 2007. Lecture Notes in Computer Science(), vol 4626. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74141-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-74141-1_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74138-1
Online ISBN: 978-3-540-74141-1
eBook Packages: Computer ScienceComputer Science (R0)