[工学]动态博弈.ppt

颤抖手均衡 泽尔滕提出理解有限理性的博弈方在动态博弈中的偏离子博弈精炼纳什均衡行为的思想。 一个策略组合是一个颤抖手均衡的条件：首先必须是一个纳什均衡，其次是不能包含任何“弱势策略”，也就是偏离对偏离者没有损失的策略。包含弱势策略的纳什均衡不是颤抖手均衡，因为他们经不起任何非完全理性的“扰动”，缺乏在有限理性条件下的稳定性。 两条子博弈纳什均衡的路径，一条是博弈方1在第一阶段选择L结束博弈，另一条是R-N-T-V，但第二条不是颤抖手均衡路径。因为只要博弈方1考虑到博弈方2在第二阶段有任何一点偏离N的可能性，博弈方1在第一阶段就不会坚持R的策略，因此后一条路经对应的纳什均衡是不稳定的。 上图中的博弈只有一条纳什均衡路径，同时也是颤抖手均衡，因为只要每个博弈方犯错误、偏离该路径的概率比较小，那么博弈方主观上都有坚持它的愿望。 颤抖手均衡思想把博弈方在各个阶段的错误看作是互不相关的小概率事件。 博弈方1在第一阶段选择L结束博弈是该博弈的唯一纳什均衡路径。但如果在实际进行这个博弈时，博弈方1在第一阶段选择了R而不是L，那么这时博弈方2如果根据颤抖手均衡思想考虑，仍然会选择N而不是M，因为从第二阶段博弈方的选择开始的子博弈中，N-T既是子博弈纳什均衡路径，也是颤抖手均衡路径。 顺推归纳法 如果博弈方1 在第一阶段确实选择了D，,那么比博弈方1的选择出了差错更有说服力的解释，就是博弈方1是有意识这样选择的，在第一阶段选择D而不是R，就是准备在第二阶段选择S。 根据博弈方前面阶段的行为，包括偏离特定均衡路径的行为，推断他们的思路，并为后面阶段博弈提供依据的分析方法，就是顺推归纳法。 顺推归纳法考虑的是博弈方有意识偏离子博弈纳什均衡和颤抖手均衡路径的可能性，而不是偶然性的错误。 练习：排队博弈 6个人在登机口等待，但检票人员还没有到来，其中有一个人站起来走到柜台那里变成第一名，这使得其他人觉得自己也必须站起来去排队，结果那些本来还可以坐着的人都站了起来。 假设总收益取决于他接受服务的次序，排队则要减去2单位的收益。 不排队的人是在排队的人接受完服务之后被随机叫到的，假设6个人都是风险中性的，如果没有人排队，则每个人的期望收益值为(1/6)*20+(1/6)*17+…+(1/6)*5=12.5 总收益为75 服务次序 总收益 净收益 第一 20 18 第二 17 15 第三 14 12 第四 11 9 第五 8 6 第六 5 3 服务次序 总收益 净收益 第一 20 18 第二 17 15 第三 14 12 第四 11 9 第五 8 6 第六 5 3 这个博弈的均衡是如何产生的？ 每个人都坐着是纳什均衡吗？ 不是！某个人可以通过排队提高他的收益 1812.5 因此会有人站起来排队 当一个站起来排队后，其他人的期望收益变为(1/5)*55=11 会不会有第二个人站起来？ 第三个人？ ……？ 每种有四个人站着，两个人坐着（不考虑次序）的战略都是一个纳什均衡。 与大家都不排队时获得12.5的期望收益比较，排在前两位的收益会增加，但其他人的收益会降低。因此排队是无效率的。 练习： 三寡头市场有倒转的需求函数P = 100-Q，其中Q是三厂商的产量之和，并且一至三各厂商都有常数边际成本2而无固定成本。如果厂商1和厂商2先同时决定产量，厂商3 根据厂商1 和2 的产量决策。它们各自的产量和利润是多少？ 下面的两人博弈可以解释为两个寡头企业的价格竞争博弈，其中p1为企业1 的价格，p2为企业2的价格，a,b,c为常数，企业1和企业2的利润函数为： （1）两个企业同时决策时的纯策略纳什均衡； （2）企业1先决策时的子博弈精炼纳什均衡。 （3）企业2先决策时的子博弈精炼纳什均衡 （4）是否存在某些参数值（a,b,c）使得每一个企业都希望自己先决策？ * f=52/9时，企业1会投资新技术 * q1=q2=98/3;q3=98/6 u1=u2=4802/9;u3=2401/9 * (1)p=ab-c;q=b;u1=b;u2=ab-c (2)q=b;p=ab-c;u1=b;u2=ab-c (3)p=a2/2+ab-c;q=a/2+b;u1=a/2+b,u2=a2/4+ab-c (4)当a2/4+ab-cab-c时企业2希望自己先决策，在a≠0时能够满足 当ba/2+b时企业1希望自己先决策，在a0时能够满足 因此，当a0时两个企业都希望自己先决策 练习2： 试写出下列动态博弈，并分析。 设想一个姑娘爱上一个小伙子，她父亲坚决不同意，威胁说，如果女儿不与小伙子断绝关系，他就与女儿断绝父女关系。女儿应当如何决策？ “战术勾结” 寡头之间的“不回避竞争法则”，是指至少有几个寡头厂商保证（通常以做