コンピュータ将棋におけるSVMを用いたMove Orderingの効率化

• Item type: SIG Technical Reports(1)
• 公開日: 2014-03-10
• タイトル: コンピュータ将棋におけるSVMを用いたMove Orderingの効率化
• タイトル / 言語: en
• タイトル: Efficiency of Move Ordering using SVM in Computer Shogi
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京農工大学大学院産業技術専攻
• 著者所属: 東京農工大学工学研究院
• 著者所属: 東京農工大学
• 著者所属: 東京農工大学工学研究院
• 著者所属(英): en
• 著者所属(英): Master of Technology Management, Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Institute of Engineering, Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Department of Computer and Information Sciences, Tokyo University of Agriculture and Technology
• 著者名: 野口, 拓央; 古宮, 嘉那子; 並木, 美太郎; 小谷, 善行
• 著者名(英): Takuhiro, Noguchi; Kanako, Komiya; Mitaro, Namiki; Yoshiyuki, Kotani
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では機械学習手法の 1 種である Support Vector Regression (SVR) を用いたコンピュータ将棋の Move Ordering (MO) を提案する．MO はコンピュータ将棋の探索を効率化のため可能手をなるべく良い手から順番に先頭から並べかえる手法である．MO では可能手を 1 手ごとに探索して評価関数を適用すると処理に時間が必要であるため効率化の余地が大きい．そこで本稿では可能手から特徴を抽出して SVR で手の優先度を求めて評価関数を用いずに実行できる MO を考案し、MO を高速化して探索を効率化する手法を提案した．本手法の MO をした後にプロが指した手の MO による平均順位を測定したところ既存手法に 2 手ほど及ばなかったが既存手法と近い結果を出した．また速度が速かったため SVR に評価関数を用いた探索の代替手段となりうる可能性が示唆された．しかし，本手法の性能を確認するために 200 回対局を行ったところ，86-111-3 という結果を得て有意に負け越してしまった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes Move Ordering (MO) of the computer Shogi using Support Vector Regression (SVR), which is one sort of the watching learning technique. MO is the technique of arranging moves in the order of value of them to increase efficiency of search of computer Shogi. There is room for further improvement in efficiency of MO because it is time － consuming; the move search is performed and the evaluation function is applied one by one. So this paper proposes MO using SVR to speed up MO and enhances efficiency on search. It extracts features of possible moves and gets the priority of moves using SVR. The average rounds of the professional player's moves were checked to evaluate the method. It showed the MO using SVR can alternate move search and evaluation function in the future because the average \difference of ranks was only two and it is faster. However, the move search and evaluation function an outperformed MO using SVR significantly when 200 games were performed. The result was 86-111-3.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11362144
• 書誌情報: 研究報告ゲーム情報学（GI）; 巻 2014-GI-31, 号 9, p. 1-8, 発行日 2014-03-10
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会