文献

J-GLOBAL ID：200902219124000568   整理番号：08A0053317

情報量に基づく探索制御手法-チェスにおけるSingular Extensionへの応用-

Method for Search Control Based on Information Content-Application for Singular Extension in Chess-

著者 (3件)： 竹内聖悟 (東大 大学院総合文化研究科) ,  金子知適 (東大 大学院総合文化研究科) ,  山口和紀 (東大 大学院総合文化研究科)
資料名： 情報処理学会シンポジウム論文集  (情報処理学会ワークショップ論文集)
巻： 2007  号： 12  ページ： 52-59  発行年： 2007年11月09日 
JST資料番号： Y0978B  ISSN： 1344-0640  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 効率的な探索を行うために探索制御手法の改善を行った。評価値の差を利用した従来の手法では評価値自体は利用してこなかった。本稿では,評価値から得られる情報量を利用したマージンの制御手法を提案した。具体的には,評価値から勝率を推測し,その勝率から得られる情報量に応じてマージンを変更するという手法である。この手法により,効率的な探索制御が可能となる。提案手法をチェスにおいてSingular ExtensionやFutility Pruningなどの探索制御手法に対して応用し,問題集や自己対戦の実験から提案手法の有効性を示した。(著者抄録)

シソーラス用語： *ゲーム ,  ゲーム理論 ,  *探索問題 ,  制御 ,  *情報量 ,  剪定 ,  閾値 ,  実験 ,  評価試験
準シソーラス用語： *チェス ,  枝刈り ,  手【ゲーム】 ,  勝率 ,  探索制御 ,  評価実験

分類 (3件)： ゲーム理論  (KA03060T) ,  人工知能  (JE08000Z) ,  システム・制御理論一般  (IA02010H)

タイトルに関連する用語 (5件)： 情報量 ,  探索 ,  制御手法 ,  チェス ,  応用