[Discovery Saga Top]
[Saga Next]
[無料公開版Discovery Saga]
[Discovery Sagaプレミアムご案内]
[早稲田大学研究Discovery Saga]
[産学連携のご案内]
[Saga Concept]
[会社概要]
[お問い合わせ]
Dis
cov
er
y
Sa
ga
詳細表示
研究者リスト表示
ダウンロード(UTF-8 txt)
アルゴリズムSaga
アルゴリズム
に関するサイレントキーワード
ゲーム情報学
が含まれる科研費採択研究1件
アルゴリズム
に関するサイレントキーワード
ゲーム情報学
が含まれる科研費採択研究 1件
確率分布を反映したゲーム木の大規模分散モンテカルロ木探索
【研究分野】エンタテインメント・
ゲーム情報学
【研究領域課題番号】
26280130 (KAKENデータベースで見る)
【研究キーワード】
人工知能 /
アルゴリズム
/
ゲーム情報学
【研究成果の概要】
現実世界の大規模な探索問題は全解探索は困難であり、有用そうな部分を選択的に探索する
アルゴリズム
が用いられる。ゲーム木の探索はこのような問題の一例であり、近年提案されたモンテカルロ木探索がその有用性から広まっているが、将棋など「細い正解の一本道をたどらなければならない」ような問題領域においては終息が遅く、適用が難しい。我々は、局面評価値の確率分布をゲーム木でそのまま取り扱えるベイジアンアプローチに基づいた探索
アルゴリズム
について、分散計算の適用による効率化の可能性を検証した。
【研究代表者】
横山 大作 東京大学 生産技術研究所 助教
(Kakenデータベース)
【研究連携者】
鶴岡 慶雅
東京大学
工学(系)研究科(研究院)
准教授
(Kakenデータベース)
【研究種目】基盤研究(B)
【研究期間】2014-04-01 - 2017-03-31
【配分額】15,860千円 (直接経費: 12,200千円、間接経費: 3,660千円)