[發明專利]計算機博弈策略的制定方法及裝置

在審

• 申請號: 201710471723.3
• 申請日: 2017-06-20
• 公開（公告）號: CN107292389A
• 公開（公告）日: 2017-10-24
• 發明（設計）人: 袁文學
• 申請（專利權）人: 競技世界（北京）網絡技術有限公司
• 主分類號: G06N5/04
• 分類號: G06N5/04
• 代理公司: 北京冠和權律師事務所11399
• 代理人: 朱健,陳國軍

1.一種計算機博弈策略的制定方法，其特征在于，包括：

獲取博弈數據元全集和參與博弈的已方數據元集；

根據所述博弈數據元全集和己方數據元集，估算已方之外的每個參與方的數據元集，所述己方之外的每個參與方的數據元集之和為所述己方數據元集的補集；

根據所述已方數據元集和估算的每個所述參與方的數據元集，確定所有數據項集；

根據預設的博弈規則和所述所有數據項集，構建博弈樹；

采用所述博弈樹制定針對當前博弈局面的博弈策略。

2.根據權利要求1所述的方法，其特征在于，在構建所述博弈樹之前，所述方法還包括：

從預設博弈心理庫中查找是否存在與當前博弈局面匹配的博弈策略，所述預設心理庫中的博弈策略包括手動輸入的針對當前博弈局面的博弈策略和針對歷史上每個博弈局面所制定的博弈策略；

如果存在，則確定所述與當前博弈局面匹配的博弈策略作為制定的博弈策略；

如果不存在，則在采用所述博弈樹制定博弈策略后，將所述博弈策略更新存儲至所述博弈心理庫。

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

根據所述已方數據元集和估算的每個所述參與方的數據元集，計算所述博弈樹的每個有效分支的存在置信度；

獲取置信度閾值和目標收益；

從所述每個有效分支的存在置信度中選擇置信度大于所述置信度閾值的有效分支對應的博弈策略，作為備選的博弈策略；

從所述備選的博弈策略中，選擇符合所述目標收益的博弈策略，作為制定的博弈策略。

4.根據權利要求3所述的方法，其特征在于，在已方之外的任一目標參與方執行博弈操作后，所述方法還包括：

獲取所述目標參與方執行博弈操作的博弈數據；

根據所述博弈數據對所述目標參與方的數據元集進行縮小，并對所述博弈樹中確定不存在的分支進行剪除。

5.根據權利要求4所述的方法，其特征在于，在采用所述博弈樹制定博弈策略后，所述方法還包括：

采用博弈策略執行博弈，并記錄博弈策略的實際執行結果；

獲取博弈策略在執行前的預期執行結果和實際執行結果；

根據所述預期執行結果和所述實際執行結果對比，對所述己方數據元集和已方之外的每個參與方的數據元集進行絕對收縮，并對所述已方之外的每個參與方的數據元集中各元素的存在概率進行修正，以及對所述博弈樹的每個有效分支的存在置信度進行調整。

6.一種計算機博弈策略的制定裝置，其特征在于，包括：

第一獲取單元，用于獲取博弈數據元全集和參與博弈的已方數據元集；

估算單元，用于根據所述博弈數據元全集和己方數據元集，估算已方之外的每個參與方的數據元集，所述己方之外的每個參與方的數據元集之和為所述己方數據元集的補集；

第一確定單元，用于根據所述已方數據元集和估算的每個所述參與方的數據元集，確定所有數據項集；

構建單元，用于根據預設的博弈規則和所述所有數據項集，構建博弈樹；

制定單元，用于采用所述博弈樹制定針對當前博弈局面的博弈策略。

7.根據權利要求6所述的裝置，其特征在于，所述裝置還包括：

查找單元，用于在構建所述博弈樹之前，從預設博弈心理庫中查找是否存在與當前博弈局面匹配的博弈策略，所述預設心理庫中的博弈策略包括手動輸入的針對當前博弈局面的博弈策略和針對歷史上每個博弈局面所制定的博弈策略；

第二確定單元，用于在存在與當前博弈局面匹配的博弈策略時，確定所述與當前博弈局面匹配的博弈策略作為制定的博弈策略；

更新存儲單元，用于在不存在與當前博弈局面匹配的博弈策略時，采用所述博弈樹制定博弈策略后，將所述博弈策略更新存儲至所述博弈心理庫。

8.根據權利要求6所述的裝置，其特征在于，所述制定單元，包括：

計算模塊，用于根據所述已方數據元集和估算的每個所述參與方的數據元集，計算所述博弈樹的每個有效分支的存在置信度；

獲取模塊，用于獲取置信度閾值和目標收益；

第一選擇模塊，用于從所述每個有效分支的存在置信度中選擇置信度大于所述置信度閾值的有效分支對應的博弈策略，作為備選的博弈策略；

第二選擇模塊，用于從所述備選的博弈策略中，選擇符合所述目標收益的博弈策略，作為制定的博弈策略。