From Simple Features to Sophisticated Evaluation Functions

  • Authors:
  • Michael Buro

  • Affiliations:
  • -

  • Venue:
  • CG '98 Proceedings of the First International Conference on Computers and Games
  • Year:
  • 1998

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper discusses a practical framework for the semi-automatic construction of evaluation-functions for games. Based on a structured evaluation function representation, a procedure for exploring the feature space is presented that is able to discover new features in a computationally feasible way. Besides the theoretical aspects, related practical issues such as the generation of training positions, feature selection, and weight fitting in large linear systems are discussed. Finally, we present experimental results for Othello, which demonstrate the potential of the described approach.