[1]李淑琴,陈子鹏,郑蓝舟,等.竞技二打一游戏中同等牌力的研究[J].智能系统学报,2021,16(3):466-473.[doi:10.11992/tis.202007005]
LI Shuqin,CHEN Zipeng,ZHENG Lanzhou,et al.Research on the equal card force competition system of competitive two against one game[J].CAAI Transactions on Intelligent Systems,2021,16(3):466-473.[doi:10.11992/tis.202007005]
点击复制
LI Shuqin,CHEN Zipeng,ZHENG Lanzhou,et al.Research on the equal card force competition system of competitive two against one game[J].CAAI Transactions on Intelligent Systems,2021,16(3):466-473.[doi:10.11992/tis.202007005]
竞技二打一游戏中同等牌力的研究
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
16
期数:
2021年第3期
页码:
466-473
栏目:
学术论文—智能系统
出版日期:
2021-05-05
- Title:
- Research on the equal card force competition system of competitive two against one game
- Keywords:
- computer game; competitive two against one game; the equal card force; grade difficulty; poker championship; cards in hand; neural network; artificial intelligence
- 分类号:
- TP18
- 摘要:
- 全国竞技二打一扑克锦标赛是国家体育总局棋牌运动管理中心推出的新兴项目，比赛采用复式赛赛制，然而这种赛制存在无法杜绝线上比赛作弊的问题，为此提出用同等牌力赛制来代替复式赛制进行比赛的设想。本文主要针对如何判定和选取具有同等牌力的初始手牌进行研究，提出用等级难度评估指标来计算初始手牌的难度，初始手牌难度相近的牌认定为同等牌力，并给出了同等牌力的选取方法；为保证一副牌所得等级难度评估指标的可靠性，提出用多个不同水平的“二打一AI程序”来代替真人打牌产生牌谱的方法。实验证明了同等牌力生成方法的有效性，本文提出的同等牌力方法应用于比赛是可行的。
- Abstract:
- The General Administration of Sport of China launched a new project that uses a double competition system, namely, the National Competitive Doudizhu (Two-on-One) Poker Tournament; however, this system does not eliminate online cheating. As a remedy, the idea of using the equal card force competition system to replace the double competition system has been proposed. This paper focuses mainly on how to judge and select the initial hand with equal card force, suggesting the evaluation index of grade difficulty as a method of measuring the difficulty of the initial hand. This system offers a way to select cards of equal card force. Cards of similar grade difficulty in the initial hand are considered to have equal card force. To ensure the reliability of the resultant evaluation of a deck of cards, this paper proposes an innovative “Doudizhu AI program” with different levels as an alternative. The validity of this method is verified by experiments. It is feasible to apply this method in competitions.
- 参考文献/References:
-
[1] SILVER D, HUANG A, MADDISON C J, et al. Mastering the game of Go with deep neural networks and tree search[J]. Nature, 2016, 529(7587):484-489.
[2] SILVER D, SCHRITTWIESER J, SIMONYAN K, et al. Mastering the game of Go without human knowledge[J]. Nature, 2017, 550(7676):354-359.
[3] 范孙操. 围棋入门[M]. 北京:中国纺织出版社, 2019.
[4] 程明松. 中国象棋谱大全[M]. 2版. 成都:成都时代出版社, 2006.
[5] 阿尔·劳伦斯, 埃勒尚·穆拉迪阿巴迪. 国际象棋入门教程[M]. 邵晖, 洪成浸, 译. 北京:人民邮电出版社, 2018.
[6] 杰里米·西尔曼. 从入门到大师:国际象棋残局大全[M]. 向一凡, 王知为, 洪凡凌, 等, 译. 北京:北京联合出版公司, 2017.
[7] 李元秀. 五子棋实战与布局一本通[M]. 呼和浩特:内蒙古人民出版社, 2019.
[8] 宋召, 王岩. 桥牌入门[M]. 上海:上海科学技术文献出版社, 2009.
[9] 朱扬. 斗地主取胜秘籍[M]. 成都:成都时代出版社, 2012.
[10] 国家体育总局棋牌运动管理中心(中国棋院). 竞技二打一扑克竞赛规则[EB/OL]. (2017?06?15)[2019?05?20]?
[11] 国家体育总局棋牌运动管理中心(中国棋院). 竞技趣味棋牌[EB/OL]. (2019?05?06)[2020?05?20]http://www.imsa.com.cn/category/681.
[12] 徐心和, 邓志立, 王骄, 等. 机器博弈研究面临的各种挑战[J]. 智能系统学报, 2008, 3(4):288-293
XU Xinhe, DENG Zhili, WANG Jiao, et al. Challenging issues facing computer game research[J]. CAAI transactions on intelligent systems, 2008, 3(4):288-293
[13] 王亚杰, 邱虹坤, 吴燕燕, 等. 计算机博弈的研究与发展[J]. 智能系统学报, 2016, 11(6):788-798
WANG Yajie, QIU Hongkun, WU Yanyan, et al. Research and development of computer games[J]. CAAI transactions on intelligent systems, 2016, 11(6):788-798
[14] 二打一扑克牌(斗地主)比赛规则.中国大学生计算机博弈大赛暨中国锦标赛[EB/OL]. (2019?09?30)[2020?06?15]http://computergames.caai.cn/jsgz10.html
[15] MOSES T. A review of developments and applications in item analysis[M]//BENNETT R, VON DAVIER M. Advancing Human Assessment:The Methodological, Psychological and Policy Contributions of ETS. Cham:Springer, 2017:19-46.
[16] DEMIRTAS H. A Note on the relationship between the phi coefficient and the tetrachoric correlation under nonnormal underlying distributions[J]. The American statistician, 2016, 70(2):143-148.
[17] ZHANG Yipeng, CHEN Zipeng, ZHENG Lanzhou, et al. Research on hand discrimination for Doudizhu Game[C]//Proceedings of the 4th International Conference on Education, Management, Arts, Economics and Social Science, Sanya, China, 2017:443-446.
[18] LI Saisai, LI Shuqin, DING Meng. Landlord’s equal cards force generation algorithm[J]. The journal of engineering, 2018, 2018(16):1590-1594.
[19] 陈子鹏,李淑琴,郑蓝舟,等.区分二打一游戏竞技者能力的测试用例研究[J/OL]. 重庆理工大学学报(自然科学) (2021?01?21)[2021?03?20] https://kns.cnki.net/kcms/detail/50.1205.t.20210121.1143.004.html.
CHEN Zipeng, LI shuqin, ZHENG Lanzhou, et al. A Study on the test cases for differentiating the ability of athlete in doudizhu[J/OL]. Journal of Chongqing University of Technology(natural science). (2021?01?21)[2021?03?20]https://kns.cnki.net/kcms/detail/50.1205.t.20210121.1143.004.html.
[20] LI Saisai, LI Shuqin, DING Meng, et al. Research on fight the landlords’ single card guessing based on deep learning[C]//Proceedings of the 27th International Conference on Artificial Neural Networks and Machine Learning and Machine Learning. Rhodes, Greece, 2018:363-372.
[21] LI Shuqin, LI Saisai, CAO Hengyang, et al. Study on the strategy of playing Doudizhu game based on multirole modeling[J/OL]. Complexity.2020:1?9[2020?05?05]https://doi.org/10.1155/2020/1764594.
[22] 李赛赛. 基于深度学习的斗地主博弈算法研究[D]. 北京:北京信息科技大学, 2019.
LI Saisai. Research on the algorithm of Dou Dizhu game based on deep learning[D]. Beijing:Beijing Information Science and Technology University, 2019.
[23] CAO Hengyang, LI Shuqin. Research on the Dou Dizhu’s playing strategy based on XGBoost[J]. International journal of wireless and mobile computing, 2020, 19(4):391-400.
[24] 代鹏程. 二打一游戏博弈算法研究与实现[D]. 北京:北京信息科技大学, 2020.
DAI Pengcheng. Research and implementation of Dou Dizhu game algorithm[D]. Beijing:Beijing Information Science and Technology University, 2020.
[25] 陈子鹏. 面向游戏二打一用例的研究[D]. 北京:北京信息科技大学, 2020.
CHEN Zipeng. Study on the use case of competitive two against one game[D]. Beijing:Beijing Information Science and Technology University, 2020.
- 相似文献/References:
-
[1]魏钦刚,王? 骄,徐心和,等.中国象棋计算机博弈开局库研究与设计[J].智能系统学报,2007,2(1):85.
WEI Qin gang,WANG Jiao,XU Xin he,et al.A study and design of openingbook of computer Chinese C h ess[J].CAAI Transactions on Intelligent Systems,2007,2():85.
[2]黄? 晨.棋类游戏中的先行权[J].智能系统学报,2007,2(3):91.
HUANG Chen.The firstmove advantage in board games[J].CAAI Transactions on Intelligent Systems,2007,2():91.
[3]王亚杰,邱虹坤,吴燕燕,等.计算机博弈的研究与发展[J].智能系统学报,2016,11(6):788.[doi:10.11992/tis.201609006]
WANG Yajie,QIU Hongkun,WU Yanyan,et al.Research and development of computer games[J].CAAI Transactions on Intelligent Systems,2016,11():788.[doi:10.11992/tis.201609006]
[4]李霞丽,吴立成,李永集.基于棋型的藏族“久”棋计算机博弈研究[J].智能系统学报,2018,13(4):577.[doi:10.11992/tis.201609023]
LI Xiali,WU Licheng,LI Yongji.Tibetan JIU computer game research based on chess form[J].CAAI Transactions on Intelligent Systems,2018,13():577.[doi:10.11992/tis.201609023]
[5]魏印福,李舟军.动态规划求解中国象棋状态总数[J].智能系统学报,2019,14(1):108.[doi:10.11992/tis.201803008]
WEI Yinfu,LI Zhoujun.A method for calculating the total number of states of Chinese chess on the basis of dynamic programming[J].CAAI Transactions on Intelligent Systems,2019,14():108.[doi:10.11992/tis.201803008]
[6]高强,徐心和,王昊,等.一种基于经验的德州扑克博弈系统架构[J].智能系统学报,2020,15(3):468.[doi:10.11992/tis.201803043]
GAO Qiang,XU Xinhe,WANG Hao,et al.System architecture of Texas Hold’em based on experience[J].CAAI Transactions on Intelligent Systems,2020,15():468.[doi:10.11992/tis.201803043]
备注/Memo
收稿日期:2020-07-03。
基金项目:北京信息科技大学科技项目(5211910927，5121911019，KM201911232002)
作者简介:李淑琴，教授，主要研究方向为人工智能、计算机博弈。主持或参与科研项目30余项。发表学术论文130余篇;陈子鹏，硕士研究生，主要研究方向为人工智能、机器学习;郑蓝舟，微智娱（北京）科技有限公司首席技术官，主要研究方向为人工智能、机器学习、计算机博弈
通讯作者:李淑琴.E-mail:lishuqin_de@126.com
更新日期/Last Update:
2021-06-25