Derivative Evaluation Function Learning Using Genetic Operators

David H. Lorenz, Shaul Markovitch

Research output: Contribution to conferencePaperpeer-review

Abstract

This work studies the application of genetic algorithms to the domain of game playing, emphasising on learning a static evaluation function. Learning involves experience generation, hypothesis generation and hypothesis evaluation. Most learning systems use preclassified examples to guide the search in the hypothesis space and to evaluate current hypotheses. In game learning, it is very difficult to get classified examples. Genetic Algorithms provide an alternative approach. Competing hypotheses are evaluated by tournaments. New hypotheses are generated by genetic operators. We introduce a new framework for applying genetic algorithms to game evaluation-function learning. The evaluation function is learned by its derivatives rather than learning the function itself. We introduce a new genetic operator, called derivative crossover, that accelerates the search for static evaluation function. The operator performs cross-over on the derivatives of the chromosomes. We have demonstrated experimentally the advantage of tile derivative crossover for learning an evaluation function.

Original languageEnglish
Pages106-114
Number of pages9
StatePublished - 1993
Externally publishedYes
Event1993 AAAI Fall Symposium on Games: Planning and Learning - Raleigh, United States
Duration: 22 Oct 199324 Oct 1993

Conference

Conference1993 AAAI Fall Symposium on Games: Planning and Learning
Country/TerritoryUnited States
CityRaleigh
Period22/10/9324/10/93

Bibliographical note

Publisher Copyright:
© 1993, AAAI (www.aaai.org). All rights reserved.

Fingerprint

Dive into the research topics of 'Derivative Evaluation Function Learning Using Genetic Operators'. Together they form a unique fingerprint.

Cite this