Evaluation Function Tuning via Ordinal Correlation

Heuristic search effectiveness depends directly upon the quality of heuristic evaluations of states in the search space. We show why ordinal correlation is relevant to heuristic search, present a metric for assessing the quality of a static evaluation function, and apply it to learn feature weights for a computer chess program.

• Type: Conference
• Year: 2003
• Where: ACG
• Authors: Dave Gomboc, T. Anthony Marsland, Michael Buro
• Keywords: ACG 2003, Computer Graphics, Heuristic Evaluations, Heuristic Search, Heuristic Search Effectiveness