2011 Fiscal Year Annual Research Report
| Project/Area Number |
22700136
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
金子 知適 東京大学, 大学院・総合文化研究科, 准教授 (00345068)
|
|---|
| Keywords | 人工知能 / 機械学習 / ゲームプログラミング / データマイニング |
|---|
| Research Abstract |
本研究課題では,人工知能の判断力が高度に訓練された人間の判断力に匹敵しうる分野を対象に,計算機を用いて人間の判断を支援する手法を研究する.様々な状況で人間が判断を行う場合には(1)現在の状況を認識し,(2)起こりうる未来を予想し,(3)起こりうる未来を比較検討したうえで(4)どの行動を行うかを決定するとモデル化できる場合が多い.そして適切な判断を行うためには,それらのすべてが正確である必要がある.平成23年度は,計算機の実力が人間のトップレベルに迫ると言われている将棋を対象に,未来予測の支援と,分析・判断の支援の両方を効果的に行う方法を研究した.実験ではまず人間と計算機の思考の差異について,特に人間は有力な手順に絞って狭く深く読み,計算機は有力でない手順も含めて網羅的に読むと言われる部分を検討した.そして,人間の深い思考を越えるためには,大量の計算機クラスタを用いた探索を行うことと,場合の数が特に増える終盤の寄せに関する部分で詰み専用のアルゴリズムを並列に動作させることで選択肢を絞ることが有力であるため,それぞれ引き続き改善した.さらに,人間の思考記録である棋譜を教師に形勢判断を計算機に学習させるという機械学習技術の研究を進めた.それらの成果に基づき,学習で得られた形勢判断と,計算機クラスタ等により強化された探索技術を組み合わせたシステムを実際に開発し,人間への助言に関する実用性を実証可能な段階に到達した.
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
具体的な実験を行うためのシステムの作成がおおむね順調に進んでいる。
|
| Strategy for Future Research Activity |
基本的には計画の通りに進める。将棋の説明の分かりやすさを考えるうえでは、適宜、将棋の熟達者のアドバイスを得ながら進める。
|
Research Products
(3 results)
