Please use this identifier to cite or link to this item:
Title: An evolutionary approach for interactive computer games
Authors: Yannakakis, Georgios N.
Levine, John
Hallam, John
Keywords: Computer games
Human-computer interaction
Evolutionary computation
Neural networks (Computer science)
Issue Date: 2004-06
Publisher: Institute of Electrical and Electronics Engineers Inc.
Citation: Yannakakis, G. N., Levine, J., & Hallam, J. (2004). An evolutionary approach for interactive computer games. Congress on Evolutionary Computation, 2004. CEC2004. Vol. 1. IEEE, Portland.
Abstract: In this paper we introduce the first stage of experiments on neuro-evolution mechanisms applied to predator/prey multi-character computer games. Our test-bed is a computer game where the prey (i.e. player) has to avoid its predators by escaping through an exit without getting killed. By viewing the game from the predators’ (i.e. opponents’) perspective, we attempt off-line to evolve neural-controlled opponents capable of playing effectively against computer-guided fixed strategy players. Their efficiency is based on cooperation which emerges from an abstract type of partial interaction with their environment. In addition, investigation of behavior generalization demonstrated the crucial contribution of playing strategies in the development of successful predator behaviors. However, emergent well-behaved opponents trained off-line with fixed strategies do not make the game interesting to play. We therefore present an evolutionary mechanism for opponents that keep learning from a player while playing against it (i.e. on-line) and we demonstrate its efficiency and robustness in increasing the predators’ performance while altering their behavior as long as the game is played. Computer game opponents following this on-line learning approach show high adaptability to changing player strategies, which provides evidence for the approach’s effectiveness and interest against human players.
Description: The authors would like to thank Jeong Keun Park for his valuable contribution to the graphical representation of the Dead End game.
Appears in Collections:Scholarly Works - InsDG

Files in This Item:
File Description SizeFormat 
An_evolutionary_approach_for_interactive_computer_games_2004.pdf390.85 kBAdobe PDFView/Open

Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.