[发明专利]计算机博弈策略的制定方法及装置

说明书

技术领域

本发明涉及计算机游戏技术领域，特别涉及一种计算机博弈策略的制定方法及装置。

背景技术

随着个人计算机和互联网的普及，越来越多的博弈学术者和棋牌爱好者通过PC、互联网对博弈行为进行研究或参与多人竞技活动。单机或线上博弈活动，在有用户离开或掉线等无法进行博弈行为时，从用户主观意愿出发，往往希望博弈能够继续正常进行，也即，存在接替该玩家继续博弈的需求，从而产生了智能博弈，可以使得用户能够继续进行博弈，保证了游戏的持续性，智能博弈对用户研究、体验以及博弈系统都极为重要。

计算机博弈，也称机器博弈，是一个极具挑战与发展前景的计算机研究领域。现有的很多重要理论和技术方法诸如各类搜索算法及智能方法，最初的提出都是为了解决存在于棋类博弈中的某些问题。对于计算机博弈的研究最早可以追溯到半个世纪以前，在过去的五六十年里，人工智能的学者们呕心沥血地研究了计算机博弈中的包括奥赛罗、国际象棋、跳棋、五子棋、围棋等，取得了大量傲人的成果。

棋类博弈的规则特点是博弈方的局势很明朗，博弈数据元集合公开化。与棋类游戏相比较，以牌类博弈规则举例，对其他博弈方的博弈数据元集并不可知的博弈规则，有以下很明显的特点：

首先，棋类游戏各博弈方对局势的发展都是可预测的，博弈数据元集公开；而牌类游戏则大多是在固定博弈数据元总集合的前提下，对其他博弈方博弈数据元集并不可知的情况下进行；

其次，棋类博弈方一般为2人，牌类博弈则存在搭档和多人参与的概念，使得博弈策略的制定需要考虑更多的因素，需要更精准的预判；

最后，由于牌类博弈中其他博弈方数据元并不公开化，直接计算得出的策略空间非常巨大，即时间复杂度和空间复杂度都很大，因此，对博弈方法的设计要求很高。

现有技术中，提供了一种采用类似遗传算法来解决自动博弈的技术方案，解决的问题是：如何筛选出合理的博弈策略。通过计算机玩家在博弈活动中的身份采取不同的博弈策略，借助遗传算法在博弈过程中不断演化，产生更加智能的博弈策略。但是，由于该方法存在较大的局限性，无法达到学术研究和商用目的。该方法存在的主要问题如下：

1、该方法需要对牌局演化很多遍才能达到收敛效果，并不能快速制定出合理的博弈策略，学习速度过于缓慢；

2、该方法的前提是对同一牌局的演化，即要求该牌局必须固定，然后再进行很多遍策略基因杂交进化。而在实际博弈过程中，每次博弈开始时的牌局是千变万化的，所以该方法无法在新牌局开始时起到智能博弈的效果；

3、该方法生成各博弈方基因库和随机策略基因的前提是将其他博弈方不可知的博弈数据元集合公开给己方，即通过作弊的方式将各博弈方数据元集告知己方后再进行计算。

现有技术中提供的方案，实质上通过作弊的方式将各方博弈数据元集合公开化进行计算，并不存在对不可知数据元集合的估算，也即，该方式实质上是将数据元不可知的博弈规则当作数据元公开化的博弈规则来处理，这种违背博弈规则的做法，无论在学术研究还是商业运作上都是不允许的，不具有实际使用价值。

发明内容

本发明实施例提供一种计算机博弈策略的制定方法及装置，科学程度高、针对性强，智能化程度高，能够有效提升己方的胜算概率。

一方面，本发明实施例提供一种计算机博弈策略的制定方法，包括：

获取博弈数据元全集和参与博弈的已方数据元集；

根据所述博弈数据元全集和己方数据元集，估算已方之外的每个参与方的数据元集，所述己方之外的每个参与方的数据元集之和为所述己方数据元集的补集；

根据所述已方数据元集和估算的每个所述参与方的数据元集，确定所有数据项集；

根据预设的博弈规则和所述所有数据项集，构建博弈树；

采用所述博弈树制定针对当前博弈局面的博弈策略。

可选的，在构建所述博弈树之前，所述方法还包括：

从预设博弈心理库中查找是否存在与当前博弈局面匹配的博弈策略，所述预设心理库中的博弈策略包括手动输入的针对当前博弈局面的博弈策略和针对历史上每个博弈局面所制定的博弈策略；

如果存在，则确定所述与当前博弈局面匹配的博弈策略作为制定的博弈策略；

如果不存在，则在采用所述博弈树制定博弈策略后，将所述博弈策略更新存储至所述博弈心理库。

可选的，采用所述博弈树制定博弈策略，包括：

根据所述已方数据元集和估算的每个所述参与方的数据元集，计算所述博弈树的每个有效分支的存在置信度；

获取置信度阈值和目标收益；