Simulating Human Grandmasters: Evolution and Coevolution of Evaluation Functions

11/18/2017
by   Eli David, et al.
0

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 these 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 only from databases of games played by humans. Our results demonstrate that the evolved program outperforms a two-time World Computer Chess Champion.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/21/2017

Genetic Algorithms for Evolving Computer Chess Programs

This paper demonstrates the use of genetic algorithms for evolving: 1) a...
research
11/18/2017

Expert-Driven Genetic Algorithms for Simulating Evaluation Functions

In this paper we demonstrate how genetic algorithms can be used to rever...
research
06/14/2018

Evolving simple programs for playing Atari games

Cartesian Genetic Programming (CGP) has previously shown capabilities in...
research
11/18/2017

Genetic Algorithms for Mentor-Assisted Evaluation Function Optimization

In this paper we demonstrate how genetic algorithms can be used to rever...
research
11/08/2022

Final Report on MITRE Evaluations for the DARPA Big Mechanism Program

This report presents the evaluation approach developed for the DARPA Big...
research
05/27/2019

Evolving Self-supervised Neural Networks: Autonomous Intelligence from Evolved Self-teaching

This paper presents a technique called evolving self-supervised neural n...
research
05/21/2019

Evolving neural networks to follow trajectories of arbitrary complexity

Many experiments have been performed that use evolutionary algorithms fo...

Please sign up or login with your details

Forgot password? Click here to reset