Abstract
We present the combination of Fuzzy sets and Case-Based Reasoning (FCBR) to deal with strategic and tactical management in the real-time strategy environment of StarCraft. Case-based reasoning is a problem solving AI approach that uses past experience to deal with actual problems. Fuzzy set theory is used in case representation to provide a characterization of imprecise and uncertain information. The results revealed that our system can successfully reason about strategies and tactics, defeating the built-in AI of StarCraft. The principal conclusion was that FCBR can reason with abstract information and a large space of actions. Moreover, the resulting system shows its potential to incorporate human knowledge and can effectively adapt to varying conditions of the map.
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. AI 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., Furtak, T.: RTS games as test-bed for real-time AI research. In: Proceedings of the 7th Joint Conference on Information Science (JCIS 2003), pp. 481–484. Citeseer (2003)
BWAPI: Brood war application programming interface (bwapi) (2011), http://code.google.com/p/bwapi/ (retrieved on April 2011)
BWSAL: The bwapi standard add-on library (bwsal) (2011), http://code.google.com/p/bwsal/ (retrieved on April 2011)
BWTA: Broodwar terrain analyzer (bwta) (2011), http://code.google.com/p/bwta/ (retrieved on April 2011)
Dvir, G., Langholz, G., Schneider, M.: Matching attributes in a fuzzy case based reasoning. In: 18th International Conference of the North American Fuzzy Information Processing Society, NAFIPS, pp. 33–36. IEEE (1999)
McCoy, J., Mateas, M.: An integrated agent for playing real-time strategy games. In: Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pp. 1313–1318 (2008)
Olesen, J., Yannakakis, G., Hallam, J.: Real-time challenge balance in an rts game using rtneat. In: IEEE Symposium On Computational Intelligence and Games, CIG 2008, pp. 87–94. IEEE (2009)
Ontañón, S., Mishra, K., Sugandh, N., Ram, A.: Case-Based Planning and Execution for Real-Time Strategy Games. In: Weber, R.O., Richter, M.M. (eds.) ICCBR 2007. LNCS (LNAI), vol. 4626, pp. 164–178. Springer, Heidelberg (2007)
Piegat, A.: A new definition of the fuzzy set. Int. J. Appl. Math. Comput. Sci. 15(1), 125–140 (2005)
Ponsen, M., Spronck, P.: Improving adaptive game ai with evolutionary learning. In: Proceedings of Computer Games: Artificial Intelligence, Design and Education (CGAIDE 2004), pp. 389–396. University of Wolverhampton, England (2004)
Russell, S., Norvig, P.: Artificial intelligence: a modern approach. Prentice-hall (2010)
Sahar, N., Kazuhiko, S., Hirotsugu, M.: Utilizing fuzzy-cbr methodology as an artificial intelligent engine in generating scenario case for plant virtual reality risk simulation. European Journal of Scientific Research 41(1), 57–71 (2010)
Weber, B., Mateas, M., Jhala, A.: Case-based goal formulation. In: Proceedings of the AAAI Workshop on Goal-Driven Autonomy (2010)
Wintermute, S., Xu, J., Laird, J.: Sorts: A human-level approach to real-time strategy ai. Ann Arbor 1001, 48109–2121 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cadena, P., Garrido, L. (2011). Fuzzy Case-Based Reasoning for Managing Strategic and Tactical Reasoning in StarCraft. In: Batyrshin, I., Sidorov, G. (eds) Advances in Artificial Intelligence. MICAI 2011. Lecture Notes in Computer Science(), vol 7094. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25324-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-25324-9_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25323-2
Online ISBN: 978-3-642-25324-9
eBook Packages: Computer ScienceComputer Science (R0)