合作博弈与讨价还价课件.pptVIP

第5章合作博弈和讨价还价非合作博弈与合作博弈联盟型博弈合作博弈解讨价还价

一、非合作博弈与合作博弈?博弈根据是否可以达成具有约束力的协议分为合作博弈和非合作博弈。?非合作博弈研究参与人策略相互影响下理性经济人的决策及其均衡问题。?非合作博弈要素：参与人、策略、支付函数、均衡?参与人（局中人）：双人博弈和多人博弈

非合作博弈要素?策略指导参与人在每个信息集上如何选择行动完全信息静态博弈：参与人只有一个信息集，策略和行动等价完全信息动态博弈中，后行动者至少有两个信息集，策略告诉参与人在达到一个信息集时应如何行动不完全信息博弈中，策略告诉不同类型的参与者选择类型依存的行动?支付（效用）函数参与人策略组合的函数?均衡分析理性结局

合作博弈－－分配问题?合作博弈研究人们达成合作时如何分配合作得到的收益，即收益分配问题。?熊、狼、狐狸一起抓到了一只兔子，协商如何分配。?在少数服从多数的规则下，理性的分配结局将如何？

合作博弈与非合作博弈比较?合约强制力不同在合作博弈中，协议有外在力量保证强制执行；在非合作博弈中，协议没有外在力量保证强制执行。囚徒困境博弈?研究重点不同：非合作博弈的重点是个体，合作博弈研究的重点是群体，讨论何种联盟会形成，联盟中的成员如何分配。?用非合作博弈的框架来研究合作博弈：将达成合作的谈判过程和执行合作协议的强制过程纳入扩展式博弈中研究

熊、狼、狐狸瓜分猎物?熊、狼、狐狸一起抓到了一只兔子，协商如何分配。?狐狸对熊说：平分只能各得1/3，我们联合起来平分如何？熊要答应，狼急了。?狐狸对狼说：我和熊联合起来你什么也得不到，不如我和你合作，但你只得1/4如何？狼很感激地点头。?熊琢磨过来，对狼说：别听那个两面三刀的，和我合作，我给你1/3。?狼正得意，没想到狐狸和熊又开始嘀咕起来，大有把自己晾在一边之势，狼连忙钻过去继续讨价还价。?三个家伙继续这样协商下去，结果呢？

合作博弈问题?合作博弈的本质是，局中人已经通过合作实现了收益，关键是如何分配这些利益。?合作博弈常可归为讨价还价问题：谈判?在熊、狼、狐狸博弈中，任何两方结盟会对分配产生重大影响，因而合作博弈中需重点考虑局中人之间的结盟关系。

二、联盟型博弈（一）合作博弈?联盟：局中人集合?={1,2,3,…,I}的任意一个非空子集S。?合作博弈的一个分配：指对I个局中人来说，存在一个向量x=(x,x,…,x)，满足：12I（1）∑x=V(?)－－I个局中人的总和收益i（2）x≥V(i)－－局中人i不与任何人结盟时的收益i?条件（1）说明各人分配的收益总和正好是所有局中人的最大总和收益；?条件（2）说明从联盟中各人得到的收益不小于单独经营所得的收益。?局中人从联盟中分配得到的收益反映了每个人的讨价还价能力。

合作博弈存在的基本条件?合作博弈存在的两个基本条件：（1）对联盟来说，整体收益大于其每个成员单独经营时的收益之和；（2）对联盟内部而言，应有着具有帕累托改进性质的分配规则，即每个成员能获得比不加入联盟时要多一些的收益。?实现和满足上述条件的保障：成员之间的信息是可相互交换的，所达成的协议是强制执行的。

（二）联盟型博弈?在策略型（标准型）博弈中，若引入合作博弈假设，不考虑策略细节，将研究重点放在合作的价值上，则形成联盟型博弈。?联盟型博弈：又称特征函数型博弈，它对每一种可能联盟给出相应的联盟总和收益，称为特征函数V(·)。?特征函数的超加性：对任意两个独立联盟S和T（S∩T=?），有V(S∪T)≥V(S)+V(T)。?特征函数型博弈记为（?，V）。

联盟型博弈的相关概念?合作博弈是非本质的，若有V(?)=∑V(i)。?合作博弈是本质的，若有V(?)∑V(i)。?合作博弈是常和的，若对任何联盟S??，有V(S)+V(?\S)=V(?)?如何求得特征函数：由策略型博弈导出特征函数型博弈：最小最大值法对实际博弈局势的分析

由策略型博弈导出特征函数型博弈最小最大值法：联盟外局中人将采取行动使该联盟的总和收益最小（极度悲观），联盟选择策略－－最大化这些最小值。V()=0???V(1)=0?V(2)=5?V(1,2)=10

由策略型博弈导出特征函数型博弈?通常求法是：设联盟外局中人将采取行动使该联盟的总和收益最小（极度悲观，但又非常有效），联盟将选取策略实现这些最小收益的最大化，即每个局中人面对的最小最大值它忽略了联盟外局中人使联盟面临最糟处境时自己也将付出代价（有时代价极高）?豪尔绍尼认为，特征函数的取值应该由联盟与其对立联盟（联盟外所有局中人形成的联盟）之间的一次谈判而决定。

例：垃圾博弈－