Computer Chess Club Archives

Search

Terms

Messages

Subject: static evaluation: alpha-beta-Evaluation Functions

Author: Alessandro Damiani

Date: 01:26:52 04/14/02

Hi all,

I am wondering if someone uses "alpha-beta-Evaluation Functions" by Alois P.
Heinz and Christophe Hense. Below is the abstract of the text.

Alessandro


Bootstrap Learning of alpha-beta-­Evaluation Functions
Alois P. Heinz Christoph Hense
Institut für Informatik, Universität Freiburg, 79104 Freiburg, Germany
heinz@informatik.uni­freiburg.de

Abstract
We propose alpha-beta-­evaluation functions that can be used
in game­playing programs as a substitute for the traditional
static evaluation functions without loss of functionality.
The main advantage of an alpha-beta-­evaluation function is that
it can be implemented with a much lower time complexity
than the traditional counterpart and so provides a signifi­
cant speedup for the evaluation of any game position which
eventually results in better play. We describe an implemen­
tation of the alpha-beta-evaluation function using a modification
of the classical classification and regression trees and show
that a typical call to this function involves the computation
of only a small subset of all features that may be used to
describe a game position. We show that an iterative boot­
strap process can be used to learn alpha-beta-­evaluation functions
efficiently and describe some of the experience we made
with this new approach applied to a game called malawi.

This page took 0.01 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.