Portal de Periódicos da CAPES

Method for Constructing Artificial Intelligence Player With Abstractions to Markov Decision Processes in Multiplayer Game of Mahjong

2020; Institute of Electrical and Electronics Engineers; Volume: 13; Issue: 1 Linguagem: Inglês

10.1109/tg.2020.3036471

2475-1510

Moyuru Kurita, Kunihito Hoki,

Sports Analytics and Performance

In this article, we propose a method for constructing artificial intelligence (AI) player of Mahjong, which is a multiplayer imperfect information game. Since the size of the game tree is huge, constructing an expert-level AI player of Mahjong is challenging. We define multiple Markov decision processes (MDPs) as abstractions of Mahjong to construct effective search trees. We also introduce two methods of inferring state values of the Mahjong using these MDPs. We evaluated the effectiveness of our method using gameplays vis-à-vis the current strongest AI player.