| Project/Area Number |
21K12191
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Review Section |
Basic Section 62040:Entertainment and game informatics-related
|
|---|
| Research Institution | Nara Women's University |
|---|
Principal Investigator |
Shinoda Masato 奈良女子大学, 自然科学系, 教授 (50271044)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
嶽村 智子 奈良女子大学, 自然科学系, 准教授 (40598140)
|
|---|
| Project Period (FY) |
2021-04-01 – 2025-03-31
|
| Project Status |
Completed (Fiscal Year 2024)
|
| Budget Amount *help |
¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2024: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2023: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2022: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2021: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
|
|---|
| Keywords | 数理ゲーム / 確率的最適化 / 機械学習 / 組合せゲーム理論 |
|---|
| Outline of Research at the Start |
人々が楽しめる様々なゲームにおいてプレイヤーが「勝利する」または「期待利得を最大にする」ためのベストな戦略を数学的に考察して厳密に解き、その解の特徴を調べることでそのゲームの持つ性質を明らかにし、実際に人々がそのゲームをプレイするときにより楽しめるようなルール設定の提案や、ゲームを一般化したときに現れる数学的に興味深い性質を追求する研究を行う。さらにこうして様々なゲームの理論解を求めておくことで、現在研究が盛んである機械学習による最適化の各手法の有用性と優劣を、これらの数理ゲームを用いて判定する方法を提案する。
|
| Outline of Final Research Achievements |
We conducted research that aims to clarify the mathematical structure of games by investigating their optimal strategies through mathematical analysis of various mathematical games. Focusing primarily on connections with combinatorial game theory, I studied several variants of Nim (a type of take-away game) and derived mathematical conditions under which a player can win. These results are exact solutions and can be used to evaluate the learning efficiency of computer strategies, such as those based on machine learning.
|
| Academic Significance and Societal Importance of the Research Achievements |
探索空間（ゲームのパターン数）が非常に広いが戦略の最適解を数学的に先回りして得ることのゲームをいくつも準備しておくことで、さまざまな学習手法によって強化されたコンピュータプレイヤーがどれだけ強くなっているかという効率評価に役立てることができる。またゲームの研究は人々の興味を惹きやすく結果も明確であるため、数学的に得られた研究成果であってもわかりやすくアピールすることができる。
|
