牌型预测与蒙特卡洛模拟结合的麻将博弈策略

重庆理工大学学报（自然科学） ›› 2022, Vol. 36 ›› Issue (12): 148-154.

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

牌型预测与蒙特卡洛模拟结合的麻将博弈策略

李淑琴，冯浩东

（１．北京信息科技大学计算机学院，北京１００１０１；２．感知与计算智能联合实验室，北京１００１０１

发布日期:2023-01-28
作者简介:李淑琴，女，博士，教授，主要从事人工智能与计算机博弈研究，Ｅｍａｉｌ：ｌｉｓｈｕｑｉｎ＿ｄｅ＠１２６．ｃｏｍ；通讯作者冯浩东，男，硕士研究生，主要从事计算机博弈研究，Ｅｍａｉｌ：ｈａｏｄｏｎｇ０８０８＠ｏｕｔｌｏｏｋ．ｃｏｍ。

Published:2023-01-28

摘要/Abstract

摘要： 针对麻将博弈中状态空间巨大和隐藏信息过多等难点，提出利用局面信息缩减未知状态空间，并通过动态划分游戏状态提升牌型预测准确率的方法。根据麻将领域知识将对手玩家的弃牌信息转换为可利用信息，预测对手玩家持有某一牌型的概率，使用这一概率约束蒙特卡洛模拟的范围，得到对手手牌及需求牌的概率分布。通过对比试验表明：局面信息利用方法和动态游戏划分方法是有效的，不仅可以降低出牌的点炮风险，还可以获得更高的得分，实现了通过缩减未知状态空间提升麻将博弈水平的目的

中图分类号:

TP311

李淑琴，冯浩东. 牌型预测与蒙特卡洛模拟结合的麻将博弈策略[J]. 重庆理工大学学报（自然科学）, 2022, 36(12): 148-154.

[1]	沈杰１, 乔少杰１, ２, 韩楠１, 元昌安３, ４, 许源平１, 覃晓４, 王珏岚５. 融合多信息的个性化推荐模型[J]. 重庆理工大学学报（自然科学）, 2021, 35(3): 128-138.
[2]	梁卓灵, 元昌安, 覃晓, 乔少杰, 韩楠, 范勇强. 基于改进谱聚类的热点区域挖掘方法[J]. 重庆理工大学学报（自然科学）, 2021, 35(1): 129-137.
[3]	韩楠a, 乔少杰b, 黄萍a, 彭京, 周凯. 基于群体智能的跨语言网络舆情文本聚类模型[J]. 重庆理工大学学报（自然科学）, 2019, 33(9): 99-108.
[4]	蒙华a, 苏静b, 李立峰a, 翟玉兰a. 医院网站日志挖掘数据预处理的研究[J]. 重庆理工大学学报（自然科学）, 2019, 33(8): 144-148.
[5]	. 不平衡分类的数据采样方法综述[J]. 重庆理工大学学报（自然科学）, 2019, 33(7): 102-112.
[6]	. 应用于软件缺陷预测模型的量子粒子群优化BP算法[J]. 重庆理工大学学报（自然科学）, 2019, 33(6): 184-189.
[7]	. 大数据挖掘中的混合差分进化K-Means无监督聚类算法[J]. 重庆理工大学学报（自然科学）, 2019, 33(5): 107-112.
[8]	. 基于激活漏洞能力条件的软件漏洞自动分类框架[J]. 重庆理工大学学报（自然科学）, 2019, 33(5): 154-160.
[9]	韩楠１，乔少杰２，３，元昌安４，黄萍１，魏军林２，彭京５，周凯５. 移动社交网络快速社区并行发现算法[J]. 重庆理工大学学报（自然科学）, 2020, 34(1): 94-102.
[10]	胡必波１，彭梅１，陆璐２. 基于 Hadoop平台的大数据人力资源管理高效推荐研究[J]. 重庆理工大学学报（自然科学）, 2020, 34(6): 141-145.
[11]	黄良辉1,冯为民2,王淑苹3. 基于约束规则协同差分进化算法的建筑BIM施工进度优化[J]. 重庆理工大学学报（自然科学）, 2020, 34(8): 149-154.
[12]	张小川，杜松，赵海璐. 一种德州扑克牌力评估方法[J]. 重庆理工大学学报（自然科学）, 2021, 35(9): 130-135.
[13]	黄郑正，张晓蝶，赵金辉. 基于区块链的知识共享机制的设计[J]. 重庆理工大学学报（自然科学）, 2021, 35(9): 143-151.
[14]	彭丽蓉１，２，赵海璐１，甘春晏１，刘洁１，陈俊宇１. 一种大众麻将计算机博弈的胡牌方法研究[J]. 重庆理工大学学报（自然科学）, 2021, 35(12): 127-133.
[15]	梅险ａ，陈泳吉ｂ，何哲ａ，潘子翔ｂ，陈姝含ａ，周霖ａ. 一种生成残局数据库的倒推算法[J]. 重庆理工大学学报（自然科学）, 2021, 35(12): 147-154.

牌型预测与蒙特卡洛模拟结合的麻将博弈策略

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0