Advertisement

Fuzzy Case-Based Reasoning for Managing Strategic and Tactical Reasoning in StarCraft

  • Pedro Cadena
  • Leonardo Garrido
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7094)

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.

Keywords

Case-based reasoning fuzzy sets tactical management real-time strategy 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Aamodt, A., Plaza, E.: Case-based reasoning: Foundational issues, methodological variations, and system approaches. AI Communications 7(1), 39–59 (1994)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    BWAPI: Brood war application programming interface (bwapi) (2011), http://code.google.com/p/bwapi/ (retrieved on April 2011)
  5. 5.
    BWSAL: The bwapi standard add-on library (bwsal) (2011), http://code.google.com/p/bwsal/ (retrieved on April 2011)
  6. 6.
    BWTA: Broodwar terrain analyzer (bwta) (2011), http://code.google.com/p/bwta/ (retrieved on April 2011)
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Piegat, A.: A new definition of the fuzzy set. Int. J. Appl. Math. Comput. Sci. 15(1), 125–140 (2005)MathSciNetzbMATHGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Russell, S., Norvig, P.: Artificial intelligence: a modern approach. Prentice-hall (2010)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Weber, B., Mateas, M., Jhala, A.: Case-based goal formulation. In: Proceedings of the AAAI Workshop on Goal-Driven Autonomy (2010)Google Scholar
  16. 16.
    Wintermute, S., Xu, J., Laird, J.: Sorts: A human-level approach to real-time strategy ai. Ann Arbor 1001, 48109–2121 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Pedro Cadena
    • 1
  • Leonardo Garrido
    • 1
  1. 1.Tecnológico de MonterreyMonterreyMéxico

Personalised recommendations