合作博弈的解.docVIP

合作博弈的解 合作博弈需要解决的最重要问题就是所有参与者合作时所获得的收益（或节省的费用）如何在个体参与者之间进行分配，显然，联盟的形成是建立在所有参与者对博弈中的建议分配都同意的基础上的，该分配称为合作博弈的解。根据分配时的采取的方法不同，合作博弈的解有多种求解方案，本文主要讨论核心、核仁和Shapley值三种合作博弈解。 （1）核心 Gillies于20世纪50年代提出了核心的概念，可以认为核心是最早出现的合作博弈的解，同时它也是其他解出现的基础。下面首先对核心做定义： 在一个n人合作博弈中，不被任何其他分配向量所支配的分配向量的集合称为核心，记为或。 在实际的生产活动中，由于不会存在使自身获利更多的分配方案，核心中的所有分配方案均会被对应的联盟所认可，即核心的分配使得任何联盟都没有能力推翻它。在核心中的各参与者都会接受加入该联盟所分配到的收益结果，因此这些参与者只会选择满足核心的联盟。 分配向量应当满足的条件为： （2.6） （2.7） 此时，在存在核心的合作博弈中，采用核心作为合作博弈的解时分配给所有参与者的收益之和等于所有参与者合作所得，即能够实现收益的完全分配。同时，作为一个理性的参与者，在选择分配向量时，都会将加入该联盟所能分配到的收益与脱离联盟不进行合作的获益相比较，由于核心中的分配