第9讲合作博弈论[宣讲].pptVIP

支付可转移的联盟型博弈中，如果我们把总联盟 分成 个不相交的小联盟，那么，这 个小联盟的得益的总数是绝不会大于总联盟的得益。由于这些博弈中的支付都是可转移的，因此，总联盟型的情况必定是帕累托最优的。在很多情况下，为了使得每位博弈者有更大的意欲组成总联盟，合作博弈论更会要求博弈具有可超加性或是超可加的： 定义1.5 在一个支付可转移的联盟型博弈 中，如果对于任意的 ，且 ，有 ，那么，我们称该合作博弈 是超可加的；如果对于任意的 ，且 ，有 ，那么，我们称该合作博弈 是次可加的；如果对于任意的 ，且 ， 有 ， * 精品PPT | 借鉴参考 那么，我们称该合作博弈 是可加的。 定义1.6 在合作博弈 中，若对于任意的 ，满足以下条件： 则称特征函数 具有凸性，相对应的博弈称为凸博弈。 从上述定义中可以看出，参与人对某个联盟的边际贡献随着联盟规模的扩大而增加。也就是说，在凸博弈中，合作是规模报酬递增的。显然，特征函数满足凸性的一定满足超可加性。特征函数的凸性表示联盟越大，新成员的实际贡献就越大。 * 精品PPT | 借鉴参考 上式说明，特征函数只有满足超可加性，才有形成新联盟的必要性。否则，如果一个合作博弈的特征函数不满足超可加性，那么，其成员没有动机形成联盟，已经形成的联盟将面临解散的威胁。 上式定义的逆命题也是正确的，即： 是一个集合， 是定义在 上的一个非负实值函数。 满足： ，如果 则存在一个 上的合作博弈，使 成为该合作博弈的特征函数。 * 精品PPT | 借鉴参考 对于合作博弈 ，特征函数 满足超加性，自然有： 根据上述不等式，特征函数 分成两种类型： 类型1， 满足 。即大联盟的效用是每个参与人的效用之和。这说明通过联盟并没有创造新的合作剩余，联盟没有价值，这种联盟也不可能维持。这种对策称为非实质性对策，没有研究价值，不是本章研究的范畴。 对于非实质性对策，有 ，如果。 * 精品PPT | 借鉴参考 类型2， 满足 。即大联盟的效用大于每个参与人的效用之和。这说明通过联盟创造了新的合作剩余，联盟有意义，这种联盟能否维持，取决于如何分配合作剩余，使每个参与人的支付都有改善。这种对策称为实质性对策。 * 精品PPT | 借鉴参考 定义1.7 一个合作博弈 ，若特征函数满足下面的两个条件： 则称该博弈为 标准化博弈。 标准化博弈主要是为了简化证明过程而假设的，他们要求单个参与人不会产生任何得益，而大联盟所产生的得益标准化为1。 * 精品PPT | 借鉴参考 例. 假设有五个人A、B、C、D、E，决定合资建厂。每个人或是以人力资本投资，或是以资金投资。经过认真的可行性研究，建成后的合资公司年利润为100单位（单位：10000美元）。现在的问题是如何将这100单位的利润在五个人中合理地分摊？ * 精品PPT | 借鉴参考 对于这个问题，从表面上来看将总利润进行平均分配（即每人20单位）似乎是一个合理的分配方案。但通过进一步的分析表明，如果D和E单独组建联盟进行合作建厂，其年利润为45单位，大于D和E在大联盟（即五个人合作建厂）所分配到的40单位。同样，A、B、C发现，如果他们三人单独建厂，只能实现年利润25单位。这样，A、B、C自然希望D和E留在大联盟中。因此，他们决定分给D和E 46单位，而把剩下的54单位在A、B、C三人中平衡。显然，这样还是不行，因为C、D、E发现他们三人单独建厂的年利润