APP下载

基于数据库和经验分析的桥牌混合策略打牌模型

2022-01-13邱虹坤郑晓东王亚杰

重庆理工大学学报(自然科学) 2021年12期
关键词:程序优化策略

邱虹坤,郑晓东,王亚杰

(沈阳航空航天大学 a.计算机学院;b.工程训练中心,沈阳 110136)

机器博弈是人工智能领域最重要的研究方向之一,而非完备信息博弈是近期机器博弈研究的热点。现实生活中,处处充满了非完备信息博弈的例子,如拍卖、投标、竞价等。其中,投标过程与桥牌博弈极为相似。因为在投标时,首先要分析对方的可能出价和己方合理出价。这与桥牌中的叫牌相互吻合,同样是通过逐级递增的加价方式来实现互通牌情的过程(包含己方和对方)。而在打牌过程中的赢墩策略也与投标公司的战略相契合,同是在掌握信息有限的情况下进行博弈。因此,对桥牌博弈AI引擎的研究,是极具现实意义的[1]。

目前,更为精准的桥牌模型,逐渐成为研究者们关注的热点之一。在AMMAS2019入选论文中,就有一篇研究了基于神经网络构建叫牌系统的方法[2]。而所有叫牌方式的侧重点无一不是在于消除叫牌时产生的模糊信息,旨在得到唯一且精确的结果。但是连续3年获得冠军的Wbridge5是基于规则的,他们通过消除已有规则中的歧义和冲突来优化自己的系统,这样就会有一定的局限性,把系统的性能的上限局限在了人类已有的知识中。因此,想要继续提升桥牌AI的能力,需要从叫牌、打牌和评估函数3个方面分别给出优化的新思路。即构建精确叫牌体系、分阶段牌局策略及更为准确的评估函数。

1 叫牌优化

1.1 构建精确叫牌体系

桥牌主流的叫牌体系分为2种:自然叫牌体系和精确叫牌体系。……

登录APP查看全文

猜你喜欢

程序优化策略
超限高层建筑结构设计与优化思考
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
例谈未知角三角函数值的求解策略
我说你做讲策略
试论我国未决羁押程序的立法完善
高中数学复习的具体策略
“程序猿”的生活什么样
英国与欧盟正式启动“离婚”程序程序