モンテカルロ木探索を用いた麻雀の早上がりAIの作成

抄録

現在、2人零和完全情報ゲームは研究が進んでおり、将棋においては人間のトッププレイヤと同等のレベルにまでなっている。しかし、多人数零和不完全情報ゲームである麻雀は、将棋ほど進んではいない。この原因の一つに、麻雀が不完全情報ゲームであることが挙げられる。これから引く牌と相手の持っている牌が公開情報ではなく非公開情報であるため、自分が何の牌を切るのが最適かということや、特定のタイミングで鳴きなどのアクションを行うのが適切かどうか分からない。そこで本論文では、不確定な情報やプレイヤの行動をランダムに決定し、行動の良さを推定できるモンテカルロ木探索を用いて麻雀の早上がりを目指すAIを作成する。