Abstract:The game theory is widely acknowledged to benefit a lot from recent advances in deep learning, and intelligent competition strategies have been proposed for both complete information games and incomplete information games in recent years. In this paper, the four-players Chinese Mahjong game, which is a typical incomplete information game, is emphasized, a low-level semantic pseudo image generated based on game related prior knowledge and a novel deep residual network-based competition strategy are introduced to play the Chines Mahjong game. Technically, the deep learning within this new competition strategy is realized by a series of "GoBlock", which is a new deep learning model structure introduced in this paper. Also, the "GoBlock" is further made up of several "Inception+" sub-structures, which is novel as well. Comprehensive experiments are conducted to reveal the superiority of this new competition strategy. A great number of the Chinese Mahjong game data have been collected from an online Chinese Mahjong company to construct the dataset in this study, and the newly proposed competition strategy has been compared with several shallow learning-based methods as well as deep learning-based methods. Both qualitative and quantitative analysis have been conducted based on outcomes obtained by all compared methods, and the superiority of the new competition strategy over others are suggested. Furthermore, an interesting competition among the new AI competition strategy and three real senior players are also introduced in this paper. The effectiveness and efficiency of the new competition strategy over real senior human players are also revealed by quantitative analysis based on four measures, from the statistical point of view. It is also necessary to point out that, this work is the first attempt to tackle the Mahjong game, which is a typical incomplete information game, from the deep learning perspective.

A New Approach to Compute Deficiency Number of Mahjong Configurations.

Let's Play Mahjong!

Mathematical aspect of the combinatorial game "Mahjong"

Building a Computer Mahjong Player via Deep Convolutional Neural Networks

A novel deep residual network-based incomplete information competition strategy for four-players Mahjong games

Pheromone-Based pre-processing to improve move generation in board games

JiangJun: Mastering Xiangqi by Tackling Non-Transitivity in Two-Player Zero-Sum Games

Hash table in Chinese chess

Official International Mahjong: A New Playground for AI Research

Belief-state Monte-Carlo Tree Search for Phantom Games

Suphx: Mastering Mahjong with Deep Reinforcement Learning

Towards Understanding Chinese Checkers with Heuristics, Monte Carlo Tree Search, and Deep Reinforcement Learning

A New Representation of Chinese Chess Board

CFR-p: Counterfactual Regret Minimization with Hierarchical Policy Abstraction, and its Application to Two-player Mahjong

Improved Approximation Algorithm for the Number of Queries Necessary to Identify a Permutation

Design and improvement of the pruning algorithm of the Chinese chess in the computer games

AlphaZero Gomoku

Counting solutions for the N -queens and Latin-square problems by Monte Carlo simulations.

Hybrid Minimax-MCTS and Difficulty Adjustment for General Game Playing

Treatment of renal artery stenosis with percutaneous transluminal angioplasty.

Building a 3-Player Mahjong AI using Deep Reinforcement Learning