| Project/Area Number |
20K12122
|
|---|
| 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 | Kyushu Institute of Technology |
|---|
Principal Investigator |
中村 貞吾 九州工業大学, 大学院情報工学研究院, 准教授 (40198221)
|
|---|
| Project Period (FY) |
2020-04-01 – 2025-03-31
|
| Project Status |
Granted (Fiscal Year 2023)
|
| Budget Amount *help |
¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000)
Fiscal Year 2022: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2021: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2020: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
|
|---|
| Keywords | 組合せゲーム理論 / 囲碁 / 局面解析 / 解説 / ゲームプログラミング |
|---|
| Outline of Research at the Start |
囲碁は別名「手談」と呼ばれるように，対局は着手を通じたコミュニケーションであるとみなすことができる．思考ゲームの中でも特に囲碁を対象として，一局のゲームを言語的側面から捉えて記述する言語モデルを作成し，思考ゲームと言語との関係を明らかにするとともに，数理的な解析から得られた局面評価に基づいた意味論を与える．そして，ゲーム局面と自然言語との相互変換を通じて，棋譜からの解説文生成や自然言語で記述された特徴による棋譜検索など，思考ゲームに関する自然言語システムへと応用する．
|
| Outline of Annual Research Achievements |
人間が対戦型思考ゲームをプレイする際，プレイヤは相手の着手からその意図や戦略を見い出してそれに応えて着手を行なっており，対局は着手を通じた言語的コミュニケーションであると考えることができる．本研究は，思考ゲームの中でも特に囲碁を対象として，局面を言語的に記述し，さらに局面を数理的に解析した結果を意味として与えることで，ゲームと言語との関わりを明らかにすることを目的とする．人間がゲーム局面を理解してプレイするためには，盤面全体を漠然と画像的に眺めるのではなく，盤上の数々の特徴をとらえた上で，それらの関連性を認識して論理的に積み上げていく過程が重要であり，これを言語モデルになぞらえてモデル化することを目指しており，自然言語を用いた棋譜解説など，ゲーム局面から自然言語表現への変換は重要な課題である．
囲碁局面や着手を言語的に記述するにあたって，ある着手が局所的には同じ配置のように見えても，周囲の状況や打たれた手順によって異なる囲碁用語が使い分けられるため，着手の役割・意図やゲームの内容を正しく伝えるためには，囲碁用語を適切に使用する必要がある．我々は，着点を中心とした部分領域内の配置と手順情報に加えて盤面全体の解析から得られる勢力情報がその部分領域に及ぼす影響を考慮したニューラルネットワークを構築し，解説記事中の囲碁用語を用いて機械学習することによって適切な囲碁用語の選択を行なった．また，対局中の各着手の中から解説すべき着手を選出するために，着手前と着手後の局面の状況の変化や，探索量の変化にともなう着手評価の変動に着目して特徴的な着手を判別した．さらに，一局の形勢の推移の状況に基づいて棋譜をクラスタリングして，それに付随する解説記事から棋譜分割の特徴や解説文パターンを獲得する手法を示した．
|
| Current Status of Research Progress |
Current Status of Research Progress
4: Progress in research has been delayed.
Reason
これまで，囲碁局面や着手を適切な囲碁用語を用いて記述するための用語選択手法と特徴的な着手の選出手法や棋譜分割の手法の開発を中心に研究を行なってきたが，個々の着手の表現をもとに，新聞や雑誌の観戦記で使用されている局面表現や解説文の表現パターンに基づいた解説文生成を行なうまでには至っていない．また，囲碁の局面を部分局面に分割し，個々の部分局面を囲碁ＡＩを用いて解析するとともに，部分局面間の連合関係を求める手法について検討中である
|
| Strategy for Future Research Activity |
ＡｌｐｈａＧｏの成功以降も囲碁ＡＩの実力は年々進歩し，今やオープンソースの囲碁ＡＩを用いて正確な局面評価が行なえるようになった．そこでの手法は，盤面全体を入力としてそれを直接評価するものであるが，人間がゲーム局面を理解するためには，全体局面を部分局面に分解して個々の部分局面を理解した上で，それらの関連性を認識して全体局面の理解へとつなげる過程が必須である．組合せゲーム理論による局面解析では，各部分局面が独立していることが前提となるが，実際の囲碁局面では，部分局面同士が相互に依存関係を持っていたり，ひとつの着手が複数部分局面に効果を及ぼすことは稀ではないので，それを組合せゲーム理論の中で扱うために，囲碁における部分局面同士の連合のパターンを分析や，差分ゲームに基づく解析手法の検討を行なう．そして，その結果を用いた棋譜の解説文生成を行なう．
|
