基于概率分布的合作博弈值的高效计算方法

摘要

本发明公开了一种基于概率分布的合作博弈值的高效计算方法，包括：获取合作博弈在各个联盟组合情况下的局中人个数及相应的联盟支付数据；根据各个联盟组合情况下的局中人个数区分联盟种类，并结合相应的联盟支付数据使用概率分布以条件概率的角度分步计算合作博弈的值，从而实现合作博弈值的高效计算。本发明提供的方案，将合作博弈值的计算量大幅缩减，使得合作博弈值无论是Shapley值还是Banzhaf值都能被更加高效的计算出来，从而推动合作博弈应用于实践领域。

主权项

一种基于概率分布的合作博弈值的高效计算方法，其特征在于，包括：获取合作博弈在各个联盟组合情况下的局中人个数及相应的联盟支付数据；根据各个联盟组合情况下的局中人个数区分联盟种类，并结合相应的联盟支付数据使用概率分布以条件概率的角度分步计算合作博弈的值，从而实现合作博弈值的高效计算。