第9讲合博弈论.ppt

3、稳定集（Stable Sets）的定义 在一个 人博弈中，联盟 对于一个任意的分配 是有效果的，当且仅当，这个联盟的价值高于他们在 分配下的支付的总和，即 。也就是说，如果联盟 对于 分配是有效果的，那么分配 便是不稳定的。有了 “ 有效果”的概念，我们便可以介绍分配的占优，以下是它们的定义： 定义2.5 在一个支付可转移的联盟性合作博弈中，分配x通过联盟S 占优分配y，当且仅当： 且 ， 当严格不等式成立时称分配x通过联盟S严格占优于分配y。 定义2.6 支付可转移的联盟性合作博弈的解集符合内部稳定性，如果该集合内的任何分配都不会通过联盟S 占优于该集合内的其他分配。也就是说内部稳定性要求联盟内部的任意两个分配不存在占优关系。 定义2.7 支付可转移的联盟性合作博弈的解集符合外部稳定性，如果对于集合外的任意分配，联盟S都存在某配置占优于该集合外的分配。 定义2.8 在支付可转移的联盟性合作博弈中，集合X称为稳定集，当且仅当该集合既符合内部稳定性，也符合外部稳定性。 第三节 夏普利值及其应用 分配是合作博弈最重要的概念，但遗憾的是在一个博弈中，分配有无限个，且许多根本就得不到执行。 合作博弈最困难也最有挑战性之处在于建立一个统一的“解”的概念，即从各种各样不具有良好性质的解中挑选唯一的分配或成本分配方案。不难看出，这几乎是不可能也没有必要的事情。合作博弈与非合作博弈很大的不同之处在于合作博弈没有一个统一的解的概念，因为没有哪个解能够符合所有人对“公平”的理解。 根据前面的分析，我们知道博弈的核可能是空集，而且如果不是空集，核分配也很可能不唯一。随着合作博弈论的发展，现在已经有很多具有唯一解的概念，称为值（Values）,其中最重要的就是夏(沙)普利值。合作博弈在理论上的重要突破及其以后的发展在很大程度起源于夏普利(Shapley)提出的夏普利值的解的概念及其公理化刻画。 Shapley值是一个很直观的解的概念，参与人按照Shapley值进行分配。 一、夏普利值(Shapley Values) 夏普利值是由夏普利提出的，最初只是应用在支付可转移的情况下，其后由夏普利扩展到支付不可转移的情况，这里我们只介绍支付可转移的沙普利值。 由于夏普利是建立在几个公理上，因此，在介绍夏普利值之前，我们需要介绍一些定义。在夏普利的设定中，存在着一个包含所有博弈者的宇集U，而每个博弈中的所有博弈者集合N，都是宇集的子集，并称为一个载形，以下是载形的定义： 第9讲 合作博弈 一般来说，博弈论可以分为合作博弈（cooperative games）与非合作博弈（non-cooperative games），现代大多经济学家谈到的博弈论往往指的是非合作博弈论，很少提到合作博弈论，甚至很多博弈论教材也未曾提到合作博弈。实际上，合作博弈的出现和研究比非合作博弈要早，早在1881年，Edgeworth在他的《数学心理学》一书中就已经体现了合作博弈的思想。 合作博弈的运用研究主要涉及企业、城市、区域经济以及国家之间的合作等多个方面问题。 参考教材: 范如国：《博弈论》,武汉大学出版社，2011 虽然这些分析所针对的合作问题类型不同，研究重点或在于阐明合作的内在逻辑，或在于揭示合作的动因，但是研究结果则有助于加强企业的相互联系、完善城市的合作模式、推动区域经济合作实践、促进国家之间的经济交往。 这里，我们首先介绍静态合作的基本概念，然后再介绍各种静态合作博弈的不同解法，包括核心（core）与稳定集（stable sets）、夏普利值（Shapley value）、谈判集（negotiation sets）、内核（kernel）与核仁（nucleolus），最后再举出静态合作在现实的经济方面的各种解法的应用例子。 导论 先回忆一下囚徒困境的例子： 在囚徒困境中，还有另外一个策略组合抵抗，抵抗，该组合为参与人带来的支付是-1,-1。由-8,-8到-1,-1，每个参与人的支付都增加了，即得到一个帕累托改进。 坦白 抵抗 坦白 -8，-8 0，-10 抵抗 -10，0 -1，-1 抵抗，抵抗构不成一个均衡是基于参与人的个人理性。在参与人选择抵抗的情况下，每个参与人都有动机偏离这个组合，通过投机行为谋取超额收益1。如果两个参与人在博弈之前，签署了一个协议：两个人都承诺选