DocumentCode
3250158
Title
An evolutionary approach for the tuning of a chess evaluation function using population dynamics
Author
Kendall, Graham ; Whitwell, Glenn
Author_Institution
Sch. of Comput. Sci. & IT, Nottingham Univ., UK
Volume
2
fYear
2001
fDate
2001
Firstpage
995
Abstract
Using the game of chess, we propose an approach for the tuning of evaluation function parameters based on evolutionary algorithms. We introduce an iterative method for population member selection and show how the resulting win, loss, or draw information from competition can be used in conjunction with the statistical analysis of the population to develop evaluation function parameter values. A population of evaluation function candidates are randomly generated and exposed to the proposed learning techniques. An analysis to the success of learning is given and the undeveloped and developed players are examined through competition against a commercial chess program
Keywords
computer games; evolutionary computation; games of skill; learning (artificial intelligence); statistical analysis; chess evaluation function tuning; competition; evolutionary algorithms; game; iterative method; learning; population dynamics; population member selection; statistical analysis; Computer science; Evolutionary computation; Humans; Iterative methods; Learning automata; Mathematical model; Minimax techniques; Multidimensional systems; Neural networks; Statistical analysis;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2001. Proceedings of the 2001 Congress on
Conference_Location
Seoul
Print_ISBN
0-7803-6657-3
Type
conf
DOI
10.1109/CEC.2001.934299
Filename
934299
Link To Document