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 :
بازگشت