北大精品课件：博弈论与公共政策之完全信息静态博弈.pptVIP

4、用划线法求纳什均衡 例 10 乙 左 中 右 甲 上 100，100 0，0 50，101 中 50，0 1，1 60，0 下 0，300 0，0 200，200 5、纳什均衡与重复剔除的占优均衡之间的关系 命题一： 纳什均衡不会被重复剔除严格劣策略过程所剔除。 命题二： 如果重复剔除严格劣策略过程最终只剩下唯一的策略组合，那么这一策略组合为该博弈唯一的纳什均衡。 命题三： 不能被重复剔除严格劣策略过程所剔除的策略组合，不一定是纳什均衡。 例11：约会博弈 男生 歌剧 拳击 女生 歌剧 2，1 0，0 拳击 0，0 1，2 命题四： 重复剔除弱劣策略过程有可能剔除弱纳什均衡，但不会剔除严格纳什均衡。 例 12 乙 左 右 甲 上 2，1 0，0 下 1，3 1，3 五、多重纳什均衡的比较 1. 聚点均衡 2. 帕累托效率标准 3. 强均衡 4. 抗联盟（抗共谋）纳什均衡 博弈实验1 分钱财博弈 例2：三人有限策略博弈 丙：策略A 丙：策略B 乙 乙 左 右 左 右 甲 上 0，0，10 -5，-5，0 甲 上 -2，-2，0 -5，-5，0 下 -5，-5，0 1，1，-5 下 -5，-5，0 -1，-1，5 六、混合策略 1、混合策略 所谓混合策略，就是参与者以一定的概率从几种纯策略中随机选择。 有些博弈不存在纯策略纳什均衡，但存在混合策略纳什均衡。 例13：监督博弈 监督 不监督 偷懒 不偷懒 1，－1 －1，2 －2，3 2，2 例14：单相思 男生 图书馆 游泳池 女生 图书馆 -1，1 2，-1 游泳池 1，-2 -2，2 例15：划拳博弈 2、说明 （1）一个给定的纯策略可能会严格劣于一个混合策略，即使这个纯策略并不严格劣于其他任何一个纯策略。 例16 乙 L R 甲 T 3，- 0，- M 0，- 3，- B 1，- 1，- （2）一个给定的纯策略可以是针对对手的一个混合策略的最优反应，即使这一纯策略并不是针对对手的任何一个纯策略的最优反应。 例17 乙 L R 甲 T 3，- 0，- M 0，- 3，- B 2，- 2，- （3）给定其他参与者的策略，参与者的一个混合策略要成为其最优反应，混合策略中每一个概率大于0的纯策略本身也必须是其最优反应。 3、混合策略纳什均衡的充要条件 对任一参与者，凡是以正的概率被选择的纯策略应带来相等的期望收益，且不低于以零概率被选择的纯策略带来的期望收益。 4、混合策略纳什均衡的求法 （1）对于每个参与者，选择其纯策略空间的一个子集。构造一个一般化的混合策略组合。 （2）检查是否存在参数（概率）使得该混合策略组合满足混合策略纳什均衡的充要条件。若存在，则为混合策略纳什均衡。 （3）不断重复前两步，直到完成对各参与者所有子集组合的分析为止。 例18：求混合策略均衡 乙 B S X 甲 B 4，2 0，0 0，1 S 0，0 2，4 1，3 5、对混合策略的理解 参与者 i 的混合策略可以解释为其对手对于 i 将会选择哪一个纯策略的不确定性，实际上，在 i 的心中，可能依据自己掌握的一点儿私人信息已经选择了某一纯策略。不过，由于其他参与者不能观察到 i 的私人信息，他们无法确定 i 的选择，我们就用 i 的混合策略表示其他参与者的这种不确定性。 博弈实验2 公共汽车让座博弈 6、纳什定理（纳什均衡的存在性） 在 博弈 中， 如果 n 是有限的，并且对每个 i ，Si 是有限的，则博弈至少存在一个纳什均衡，均衡可能包含混合策略。 七、应用举例 例19：古诺的双头垄断模型 例20：伯川德的双头垄断模型 例21：最后要价仲裁 例22：公共地的悲剧 三个选民（1、2、3）要就三个备选方案（A、B、C）进行投票。采用多数票制，但为了避免出现僵局，现在选民1担任主席，主席的权力体现在：如果三个人的投票结果没有哪个方案胜出，那么作为主席的1就拥有最终决定权。各人的偏好顺序如下表所示。以上信息为共同知识。 你认为每个人会如何投票，最终哪个方案被选中呢？ 博弈实验3 第一偏好 第二偏好 第三偏好 主席1 A B C 选民2 C A B 选民3 B C A 博弈论与公共政策 北大精品课件 完全信息静态博弈 主要内容 一、博弈的标准式表述 二、占优策略均衡 三、重复剔除的占优均衡 四、纳什均衡 五、多重纳什均衡的比较 六、混合策略 七、应用举例 何谓静态博弈？ 开始时由参与者同时选择行动，然后根据所有参与者的选择，每个参与者得到各自的结果。 何谓完全信息静态博弈？ 每一参与者的收益函数在所有参与者之间是共同知识。 一、博弈的标准式表述 博弈的标准式表述包括三个方面的内容： （