三人模糊联盟合作博弈的最小核心解

卜红 南江霞

摘 要 研究了联盟是模糊的合作博弈.利用多维线性扩展的方法定义了模糊联盟最小核心解，并推导出三人模糊联盟合作博弈最小核心的计算公式.研究结果发现，多维线性扩展的模糊联盟合作博弈最小核心解是对清晰联盟合作博弈最小核心解的扩展.最后给出三人模糊联盟合作博弈的一个具体事例，证明了此方法的有效性和适用性.

关键词 运筹学；模糊联盟最小核心解；多维线性扩展方法

中图分类号 O225 文献标识码 A

Abstract A fuzzy coalition cooperative game was studied， according to the multinear extension. The least core of three person fuzzy coalition cooperative game was defined and its' computational formulae was obtained. The research result shows that the least core of the three person fuzzy cooperative games with multilinear extension form is an extension of the least core of crisp cooperative games. The validity and applicability of the proposed method were illustrated with a real example.

Key words operation research； the least core for fuzzy coalition cooperative game； multilinear extension

1 引 言

合作博弈是博弈论重要的分支，已经在各个领域得到广泛应用.但现实生活中，如（李登峰（2003），Branzei and Dimitrov et al（2005），Bumariu and Kroupa （2009），李登峰（2012），LI（2012）， Branzei and Dimitrov （2008） ） 文中所提到的环境的不确定性、可支配资源的有限性等原因[1-6]，局中人常以一种参与度去参与联盟，因此， Aubin（1974）首次提出了模糊联盟的概念[7]，即局中人在参与合作时，参与程度可以不同，用[0，1]间的一个实数表示，由于其更符合人们的心理和实际问题，模糊联盟合作博弈的理论和应用引起了许多国内外研究者的关注，成为合作博弈理论的重要组成部分和研究热点之一.许多研究者对模糊联盟合作博弈进行了深入的研究，如孙红霞（2010）首先拓展了 Owen 联盟值在经典意义下满足的 5 个公理，利用 Choquet 积分给出了基于联盟结构的模糊合作博弈的 Owen 联盟值，即模糊 Owen联盟值的具体形式，并证明该联盟值满足新定义的 5 个公理[8].占家权和张强（2010） 提出一类具有特殊结构的模糊合作博弈的资源分配方法，而且其方法可以保证所有局中人支付之和最大， 从而解决了模糊合作博弈中会形成什么样的模糊联盟结构的问题[9].黄武军等（2010）研究了拟阵约束下TU模糊合作博弈的Banzhaf-Colema值[10].Owen（1972）等引入了多维线性扩展方法，用于大规模清晰合作博弈的Shapley值计算，并利用此方法对经典合作博弈进行拓展，提出了多维线性扩展的模糊联盟合作博弈[11].Meng（2010）等对具有多维线性扩展形式的模糊联盟合作博弈Shapley值进行研究，证明了Shapley值的存在性和唯一性，并给出了解析表达式[12].孟凡永（2012）提出了基于多维线性扩展模糊联盟合作博弈的Banzhaf值，讨论了其性质和公理化方法[12].综上所述目前，该研究的重要分支就是利用多维线性扩展方法对清晰联盟合作博弈下的支付函数进行模糊拓展，并提出基于多维线性扩展的模糊联盟合作博弈分配方案.从文献中看基于多维线性扩展的模糊联盟合作博弈Shapley值和Banzhaf值等都有深入的研究，成果较多，但对于最小核心的研究很少.最小核心弥补了核心可能是空集的缺陷，另外三人博弈在现实生活中很普遍，很多联盟都是产、供、销三方联盟，因此研究三人模糊合作博弈最小核心具有一定的理论价值和应用价值.

文中探讨了基于多维线性扩展的三人模糊联盟合作博弈的最小核心.利用多维线性扩展方法对经典清晰联盟合作博弈最小核心进行模糊拓展，定义了基于多维线性扩展的模糊联盟合作博弈的核心、强ε-核心和最小核心，并给出最小核心的一些性质.最后通过算例来说明基于多维线性扩展的模糊联盟合作博弈的最小核心的有效性和实用性.

三家公司合作时，公司1所得的利益分配为1.756万元，公司2获得利益分配在[5.576，13.576]之间，公司3获得的利益分配在[4.756，12.576]之间.此方法可以应用到企业联盟利润分配问题中，不仅有固定的的计算公式，而且也弥补了核心常常为空集的情况.说明了文中所给出的三人模糊联盟合作博弈的最小核心解的合理性和实用性.

5 结 论

研究了三人模糊联盟合作博弈的最小核心的计算方法.把经典的合作博弈扩展到模糊联盟合作博弈上，并提出模糊联盟最小核心的定义，利用多维线性扩展模糊联盟合作博弈，得出三人模糊联盟合作博弈最小核心的计算公式.对于三个以上合作博弈的联盟最小核心算法，由于计算比较繁琐，有待进一步研究.此外可以进一步推广到特征函数为模糊集的合作博弈，以及联盟和特征函数均为模糊的合作博弈中.

参考文献

[1] 李登峰. 模糊多目标多人决策与对策[M]. 北京： 国防工业出版社， 2003.

[2] R BRANZEI， D DIMITROV， S TIJS. Models in cooperative game theory： crisp， Fuzzy， and multichoice games[M]. Lecture Notes in Economics and Math-ematical systems. 2005.

[3] D BUMARIU， T KROUPA. Enlarged cores and bargaining schemesin games with fuzzy coalitions[J]. Fuzzy Sets and Systems， 2009， 160（5）： 635-643.

[4] 李登峰. 直觉模糊集决策与对策分析方法[M]. 北京：国防工业出版社， 2012.

[5] D F LI. Decision and game theory in management with intuitionistic fuzzy sets[M]. Heidelberg：Springer-Verlag， 2012.

[6] R BRANZEI， D DIMITROV， S TIJS. Models in cooperative game theory[M]. Springer： Springer Publishing Press， 2008.

[7] Aubin J P. Coeur et valeur des jeux flous à paiements latéraux[J]. CR Acad. Sci. Paris， 1974（279）：891-894.

[8] 孙红霞， 张强. 基于联盟结构的模糊合作博弈的收益分配方案[J]. 运筹与管理， 2010， 19（5）： 84-89.

[9] 占家权， 张强. 一类模糊合作博弈资源与收益分配研究[J]. 运筹与管理， 2010， 19（2）： 8-11.

[10]黄武军， 刘天虎， 许维胜等. 拟阵约束下TU模糊合作博弈的Banzhaf-Coleman值[J]. 运筹与管理， 2010， 19（6）： 79-85.

[11]G OWEN. Multilinear extensions of games[J]. Management Sciences， 1972， 18（5）： 64-79.

[12]F Y MENG， Q ZHANG. The shapley function for fuzzy cooperative games with multilinear extension form[J]. Applied Mathematics Letters， 2010， 23（5）：644-650.

[13]孟凡永， 张强， 孙红霞. 模糊合作对策上的Banzhaf函数[J]. 系统工程学报， 2012， 27（1）： 1-8.

[14]汪贤裕， 肖玉明. 博弈论及其应用[M]. 北京：科学出版社， 2008.