[发明专利]基于概率分布的合作博弈值的高效计算方法在审
申请号: | 201610096634.0 | 申请日: | 2016-02-22 |
公开(公告)号: | CN105760350A | 公开(公告)日: | 2016-07-13 |
发明(设计)人: | 张泽宇;董雨 | 申请(专利权)人: | 中国科学技术大学 |
主分类号: | G06F17/15 | 分类号: | G06F17/15 |
代理公司: | 北京凯特来知识产权代理有限公司 11260 | 代理人: | 郑立明;郑哲 |
地址: | 230026 安*** | 国省代码: | 安徽;34 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于概率分布的合作博弈值的高效计算方法,包括:获取合作博弈在各个联盟组合情况下的局中人个数及相应的联盟支付数据;根据各个联盟组合情况下的局中人个数区分联盟种类,并结合相应的联盟支付数据使用概率分布以条件概率的角度分步计算合作博弈的值,从而实现合作博弈值的高效计算。本发明提供的方案,将合作博弈值的计算量大幅缩减,使得合作博弈值无论是Shapley值还是Banzhaf值都能被更加高效的计算出来,从而推动合作博弈应用于实践领域。 | ||
搜索关键词: | 基于 概率 分布 合作 博弈 高效 计算方法 | ||
【主权项】:
一种基于概率分布的合作博弈值的高效计算方法,其特征在于,包括:获取合作博弈在各个联盟组合情况下的局中人个数及相应的联盟支付数据;根据各个联盟组合情况下的局中人个数区分联盟种类,并结合相应的联盟支付数据使用概率分布以条件概率的角度分步计算合作博弈的值,从而实现合作博弈值的高效计算。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学技术大学,未经中国科学技术大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610096634.0/,转载请声明来源钻瓜专利网。