Human-like Behaviour in Real-Time Strategy Games : An Experiment With Genetic Algorithms

If a computer game company wants to stay competitive they must offer something extra. For many years, this extra has often been synonymous with better graphics. Lately, and thanks to the Internet, the focus has shifted in favour of more multi-player support. This also means that the requirements of one-player games increases. Our proposal, to meet these new requirements, is that future game AI is made more human-like. One way to achieve this is believed to be the use of learning AI techniques, such as genetic algorithms and neural networks. In this thesis we will present the results from an experiment aiming at testing strategy game AI. Test persons played against traditional strategy game AI, a genetic algorithm AI, and other humans to see if they experienced any differences in the behaviour of the opponents.

[1]  Simon E Fisher,et al.  Confirmatory evidence for linkage of relative hand skill to 2p12-q11. , 2003, American journal of human genetics.

[2]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[3]  John E. Laird,et al.  Human-Level AI's Killer Application: Interactive Computer Games , 2000, AI Mag..

[4]  Kenneth O. Stanley,et al.  Real-time Interactive Neuro-evolution , 1998 .

[5]  University advisor(s): , 2002 .

[6]  Herman Schwendinger,et al.  The First Edition , 1999 .

[7]  A. Bennett.  The Origin of Species by means of Natural Selection; or the Preservation of Favoured Races in the Struggle for Life , 1872, Nature.

[8]  Alfred V. Aho,et al.  Compilers: Principles, Techniques, and Tools , 1986, Addison-Wesley series in computer science / World student series edition.

[9]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[10]  Gerald J. Sussman,et al.  Structure and Interpretation of Computer Programs, Second Edition , 1996 .

[11]  F. Crick,et al.  Molecular Structure of Nucleic Acids: A Structure for Deoxyribose Nucleic Acid , 1974, Nature.

[12]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[13]  Dmitri Williams.  THE MEDIUM OF THE VIDEO GAME , 2003 .

[14]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[15]  Kenneth D. Forbus,et al.  How qualitative spatial reasoning can improve strategy game AIs , 2002, IEEE Intelligent Systems.

[16]  H. H. Newman.  The Theory of Evolution , 1917, Botanical Gazette.

[17]  A. M. Turing,et al.  Computing Machinery and Intelligence , 1950, The Philosophy of Artificial Intelligence.