合作博弈的解.doc.docVIP

合作博弈的解 合作博弈需要解决的最重要问题就是所有参与者合作时所获得的收益（或节省的费用）如何在个体参与者之间进行分配，显然，联盟的形成是建立在所有参与者对博弈中的建议分配都同意的基础上的，该分配称为合作博弈的解。根据分配时的采取的方法不同，合作博弈的解有多种求解方案，本文主要讨论核心、核仁和Shapley值三种合作博弈解。 （1）核心 Gillies于20世纪50年代提出了核心的概念，可以认为核心是最早出现的合作博弈的解，同时它也是其他解出现的基础。下面首先对核心做定义： 在一个n人合作博弈中，不被任何其他分配向量所支配的分配向量的集合称为核心，记为或。 在实际的生产活动中，由于不会存在使自身获利更多的分配方案，核心中的所有分配方案均会被对应的联盟所认可，即核心的分配使得任何联盟都没有能力推翻它。在核心中的各参与者都会接受加入该联盟所分配到的收益结果，因此这些参与者只会选择满足核心的联盟。 分配向量应当满足的条件为： （2.6） （2.7） 此时，在存在核心的合作博弈中，采用核心作为合作博弈的解时分配给所有参与者的收益之和等于所有参与者合作所得，即能够实现收益的完全分配。同时，作为一个理性的参与者，在选择分配向量时，都会将加入该联盟所能分配到的收益与脱离联盟不进行合作的获益相比较，由于核心中的分配向量满足个体合理性，故满足条件的参与者会选择核心作为合作博弈的解。 合作博弈的核心解能够为联盟的参与者提供满意的结果，但是核心解在求解时可能会很难实现或者说有时不存在核心解，这是合作博弈的核心解在应用中的最大问题。具体情况表现为核心为一个区域有多个元素或者合作博弈不存在核心。以下用反证法对这些情况进行说明。 1）博弈的核心为空 对一个n人合作博弈，常和博弈表示博弈的特征函数有，空核心博弈的特征函数满足，，此时若x是该博弈的核心解，则有： （2.8） 这不满足常和博弈特征函数的条件，所以该博弈的核心解不存在。 2）核心为一个区域有多个元素 在一个三人合作博弈中，，特征函数值为， ，，则核心解可以用式（2.9）表示： （2.9） 由式（2.9）可知，若特征函数值，，之和有时，核心解，但是最优解为一线性规划区域，存在无穷多个分配向量。 （2） 核仁 Schmeidler在研究n人合作博弈的解时提出了核仁的概念，合作博弈的核仁解提出之后一直在被国内外学者不断改进。 在介绍核仁时首先对超出值进行定义： （2.10） 则表示联盟是关于分配向量x的超出值。 超出值的存在说明合作博弈的参与者采用向量x进行分配时不能实现联盟收益的完全分配，即会产生某种损失。若超出值的数值越大，则联盟中的参与者总损失越大，每个参与者承担的损失就越大，参与者对分配向量x就越不满意。所以，超出值也可以用来衡量参与者或者联盟对于分配向量的满意度，核仁解的基本思想是找到一个分配向量x使所有联盟的不满意度最小。 对于一个n人合作博弈，存在种联盟的组合，设该博弈中的任意一种分配方案为x，因此超出值的数量也为。设向量x和y为中不同两个联盟的分配向量，分配计算两个联盟的超出值和，则超出值小的为更优分配。将联盟所有的超出值进行排列，按照从小到大的顺序记为。 合作博弈的核仁即： （2.11） 式中，为所有可能的分配向量构成的集合。 Schmeidler给出了以下4条关于核仁的结论： 1）核仁解具有群体合理性和个体合理性； 2）一个合作博弈问题的核仁由唯一一个分配向量构成； 3）若合作博弈有核心解，则核仁解包含于核心解； 4）核仁解中处于对称地位的参与者分配的收益相同。 第一个结论表明核仁解满足合作博弈解的一般要求；第二个结论表明核仁解一定存在并且由于其唯一性可以作为最优解；第三个结论表明在有核心解的合作博弈中，可以通过核心解的约束条件将核仁解问题转化为线性规划问题，这在合作博弈参与者个数不多时可以简化计算；第四个结论表明在合作博弈中的参与者应当被平等对待，当他们在联盟中地位相同时，所获收益不应当有区别。 （3）Shapley值 应用Shapley值进行求解时具有良好的经济意义，主要表现在两个方面：1）生产活动所获收益在参与者之间的分配；2）生产活动所需的成本在参与者之间的分摊。 。 对于一个对于所获收益的分配，Shapley值公式如下： （212） 为参与者i的，N为为函数，S为，n为的个数，为i缴入联盟S，为大联盟中所有。 所代表的参与者i加入联盟前后的联盟组合顺序为定值。可以视为联盟S出现的概率。 Shapley值： 公理1（对称性）：与参与者的无关，假如是1, 2,…，n的一个排列表示