合作联盟博弈课件.docxVIP

主讲人: 合作博弈 COOPERATIVE GAMES) 合作博弈 COOPERATIVE GAMES ■熊、狼、狐狸一起抓了一只兔子，民主协商如何分 配。狐狸对熊说：平均分只能各得1/3,这样吧，我 们俩联合起来，平分如何？熊要答应，狼急了，于 是狐狸对狼说：怎么样，我和熊联合起来可以让你 什么也得不到，我可以和你合作，不过我要3/4。狼 感激的点头，熊琢磨过味来，对狼说：别听那个两 面三刀的，和我合作，我给你1/3。狐狸见势不妙， 对狼说：别，我给你2/3,我只要1/3。狼成了抢手 货，正得意，没留神狐狸和熊又开始嘀咕起来，有 再次把自己晾在一边的不妙趋势，连忙钻去继续讨 价还价。结果呢？ ■如果在实际博弈问题中，具有有力的保障使局中 人能够进行协商、谈判，联合选择行动，共同分 享利益，我们就面对一个合作博弈问题。本章通 过合作博弈模型的介绍，讨论在合作博弈中，局 中人如何进行协商谈判、结成联盟及分享利益。 ■ 1、联盟博弈 ■ 2、联盟博弈的分配 ■ 3、核和稳定集 ■ 4、沙普利值 导论 先回忆一下囚徒困境的例子:在囚徒困境中，还有另外一个策略组合V抵抗，抵抗该 先回忆一下囚徒困境的例子: 组合为参与人带来的支付是C ＞o由＜-8r8＞到円＞, 每个参与人的支付都增加了，即得到一个帕累托改进。 导论 V抵抗，抵抗〉构不成一个均衡是基于参与人的个人理性。在参 与人选择抵抗的情况下，每个参与人都有动机偏离这个组合， 通过投机行为谋取超额收益1。如果两个参与人在博弈之前， 签署了一个协议：两个人都承诺选择抵抗，为保证承诺的实现, 参与人双方向第三方支付价值大于1的保证金；如果谁违背了 这个协议，则放弃保证金。有了这样一个协议，V抵抗，抵抗〉 就称为一个均衡，每个人的收益都得到改善。 上述分析表明，通过一个有约束力的协议，原来不能实现 的合作方案现在可以实现。这就是合作博弈与非合作博弈的区 别。二者的主要区别在于人们的行为相互作用时,当事人是否达 成一个具有约束力的协议。如果有，就是合作博弈；反之，则是 非合作博弈。 合作博弈的概念及其表示 合作博弈，非合作博弈的对称，一种博弈类 型。参与者能够联合达成一个具有约束力且可强 制执行的协议的博弈类型。合作博弈强调的是集 体理性，强调效率、公正、公平。 合作博弈最重要的两个概念是联盟和分配。 每个参与者从联盟中分配的收益正好是各种联盟 形式的最大总收益，每个参与者从联盟中分配到的 收益不小于单独经营所得收益。 合作博弈的概念及其表示 合作博弈的结果必须是一个帕累托改进，博弈双方 的利益都有所增加，或者至少是一方的利益增加，而另 一方的利益不受损害。 合作博弈采取的是一种合作的方式，合作之所以能 =1够增进双方的利益，就是因为合作博弈能够产生一种合 作剩余。至于合作剩余在博弈各方之间如何分配，取决 于博弈各方的力量对比和制度设计。 =1 合作博弈的核心问题是参与人如何结盟以及如何重 新分配结盟的支付。 合作博弈的概念及其表示 定义1在人博弈中，参与人集用N = {1,2,…，划表示, N的任意子今 N的任意子今S 称为一个联盟(coalition)。 空集0和全集N也可以看成是一个联盟，当然单点集卩}也是一个联 盟。 定戈2给定一个n人博弈，s是一个联盟」(S)是指s和 N-S = {i\ieN,i^S］的两人博弈中S的最大效用,WS)称为联 盟 S 的特征函数(characteristic function)。 规定v(0) = O＞根据定义“({J)表示参与人「与全体其他人博弈时的 最大效用值，表示为v(z)。 用(NQ表示参与人集为N,特征函数为卩的合作博弈,其中V是定 义在2上的实值映射。 在很多情况下，一个联盟能获得的支付依赖于其他参与人所釆取的行 动。u(S)有时被解释为联盟S独立于联盟N-S的行动可保证的］ 大支付。 合作博弈的概念及其表示 合作对策的分类主要是根据特征函数的性质。下面根据特 征函数的性质介绍几类特殊的合作对策。 ■如果WS)仅与S的个数有关，贝IJ (N, V)称作对称博弈。 ■如果v(S) + v(N-S) = v(N),则(NQ称作常和博弈。 ■如果v(5)J° 5 = W,则(N*)称作简单博弈。 1 S = N 例如，在投票博弈中,每个参与人的权重 ^Q\\in , ■如果S叫V ■如果 S叫V Q ieS 工wQQ ieS v(S) + v(T) v(S ) + v(S cT) ,则(N*)称作凸博弈。 合作博弈的概念及其表示 「之所以称为特征函数，是因为这个合作博弈的性质基本 由V决定。由此可见V对合作博弈的重要性。 ■定理设卩是参与人集合上N的特征函数，则有如下的超可加性：对于联盟儿和*2 ,如果S] I 5*2=0,贝I]