• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学

• 论文 • 上一篇    下一篇

一种德州扑克的牌力评估方法

王帅,雷跃明   

  1. (重庆大学软件学院,重庆 401331)
  • 收稿日期:2015-11-23 修回日期:2016-03-04 出版日期:2017-07-25 发布日期:2017-07-25

A method of evaluating Texas Hold’em poker

WANG Shuai,LEI Yue-ming   

  1. (College of Software Engineering,Chongqing University,Chongqing 401331,China)
  • Received:2015-11-23 Revised:2016-03-04 Online:2017-07-25 Published:2017-07-25

摘要:

德州扑克是机器博弈领域中一种很好的研究对象,与国际象棋、西洋棋等不同,其涉及了诸如不完整信息抽象与处理、多智能体竞争、风险评估与管理、对手建模等多方面的问题研究。其中,不完备信息抽象与处理是其他问题研究的基础,抽象与处理信息就是要对当前牌局进行评估以供后续工作使用。针对牌局信息不完整的情况,讨论了一些评估牌力方法,分析了这些方法的利弊,并提出了一种新的牌力评估方法,以提升计算速度,减少资源占用。实验结果表明,新的方法摒弃了查找表,达到了节省空间的目的,同时也具备较快的计算速度。
 

关键词: 牌力值, 牌力评估, 德州扑克, 蒙特卡洛

Abstract:

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.

Key words: hand strength, hand evaluation, Texas Hold&rsquo, em, Monte Carlo