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 :
بازگشت