Title :
Coevolution of neural Go players in a cultural environment
Author :
Mayer, Helmut A. ; Maier, Peter
Author_Institution :
Dept. of Sci. Comput., Salzburg Univ., Austria
Abstract :
We present experiments (co)evolving Go players based on artificial neural networks (ANNs) for a 5×5 board. ANN structure and weights are encoded in multi-chromosomal genotypes. In evolutionary scenarios, a population of generalized multi-layer perceptrons (GMLPs) has to compete with a single Go program from a set of three players of different quality. Two coevolutionary approaches, namely, a dynamically growing culture, and a fixed-size elite represent the changing environment of the coevolving population. The playing quality of the (co)evolved players is measured by a strength value derived from games against the set of three programs. We also report on first experiments employing recurrent networks, which allow a direct structural representation of the Go board. Finally, the quality of all the best (co)evolved players is evaluated in a round robin tournament.
Keywords :
computer games; evolutionary computation; game theory; multilayer perceptrons; Go program; artificial neural network; coevolving population; cultural environment; generalized multilayer perceptron; multichromosomal genotype; neural Go player; round robin tournament; Artificial neural networks; Competitive intelligence; Computational intelligence; Cultural differences; Game theory; Humans; Intelligent networks; Multilayer perceptrons; Round robin; Scientific computing;
Conference_Titel :
Evolutionary Computation, 2005. The 2005 IEEE Congress on
Print_ISBN :
0-7803-9363-5
DOI :
10.1109/CEC.2005.1554802