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

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 proceeding › Conference article published in proceeding or book › Academic research › peer-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 language	English
Title of host publication	SCIS and ISIS 2010 - Joint 5th International Conference on Soft Computing and Intelligent Systems and 11th International Symposium on Advanced Intelligent Systems
Pages	1579-1584
Number of pages	6
Publication status	Published - 1 Dec 2010
Event	Joint 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 2010 → 12 Dec 2010

Conference

Conference	Joint 5th International Conference on Soft Computing and Intelligent Systems and 11th International Symposium on Advanced Intelligent Systems, SCIS and ISIS 2010
Country/Territory	Japan
City	Okayama
Period	8/12/10 → 12/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

@inproceedings{a0cc4a1d6b854e1086fbdb5ab2cfc8de,

title = "Bottom-up strategy planning model by applying fuzzy integral in RTS game",

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.",

keywords = "Feature interaction, Fuzzy integral, Fuzzy measure, Genetic algorithm, RTS game, Strategy planning, Warcraft III",

author = "Ng, {Peter H.F.} and Li, {Y. J.} and Wang, {H. B.} and Y. Li and Shiu, {Chi Keung Simon}",

year = "2010",

month = dec,

day = "1",

language = "English",

pages = "1579--1584",

booktitle = "SCIS and ISIS 2010 - Joint 5th International Conference on Soft Computing and Intelligent Systems and 11th International Symposium on Advanced Intelligent Systems",

note = "Joint 5th International Conference on Soft Computing and Intelligent Systems and 11th International Symposium on Advanced Intelligent Systems, SCIS and ISIS 2010 ; Conference date: 08-12-2010 Through 12-12-2010",

}

Ng, PHF, Li, YJ, Wang, HB, Li, Y & Shiu, CKS 2010, Bottom-up strategy planning model by applying fuzzy integral in RTS game. in SCIS and ISIS 2010 - Joint 5th International Conference on Soft Computing and Intelligent Systems and 11th International Symposium on Advanced Intelligent Systems. pp. 1579-1584, Joint 5th International Conference on Soft Computing and Intelligent Systems and 11th International Symposium on Advanced Intelligent Systems, SCIS and ISIS 2010, Okayama, Japan, 8/12/10.

Bottom-up strategy planning model by applying fuzzy integral in RTS game. / Ng, Peter H.F.; Li, Y. J.; Wang, H. B. et al.
SCIS and ISIS 2010 - Joint 5th International Conference on Soft Computing and Intelligent Systems and 11th International Symposium on Advanced Intelligent Systems. 2010. p. 1579-1584.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

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

AU - Ng, Peter H.F.

AU - Li, Y. J.

AU - Wang, H. B.

AU - Li, Y.

AU - Shiu, Chi Keung Simon

PY - 2010/12/1

Y1 - 2010/12/1

N2 - 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.

AB - 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.

KW - Feature interaction

KW - Fuzzy integral

KW - Fuzzy measure

KW - Genetic algorithm

KW - RTS game

KW - Strategy planning

KW - Warcraft III

UR - http://www.scopus.com/inward/record.url?scp=84866658804&partnerID=8YFLogxK

M3 - Conference article published in proceeding or book

SP - 1579

EP - 1584

BT - SCIS and ISIS 2010 - Joint 5th International Conference on Soft Computing and Intelligent Systems and 11th International Symposium on Advanced Intelligent Systems

T2 - Joint 5th International Conference on Soft Computing and Intelligent Systems and 11th International Symposium on Advanced Intelligent Systems, SCIS and ISIS 2010

Y2 - 8 December 2010 through 12 December 2010

ER -

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

Abstract

Conference

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this