文献

J-GLOBAL ID：201302212559519989   整理番号：13A0733752

囲碁における大局観を実現する広域パターンマッチング

著者 (3件)： 本田拓朗 (北陸先端科学技術大学院大) ,  VIENNOT Simon (北陸先端科学技術大学院大) ,  池田心 (北陸先端科学技術大学院大)
資料名： 情報処理学会シンポジウム論文集  (情報処理学会ワークショップ論文集)
巻： 2012  号： 6  ページ： 17-21  発行年： 2012年11月09日 
JST資料番号： Y0978B  ISSN： 1344-0640  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： モンテカルロ木探索(MCTS)を用いたコンピュータ囲碁においては,棋譜を用いた機械学習によって行動評価関数を調整することで,木探索部で探索する枝の絞り込みやプレイアウト部での着手確率の調整を行い,棋力を向上させる研究が広く行われている。学習に用いる重要な要素として,着目点の周囲の配石パターンがあり,棋譜中に頻繁に現れるものを抽出し,重み付けすることによって着手の評価に用いられる。着手を正確に評価するためには盤上のより広い範囲をカバーする大きなパターンが必要であるが,大きなパターンは棋譜中に出現する回数が少ないため,十分に学習するためには非常に多くの棋譜が必要になる。この問題に対し,本稿では,盤面を縮小することによって「広い範囲をざっと見る」新たなパターンマッチングを提案し,実験によりその有効性を示す。(著者抄録)

シソーラス用語： *娯楽 ,  *二人ゲーム ,  *パターンマッチング ,  *木探索 ,  *モンテカルロ法 ,  記録 ,  評価試験 ,  配置問題 ,  型 ,  機械学習
準シソーラス用語： *コンピュータ囲碁 ,  パターン ,  *モンテカルロ木探索 ,  棋譜

分類 (5件)： 趣味娯楽用品  (ZB05000L) ,  ゲーム理論  (KA03060T) ,  パターン認識  (JE07000S) ,  人工知能  (JE08000Z) ,  システム・制御理論一般  (IA02010H)

タイトルに関連する用語 (3件)： 囲碁 ,  広域 ,  パターンマッチング