一种德州扑克的牌力评估方法
德州扑克是机器博弈领域中一种很好的研究对象,与国际象棋、西洋棋等不同,其涉及了诸如不完整信息抽象与处理、多智能体竞争、风险评估与管理、对手建模等多方面的问题研究。其中,不完备信息抽象与处理是其他问题研究的基础,抽象与处理信息就是要对当前牌局进行评估以供后续工作使用。针对牌局信息不完整的情况,讨论了一些评估牌力方法,分析了这些方法的利弊,并提出了一种新的牌力评估方法,以提升计算速度,减少资源占用。实验结果表明,新的方法摒弃了查找表,达到了节省空间的目的,同时也具备较快的计算速度。...
Saved in:
Published in | 计算机工程与科学 Vol. 39; no. 7; pp. 1352 - 1358 |
---|---|
Main Author | |
Format | Journal Article |
Language | Chinese |
Published |
重庆大学软件学院,重庆,401331
2017
|
Subjects | |
Online Access | Get full text |
ISSN | 1007-130X |
DOI | 10.3969/j.issn.1007-130X.2017.07.023 |
Cover
Summary: | 德州扑克是机器博弈领域中一种很好的研究对象,与国际象棋、西洋棋等不同,其涉及了诸如不完整信息抽象与处理、多智能体竞争、风险评估与管理、对手建模等多方面的问题研究。其中,不完备信息抽象与处理是其他问题研究的基础,抽象与处理信息就是要对当前牌局进行评估以供后续工作使用。针对牌局信息不完整的情况,讨论了一些评估牌力方法,分析了这些方法的利弊,并提出了一种新的牌力评估方法,以提升计算速度,减少资源占用。实验结果表明,新的方法摒弃了查找表,达到了节省空间的目的,同时也具备较快的计算速度。 |
---|---|
Bibliography: | WANG Shuai,LEI Yue-ming (College of Software Engineering,Chongqing University,Chongqing 401331 ,China) 43-1258/TP hand strength ; hand evaluation; Texas Hold 'em ; Monte Carlo Texas Hold' empoker is a good research subject in the field of machine games. Different from chess and checkers, it involves many fields such as imperfect information process, multiple competing agents, risk assessment and opponent modeling. Among these areas, the most basic research is imperfect information process, which abstracts useful information for later phases of machine games. We introduce several methods for evaluating Texas Hold'em poker with imperfect information and propose a new method to improve computation speed and decrease the resources consumption. Experimental results show that the new method saves the space and has a faster calculation speed because it abandons the lookup table. |
ISSN: | 1007-130X |
DOI: | 10.3969/j.issn.1007-130X.2017.07.023 |