具有结盟限制的合作对策的加权Shapley值

摘要：

现实生活中,联盟的形成通常是有约束的,而且可行联盟的结构是无规律的,此类问题可以用具有结盟限制的合作对策模型来描述.本文研究了结盟有限制而且局中人具有权重的合作对策的收益分配方案,并基于收益分配方案进行了联盟稳定性分析.因为联盟红利可以描述为联盟形成获得的额外收益,因此本文将联盟红利以局中人权重为比例进行分配,定义了加权Shapley值.然后,用两种公理体系,即分支有效性与比例公平性,有效性与加权平衡贡献性,刻画了该加权Shapley值,并讨论了各公理之间的关系.同时,基于加权Shapley值对联盟稳定性进行了分析并建立了数学模型,得到了一些有趣结论,并发现加权Shapley值满足非本质联盟可去性、无关支撑性和关联性.最后,以指派对策为例,表明具有结盟限制的合作对策模型的实用性以及其加权Shapley值的有效性.

关键词：合作对策、限制合作、加权Shapley值、联盟稳定性

所属期刊栏目：38

分类号：O225;F224.3(运筹学)

资助基金：国家自然科学基金71371030,71771025,71401003,71561022

在线出版日期：2019-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共19页

页码：145-163