博弈论(第3章ⅱ)博弈论(3章ⅱ)第3章ⅱ).ppt

第3章 纳什均衡的扩展与精炼 3.4.1 基本概念 对要求3的另一种说明： 假想图3.4.2中，存在一个混合策略均衡，其中局中人1选择R的 概率为 ，选择M的概率为 ，选择L的概率为 ，则 要求3强制局中人2按照贝叶斯法则进行推断。 这时 。 （这里局中人1只有一种类型） 第3章 纳什均衡的扩展与精炼 3.4.1 基本概念 要求4 对处于均衡路径之外的信息集，信念由贝叶斯法则及可能情况下局中人的均衡策略组合决定。 见例3.4.3 第3章 纳什均衡的扩展与精炼 3.4.1 基本概念 例3.4.3 考虑下面的三人博弈，其扩展式表示及规范式表示如下： 图3.4.3 三人博弈扩展式 表3.4.3 三人博弈规范式 第3章 纳什均衡的扩展与精炼 3.4.1 基本概念 该博弈有一个子博弈：它始于局中人2 的单点信集。这一子博弈的唯一纳什均衡为（L,R’）。这一组策略组合和局中人3的推断满足了 ，要求1到3，也满足了要求4。 从表3.4.3可以看到，该博弈有4个纳什均衡（D,L,R’），（A,L,L’），（A,R,R’）和（A,R,L’）。考查纳什均衡（A,L,L’）和局中人3的推断 ，这个纳什均衡也满足要求1和要求2，但它不是子博弈纳什均衡。 还有两个纳什均衡也不满足要求1到要求4，自行分析。 该博弈满足要求1到要求4的精练贝叶斯纳什均衡为(D,L,R’) 第3章 纳什均衡的扩展与精炼 3.4.1 基本概念 综合上面要求1到4，在完全但不完美信息动态博弈中，精练贝叶斯均衡要求不只是一个简单的均衡策略组合，而且还要求相对应的每个信息集中决策结点的信度推断。这种推断由贝叶斯法则及局中人的均衡策略组合有关。 第3章 纳什均衡的扩展与精炼 3.4.1 基本概念 符号规定1 假定在不完全信息动态博弈中，有 个局中人参与博弈，并分 阶段的按照一定顺序选择自己行动。 局中人 的类型 ，且为私人信息。 个局中人对类型的先验概率，是共同知识。 局中人 自己类型是 时，其他 个局中人属于类型 的先验概率。 第3章 纳什均衡的扩展与精炼 3.4.1 基本概念 符号规定2 局中人 在自己类型为 时的策略空间， 局中人 的某个策略。 局中人 在第 个阶段的信息集 中观察到的其他 个局中人的行动组合，是策略组合 的特定表现形式。 局中人 观测到 后认为其余 个局中人属于类型 的后验概率， 满足 。 局中人 的效用函数。 第3章 纳什均衡的扩展与精炼 3.4.1 基本概念 定义3.4.1 在不完全信息动态博弈中，精炼贝叶斯均衡是 一个策略组合 和 一个后验概率组合 它们满足： （1）对每一个局中人 和每个信息集有 （3.4.3） （2） 是使用贝叶斯法则从先验信念 ，观测到的 和最优战略 得到的（在可能的情况下）。 第3章 纳什均衡的扩展与精炼 3.4.1 基本概念 第一个条件称为精炼条件，它是前面叙述的要求2的数学表示。它表明在其它局中人策略 和局中人 的后验信念 给定以后，局中人 的战略从信息集 开始以后的后续博弈上都是最优的，因此，在信息集 开始的后续博弈中构成了贝叶斯均衡。 第二个条件称为信念条件，它是前面叙述的要求1，3，4的综合