| Project/Area Number |
17K00297
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Intelligent informatics
|
|---|
| Research Institution | The University of Electro-Communications |
|---|
Principal Investigator |
Tetsuro Nishino 電気通信大学, 大学院情報理工学研究科, 教授 (10198484)
|
|---|
| Project Period (FY) |
2017-04-01 – 2020-03-31
|
| Project Status |
Completed (Fiscal Year 2019)
|
| Budget Amount *help |
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2019: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2018: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2017: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
|---|
| Keywords | 知識発見とデータマイニング / ゲーム情報学 / コンピュータ大貧民 / 決定木分析 / クラスター分析 / 機械学習 |
|---|
| Outline of Final Research Achievements |
Computer Daihinmin involves playing Daihinmin, a popular card game in Japan, by using a player program. Because strong player programs of Computer Daihinmin use machine-learning techniques, such as the Monte Carlo method, predicting the program’s behavior is difficult. In this study, we extract the features of the player program through decision tree analysis. The features of programs are extracted by generating decision trees based on three types of viewpoints. To show the validity of our method, computer experiments were conducted. We applied our method to three programs with relatively obvious behaviors, and we confirmed that the extracted features were correct by observing real behaviors of the programs.
|
| Academic Significance and Societal Importance of the Research Achievements |
コンピュータ大貧民においては、まだ、熟達した人の方が強い。本研究では、その熟達者のように相手のプレイの癖を見抜き、戦略を変更するようなプログラムを実現して、人のようにプレイするプログラムの構築を目指した。このような研究を通じて、人間のように思考する人工知能や、ヒトと親和性の高いコンピュータの設計原理にも迫れるものと考える。近年、コンピュータ将棋に代表されるゲームソフトの研究は、急速な発展を遂げている。しかし、今後は、単に強いだけでなく、人が対戦して楽しめるゲームソフトの開発にも大きな期待が寄せられている。
|
