第9讲合作博弈论浅析.pptVIP

第9讲 合作博弈 ; 参考教材: 范如国：《博弈论》,武汉大学出版社，2011 ; 虽然这些分析所针对的合作问题类型不同，研究重点或在于阐明合作的内在逻辑，或在于揭示合作的动因，但是研究结果则有助于加强企业的相互联系、完善城市的合作模式、推动区域经济合作实践、促进国家之间的经济交往。 这里，我们首先介绍静态合作的基本概念，然后再介绍各种静态合作博弈的不同解法，包括核心（core）与稳定集（stable sets）、夏普利值（Shapley value）、谈判集（negotiation sets）、内核（kernel）与核仁（nucleolus），最后再举出静态合作在现实的经济方面的各种解法的应用例子。;导论;;第一节 合作博弈的基本概念; 合作博弈的结果必须是一个帕累托改进，博弈双方的利益都有所增加，或者至少是一方的利益增加，而另一方的利益不受损害。合作博弈研究人们达成合作时如何分配合作得到的收益，即收益分配问题。合作博弈采取的是一种合作的方式，合作之所以能够增进双方的利益，就是因为合作博弈能够产生一种合作剩余。至于合作剩余在博弈各方之间如何分配，取决于博弈各方的力量对比和制度设计。因此，合作剩余的分配既是合作的结果，又是达成合作的条件。 　　 合作博弈的核心问题是参与人如何结盟以及如何重新分配结盟的得益。 下面首先分析联盟的概念，与联盟相关联的是特征函数。 ;; 定义1.1 设博弈的局中人集合为 ，则对于任意 ，我们称 为 的一个联盟（coalition）。这里，允许取 和 两种特殊情况，我们把 称为一个大联盟。 若 ，则 中联盟个数为 。正式的合作博弈的定义是以特征函数（characteristic function form） 的 形式给出的，简称博弈的特征性，也称联盟型。 ; 定义1.2 给定一个有限的参与人集合 ，合作博弈的特征型是有序数对 ，其中特征函数 是从 到实数集 的映射，即 ，且 。 是 中的联盟 和 博弈时S的最大效用，称为联盟S的特征函数（characteristic function), 表示联盟中参与人相互合作所能获得的得益（支付）。 之所以称为特征函数，是因为这个合作博弈的性质基本由 决定。由此可见 对合作博弈的重要性。 特征函数是研究联盟博弈的基础，确定特征函数的过程实际上就是一个建立合作博弈的过程。 ;;; 定义1.3 一个支付可转移的联盟型博弈是由一个有限的博弈者集合 和一个定义在集合 的函数 所组成的，而这函数 对集合 当中的每一个可能的非空子集 都会进行赋值，其值为一个实数，我们用 来表示合作博弈，而函数为每一个集合所赋的值则称为S的联盟值。 ; 函数 对集合 当中的每一个可能的非空子集 都会进行赋值，其值为一个实数，我们用 来表示一个合作博弈，而函数为每一个集合所赋的值则称为S的联盟值。 为了确保每位博弈者都愿意组成总联盟，合作博弈论一般要求支付可转移的联盟型博弈为有结合力的： 定义1.4 一个支付可以转移的联盟型博弈 是有结合力的，当且仅当，对于集合 的每个分割物，即 ，且 ，以下的关系式都成立： 根据上述定义，我们可以得知，在一个具有结合力的;支付可转移的联盟型博弈中，如果我们把总联盟 分成 个不相交的小联盟，那么，这 个小联盟的得益的总数是绝不会大于总联盟的得益。由于这些博弈中的支付都是可转移的，因此，总联盟型的情况必定是帕累托最优的。在很多情况下，为了使得每位博弈者有更大的意欲组成总联盟，合作博弈论更会要求博弈具有可超加性或是超可加的： 定义1.5 在一个支付可转移的联盟型博弈 中，如果对于任意的 ，且 ，有 ，那么，