情報処理学会 第76回全国大会講演要旨

　多くの完全情報ゲームはあるものは解決され、あるものはほとんどの人間の強豪プレイヤよりも強くなり、ゲームのプレイヤプログラムの強さの向上の目的とした研究としては不完全情報ゲームへと興味が移ってきている。
　本研究では、不完全情報ゲームのUNOについてモンテカルロ法を用いることによってより強いプログラムが作成できるかを検証した。
　特にUNOはルール上「上がる」こと以外にも上がることができなかったときの失点をより減らすことがより強いプログラムである証左となるため、モンテカルロ法のプレイアウトの試行に際し報酬の与え方がプログラムにどのように影響するかを検証した。