文献

J-GLOBAL ID：201302251355505313   整理番号：13A0733763

探索窓の予測分布を用いた並列αβ探索

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

抄録/ポイント： 大規模環境を用いた並列αβ探索の性能向上のためには,枝刈りされにくいノードを優先して探索することが重要である。我々は各ノードが枝刈りされない確率を推定し,この確率が大きいノードから順に最良優先探索する手法を提案している。本論文では,この確率を精度良く求めるために,探索窓のαとβを確率分布で予測し,それを用いて各ノードが枝刈りされない確率を計算する方法を提案する。将棋を用いた評価では有効性を示すことができなかったものの,人工木を用いた評価では分枝数が少ないほど提案手法の有効性が見られることが分かった。(著者抄録)

シソーラス用語： *木探索 ,  *ゲーム理論 ,  娯楽 ,  二人ゲーム ,  節点 ,  探索問題 ,  精度 ,  確率分布 ,  システム評価 ,  評価試験
準シソーラス用語： *枝刈り【木探索】 ,  コンピュータ将棋 ,  将棋

分類 (2件)： 人工知能  (JE08000Z) ,  ゲーム理論  (KA03060T)

タイトルに関連する用語 (4件)： 探索 ,  窓 ,  予測 ,  分布