第九章完全信息动态博弈解析.ppt

9.1动态博弈的表示法和特点 9.2可信性和纳什均衡的问题 9.3子博弈和子博弈完美纳什均衡 9.4经典动态博弈模型 9.1 动态博弈的表示法和特点 9.1.1 阶段和扩展性表示 9.1.2 动态博弈的基本特点 9.1.1 阶段和扩展性表示 阶段：动态博弈中一个博弈方的一次选择行为 动态博弈又称之为多阶段博弈、序列博弈，每个博弈方的选择行为会形成彼此相连的时间阶段，一个博弈方的一次选择为一个“阶段”。 步骤： 确定选择结点； 表示博弈方各种可能选择的线段 确定博弈终端的得益数组。 9.1.2 动态博弈的基本特点 策略是在整个博弈中所有选择、行为的计划 结果是上述“计划型”策略的策略组合，构成一条路径 得益对应每条路径，而不是对应每步选择、行为 动态博弈的非对称性——先后次序决定动态博弈必然是非对称的。 先选择行为的博弈方常常更有利，有“先行优势”。 9.2 可信性和纳什均衡的问题 9.2.1 相机选择和策略中的可信性问题 9.2.2 纳什均衡的问题 9.2.3 逆推归纳法 9.2.1 相机选择和策略中的可信性问题 不同版本的开金矿博弈——分钱和打官司的可信性 假设甲要开采一价值为4万元（已经过权威部门认证）的金矿时缺1万元资金，而乙正好有1万元资金可以投资； 问题：甲想说服乙将这1万元资金借给自己用于开金矿，并许诺在采到金子后与乙对半分成，乙是否将钱借给甲呢？ 9.2.2 纳什均衡的问题 结论：纳什均衡在动态博弈可能缺乏稳定性，也就是说，在完全信息静态博弈中稳定的纳什均衡，在动态博弈中可能是不稳定的，不能作为预测的基础。 根源：纳什均衡本身不能排除博弈方策略中包含的不可信的行为设定，不能解决动态博弈的相机选择引起的可信性问题。 9.2.3 逆推归纳法 定义：从动态博弈的最后一个阶段博弈方的行为开始分析，逐步倒推回前一个阶段相应博弈方的行为选择，一直到第一个阶段的分析方法，称为“逆推归纳法”。 逆推归纳法是动态博弈分析最重要、基本的方法。 9.3 子博弈和子博弈完美纳什均衡 9.3.1 子博弈 9.3.2 子博弈完美纳什均衡 9.3.1 子博弈 定义：由一个动态博弈第一阶段以外的某阶段开始的后续博弈阶段构成的，有初始信息集和进行博弈所需要的全部信息，能够自成一个博弈的原博弈的一部分，称为原动态博弈的一个“子博弈”。 9.3.2 子博弈完美纳什均衡 定义：如果一个完美信息的动态博弈中，各博弈方的策略构成的一个策略组合，在整个动态博弈及它的所有子博弈中都构成纳什均衡，那么这个策略组合称为该动态博弈的一个“子博弈完美纳什均衡”。 子博弈完美纳什均衡能够排除均衡策略中不可信的威胁和承诺，因此是真正稳定的。 逆推归纳法是求完美信息动态博弈子博弈完美纳什均衡的基本方法。 9.4 经典动态博弈模型 9.4.1 寡占的斯塔克博格模型 9.4.2 委托—代理理论* 8、先后选择产量的产量竞争博弈：把古诺模型改为厂商1先选择，厂商2后选择，而非同时选择即可。 特点： 1、子博弈不能包含原博弈的第一个阶段，这也意味着动态博弈本身不会是它自己的子博弈。 2、子博弈必须有一个明确的初始信息集，以及包含初始阶段之后的所有博弈阶段，多节点信息集的动态博弈中可能不存在子博弈。 完美信息：指轮到行动的局中人知道先前的行动的其他局中人采取了什么策略. 完全信息：是指每一参与者都拥有所有其他参与者的特征、策略集及得益函数等方面的准确信息的博弈。完全信息可以是完美的,也可以是不完美的. 进入者 不进入 进入 （0，300） 在位者 斗争 默许 （-10，0） （40，50） 举例：市场进入博弈 寡头产量竞争——以两厂商产量竞争为例： 假设一市场有两家厂商A1、A2生产同样的产品，无固定成本； 1、厂商A1的产量-----q1; 2、厂商A2的产量-----q2; 3、市场总产量-------Q=q1+q2; 4、市场出清价格-------p=p(Q)=8-Q； 5、每增加一单位产量的边际成本相等，即c1=c2=2; 6、厂商A1的利润-----u1; 7、厂商A2的利润-----u2; 9.4.1 寡占的斯塔克博格模型 2 2 2 1 2 6 q q q q - - = 分析一： 根据逆推归纳法的思路，先分析第二个厂商的决策。在第二个阶段厂商2决策时，厂商1选择的q1实际上已经决定了，并且厂商2 知道q1，因此对于厂商2来说，相当于在给定q1的情况下求使u2实现最大值的q2。 ? q2应满足： 6－q1－2 q2 = 0 q2 =3－q1/2 分析二：厂商1 知道厂商2的这种决策思路，因此在选择产量水平q1时就知道厂商2的产量q2*会根据上式确定