博弈论(对策论)扩展-完全且完美信息动态博弈总结.pptVIP

完全且完美信息动态博弈 本章讨论动态博弈，所有博弈方都对博弈过程和得益完全了解的完全且完美信息动态博弈。这类博弈也是现实中常见的基本博弈类型。由于动态博弈中博弈方的选择、行为有先后次序，因此在表示方法、利益关系、分析方法和均衡概念等方面，都与静态博弈有很大区别。本章对动态博弈分析的概念和方法，特别是子博弈完美均衡和逆推归纳法作系统介绍，并介绍各种经典的动态博弈模型。 动态博弈的表示法: 阶段和扩展性表示 阶段：动态博弈中一个博弈方的一次选择行为 例子：仿冒和反仿冒博弈 动态博弈的基本特点 策略是在整个博弈中所有选择、行为的计划 结果是上述“计划型”策略的策略组合，构成一条路径 得益对应每条路径，而不是对应每步选择、行为 动态博弈的非对称性——先后次序决定动态博弈必然是非对称的。 先选择行为的博弈方常常更有利，有“先行优势”。 逆推归纳法 定义：从动态博弈的最后一个阶段博弈方的行为开始分析，逐步倒推回前一个阶段相应博弈方的行为选择，一直到第一个阶段的分析方法，称为“逆推归纳法”。 逆推归纳法是动态博弈分析最重要、基本的方法。 开金矿博弈 子博弈和子博弈完美纳什均衡 子博弈 定义：由一个动态博弈第一阶段以外的某阶段开始的后续博弈阶段构成的，有初始信息集和进行博弈所需要的全部信息，能够自成一个博弈的原博弈的一部分，称为原动态博弈的一个“子博弈”。 子博弈完美纳什均衡 定义：如果一个完美信息的动态博弈中，各博弈方的策略构成的一个策略组合满足，在整个动态博弈及它的所有子博弈中都构成纳什均衡，那么这个策略组合称为该动态博弈的一个“子博弈完美纳什均衡”。 子博弈完美纳什均衡能够排除均衡策略中不可信的威胁和承诺，因此是真正稳定的。 逆推归纳法是求完美信息动态博弈子博弈完美纳什均衡的基本方法。 几个经典动态博弈模型 寡占的斯坦博格模型 讨价还价博弈 委托人—代理人理论 寡占的斯坦博格模型 先后选择产量的产量竞争博弈 把古诺模型改为厂商1先选择，厂商2后选择，而非同时选择即可。 讨价还价博弈 三回合讨价还价 委托人—代理人理论 委托人的选择 动态博弈分析的问题和扩展讨论 逆推归纳法的问题 逆推归纳法只能分析明确设定的博弈问题，要求博弈的结构，包括次序、规则和得益情况等都非常清楚，并且各个博弈方了解博弈结构，相互知道对方了解博弈结构。这些可能有脱实际的可能 逆推归纳法也不能分析比较复杂的动态博弈 在遇到两条路径利益相同的情况时逆推归纳法也会发生选择困难 对博弈方的理性要求太高，不仅要求所有博弈方都有高度的理性，不允许犯任何错误，而且要求所有博弈方相互了解和信任对方的理性，对理性有相同的理解，或进一步有“理性的共同知识” 颤抖手均衡和顺推归纳法 颤抖手均衡 蜈蚣博弈问题 该博弈是说明逆推归纳法和博弈分析困难的经典博弈 * * A B B A 不制止 制止 （-2，5） （2，2） （10，4） （5，5） 不仿冒 （0，10） 仿冒 不制止 制止 仿冒 不仿冒 甲 乙 （0，4） （2，2） （1，0） 不借 借 分 不分 开金矿博弈 不借 甲 乙 甲 借 不分 分 （1，0） 不打 打 （0，4） （1，0） （2，2） 有法律保障的开金矿博弈 甲 乙 不借 借 不分 分 （1，0） （0，4） （2，2） 甲 （1，0） 打 不打 2 2 2 1 2 6 q q q q - - = 产量 得益 厂商1 3单位 4.5 厂商2 1.5单位 2.25 先行优势 1 1 2 不接受，出S 接受 不接受，出S2 接受 出S1 每谈判一次，总收益为原来的δ倍； 委托人——代理人关系 经济活动和社会活动中有很多委托人——代理人关系，有明显的，也有隐蔽的。工厂和工人、店主和店员、客户和律师、市民和政府、基金购买者和基金管理人等都是。 委托人——代理人关系的关键特征：不能直接控制，监督不完全，信息不完全，利益的相关性 委托人——代理人涉及问题：激励机制设计、机制设计理论，委托合同设计问题等 [R(S)-w(S), w(S)-S] [R(E)-w(E), w(E)-E] [R(0),0] [R(0),0] 1 2 2 偷懒 努力 拒绝 接受 不委托 委托 代理人的选择 激励相容约束： w(E)-E w(S)-S w(E) w(S)+E-S 接受：w(E)-E0 接受：w(S)-S0 参与约束 1 1 不委托 委托 委托 [R(S)-w(S), w(S)-S] [R(0),0] [R(E)-w(E), w(E)-E] 不委托 [R(0),0