文献

J-GLOBAL ID：201202257451052827   整理番号：12A0367212

プレイアウト局面の乱雑さを考慮した学習用棋譜作成

著者 (4件)： 長谷川敦史 (北陸先端科学技術大学院大) ,  池田心 (北陸先端科学技術大学院大) ,  飯田弘之 (北陸先端科学技術大学院大) ,  橋本隼一 (北陸先端科学技術大学院大)
資料名： 情報処理学会シンポジウム論文集  (情報処理学会ワークショップ論文集)
巻： 2011  号： 6  ページ： 33-40  発行年： 2011年10月28日 
JST資料番号： Y0978B  ISSN： 1344-0640  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 近年,コンピュータ囲碁の世界ではモンテカルロ木探索(MCTS)が主流のアルゴリズムとなっており,木探索部・プレイアウト部ともに多くの研究がなされている。プレイアウト部は,人間の設計したルールや棋譜を元に学習した重みに基づき,終局まで着手が確率的に選択されるランダムシミュレーションが行われるが,その質はMCTSの性能に直結する。本研究では,シミュレーション中に現れる局面は通常のゲーム中に現れるものにくらべて乱雑になる傾向があるということに着目する。乱雑な周面では,指し手の評価は学習時とは異なる状況下で行われることになり,これがプレイアウトの質を落とす原因となっており,この問題は棋譜枚数を増やすことでは解決できないというのが我々の仮説である。この問題に対し,本稿では,乱雑な局面を意図的に生成し,その局面で良い着手を探索して学習用棋譜として用いるというアプローチを提案し,その有効性を示す。(著者抄録)

シソーラス用語： 娯楽 ,  *二人ゲーム ,  シミュレーション ,  *モンテカルロ法 ,  *機械学習 ,  記録 ,  確率モデル ,  玩具 ,  システム評価
準シソーラス用語： *コンピュータ囲碁 ,  モンテカルロシミュレーション ,  棋譜 ,  手【ゲーム】 ,  乱雑性

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

タイトルに関連する用語 (3件)： プレイアウト ,  学習 ,  棋譜