彭丽蓉，赵海璐，甘春晏，刘 洁，陈俊宇

(1.重庆理工大学 人工智能系统研究所，重庆 401135；2.重庆工业职业技术学院 人工智能与大数据学院，重庆 401120)

计算机博弈，也被称为机器博弈，一直是人工智能研究中的热门领域，其覆盖面非常广泛，最广为熟知的是在计算机博弈游戏中的应用，特别是棋牌类的游戏，许多研究者们致力于研发出能够像人类一样思考和决策的游戏智能体[1]。麻将是一种很受欢迎的多人游戏，老少皆宜，且种类与玩法十分丰富。在计算机博弈中，根据博弈中的信息是否能完全公开，分为完美信息博弈和非完美信息博弈2个类型，显然麻将属于非完美信息博弈类型。

顾名思义，在完美信息博弈中，对弈信息对对弈各方是完全公开的、透明的，智能体的构造或策略的设计大多可以基于树搜索和节点评估的方式，通过构建博弈树，设计不同的评估函数或方法来评估博弈树中每个节点，即可能的博弈局面，如围棋、西洋跳棋、五子棋等[2]，由此产生了系列经典的、高效的搜索算法，比如极大极小搜索算法[3]、alpha-beta剪枝算法[4]、UCT算法[5]等。

在非完美信息博弈中，不适合于照搬完美信息博弈方法来构造博弈智能体[6]。比如，非完美信息博弈游戏麻将博弈中，玩家除能知道已公开的出牌牌张和自己手上牌张外，其余牌张信息是不知道的，也就是不透明的，产生大量未知信息，而且，麻规则中还存在杠、碰、吃等着法，将打乱出牌顺序而产生随机性，从而增加决策困难。……