博弈论与信息经济学课件—完全信息动态博弈详解.pptVIP

颤抖手均衡 如何理解博弈方的错误，相互之间怎样理解对方的错误？ 如不能相信先行动方的理性，那么后面的阶段该如何判断和选择？ ……… 理解博弈方“犯错误”性质的两种方法——颤抖手均衡，顺推归纳法 颤抖手均衡 颤抖手均衡的基本思想是：在任何一个博弈中，每一个人都有一定的可能性犯错误（类似一个人用手抓东西，手一颤抖，他就可能抓不住他想抓的东西）；一个策略组合，只有当它在允许所有参与人都可能犯错误时仍是每一个参与人的最优策略组合时，才是一个均衡。泽尔腾（1975）将非均衡事件的发生解释为“颤抖”：当一参与人突然发现一个不该发生的事件发生时（即博弈偏离均衡路径），他把这个不该发生的事件的发生归结为某一个其他参与人的非蓄意错误。通过引入“颤抖”，博弈树上的每个决策结出现的概率都为正，从而每个决策结上的最优反应都有定义，原博弈的均衡可以理解为被颤抖扰动后的博弈的均衡的极限。 蜈蚣博弈问题 该博弈是说明逆推归纳法和博弈分析困难的经典博弈 1 2 1 1 2 1 2 R (98,98) (97,100) d r (99,99) D R r d (98,101) (100,100) D R r d (0,3) D (2,2) R (1,1) D 蜈蚣博弈问题 从个体理性出发的最优选择最终会导致极差的结果的问题，发展到了极致 上述逆推归纳分析结果与人们的直觉很不一致，而实验也证实了人们的直觉 在博弈开始之初，选择把主动权交给对方，让博弈延续下去，对双方都有很大潜在利益的投机，因此出现不符合理论预测结果的可能性很大 蜈蚣博弈的阶段数目对合作可能性的影响 本章完 * * * * Y X (E,E) (E,O) (O,O) (O,E) B -8, -4 -8, -4 4, 0 4, 0 N 2 , 2 11, 0 11, 0 2, 2 §3 子博弈完美纳什均衡 两个纳什均衡：{B,（O,E）}，{N,（E,E）} §3 子博弈完美纳什均衡 G1是G的一个子博弈，如果满足： ——子博弈G1是原博弈G的一部分； ——子博弈G1必须从单结点信息集开始； ——子博弈G1的信息集和支付向量都继承自原博弈G。 3.2 子博弈的定义 定义二： 子博弈： （1）从单一决策结出发；（2）包含了这个决策结的每一个后续结；（3）如果它包含了一个信息集的若干部分，那么它一定包含该信息集中的所有节点。 §3 子博弈完美纳什均衡 A 开发 开发 开发 不开发 不开发 (-3,-3) (0,1) (0,0) (1,0) 房地产开发博弈四 B 不开发 B 除原博弈外，有两个子博弈 §3 子博弈完美纳什均衡 ——扩展型博弈的一个策略组合是子博弈完美纳什均衡当且仅当它在每一个子博弈（包括原博弈）上都构成纳什均衡。 3.3 子博弈完美纳什均衡的定义（P68） （Subgame Perfect Nash Equilibrium) §3 子博弈完美纳什均衡 A 开发 开发 开发 不开发 不开发 (-3,-3) (0,1) (0,0) (1,0) 房地产开发博弈四 B 不开发 B 三个纯策略纳什均衡： (不开发，{开发，开发}) (开发，{不开发，开发}) (开发，{不开发，不开发}) 子博弈完美纳什均衡： (开发，{不开发，开发}) 均衡结果： （开发，不开发） §3 子博弈完美纳什均衡 ①定义 ②逆向归纳法（Backward Induction) ——完全完美信息有限博弈 3.4 子博弈完美纳什均衡的解法 §3 子博弈完美纳什均衡 逆向归纳法(Backward Induction)：从动态博弈的最后一个阶段博弈方的行为开始分析，逐步倒推回前一个阶段相应博弈方的行为选择，一直到第一个阶段的分析方法。（P70） 逆向归纳法的逻辑基础：动态博弈中先行为的理性的博弈方，在前面阶段选择行为时必然会先考虑后行为博弈方在后面阶段中将会怎样选择行为，只有在博弈的最后一个阶段选择的，不再有后续阶段牵制的博弈方，才能直接作出明确选择。 (0,1) (1,0) §3 子博弈完美纳什均衡 A 开发 开发 开发 不开发 不开发 (-3,-3) (0,0) 房地产开发博弈四 B 不开发 B 逆向归纳法举例一 (1,0) (0,1) 子博弈完美纳什均衡：（开发，{不，开}） §3 子博弈完美纳什均衡 逆推归纳法事实上就是把多阶段动态博弈化为一系列的单人博弈，通过对一系列单人博弈的分析，确定各博弈方在各自选择阶段的选择，最终对动态博弈的结果，包括博弈的路径和各博弈方的得益等作出判断，归纳各个博弈方各阶段的选择就可以得到各个博弈方在整个动态博弈中的策略。 逆推