2016 Fiscal Year Research-status Report
現実世界の競争に近い複雑なゲームに対するヒューリスティック手法の適用
| Project/Area Number |
16K00503
|
|---|
| Research Institution | The University of Electro-Communications |
|---|
Principal Investigator |
保木 邦仁 電気通信大学, 大学院情報理工学研究科, 准教授 (00436081)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
西野 順二 電気通信大学, 大学院情報理工学研究科, 助教 (00281030)
伊藤 毅志 電気通信大学, 大学院情報理工学研究科, 助教 (40262373)
村松 正和 電気通信大学, 大学院情報理工学研究科, 教授 (70266071)
|
|---|
| Project Period (FY) |
2016-04-01 – 2019-03-31
|
| Keywords | 囲碁 / 麻雀 / カーリング / 大貧民 |
|---|
| Outline of Annual Research Achievements |
チェス、将棋、二人ポーカーなどの思考能力を競う幾つかのゲームにおいて、現在の人工知能は人間よりも強くなりつつある。また、デジタルゲームにおいても、アクション及びシューティングゲームのノンプレイヤブルキャラクタ（NPC）は、ほぼ正確な行動をとることが可能である。その一方で、行動の選択肢が多く、ゲーム状態や状態間の遷移を部分的にしか観測できない、現実世界における競争により近いゲームにおいて、人工知能を強くする技術はチェスやアクションゲームに見られるほどには発達していない。本研究では、既存ヒューリスティック手法の大規模化を達成することにより、このようなゲームにおいて競争に勝つ人工知能技術の開発を目指す。平成28年度は、囲碁、麻雀、大貧民の人工知能技術を調査した。
囲碁はこの数年で人工知能が十分強くなったため、強くすることからプレイヤの棋力を推定することに目標を切り替えた。畳み込みニューラルネットワークの性能調査もかねて調査・研究を行い、共同研究者と論文を発表した（情報処理学会論文誌、57, 2365, 2016）。麻雀は現在の高性能AIの動向調査を行い、共同研究者と研究報告を行った（情報処理学会研究報告、2017-GI-37(14)）。さらに、大貧民とカーリングを題材として既存強化学習法の調査を行った（情報処理学会研究報告、2017-GI-37(12)）。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
平成28年度の計画は、囲碁、カーリング、パーティーゲームなどにおいて：（１）現在用いられている強化学習法や回帰法を調査し、既存の誤差関数やこれに準ずる関数の長所や問題点を調査、（２）熟達者がゲーム状態を認識する際の評価項目を調査、（３）最適化の数値的手法の調査（スケーリングの性質やロバスト性など）、（４）各ゲームプログラムの新規作成や既存プログラムの変更に取り組み、動作テストを行うことであった。
計画１番目の項目は、カードゲームの大貧民やカーリングを題材として行われた。三番目の項目は、畳み込みニューラルネットワークを用いた機械学習法を囲碁やカーリングに適用して行われた。四番目の項目は、麻雀の高性能AIを調査することにより行われた。二番目の項目は未着手であるが、概ね計画通りに研究が進行したと考えられる。
|
| Strategy for Future Research Activity |
各ゲームで、計算機実験を本格的に始動させて、大規模化の際に問題になる点を明らかにし、既存手法の改良に取り組む。また、得られたゲームプログラムの性能評価にも取り組む。将棋や二人ポーカーよりも計算科学的に困難なゲームにおいて、人知と同程度の強さを実現するために必要なパラメタ数は未知である。これを、本計画を遂行することにより明らかにする。性能評価は、既存プログラムとの対戦成績によりなされる。また、各ゲームの競技会を積極的に運営し、これに参加することにより得られる成績も参考にする。さらに、研究により得られた成果をまとめ、論文を投稿する。
|
| Causes of Carryover |
次年度使用額25,507円が生じた主な理由は，残額が足らずノートPCの購入を見送ったためである。
|
| Expenditure Plan for Carryover Budget |
ノートPCを購入する。
|
