博弈论基础讲义第四章.docVIP

第四章 动态不完全信息博弈 第一节. 序贯均衡的内涵 一.问题的提出 1.序贯理性 2.一致信念 二.序贯均衡的内涵 1.例子 2.定义 1 a.行为战略 b.序贯理性 c.一致信念 3.存在性 三.序贯均衡的计算 1.例子：一般计算 2.例子：分析应用 2 第二节. 序贯均衡的应用 一.教育和信号传递 1.假设 2.分析 二.垄断限价模型 1.假设 2.分析 三.声誉模型 1.假设 3 2.分析 四.序贯均衡之再精炼 1.剔除劣弱战略 2.直观标准 3.垄断限价模型 4 第四章不完全信息动态博弈 第一节.序贯均衡的内涵 一.问题的提出 1.序贯理性 ——参与人在所有情况决策都是理性的，即在给定信念的条件下， 以及其他参与人的选择条件下，自身选择是最优的 5 例 1：子博弈最优 ——纳什均衡(L,l) 是否合理？ ——如果参与人 2 有机会选择，肯定选 r 而不是l ； 6 ——(L,l) 不是子博弈精炼纳什均衡。 例 2：单点信息集最优 7 ——纳什均衡(D,a,l) 是子博弈纳什均衡； ——但如果参与人 2 有机会选择，但肯定选择 d ； ——(D,a,l) 不满足单点信息集理性。 8 例 3：多点信息集最优 ——纳什均衡(A,r) 是子博弈精炼纳什均衡； 9 ——(A,r) 不满足多点信息集理性。 2.一致信念 例 1： 与客观事实一致 10 ——参与人 2 的信念u ? 2/3是否合理？ ——u ? 2/3是不合理的，因为任何到达参与人 2 信息集都不可能产生 此后验概率； ——后验信念必须与先念信念保持一致。 11 例 2：前后信念一致 ——参与人 2 的第 2 个信息集上的信念，是否合理？ 12 ——不合理，给定参与人战略和第 1 个信息集的信念，利用贝叶斯 法则计算信念与此不一致； ——参与人前后信念保持一致。 例 3：独立偏离 13 ——参与人 3 的信念u ? 0.9 是否合理？ ——参与人 1 和参与人 3 的偏离是独立的，所以参与人 3 的合理信念 为u ? 0.1； 14 ——不同参与人之间的偏离是独立的 总结，一致信念要求：参与人偏离最小化,，参与人之间偏离是独立的； 二.序贯均衡的定义 1.例子 15 ——定义参与人 1 在信息集 1.1 和 1.3 以及参与人 2 在 2.2 上的序贯 理性； 16 ——定义信息集 1.3 和 2.2 的信念？ 2.定义 a.行为战略：参与人在某个信息集到行动集映射， ——如果某个状态真正发生，参与人如何决策； ——序贯理性是否满足？ b.序贯理性：在任何信息集上，参与人在给定信念和所有后续行为战 略，选择自身行为战略最大化预期效用。 17 在单结信息集上，参与人i 的行动满足： ? ? ? ? （1） max [ , ] is arg Ui is s x ? 在多结信息集上，参与人 i 的行动满足： ? ? ?? ? ? （2） is arg max is (x)Ui[ is , s x] ? ——含义，在任何信息集上行动总是最优。 c.信念一致性：在任何信息集上参与人的信念必须和行动保持一致。 如果参与人i 信念集有正概率到达，则： ? is (x) ? P(x ) ? ? （3） P(y ) ? y?s 18 如果参与人 i 的信息集是零概率到达，则： lim P(x ) ? k ? ? (x) is k lim P(y ) ? （4） ? ? 是让所有信息集都到达的行为战略； k —— ? ? ? ，收敛于现有行为战略； k —— ——仅仅需求存在一个序列满足以上条件。 d.满足（1）（2）（3）和（4），则称行为战略和信念系统(? ,? ) 是序贯 均衡。 仅满足（1）（2）和（3），则称为弱序贯均衡，但弱序贯均衡不一定 19 是纳什均衡。 如例子中(b1,w2 , z1) 是弱序贯均衡，但不是纳什均衡，关键在于参与人 1 在 1.1 和 1.3 行为没有协调一致。 标准 4 是非常关键的，正式把定义非均衡路径上的信念，从而定义非 均衡路径上参与人的合理行为。 3.存在性 a.存在性定理 ——任何博弈都存在代理人标准式的颤抖手均衡； ——任何代理人标准式的颤抖手均衡一定是序贯均衡。 20 b.和纳什均衡的关系 ——是纳什均衡； ——可利用反证法和库恩等价定理证明。 21 三.计算 1.例子 22 ——在信息集 2.2 时，参与人 2 的最优行为战略为 L ； ——给定参与人 2 的最优选择，参与人 1 在信息集 1.1 的最优行为战 略为L 。 23 2.例子：考虑下图扩展式博弈，求解所有的序贯均衡 e 3 3,8 1/2 1.1 x 2.3 1 α y 1 f 3 g 3 -1,7 2,6 0,0 0 1/2 e 3 1,0 1.2 2.3 f 3