Only-One-Victor Pattern Learning in Computer Go

檔案

本條目沒有附加檔案。

至出版者網站查看(DOI) ›

日期

2017-03-01

類型

期刊名稱

IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES

卷期與頁次

第 9 卷,頁 88–102

ISSN

1943-068X

語言

英文

摘要

Automatically acquiring domain knowledge from professional game records, a kind of pattern learning, is an attractive and challenging issue in computer Go. This paper proposes a supervised learning method, by introducing a new generalized Bradley-Terry model, named Only-One-Victor, to learn patterns from game records. Basically, our algorithm applies the same idea with Elo rating algorithm, which considers each move in game records as a group of move patterns, and the selected move as the winner of a kind of competition among all groups on current board. However, being different from the generalized Bradley-Terry model for group competition used in Elo rating algorithm, Only-One-Victor model in our work simulates the process of making selection from a set of possible candidates by considering such process as a group of independent pairwise comparisons. We use a graph theory model to prove the correctness of Only-One-Victor model. In addition, we also apply the Minorization-Maximization (MM) to solve the optimization task. Therefore, our algorithm still enjoys many computational advantages of Elo rating algorithm, such as the scalability with high dimensional feature space. With the training set containing 115,832 moves and the same feature setting, the results of our experiments show that Only-One-Victor outperforms Elo rating, a well-known best supervised pattern learning method.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Wang, J., Xiao, C., Zhu, T., Hsueh, C.-H., Tseng, W.-J., & Wu, I.-C. (2017). Only-One-Victor Pattern Learning in Computer Go. IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, 9, 88–102. https://doi.org/10.1109/TCIAIG.2015.2504108

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/144531