Performance measurement and analysis of certain search algorithms.
Performance measurement and analysis of certain search algorithms.
Experiences in evaluation with BKG: a program that plays backgammon
IJCAI'77 Proceedings of the 5th international joint conference on Artificial intelligence - Volume 1
| Hi-index | 0.00 |
The author's state-space learning system has effectively optimized the coefficients of linear evaluation functions. The incremental approach uses statistical performance measures from completed solutions to bootstrap the heuristic, which estimates probability of task usefulness. These statistics are clustered in feature space, forming a mediating knowledge structure (region set) between the direct performance measures and the generalized evaluation function. The regions are data-determined, insensitive to noise, and allow management of interacting features through natural piecewise linearity. Early experiment with non linearity indicates stability, flexibility and improved task performance.