An analysis of play style of advanced mahjong players toward the implementation of strong Al player

摘要

The studies of artificial intelligence (Al) on the game with perfect information has been very much advanced to have an ability to compete top-rate human players. In contrast, it is still difficult for Al to seek the best strategy of the facing situation in the games with imperfect information. In this type of the games, it is usually more effective for a player to adopt the strategy which match the other players' strategies than to find an optimal strategy. In this study, we took mahjong as an example of complicated games with imperfect information. We propose a new method to classify opponents' strategies in mahjong by analyzing play records of mahjong called 'Haihu'statistically. We find that the advanced mahjong players' behaviors are classified into four patterns. We also validate out result by implementing simple Al programs.