第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，都是宇集的子集，并称为一个载形，以下是载形的定义： 定义3.1 在一个支付可转移的联盟型博弈，联盟 称为一个载形，当且仅当，对于任何一个联盟 ，都存在着以下的关系： 根据定义3.1，一个载形包含了所有会对至少一个联盟作出贡献的博弈者，也就是说，任何不属于载形的博弈者都不会对任何联盟作出贡献。 定义3.2 博弈者i和j在博弈中是可互换的，当对于所有包括博弈者 I 但不包含博弈者j的联盟S，都存在着以下的关系： 根据定义3.2，博弈者i和j对于联盟S的用处和贡献都是完全一样的。 根据以上的定义，我们称n维向量 为一个值，这个值包含了n个实数，分别代表着在博弈 中的n位博弈者所分得的支付。这个值可以理解为每位博弈者在博弈开始之前对自己所分得的支付的合理期望，而这个值必须满足以下的三个公理： 公理1 如果集合N是一个载形，那么 此公理又称为效率公理，要求的是整体理性。 公理2 如果博弈者i和j是可互换的，那么 此公理又称对称公理，要求的是博弈者的名称并不会对影响博弈起任何作用。 公理3 如果 和 是两个博弈，那么 此公理又称集成定律，要求的是任何两个独立的博弈联合在一起，那么所组成的新博弈的值是原来的两个博弈的值的直接相加。 根据上述的定理和公理，可以得到一个能满足夏普利公理的函数： 定理1（夏普利定理）函数 是唯一能够满足以上三个公理的函数，这函数可以表达为: （2） 其中，