arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/9512106cs.AI
收藏

基于统计特征组合的博弈位置评估

Statistical Feature Combination for the Evaluation of Game Positions

M. Buro

摘要:

本文介绍了三个著名的统计方法在游戏树搜索领域的应用:使用大量的分类奥赛罗的位置,与游戏阶段无关的意义的评价函数的特征权重估计通过逻辑回归,费舍尔的线性判别,和二次判别函数的正态分布的功能。此后,发挥实力进行比较,通过比赛之间的结果版本的世界级的奥赛罗程序。在这个应用程序中,逻辑回归-这是第一次在游戏的背景下使用-导致比其他方法更好的结果。

英文摘要:

This article describes an application of three well-known statistical methods in the field of game-tree search: using a large number of classified Othello positions, feature weights for evaluation functions with a game-phase-independent meaning are estimated by means of logistic regression, Fisher's linear discriminant, and the quadratic discriminant function for normally distributed features. Thereafter, the playing strengths are compared by means of tournaments between the resulting versions of a world-class Othello program. In this application, logistic regression - which is used here for the first time in the context of game playing - leads to better results than the other approaches.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑