DocumentCode
1873881
Title
Optimal strategy selection of non-player character on real time strategy game using a speciated evolutionary algorithm
Author
Jang, Su-Hyung ; Yoon, Jong-Won ; Cho, Sung-Bae
Author_Institution
Dept. of Comput. Sci., Yonsei Univ., Seoul, South Korea
fYear
2009
fDate
7-10 Sept. 2009
Firstpage
75
Lastpage
79
Abstract
In the real-time strategy game, success of AI depends on consecutive and effective decision making on actions by NPCs in the game. In this regard, there have been many researchers to find the optimized choice. This paper confirms the improvement of NPC performance in a real-time strategy game by using the speciated evolutionary algorithm for such decision making on actions, which has been largely applied to the classification problems. Creation and selection of members to use for this ensemble method is manifested through speciation and the performance is verified through `conqueror´, a real-time strategy game platform developed by our previous work.
Keywords
computer games; decision making; evolutionary computation; pattern classification; consecutive decision making; effective decision making; nonplayer character; optimal strategy selection; real time strategy game; speciated evolutionary algorithm; Artificial intelligence; Artificial neural networks; Computer science; Decision making; Evolutionary computation; Game theory; Helicopters; Machine learning; Network topology; Neural networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Intelligence and Games, 2009. CIG 2009. IEEE Symposium on
Conference_Location
Milano
Print_ISBN
978-1-4244-4814-2
Electronic_ISBN
978-1-4244-4815-9
Type
conf
DOI
10.1109/CIG.2009.5286490
Filename
5286490
Link To Document