Applying fuzzy integral to performance evaluation in real time strategy game

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

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

1 Citation (Scopus)

Abstract

In real time stategy (RTS) game, there has been much interest in strategy planning research. Past works mostly focused on the development of strategy state matching methods based on weighted summation on attributes. However, large decision spaces with multiple strategy threads (e.g., resource gathering, combat units development) may lead to complicated and even impossible weight calculatious. Many approaches adopted a simplified formula and assuming game features are all independent to each other. Unfortunately, this is not necessary true. We aim to evaluate the strategies' performance by considering the super-additive properties among variables. In this research, we used Fuzzy Integral to model the feature interactions in RTS games. We also proposed a new fuzzy integral with respect to the RTS game rules called Order-based Fuzzy Integral(Ord-based FI). Compared with the traditional Choquet Integral, our approach demonstrates better learning performance by using real data from Warcraft III game replay logs.
Original languageEnglish
Title of host publicationProceedings of 2012 International Conference on Machine Learning and Cybernetics, ICMLC 2012
Pages289-295
Number of pages7
Volume1
DOIs
Publication statusPublished - 1 Dec 2012
Event2012 International Conference on Machine Learning and Cybernetics, ICMLC 2012 - Xian, Shaanxi, China
Duration: 15 Jul 201217 Jul 2012

Conference

Conference2012 International Conference on Machine Learning and Cybernetics, ICMLC 2012
CountryChina
CityXian, Shaanxi
Period15/07/1217/07/12

Keywords

  • Feature Interaction
  • Fuzzy Integral
  • Fuzzy Measure
  • Genetic Algorithm
  • RTS game
  • Warcraft III

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Human-Computer Interaction

Cite this