Evolutionary programming for automatic generation of military strategies in RTS games

Huat, Ch'ng Siong and Teo, Jason Tze Wi and Norhayati Daut, (2008) Evolutionary programming for automatic generation of military strategies in RTS games. In: 13th International Conference on Computer Games (CGames 2008) , 03-05 November 2008 , Wolverhampton, England.

Full text not available from this repository.

Abstract

Evolutionary Algorithms (EAs) are commonly used for finding optimal solutions in large and difficult search spaces. In real-time strategy (RTS) games, huge search spaces in addition to the highly dynamic environments constitute tremendous challenges for the generation of game artificial intelligence (AI), yet there have been very few attempts to date that use EAs to optimize game AI in RTS games. This paper describes an experiment regarding how RTS military strategies can be optimized using a branch of EAs known as Evolutionary Programming (EP). To reduce the effect of dynamic noise arising from the highly stochastic RTS playing environment, a (mu+mu) EP survivor selection strategy is applied. The results from the experiment clearly show that firstly, the problem is non-trivial and more importantly, the (mu+mu) EP methodology is able to automatically generate good military strategies and significantly outperforms the control setup of using randomly generated strategies. Moreover, the results also show that the evolutionary optimization approach could learn very fast and can thus be practically used as an online game AI evolutionary method against human players, which can then make the game more challenging and interesting for the human players.

Item Type:Conference Paper (UNSPECIFIED)
Uncontrolled Keywords:Military strategies, RTS, Real-time strategy games, Computer science, Evolutionary algorithms
Subjects:?? QA75.5-76.95 ??
Divisions:SCHOOL > School of Engineering and Information Technology
ID Code:1241
Deposited By:IR Admin
Deposited On:09 Nov 2011 16:05
Last Modified:30 Dec 2014 14:47

Repository Staff Only: item control page


Browse Repository
Collection
   Articles
   Book
   Speeches
   Thesis
   UMS News
Search
Quick Search

   Latest Repository

Link to other Malaysia University Institutional Repository

Malaysia University Institutional Repository