PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Simulating Human Grandmasters: Evolution and Coevolution of Evaluation Functions
Omid David-Tabibi, Moshe Koppel, Nathan Netanyahu and HJ van den Herik
In: GECCO 2009, Montreal, Canada(2009).

Abstract

This paper demonstrates the use of genetic algorithms for evolving a grandmaster-level evaluation function for a chess program. This is achieved by combining supervised and unsupervised learning. In the supervised learning phase the organisms are evolved to mimic the behavior of human grandmasters, and in the unsupervised learning phase human evolved organisms are further improved upon by means of coevolution. While past attempts succeeded in creating a grandmaster-level program by mimicking the behavior of existing computer chess programs, this paper presents the first successful attempt at evolving a state-of-the-art evaluation function by learning from databases of games played by humans only. Despite the underlying difficulty involved (in comparison to learning from chess programs), our results show that the evolved program outperforms a two-time World Computer Chess Champion.

EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
ID Code:4690
Deposited By:Moshe Koppel
Deposited On:08 March 2010