博弈论9.pptVIP

例 某博弈的得益矩阵为 乙 C D A 甲 B 这个博弈没有纯策略纳什均衡。要计算混合策略纳什均衡，设甲的混合策略为(p,1-p), 则甲的选择必须使乙选C和选D的期望得益相等，即：p×3+(1-p) ×1=p×2+(1-p) ×5 解得p=0.8。即甲的混合策略是（0.8，0.2） 1.制式问题 彩电有不同的制式，采用相同的制式，则不同厂商间的零部件可以通用，相关设备可以相互匹配，对大家有一定的好处，但也有互相竞争的压力和损失。设两个厂商要引进生产线，面临A、B 两个制式，其得益矩阵如下： 厂商2 A B A 厂商1 B 2.市场机会 设两个厂商都发现了一个市场机会，但市场容量不大。若只有一家进入，能赚100，若同时进入，则各亏50. 厂商2 进 不进 进 厂商1 不进 本博弈也有两个纯策略纳什均衡（不进，进），（进，不进）但它们分别有利于两个厂商，因此这两个均衡都不容易实现，都应采取混合策略。 请同学们自己计算混合策略纳什均衡及得益。 练习 博弈如下： 找出全部子博弈，讨论该博弈的可信性问题，求子博弈完美纳什均衡。 解：有三个子博弈：1选a后；2选c后；1选f后。 该博弈最好的路径是a—c—f—g 。但实现该路径的策略中，2选g是不可信的。因此1选f也变为不可信的，那么，2选c也就成为不可信的，最后到第一阶段，1选a就成为不可信的，所以，上述路径不可能实现。结果是1第一阶段选b，博弈结束。 讨价还价博弈 本节讨论一个三阶段讨价还价博弈和无限阶段讨价还价博弈。 假设两人就10000元进行谈判，并且规定了规则：甲提出方案，乙选择接受或拒绝；若乙拒绝，在自己提出方案，由甲选择接受还是拒绝。如此循环，每次一方提出方案另一方选择接受或拒绝为一个阶段。再假设每多进行一个阶段，由于谈判和利息损失等使双方得益都要打一个折扣，折扣率为p,0p1,称为消耗系数。如果限制讨价还价至多进行三个阶段，到第三阶段乙必须接受甲的方案，则这是一个三阶段的讨价还价博弈。 因此甲在第一阶段出价：S* =10000/(1+p) 乙接受并获得10000-S* =10000p/(1+p) . 例 分蛋糕模型 有一个冰激凌蛋糕，A、B两人进行谈判分配蛋糕。 1.假设谈判只能进行一轮，由A提出分配方案，B决定接受还是拒绝。如果拒绝，蛋糕将溶化，双方都没有任何收获。 此时的纳什均衡有很多，A的任何方案都将获得通过。因为B拒绝的得益小于接受的得益。 2.假设谈判可以进行两轮。即第一轮谈判A的出价被B拒绝，此时接着进行第二轮谈判，由B出价，A选择接受还是拒绝，但蛋糕只剩下原来的一半。此时A处于不利位置，因为B的任何方案A只能接受。即使B提出几乎独吞剩下的一半蛋糕，A也不会反对。 那么，A就要反思第一轮的出价，他不能太过贪婪，因为B拒绝将有近一半蛋糕的收益，而A几乎没有收益，所以，A第一轮就应该提出两人各一半的分配方案，B会投赞成票。因为拒绝的收益会小于一半蛋糕。 3.假设谈判可以进行三轮，每轮出价被拒绝之后蛋糕将减少1/3. 此时A将回到有利位置。如果进行到第三轮，A将提出自己得几乎1/3的蛋糕，B只能接受。所以，第二轮B的出价就应给A1/3的蛋糕，引诱A接受出价，结束博弈，两人各得1/3的蛋糕。 那么，A在第一轮的出价就应该是给B1/3的蛋糕，引诱B赞成出价，结束博弈。结果是A得到2/3，B得到1/3. 4.假设谈判可以进行四轮，每轮出价被拒绝后，蛋糕将减少1/4. 此时B又处于最后阶段有利的位置。逐步逆推可知，第一轮A应该提出给B一半的出价，将获得B的支持，从而结束博弈。 以此类推，如果进行偶数次谈判，第一轮A应给B一半的出价，将获得B的支持。如果进行奇数次谈判，则A将在第一轮给B出价n/(2n+1),自己得(n+1)/(2n+1)。