PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Expert-Driven Genetic Algorithms for Simulating Evaluation Functions
Omid David-Tabibi, Moshe Koppel and Nathan Netanyahu
Genetic Programming and Evolvable Machines 2008.


In this paper we demonstrate how genetic algorithms can be used to reverse engineer an evaluation function’s parameters for computer chess. Our results show that using an appropriate expert (or mentor), we can evolve a program that is on par with top tournament-playing chess programs, outperforming a two-time World Computer Chess Champion. This performance gain is achieved by evolving a program that mimics the behavior of a superior expert. The resulting evaluation function of the evolved pro- gram consists of a much smaller number of parameters than the expert’s. The extended experimental results provided in this paper include a report on our successful participa- tion in the 2008 World Computer Chess Championship. In principle, our expert-driven approach could be used in a wide range of problems for which appropriate experts are available.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
ID Code:6028
Deposited By:Moshe Koppel
Deposited On:08 March 2010