情報処理学会 第84回全国大会 会期:2022年3月3日~5日 情報処理学会 第84回全国大会 会期:2022年3月3日~5日

4S-06
ボードゲームコンピュータプレイヤの強さ調整の困難さの差異の検討
○甲斐 翼,横山大作(明大)
近年のゲームAIの研究では、ただ強さを追い求めるだけでなく様々なプレイヤーと対等に戦えるよう棋力調整の研究も進められているが、調整しやすいゲームと調整が比較的困難なゲームが存在する。本研究では、二人零和有限確定完全情報ゲームを対象に、ゲームごとの棋力調整の難しさの違いとその原因を明らかにすることを目指す。代表的なゲームであるオセロとマンカラを題材に、合法手の数や原始モンテカルロ法を用いた際の評価値の分布を手掛かりとして、ゲーム毎の性質の差異を理解することを試みる。