[发明专利]基于概率分布的合作博弈值的高效计算方法

权利要求书

1.一种基于概率分布的合作博弈值的高效计算方法，其特征在于，包括：

获取合作博弈在各个联盟组合情况下的局中人个数及相应的联盟支付数据；

根据各个联盟组合情况下的局中人个数区分联盟种类，并结合相应的联盟支付数据使用概率分布以条件概率的角度分步计算合作博弈的值，从而实现合作博弈值的高效计算。

2.根据权利要求1所述的方法，其特征在于，所述根据各个联盟组合情况下的局中人个数区分联盟种类，并结合相应的联盟支付数据使用概率分布以条件概率的角度分步计算合作博弈的值包括：

步骤S1、根据各个联盟中局中人个数s区分联盟种类；其中，设定s＝0时的联盟唯一存在，其支付数据为0；s＝n时，联盟为唯一的大联盟，所述n表示合作博弈局中人的总数；

步骤S2、确定需要计算支付情况的局中人i；

步骤S3、依据联盟中局中人个数s＝0至s＝n-1的顺序，分别计算不包含局中人i的支付数据与包含局中人i的支付数据之差的绝对值，并按照不包含局中人i的联盟中局中人数s的顺序进行分类保存，类别记为：T0、T1、......T(n-1)；

步骤S4、按照类别T0至T(n-1)的顺序，逐一计算每一类别内数值的算术平均值，得到结果A0、A1、......A(n-1)，该结果为支付数据增加值的均值；

步骤S5、判断需要计算Shapley值或是Banzhaf值；若需计算Shapley值，则转入步骤S6；若需计算Banzhaf值，则转入步骤S7；

步骤S6、Shapley值为的形式，分解后变为：其中，N表示所有联盟构成的集合；v表示相应的支付数据；S为N中的子集，表示一个联盟；将步骤S4获得的支付数据增加值的均值A0、A1、......A(n-1)求和，再除以n得到局中人i在Shapley值分配下获得的支付；重复上述步骤S2～S6，直至计算完所有局中人在Shapley值分配下获得的支付，从而获得相应的Shapley值结果；

步骤S7、Banzhaf值为的形式，分解后变为：将步骤S4获得的支付数据增加值的均值A0、A1、......A(n-1)乘以s相对应的的二项分布系数，再求加权和，得到局中人i在Banzhaf值分配下获得的支付；重复上述步骤S2～S7，直至计算完所有局中人在Banzhaf值分配下获得的支付，从而获得相应的Banzhaf值结果。