評価指標間の相関に基づく局面の難易度推定

• Item type: SIG Technical Reports(1)
• 公開日: 2015-02-26
• タイトル: 評価指標間の相関に基づく局面の難易度推定
• タイトル / 言語: en
• タイトル: Estimation of Position Complexity based on Correlation between Evaluation Factors
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 将棋
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 北陸先端科学技術大学院大学
• 著者所属: 北陸先端科学技術大学院大学
• 著者所属: 北陸先端科学技術大学院大学
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology
• 著者名: 竹内, 章; 鵜木, 祐史; 飯田, 弘之
• 著者名(英): Akira, Takeuchi; Masashi, Unoki; Hiroyuki, Iida
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: プロ棋士レベルの柔軟な戦略や芸術性評価の実現には，エキスパート特有の何らかの評価指標が関与しているものと想定される．そのような評価指標の有力候補として，局面の難易度があげられる．本稿では，将棋を題材とした局面の難易度推定のために，ゲーム木のリーフノードにおける評価値の正／負の比率を計測し，カルマンフィルタを用いて解析する手法を提案する．提案手法を用いてプロの棋譜を解析した結果，ルートノードとリーフノードの評価値の相関係数に着目することで，局面の難易度を推定できることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: To realize the professional level of flexible strategies and artistic assessments, some evaluation factors specific to experts are assumed to be involved. A position complexity has potential as such evaluation factors. For an estimation of position complexity in shogi, we propose methods for measurement of positive/negative ratio of evaluation value at leaf nodes in a game tree and analysis using Kalman filter. As a result of analyzing some professional game records using the proposed methods, the position complexity can be estimated based on the correlation coefficient between evaluation values at the root node and leaf nodes.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11362144
• 書誌情報: 研究報告ゲーム情報学（GI）; 巻 2015-GI-33, 号 13, p. 1-7, 発行日 2015-02-26
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会