博弈论完全且完美信息动态博弈.pptVIP

3.5.2 颤抖手均衡和顺推归纳法 颤抖手均衡 10, 0 10, 1 2, 0 6, 2 L R U D 博弈方2 博 弈 方 1 2, 0 10, 1 6, 2 9, 0 (2, 3) 1 2 1 2 L (0, 0) N T V R M (1, 2) (1, 1) S U (2, 1) 结论:颤抖手均衡首先必须是一个纳什均衡,其次是不能包含任何”弱劣策略”,也就是偏离对偏离者没有损失的策略. 练习: 求下列博弈的颤抖手均衡 0,0 0,0 0,0 0,0 1,1 2,0 0,0 0,2 2,2 乙 甲 A B C A B C 顺推归纳法 0，0 1，3 0，0 3，1 s w w s R D (2, 2) 2 1 Van Damme 博弈 3，1 0，0 2，2 2，2 0，0 1，3 Ds R w s Dw 博 弈 方 1 博弈方2 Van Damme 博弈策略形 结论:顺推归纳法考虑的是博弈方有意识偏离子博弈完美纳什均衡和颤抖手均衡路径的可能性,而不是偶然性的错误. 3.5.3 蜈蚣博弈问题 该博弈是说明逆推归纳法和博弈分析困难的经典博弈 1 2 1 1 2 1 2 R (98,98) (97,100) d r (99,99) D R r d (98,101) (100,100) D R r d (0,3) D (2,2) R (1,1) D * 《博弈论与信息经济学》 第三章 完全且完美信息动态博弈 本章讨论动态博弈，所有博弈方都对博弈过程和得益完全了解的完全且完美信息动态博弈。这类博弈也是现实中常见的基本博弈类型。由于动态博弈中博弈方的选择、行为有先后次序，因此在表示方法、利益关系、分析方法和均衡概念等方面，都与静态博弈有很大区别。本章对动态博弈分析的概念和方法，特别是子博弈完美均衡和逆推归纳法作系统介绍，并介绍各种经典的动态博弈模型。 本章分六节 3.1动态博弈的表示法和特点 3.2可信性和纳什均衡的问题 3.3子博弈和子博弈完美纳什均衡 3.4几个经典动态博弈模型 3.5动态博弈分析的问题和扩展讨论 3.1 动态博弈的表示法和特点 3.1.1 阶段和扩展性表示 3.1.2 动态博弈的基本特点 3.1.1 阶段和扩展性表示 阶段：动态博弈中一个博弈方的一次选择行为 例子：仿冒和反仿冒博弈 A B B A 不制止 制止 （-2，5） （2，2） （10，4） （5，5） 不仿冒 （0，10） 仿冒 不制止 制止 仿冒 不仿冒 3.1.2 动态博弈的基本特点 策略是在整个博弈中所有选择、行为的计划 结果是上述“计划型”策略的策略组合，构成一条路径 得益对应每条路径，而不是对应每步选择、行为 动态博弈的非对称性——先后次序决定动态博弈必然是非对称的。 先选择、行为的博弈方常常更有利，有“先行优势”。 3.2 可信性和纳什均衡的问题 3.2.1 相机选择和策略中的可信性问题 3.2.2 纳什均衡的问题 3.2.3 逆推归纳法 3.2.1 相机选择和策略中的可信性问题 不同版本的开金矿博弈——分钱和打官司的可信性 乙 甲 （0，4） （2，2） （1，0） 不借 借 分 不分 开金矿博弈 不借 乙 甲 乙 借 不分 分 （1，0） 不打 打 （0，4） （1，0） （2，2） 有法律保障的开金矿博弈 ——分钱打官司都可信 乙 甲 乙 打 （2，2） 不分 分 不借 借 （0，4） （-1，0） 不打 （1，0） 法律保障不足的开金矿博弈 ——分钱打官司都不可信 3.2.2 纳什均衡的问题 第三种开金矿博弈中， （不借-不打，不分）和（借-打，分）都是纳什均衡。但后者不可信，不可能实现或稳定。 结论：纳什均衡在动态博弈可能缺乏稳定性，也就是说，在完全信息静态博弈中稳定的纳什均衡，在动态博弈中可能是不稳定的，不能作为预测的基础。 根源：纳什均衡本身不能排除博弈方策略中包含的不可信的行为设定，不能解决动态博弈的相机选择引起的可信性问题 3.2.3 逆推归纳法 定义：从动态博弈的最后一个阶段博弈方的行为开始分析，逐步倒推回前一个阶段相应博弈方的行为选择，一直到第一个阶段的分析方法，称为“逆推归纳法”。 逆推归纳法是动态博弈分析最重要、基本的方法。 乙 不借 借 （1，0） 甲 不分 分 （0，4） （2，2） 1 2 1 2 L (0, 0) N T V R M (1, 2) (1, 1) S U (2, 1) (2, 3) 逆推归纳法练习一: 逆推归纳法练习二: 5个海盗抢到了100颗宝石，每颗都有一样的大小和一样贵重的价值，经过商议，他们决定将宝石这样分配：（1）抽签决定自己的号码1，2，3，4，5；（2）先由1号提出分配方案，然后5人进行表决，当大等于半数的人同意时