Bottom-up strategy planning model by applying fuzzy integral in RTS game

Peter H.F. Ng, Y. J. Li, H. B. Wang, Y. Li, Chi Keung Simon Shiu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

6 Citations (Scopus)

Abstract

Game strategy planning is a difficult task in Real Time Strategy (RTS) game AI development. Tree searching technique has been one of the common approaches. However, the increasing use of complicated game rules leads to tree models that are huge and complex, and sometimes even unmanageable. Traversing and modification of the tree structure becomes a time consuming and inflexible task. Our research tries to avoid this top-down strategy planning method and propose a bottom-up approach by apply Fuzzy Integral in extracting useful game strategies from data. We also developed a new fuzzy integral for game decision-making. Compared with the traditional Choquet Integral, we achieved a better result using real Warcraft III battle data and the detail is reported in this paper.
Original languageEnglish
Title of host publicationSCIS and ISIS 2010 - Joint 5th International Conference on Soft Computing and Intelligent Systems and 11th International Symposium on Advanced Intelligent Systems
Pages1579-1584
Number of pages6
Publication statusPublished - 1 Dec 2010
EventJoint 5th International Conference on Soft Computing and Intelligent Systems and 11th International Symposium on Advanced Intelligent Systems, SCIS and ISIS 2010 - Okayama, Japan
Duration: 8 Dec 201012 Dec 2010

Conference

ConferenceJoint 5th International Conference on Soft Computing and Intelligent Systems and 11th International Symposium on Advanced Intelligent Systems, SCIS and ISIS 2010
Country/TerritoryJapan
CityOkayama
Period8/12/1012/12/10

Keywords

  • Feature interaction
  • Fuzzy integral
  • Fuzzy measure
  • Genetic algorithm
  • RTS game
  • Strategy planning
  • Warcraft III

ASJC Scopus subject areas

  • Artificial Intelligence
  • Information Systems

Cite this