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

《博弈论-完全且完美信息动态博弈.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《博弈论与信息经济学》第三章完全且完美信息动态博弈本章讨论动态博弈，所有博弈方都对博弈过程和得益完全了解的完全且完美信息动态博弈。这类博弈也是现实中常见的基本博弈类型。由于动态博弈中博弈方的选择、行为有先后次序，因此在表示方法、利益关系、分析方法和均衡概念等方面，都与静态博弈有很大区别。本章对动态博弈分析的概念和方法，特别是子博弈完美均衡和逆推归纳法作系统介绍，并介绍各种经典的动态博弈模型。本章分六节3.1动态博弈的表示法和特点3.2可信性和纳什均衡的问题3.3子博弈和子博弈完美纳什均衡3.4几个经典动态博弈模型3.5动态博弈分析的问题和扩展讨

2、论3.1动态博弈的表示法和特点3.1.1阶段和扩展性表示3.1.2动态博弈的基本特点3.1.1阶段和扩展性表示阶段：动态博弈中一个博弈方的一次选择行为例子：仿冒和反仿冒博弈ABBA不制止制止（-2，5）（2，2）（10，4）（5，5）不仿冒（0，10）仿冒不制止制止仿冒不仿冒3.1.2动态博弈的基本特点策略是在整个博弈中所有选择、行为的计划结果是上述“计划型”策略的策略组合，构成一条路径得益对应每条路径，而不是对应每步选择、行为动态博弈的非对称性——先后次序决定动态博弈必然是非对称的。先选择、行为的博弈方常常更有利，有“先行优势”。3.2可信性

3、和纳什均衡的问题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纳什均衡的问题第三种开金矿博弈中，（不借-不打，不分）和（借-打，分）都是纳什均衡。但

4、后者不可信，不可能实现或稳定。结论：纳什均衡在动态博弈可能缺乏稳定性，也就是说，在完全信息静态博弈中稳定的纳什均衡，在动态博弈中可能是不稳定的，不能作为预测的基础。根源：纳什均衡本身不能排除博弈方策略中包含的不可信的行为设定，不能解决动态博弈的相机选择引起的可信性问题3.2.3逆推归纳法定义：从动态博弈的最后一个阶段博弈方的行为开始分析，逐步倒推回前一个阶段相应博弈方的行为选择，一直到第一个阶段的分析方法，称为“逆推归纳法”。逆推归纳法是动态博弈分析最重要、基本的方法。乙不借借（1，0）甲不分分（0，4）（2，2）1212L(0,0)NTVRM

5、(1,2)(1,1)SU(2,1)(2,3)逆推归纳法练习一:逆推归纳法练习二:5个海盗抢到了100颗宝石，每颗都有一样的大小和一样贵重的价值，经过商议，他们决定将宝石这样分配：（1）抽签决定自己的号码1，2，3，4，5；（2）先由1号提出分配方案，然后5人进行表决，当大等于半数的人同意时，就按照1号的提案进行分配，否则他将被仍入大海喂鲨鱼。然后由2来分，如果2的方案不能被接受，则同1一样，依次类推。假设每个海盗都是很聪明的人，都能很理智地判断得失，从而做出选择。问题是1号海盗应该提出怎样的分配方案才能够使自己的收益最大化？具体分析如下：如果只

6、剩下4，5两人，5只要反对，4就得下海喂鱼，则4一无所获还要下海喂鱼。于是，分配的方式是（0，100），所以，为了保住性命，无论3的分配方案是什么，4都必须支持，于是，只剩下3，4，5时，3的方案必然是（100，0，0）。这样，如果由3来分配的话，4，5将一无所获，所以对4，5而言，让3来分配不符合自己的利益，必须让3以外的人来分配，当2分配时，对3而言，无论怎么分配，反对2的方案对自己最有利，所以2只能求得4，5中的支持，对2而言，只需满足4，5的利益（98，0，1，1），就可以得到超过一半的票数，也就是说，如果2来分配，3必将一无所获，所以

7、对3而言，只要1的分配方案使3有收获就可以得到3的支持，得到3的支持后，4或5中有一个人支持1就可以了，于是1的方案就出来了，即（98，0，1，1，0），或者（98，0，1，0，1）。对4、5中拿到宝石者而言，无论是1还是2来分配，自己手中的宝石数量都不会变，所以他会支持1，这样，1自己拿98个，3拿1个，4或5拿1个。3.3子博弈和子博弈完美纳什均衡3.3.1子博弈3.3.2子博弈完美纳什均衡3.3.1子博弈定义：由一个动态博弈第一阶段以外的某阶段开始的后续博弈阶段构成的，有初始信息集和进行博弈所需要的全部信息，能够自成一个博弈的原博弈的一部

8、分，称为原动态博弈的一个“子博弈”。乙甲不借借不分分（1，0）（0，4）（2，2）乙（-1，0）1112好差卖不卖不卖买不买买不买卖(0,0)(0,0