残缺模糊合作对策的加权Shapley值.pdfVIP

高校应用数学学报 2015，30(4)：476—484 残缺模糊合作对策的加权Shapley值 林 健 ， 张 强 f1．福建农林大学 计算机与信息学院，福建福州350002 2．北京理工大学 管理与经济学院，北京 1000811 摘 要：针对具有模糊联盟且支付值残缺的合作对策问题，给出了E一残缺模糊对 策的定义．基于残缺联盟值基数集，提出了一个同时满足对称性和线性性的叫_力 权Shapley值公式．通过构造模糊联盟间的边际贡献，探讨 了W_力权Shapley值公式的 等价表示形式，指出 _力。权Shapley值与完整合作对策Shapley值的兼容性．在模糊联 盟框架里，探讨 了W一加权Shapley值所满足的联盟单调性、零正则性等优 良性质．最 后通过算例验证 了该公式的有效性． 关键词：合作对策；模糊联盟；信息残缺；Shapley值 中图分类号：O225 文献标识码：A 文章编号：1000—0000(2015)04—0476—09 引 言 合作对策是局中人通过结盟来获取尽可能大收益 的竞争合作模型，其核心是研 究局 中人 的收益分配 问题．合作对策收益分配 的合理与否直接关系到联盟的形成及其稳定性． Shapley(见f1])通过探讨分配满足的可加性、有效性、对称性三个公理，从边际收益概率可能性 的角度 给出了Shapley值的具体表达形式．Shapley值因其满足相对直观的公理体系而被普遍接 受，己成为合作对策中研究最为广泛的单值解(见f2～41)． 由于合作对策中局 中人间信息交互的不对称及潜在的竞争关系，往往会出现部分联盟支 付值信息无法获取的情形．为了更好的刻画此类信息残缺的合作现象，Letscher(见5『1)给出了 联盟值信息残缺合作对策的概念．Willson(见f6¨通过对称性、线性性、边际单调性刻画了残 缺合作对策的退化Shapley值．Housman(见 7『，81)定义了残缺合作对策的加权Shapley值，研究了 加权Shapley值具有的优 良性质，并探讨了该值与退化Shapley值之间的关系．Polkowski(见9『1)通 过粗糙集近似，定义 了残缺联盟收益值 的边界，给 出了残缺合作对策的完整延拓．Ma- suya等(见 1『01)基于合作对策 的超可加性，研究了残缺联盟收益值 的上、下界，并 由此给 出 相应的Shapley值计算方法． 收稿 日期：2015一O1—0g 修回日期：2015—08—06 基金项目：国家自然科学基金71071018)；高等学校博士学科点专项科研基金(20111101110036)；教育 部人文社科研究青年~ (14YJC630114)；福建省教育厅科研基金(JA13114) 林 健等：残缺模糊合作对策的加权Sh印ley值 477 以上关于残缺合作对策及其解概念的探讨主要集中在经典合作对策中，鲜见针对具有模 糊联盟的残缺合作对策问题及其相关Shapley值的研究．为此，本文在上述文献研究的基础上， 将文IS1中关于残缺对策的描述拓展至模糊联盟的情形，给出了具有模糊联盟的残缺合作对策 的W功Ⅱ权Shapley值。在模糊联盟框架下，探讨了叫_力口权Shapley值满足的线性性、对称性等优 良性质．研究了W一加权Shapley值公式的等价表示形式，给出了叫_力口权Shapley值满足联盟单调 性、零正则性的条件． §2预备知识 设N = {1，2，… ，n}为全体局中人构成的集合．Ⅳ上的模糊子集 称为一个模糊联盟， 记作n维向量S= (S1， ，… ，Sn)，其中 ∈[0，1]，i= 1，2，… ，n． 表示局中人i在模糊 联盟S中的隶属度．若对所有i∈N，均有S{∈ 0，1’，则雪退化为清 晰联盟S，其 向量记为： r 1 厂 a． es=(S1，，…，)，Si={【u：’：^二’，i=1，2，…，n．模糊大联盟 上模糊联盟的全体记