经济博弈论谢识予2完全信息动态博弈.pptVIP

博弈论与信息经济学 (Game Theory and Information Economics) 第3章：完全信息动态博弈Chapter 3： Dynamic Game of Complete Information 完全信息动态博弈 动态博弈的扩展式表述 完全信息动态博弈的均衡 讨价还价博弈 动态博弈（序贯行动博弈） 动态博弈 1 动态博弈的扩展式表述 解放初，美国总是寻找机会来侵犯我国。对此，毛主席提出 了“人不犯我、我不犯人，人若犯我、我必犯人”的战略方针。 1 动态博弈的扩展式表述 博弈树 （game tree）——有限次博弈的扩展式表述 1 动态博弈的扩展式表述 1 动态博弈的扩展式表述 练习： 丈夫和妻子必须独立决定出门时是否带伞。他们知道下雨和不下雨的可能性各为0.5。支付函数如下：如果只有一人带伞，下雨时带伞者支付为-2.5，不带伞者支付为-3；不下雨时带伞者支付为-1，不带伞者支付为0；如果两人都带伞，下雨时每人效用为-2，不下雨时每人的效用为-1；如果两人都不带伞，下雨时每人的效用为-5，不下雨时每人的效用为1。 给出四种情况下的博弈树：1、每人都出门前不知道是否会下雨，而且两人同时决定是否带伞；2、两人出门前都不知道是否会下雨，但丈夫先决策，妻子在观察到丈夫是否带伞后才决定自己是否带伞；3、丈夫出门前知道是否会下雨，妻子不知道，但丈夫先决策，妻子后决策。 开发策略：不论A开发不开发，我开发——{开发，开发} 追随策略：A开发我开发，A不开发我不开发——{开发，不开发} ； 对抗策略：A开发我不开发，A不开发我开发——{不开发，开发} ； 不开发策略:不论A开发不开发我不开发）——{不开发，不开发}； 策略空间为：{开发，开发}、{开发，不开发} 、{不开发，开发} （不开发，不开发}。 2 动态博弈中的策略 3 动态博弈的表述方式对比 4 NE的缺陷——不可置信的威胁 4 NE的缺陷——不可置信的威胁 NE(不画,{割耳,默认})： 父亲威胁孩子，如果画，那么就割掉耳朵。孩子相信了威胁，则最好选择不画；如果孩子选择不画，则父亲选择{割耳,默认}是最优的。 如果孩子足够理性，会相信父亲威胁吗？ 一旦孩子选择了“画”，父亲无疑选择默认，即策略中事先“规定”的“你画我就割你的耳朵”这一行动届时不会发生。——父亲的威胁是不可置信的(not credible) 。 4 NE的缺陷——不可置信的威胁 动态中，一个策略是在所有决策结上关于行动选择的规定。 4 NE的缺陷——不可置信的威胁 5 逆向归纳法 一个名叫卡门的少女正在决定是否要吸烟。 首先，她必须决定究竟要不要试试。 如果她决定一试，她就得在将来再决定是否要继续。 5 逆向归纳法 不过，这一分析忽略了吸烟上瘾的问题。 一旦卡门尝试过吸烟，她就变成了另外一个人，有不同嗜好，吸烟带给她不同的感受和收益。——决定是否继续吸烟的并不是“今天的卡门”，而是“未来的卡门”。 “今天卡门”作出选择时必须预期到其结果并将这一结果纳入基于当前偏好的当前决策的考虑范围 5 逆向归纳法 5 逆向归纳法 未来卡门这个影子的存在和当今日卡门选择“试着抽”且给她一个行动机会时，她将选择“继续抽”。今日卡门选择最优策略“不抽”正是受控于此。 它的虚构的出现和潜在的策略在决定今日卡门的招术时发挥了作用。 5 逆向归纳法 5 逆向归纳法 不过，均衡路径不是均衡的完整表述 均衡分析的完整表述是通过说明每个参与者的最优策略得到的。 在这一博弈中，策略是什么样子的？ 5 逆向归纳法 根据逆向归纳法，策略组合： Emily选择D，Nina选择 DC ，Tania选择DCCD构成该博弈的均衡。 6 子博弈精炼纳什均衡 6 子博弈精炼纳什均衡 6 子博弈精炼纳什均衡 例 6 子博弈精炼纳什均衡 6 子博弈精炼纳什均衡 练习： 桌子上有一定数量的火柴，两个人轮流拿火柴，每次可以 拿1根或2根，拿到最后1根或2根者胜出，胜者可赢得1块钱， 负者则输掉1块钱。如果你是先行者，应该如何行动？ 甲必胜，因为他始终在开局拿走2根火柴，剩下3根，不管乙 拿1或2根，甲都可获得最后的2根或1根火柴从而获胜。 但是，如果假设初始的火柴根数为30根或100根等等，那么 结果如何？ 仍然用逆向归纳法。假设参与人面临最后的1或2根，则必 胜；但若面临最后的3根，则必输；当参与人面临的是4根或5 根，则他可以拿走1根或2根，使对手面临3根的局面，则必 胜；如果参与人面临的是6根火柴，则无论拿1根还是2根都不 能使对手面临3根火柴的局面，而对手反而可以使他面临3根火 柴的局面，则对手必胜；若参与人面临7根或8根火柴，则他可 使对手面临6根火柴而对手必输