德州扑克中对手模型的研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:bitdefender2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人工智能技术的发展,通过有效的博弈树搜索技术已经能够处理大部分完备信息博弈问题,而非完备信息博弈在很长的一段时间内发展缓慢。人工智能技术的逐渐成熟和计算机硬件水平的提高为解决非完备信息博弈问题创造了条件。与完备信息博弈不同,在非完备信息博弈中参与者只能观察到部分博弈信息,与此同时解决非完备信息博弈还需要处理随机性、风险管理、对手建模、欺诈、信息不可靠等问题。非完备信息博弈的决策过程与现实社会的决策过程更加相似,研究非完备信息博弈问题对于解决现实博弈问题意义重大。对手建模是非完备信息博弈中最难解决的问题之一,也是一个智能的非完备信息博弈程序不可或缺的一部分。对手建模的作用是通过可观察到的玩家行为对博弈中不可知的信息进行预测,将对手建模对未知信息的预测与非完备信息博弈树搜索等技术相结合可以有效地对博弈中的各种行为进行评价,从而在博弈过程中做出对自己最有利的决策。本课题主要研究了在非完备信息博弈中进行对手建模的方法,通过不同的对手建模方法对玩家进行分类并预测博弈中的未知信息。课题以德州扑克作为具体研究对象,通过将对手建模方法与手牌评估算法相结合实现了一个拥有较高智能水平的扑克博弈程序并参加了2013年AAAI举办的计算机扑克程序大赛,在二人组比赛中获得第8名在三人组比赛中获得第4名的成绩,从而验证了对手建模方法在非完备信息博弈中应用的效果。本课题的另一个工作是对德州扑克中手牌评估算法进行了改进,提高了算法的执行速度。手牌评估算法是德州扑克博弈程序的重要组成部分,也是本文中的对手建模算法实现的基础。
其他文献
目的探讨近几年来脑寄生虫病的流行病学、临床特点、治疗和转归情况。方法回顾性分析本院2003年6月~2008年6月收治的脑寄生虫病78例。结果脑寄生虫病78例中,男性52例,女性26例
<正>1月4日重庆物联网智慧之家正式开放首个以低碳环保和物联网技术应用为主的智慧之家,正式落户重庆南岸茶园中移物联网基地,并向市民免费开放。这栋两层楼的建筑坐南朝北,
反应精馏是指将化学反应与精馏分离耦合于同一个塔体的操作过程。同传统的先反应后分离的工艺比较,反应精馏具有能耗低、转化率高、投资成本低等优点,从而成为目前化学工程领
大学生村官计划的实施,不仅有效突破了人才匮乏瓶颈,推进了新农村建设的进一步发展,也缓解了高校就业压力。黑龙江省为深入贯彻国家的政策要求,积极开展大学生村官计划,制定和实施
传统教学模式都是教师在课堂上不断为学生讲述本节课所要学习的重点知识,教师一味地灌输,让学生没有时间消化,会使学生成绩不理想。微信平台的混合教学模式是当前教育水平发
电子商务是伴随着电子技术在商务活动中广泛运用而产生,它的出现有助于实现交易的便捷化,降低交易成本,但是由于缺乏监管产生一些问题,因此有必要借鉴国外关于电子商务监管的
图像融合作为多传感器信息融合的重要分支,被广泛应用于各种领域。图像融合是将从多源信道采集的关于同一目标的图像数据进行处理,提取各自信道中的有用信息,最后融合生成高质量
浙东白鹅是我国的地方优势品种,在浙江地区有着广泛的养殖。过去生鹅皮常用来制作鹅裘皮,但随着制革行业对于鹅皮的需求量减少,越来越多的鹅皮被直接丢弃,既造成了生物资源的
推广和发展具有明显节能减排优势的天然气分布式能源,是科学用能,解决我国能源与环境问题的重要技术途径,也是构建未来新一代能源系统的关键技术。文章扼要地介绍了分布式能
随着Web2.0时代的到来,社区型问答渐渐成为人们在网络上获取知识和信息的必要途径。相对于互联网搜索引擎而言,社区型问答能够直接返回用户提出的自然语言形式问句的答案,而不是