Abstract
There is a growing research interest in the design of competitive and adaptive Game AI for complex computer strategy games. In this paper, we present a novel approach for developing intelligent bots, which is based on the idea to observe successful human players and to learn from their individual decisions and strategies. These decisions are then reused by a bot in similar situations, resulting in a flexible and realistic strategic behaviour with low development and knowledge acquisition costs. Using Case-Based Reasoning (CBR) techniques, we implement this principle in the Cyborg system and achieve to outperform scripted opponents in a challenging multiplayer scenario.
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
Laird, J.E., van Lent, M.: Human-level ai’s killer application: Interactive computer games. AI Magazine 22, 15–25 (2001)
Carmichael, F.: A Guide to Game Theory. FT Prentice Hall, Englewood Cliffs (2004)
Rabin, S.: AI Game Programming Wisdom, vol. 2. Charles River Media (2003)
Thurau, C., Bauckhage, C., Sagerer, G.: Imitation learning at all levels of game-ai. In: Proceedings of the International Conference on Computer Games, Artificial Intelligence, Design and Education, pp. 402–408 (2004)
Aarmodt, A., Plaza, E.: Case-based reasoning: Foundational issues, methodological variations and system approaches. AI Communications 7(1), 29–59 (1994)
Powell, J.H., Hauff, B.M., Hastings, J.D.: Evaluating the effectiveness of exploration and accumulated experience in automatic case elicitation. In: Proceedings of the 6th International Conference on Case-Based Reasoning, pp. 397–407. Springer, Heidelberg (2005)
Kommuri, S.N., Powell, J.H., Hastings, J.D.: On the effectiveness of automatic case elicitation in a more complex domain. In: ICCBR 2005 Computer Gaming and Simulation Environments Workshop, pp. 185–192 (2005)
Aha, D.W., Molineaux, M., Ponsen, M.J.V.: Learning to win: Case-based plan selection in a real-time strategy game. In: Proceedings of the Sixth International Conference on Case-Based Reasoning, pp. 5–20. Springer, Heidelberg (2005)
Ontañón, S., Mishra, K., Sugandh, N., Ram, A.: Case-based planning and execution for real-time strategy games. In: Proceedings of the Seventh International Conference on Case-Based Reasoning, pp. 164–178. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Obradovič, D., Stahl, A. (2008). Learning by Observing: Case-Based Decision Making in Complex Strategy Games. In: Dengel, A.R., Berns, K., Breuel, T.M., Bomarius, F., Roth-Berghofer, T.R. (eds) KI 2008: Advances in Artificial Intelligence. KI 2008. Lecture Notes in Computer Science(), vol 5243. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85845-4_35
Download citation
DOI: https://doi.org/10.1007/978-3-540-85845-4_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85844-7
Online ISBN: 978-3-540-85845-4
eBook Packages: Computer ScienceComputer Science (R0)