| 研究課題/領域番号 |
23K11383
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 審査区分 |
小区分62040:エンタテインメントおよびゲーム情報学関連
|
|---|
| 研究機関 | 高知工科大学 |
|---|
研究代表者 |
松崎 公紀 高知工科大学, 情報学群, 教授 (30401243)
|
|---|
| 研究期間 (年度) |
2023-04-01 – 2026-03-31
|
| 研究課題ステータス |
交付 (2023年度)
|
| 配分額 *注記 |
4,680千円 (直接経費: 3,600千円、間接経費: 1,080千円)
2025年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2024年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2023年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
|
|---|
| キーワード | ゲーム情報学 / パターン表現 / ニューラルネットワーク / αβ探索 / モンテカルロ木探索 / AlphaZero / 評価関数 / 探索アルゴリズム |
|---|
| 研究開始時の研究の概要 |
研究代表者は，複数のゲーム（「2048」「対戦型2048」「ガイスター」など）に対して複数の手法（Nタプル評価関数，ニューラルネットワーク評価関数，Minimax探索，モンテカルロ木探索など）によるコンピュータプレイヤを実現してきた．本研究では，それらの成果物をもとに，複数のプレイヤ間で実験的に比較することで，評価関数や探索アルゴリズムの得意・不得意を見出す．さらに，それらが不得意とする部分をカバーするように組み合わせる方法を提案し，全体としてのプレイヤの性能向上を目指す．
|
| 研究実績の概要 |
評価関数と探索アルゴリズムは，ゲームAIを構成する重要な技術である．現在，評価関数については古典的なパターン表現によるものとニューラルネットワークによるもの，探索アルゴリズムについてはαβ探索とモンテカルロ木探索が有力な手法である．本研究は，それら評価関数と探索アルゴリズムを，主に確率的ゲームや不完全情報ゲームを題材にして実験により比較することで，それらの有利・不利および特性について知見を深めようとするものである．
2023年度には，(1) 確率的ゲーム「ミニ2048」の完全解析とそれを用いた評価関数とその学習手法の解析，(2) 多人数不完全情報ゲーム「DouDizhu」の深層強化学習によるAIエージェント作成，について進展があった．
(1) まず，確率的ゲーム「ミニ2048」の完全解析について追試を行い同一の結果を確認した．その上で，完全解析されたゲームの局面データベースを用いて，「2048」における最有力手法である，Nタプルネットワークの性質について分析を行った．本項目の研究成果は，国際会議 TAAI 2023，IEEE CoG 2024，国内会議1件で発表した（する予定である）．
(2) 多人数不完全情報ゲーム「DouDizhu」に対し，とくにそのbiddingフェーズを適切にプレイするAIエージェントを深層強化学習により開発した．この成果は，国際会議 IEEE CoG 2023 にて発表した．今後，比較となるパターン表現によるプレイヤー開発や，探索手法との組合せ方について研究を進める予定である．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
確率的ゲーム「ミニ2048」に対する完全解析が完了し，盤面情報データベースが研究に利用できる形で得られた．この成果をもとに，評価関数や探索アルゴリズムを比較することができる状況にある．
|
| 今後の研究の推進方策 |
2024年度には，次の3つの観点で研究を進めていく予定である：(1) 確率的ゲーム「ミニ2048」を用いた評価関数と探索アルゴリズムの比較 (2) 多人数不完全情報ゲーム「DouDizhu」のさらなるAIエージェントの開発 (3) 将来の研究に用いる完全解析されたゲームデータの蓄積
(1) 2023年度に達成した確率的ゲーム「ミニ2048」の完全解析の結果を用いて，評価関数と探索アルゴリズムの比較について研究を進める．すでに，ゲーム「2048」に対する評価関数の設計法や探索アルゴリズムについては複数の論文があり，それらの手法を「ミニ2048」上で実装することで評価を進めていく．
(2) 多人数不完全情報ゲーム「DouDizhu」に対し，biddingフェーズとcardplayフェーズの両方に対応できるAIエージェントを開発する．さらに，現在はニューラルネットワークベースで実装を行っているため，古典的手法での実装も行い比較を行う予定である．
(3) 「ミニ2048」を用いた研究より，完全解析されたゲームデータを持つことが，本研究を進めるにあたって重要であることが分かった．そこで，そのような完全解析可能なゲームをさらにいくつかデザインして，実際に完全解析データベースとして整備することを計画している．
|
