HUSCAP logo Hokkaido Univ. logo

Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
Peer-reviewed Journal Articles, etc >

局面ネットワーク特徴量とSVMを用いたHex評価関数の構築

Files in This Item:
30_30-6_JWEIN-G.pdf357.39 kBPDFView/Open
Please use this identifier to cite or link to this item:http://hdl.handle.net/2115/64565

Title: 局面ネットワーク特徴量とSVMを用いたHex評価関数の構築
Other Titles: Developing Evaluation Function of Hex using Board Network Characteristics and SVM
Authors: 高田, 圭1 Browse this author
本庄, 将也2 Browse this author
飯塚, 博幸3 Browse this author →KAKEN DB
山本, 雅人4 Browse this author →KAKEN DB
Authors(alt): Takada, Kei1
Honjo, Masaya2
Iizuka, Hiroyuki3
Yamamoto, Masahito4
Keywords: board network
network characteristics
board game
Issue Date: 2015
Publisher: 社団法人人工知能学会
Journal Title: 人工知能学会論文誌
Volume: 30
Issue: 6
Start Page: 729
End Page: 736
Publisher DOI: 10.1527/tjsai.30-6_JWEIN-G
Abstract: The game of Hex is the board game with simple rules and is classified as a two-player, zero-sum, logical perfect information game. The game proceeds by putting their pieces in turn on empty cells of the board. A player wins if the player connects the two opposing sides of the board with their own color pieces. Our previous study clarified that it is effective to develop a computer Hex strategies with the network characteristics as the evaluation function to evaluate the board states from the global and local perspectives and showed that there is the best parameter to decide the ratio between global and local evaluation during a match. In order to go beyond the strategy, we hypothesize that the ratio must change during a match depending on the board states as human players differently evaluate the board states at the beginning, middle and final stages. First, we examine the hypothesis whether the better wining rate can be achieved by changing the ratio of global and local evaluation and propose a novel computer Hex program that can evaluate the board states while changing the global and local evaluation by recognizing the board states with SVM. Our proposed method is evaluated with the current world-champion program called MoHex.
Type: article
URI: http://hdl.handle.net/2115/64565
Appears in Collections:情報科学院・情報科学研究院 (Graduate School of Information Science and Technology / Faculty of Information Science and Technology) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)

Submitter: 山本 雅人

Export metadata:

OAI-PMH ( junii2 , jpcoar )

MathJax is now OFF:


 

Feedback - Hokkaido University