Konidaris, George

Oren, Nir

Shell, Dylan

English

This paper proposes the use of a genetic algorithm to develop neural networks to play the Capture Game, a subgame of Go. The motivation for this is twofold: to evaluate and possibly improve upon current genetic algorithm variants in order to produce a good player and (more importantly) to use this process to examine the properties and processes that are present in evolutionary systems in an attempt to shed some light on the phenomena that are required for an evolutionary process to produce robust, perpetually improving individuals and avoid local minima without any outside interaction. A brief survey of related work in the area is given, which highlights some of the interesting research questions that remain. This is followed by an outline of a distributed system that has been developed for use in the experimental evaluation of some of the proposed ideas and some of the initial results generated by the system

George Konidaris

Dylan Shell

Nir Oren

CiteSeerX

Evolving Neural Networks for the Capture Game

Aberdeen University Research

A comparison of selection schemes used in genetic algorithms.

Abstract proof search.

Co-evolving a Go-playing neural network.

Cooperative coevolution of multi-agent systems.

Culling and teaching in neuro-evolution.

Evolutionary algorithms for neural network design and training.

Evolutionary and neural synthesis of intelligent agents.

Evolving artiﬁcial neural networks.

Evolving networks: Using the genetic algorithm with connectionist learning.

Evolving neural networks to play Go.

Evolving non-trivial behaviors on real robots: A garbage collecting robot. Robotics and Autonomous Systems,

Evolving Team Darwin United. In RoboCup,

From Artiﬁcial Evolution to Artiﬁcial Life.

Incremental evolution of complex general behavior.

Learning to play the game of Go-Moku: A neural network approach.

Machine Learning.

Programming a computer for playing chess.

Punctuated equilibria: The tempo and mode of evolution reconsidered.

Some studies in machine learning using the game of checkers.

Teach yourself Go.

Temporal difference learning and TD-Gammon.

The Blind Watchmaker.

https://aura.abdn.ac.uk/bitstream/2164/748/1/konidaris02evolving.pdf

Evolving Neural Networks for the Capture Game

Abstract

Similar works

Full text

Available Versions

CiteSeerX

CiteSeerX

Aberdeen University Research