文献

J-GLOBAL ID：201302272610599642   整理番号：13A0733762

局面情報からの探索信頼性の推定による将棋のProbCutの性能向上

著者 (5件)： 亀甲博貴 (東大 工) ,  浦晃 (東大 大学院工学系研究科) ,  三輪誠 (マンチェスター大) ,  鶴岡慶雅 (東大 大学院工学系研究科) ,  近山隆 (東大 大学院工学系研究科)
資料名： 情報処理学会シンポジウム論文集  (情報処理学会ワークショップ論文集)
巻： 2012  号： 6  ページ： 92-99  発行年： 2012年11月09日 
JST資料番号： Y0978B  ISSN： 1344-0640  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 将棋などのコンピュータプレイヤは,局面の形勢判断を行う評価関数を用いてゲーム木探索を行っている。しかし評価関数が返す値はあくまで注目する局面を点として見たときの価値でありその価値がどの程度安定しているものであるか分からない。その局面からどれだけ形勢が変化しうるのかを検討することはその探索結果が信頼できるものであるかを考える上で重要である。本研究では浅い探索で得られる評価値と深い探索で得られる評価値の間の相関を調べる。また浅い探索の信頼性が浅い探索で得られる評価値と深い探索で得られる評価値の差の分布で表現できると仮定して,注目局面の特徴情報から深浅差の標準偏差を推定する手法を提案する。深浅差が小さいと予測される局面は浅い探索のみを行えば深い探索を省略してもその危険性が少ないと考えられるので,そのような局面についてProbCutを行うことで将棋プログラムの棋力向上を図る。将棋へのpProbCutへの有効性は確認できたが,提案手法によるProbCutの有意な性能向上は見られなかった。(著者抄録)

シソーラス用語： *娯楽 ,  *二人ゲーム ,  *木探索 ,  評価関数 ,  標準偏差 ,  *統計解析 ,  探索問題 ,  計算機プログラム ,  性能評価 ,  評価試験 ,  木【グラフ】 ,  ゲーム理論
準シソーラス用語： ゲーム木 ,  *コンピュータ将棋 ,  局面 ,  枝刈り【木探索】 ,  *将棋 ,  将棋プログラム

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

タイトルに関連する用語 (4件)： 探索 ,  推定 ,  将棋 ,  性能向上