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