Improving heuristic mini-max search by supervised learning

13 years 4 months ago
Improving heuristic mini-max search by supervised learning
This article surveys three techniques for enhancing heuristic game-tree search pioneered in the author's Othello program Logistello, which dominated the computer Othello scene for several years and won against the human World-champion 6-0 in 1997. First, a generalized linear evaluation model GLEM is described that combines conjunctions of Boolean features linearly. This approach allows an automatic, data driven exploration of the feature space. Combined with e cient least squares weight tting, GLEM greatly eases the programmer's task of nding significant features and assigning weights to them. Second, the selective search heuristic ProbCut and its enhancements are discussed. Based on evaluation correlations ProbCut can prune probably irrelevant sub-trees with a prescribed con dence. Tournament results indicate a considerable playing strength improvement compared to full-width - search. Third, an opening book framework is presented that enables programs to improve upon previo...
Michael Buro
Added 16 Dec 2010
Updated 16 Dec 2010
Type Journal
Year 2002
Where AI
Authors Michael Buro
Comments (0)