| 研究課題/領域番号 |
23700158
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 基金 |
|---|
| 研究分野 |
知能情報学
|
|---|
| 研究機関 | 東京工業大学 (2012)
東京大学 (2011) |
|---|
研究代表者 |
美添 一樹 東京工業大学, 大学院・情報理工学研究科, 東工大特別研究員 (80449115)
|
|---|
| 研究期間 (年度) |
2011 – 2012
|
| 研究課題ステータス |
完了 (2012年度)
|
| 配分額 *注記 |
4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2012年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2011年度: 2,730千円 (直接経費: 2,100千円、間接経費: 630千円)
|
|---|
| キーワード | 探索 / 論理 / 推論アルゴリズム / モンテカルロ法 / 囲碁 / 並列探索 / 探索アルゴリズム / 並列化 / 乱択アルゴリズム / 並列計算 / 人工知能 |
|---|
| 研究概要 |
汎用性が高いことで知られる確率的な探索アルゴリズム、モンテカルロ木探索の大規模並列化を可能とした。これはTDS-df-UCTアルゴリズムの提案によるものである。仮想ゲームでの実験では最大3,200倍の高速化を達成した。収束が遅くなる場合の性能を向上させるためにAcceleratedUCTアルゴリズムを提案し、複数のゲームで効果を実証した。また、大規模並列囲碁プログラムおよび汎用並列探索ライブラリを実装した。
|
