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

权利要求书

1.一种计算机博弈策略的制定方法，其特征在于，包括：

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，在构建所述博弈树之前，所述方法还包括：

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

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

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

3.根据权利要求1所述的方法，其特征在于，采用所述博弈树制定博弈策略，包括：

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

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

从所述每个有效分支的存在置信度中选择置信度大于所述置信度阈值的有效分支对应的博弈策略，作为备选的博弈策略；

从所述备选的博弈策略中，选择符合所述目标收益的博弈策略，作为制定的博弈策略。

4.根据权利要求3所述的方法，其特征在于，在已方之外的任一目标参与方执行博弈操作后，所述方法还包括：

获取所述目标参与方执行博弈操作的博弈数据；

根据所述博弈数据对所述目标参与方的数据元集进行缩小，并对所述博弈树中确定不存在的分支进行剪除。

5.根据权利要求4所述的方法，其特征在于，在采用所述博弈树制定博弈策略后，所述方法还包括：

采用博弈策略执行博弈，并记录博弈策略的实际执行结果；

获取博弈策略在执行前的预期执行结果和实际执行结果；

根据所述预期执行结果和所述实际执行结果对比，对所述己方数据元集和已方之外的每个参与方的数据元集进行绝对收缩，并对所述已方之外的每个参与方的数据元集中各元素的存在概率进行修正，以及对所述博弈树的每个有效分支的存在置信度进行调整。

6.一种计算机博弈策略的制定装置，其特征在于，包括：

第一获取单元，用于获取博弈数据元全集和参与博弈的已方数据元集；

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

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

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

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

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

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

第二确定单元，用于在存在与当前博弈局面匹配的博弈策略时，确定所述与当前博弈局面匹配的博弈策略作为制定的博弈策略；

更新存储单元，用于在不存在与当前博弈局面匹配的博弈策略时，采用所述博弈树制定博弈策略后，将所述博弈策略更新存储至所述博弈心理库。

8.根据权利要求6所述的装置，其特征在于，所述制定单元，包括：

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

获取模块，用于获取置信度阈值和目标收益；

第一选择模块，用于从所述每个有效分支的存在置信度中选择置信度大于所述置信度阈值的有效分支对应的博弈策略，作为备选的博弈策略；

第二选择模块，用于从所述备选的博弈策略中，选择符合所述目标收益的博弈策略，作为制定的博弈策略。