重庆理工大学学报(自然科学) ›› 2021, Vol. 35 ›› Issue (12): 127-133.

• “机器博弈”专栏 • 上一篇    下一篇

一种大众麻将计算机博弈的胡牌方法研究

彭丽蓉1,2,赵海璐1,甘春晏1,刘 洁1,陈俊宇1   

  1. 1.重庆理工大学 人工智能系统研究所; 2.重庆工业职业技术学院 人工智能与大数据学院
  • 发布日期:2022-01-19
  • 作者简介:彭丽蓉,女,副教授,主要从事计算机博弈、计算机应用研究;通讯作者 赵海璐,女, 硕士研究生,主要从事计算机博弈研究

  • Published:2022-01-19

摘要: 麻将博弈游戏作为非完美信息博弈中的典型项目,与德州扑克、桥牌等其他非完美 信息博弈游戏相比,最大的不同是玩家游戏顺序时常被打乱而产生较大不确定性,导致博弈策 略设计及局面评估困难。针对大众麻将游戏规则,构造了一种快速胡牌方法。为此,首先分析 麻将的大众规则;其次,基于各种牌型和持有牌点数,提出一种胡牌距离概念,以最短胡牌距离 为标准,作为玩家的决策依据;最后,依据已知公开的出牌和玩家手上牌张信息,融合先验知识 后,进一步计算每种出牌行为的期望胜率,从而获得出牌行为评估值,作为玩家的决策依据。实 验结果表明:利用维持最短胡牌距离为核心的快速胡牌方法,在有限牌对局数下,比如在中国计 算机博弈锦标赛中此局数设定为 10000局,依据设计的智能体,能取得 46.85%以上的牌局胜 利,该值远高于仅仅使用纯粹经验方法的数值。

关键词: 计算机博弈, 非完美信息博弈, 麻将博弈, 胡牌方法, 胡牌距离

中图分类号: 

  • TP311