From Simple Features to Sophisticated Evaluation Functions
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.
Keywordsautomatic feature construction GLEM Othello
Unable to display preview. Download preview PDF.
- M. Buro. Experiments with Multi-Probcut and a new high-quality evaluation function for Othello. Workshop on Game-Tree Search, NEC Research Institute, 1997.Google Scholar
- M. Buro. The Othello match of the year: Takeshi Murakami vs. Logistello. ICCA Journal, 20(3):189–193, 1997.Google Scholar
- S.J. Hanson. Meiosis networks. Advances in Neural Information Processing Systems, pages 553–541, 1990.Google Scholar
- F. Hsu, S. Anantharaman, M.S. Campbell, and A. Nowatzyk. Deep Thought. In T.A. Marsland and J. Schaeffer, editors, Computer, Chess, and Cognition, pages 55–78. Springer Verlag, 1990.Google Scholar
- R.A. Levinson and R. Snyder. Adaptive pattern-oriented chess. In L. Birnbaum and G. Collins, editors, Proceedings of the 8th International Workshop on Machine Learning, pages 85–89, 1991.Google Scholar
- W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery. Numerical Recipes, 2nd edition. Cambridge University Press, 1992.Google Scholar
- P.E. Utgoff. Constructive function approximation. Technical Report 97-4, Univ. of Mass., 1997.Google Scholar