经济博弈论完全且完美动态博弈(Park)剖析.ppt

3.1 Cont. 博弈树的基本要素。 动态博弈的基本特点 策略 静态博弈：一次性同时选择的行动就是博弈方的策略 动态博弈：序贯的行动计划是博弈方的策略 策略是在整个博弈中所有选择、行为的计划 Player 1的策略集：｛E，NE｝ Player 2的策略集：｛合谋|E，合谋|NE；等 ｝ 博弈的结果 结果是上述“计划型”策略的策略组合，构成一条路径 是策略组合、路径，以及相应的得益 得益对应每条路径，而不是对应每步选择或行动 动态博弈的非对称性：选择行为的次数，信息 先动优势与后动优势 在动态博弈中，行动总有先后顺序。有些博弈具有先动优势,但有些博弈具有后动优势 产量竞争具有先动优势，而价格竞争可能是后动优势； 开会发言？ 在不完全信息下，顺序更重要。 但有些博弈既没有先动优势，也没有后动优势，如抓阄。 纳什均衡的问题 进入威慑：百货超市在位，千盛欲进入。 结论：纳什均衡在动态博弈可能缺乏稳定性，在完全信息静态博弈中稳定的纳什均衡，在动态博弈中可能是不稳定的，不能作为预测的基础。 根源：纳什均衡本身不能排除博弈方策略中包含的不可信的行为设定，不能解决动态博弈的相机选择引起的可信性问题 逆推归纳法 定义：从动态博弈的最后一个阶段博弈方的行动开始分析，逐步倒推回前一个阶段相应博弈方的行动选择，一直到第一个阶段的分析方法，称为“逆推归纳法”。 逆推归纳法是动态博弈分析最重要、基本的方法。 3.3 子博弈和子博弈完美纳什均衡 定义：由一个动态博弈第一阶段以外的某阶段开始的后续博弈阶段构成的，有初始信息集和进行博弈所需要的全部信息，能够自成一个博弈的原博弈的一部分，称为原动态博弈的一个“子博弈”。 Cont.子博弈完美纳什均衡 定义：如果一个完美信息的动态博弈中，各博弈方的策略构成的一个策略组合满足，在整个动态博弈及它的所有子博弈中都构成纳什均衡，那么这个策略组合称为该动态博弈的一个“子博弈完美纳什均衡”。 子博弈完美纳什均衡能够排除均衡策略中不可信的威胁和承诺，因此是真正稳定的。更合理地对博弈预测； 不可置信威胁的根源是事前最优与事后最优不同 管教孩子为什么困难？家族企业为什么难以实行制度化管理？大企业为什么效率低？ 逆推归纳法是求完美信息动态博弈子博弈完美纳什均衡的基本方法。 承诺 承诺是将不可置信的威胁变成可置信的威胁的行动：威胁不仅是事前最优的，也是事后最优的。 承诺意味着限制自己的自由：选择少反而对自己好。 如“破釜沉舟”的故事。 围城战略。 承诺可信么？承诺VS威胁 Foc变成 如果假定e服从正态分布，即 Foc，又进一步成为 含义： Cont.工资奖金制度 雇主选择 由于雇员之间博弈的均衡是对称均衡，因此双方赢得竞赛的机会都是0.5，假设雇能得到其他工作机会提供的得益是Ua，则保证雇员接受工作的基本条件是： 0.5Wh+0.5Wl-g(e*) ≥Ua 此即“参与约束”。 由于在雇员接受工作的前提下，雇主必然尽可能压低工资，因此约束条件可取等号：0.5Wh+0.5Wl-g(e*) =Ua 设上述参与约束条件满足，雇主的利润函数为 (略) * * 颤抖手均衡（Selton） 分析第二个均衡 I先U时，II应选R，但是以概率p选L（颤抖手） I选U的预期得益：U1（U）=10p+6（1-p）=6+4p I选D的预期得益：U1（D）=10p+2（1-p）=2+8p p很小时， U1 （U） U1（D） II选R时，I应选U，但是以概率q先D（颤抖手） II选L时：U2（L）=0（1-p）+1p=p II选R时：U2（R）=2（1-p）+0p=2-2p q很小时， U2 （R） U2（L） 均衡稳定！ 10，0 6，2 10，1 2，0 L R U D Player 2 Player 1 Payoff Player 1 * * 颤抖手均衡（Selton） 是理解有限理性的博弈方在动态博弈中偏离子博弈完美纳什均衡行为最重要的思想之一，也是精炼子博弈完美纳什均衡的一种均衡概念 基本思想是在每一个参与人都有一定可能犯错误时，一个策略组合及是每一个参与人的最优战略的组合，才是一个均衡。 10，0 6，2 10，1 2，0 L R U D Player 2 Player 1 Payoff 9，0 6，2 10，1 2，0 L R U D Player 2 Player 1 Payoff * * 蜈蚣博弈问题 该博弈是说明逆推归纳法和博弈分析困难的经典博弈 最后阶段II选择，得益（98，101） 知道这个结果，倒数第二阶段I选择时，应结束博弈，得益（99，99）， 知道这个情况，倒数第三阶段II选择时，应结束博弈， 。。。 现实如此么？ 1 2 1 1 2 1 2 R (98,98) (97,100) d r (