第二章 完全信息静态信息博弈-纳什均衡(博弈论与信息经济学-中科院, 张玲玲).pptVIP

5，1 4，4 9，-1 0，0 等待 小猪 大猪 按 等待 按 案例2-智猪博弈 等待是小猪的严格占优战略 大猪有无严格占优战略？ 4大于1 0大于-1 第二章 完全信息静态信息博弈-纳什均衡 一 博弈的基本概念及战略表述 二 占优战略均衡 三 重复剔除的占优均衡 四 纳什均衡 五 纳什均衡应用举例 三 重复剔除的占优均衡 重复剔除严格劣战略： 思路：首先找到某个参与人的劣战略（假定存在），把这个劣战略剔除掉，重新构造一个不包含已剔除战略的新的博弈，然后再剔除这个新的博弈中的某个参与人的劣战略，一直重复这个过程，直到只剩下唯一的战略组合为止。 这个唯一剩下的战略组合就是这个博弈的均衡解，称为“重复剔除的占优均衡”。 三 重复剔除的占优均衡 注意： 与占优战略均衡中的占优战略和劣战略不同，这里的占优战略或劣战略可能只是相对于另一个特定战略而言。 三 重复剔除的占优均衡 5，1 4，4 9，-1 0，0 等待 小猪 大猪 按 等待 按 案例2-智猪博弈 按是小猪的严格劣战略-剔除 4大于1 0大于-1 “按”是大猪的占优战略，纳什均衡：大猪按，小猪等待 三 重复剔除的占优均衡 重复剔除的占优均衡 战略组合 称为重复剔除的占优均衡，如果它是重复剔除劣战略后剩下的唯一战略组合。如果这种唯一战略组合是存在的，我们就说该博弈是重复剔除占优可解。 注意：如果重复剔除后的战略组合不唯一，该博弈就不是重复剔除占优可解的。 三 重复剔除的占优均衡 1，0 1，2 0，3 0，1 M 列先生 行先生 U D L 0，1 2，0 R 行：没有占优战略 列：M严格优于R 剔除 R 行：L优于D 列：无占优战略 剔除 D M优于L （U，M）是重复剔除的占优均衡 三 重复剔除的占优均衡 练习：在下列战略式表达中，找出重复剔除的占优均衡 4，3 5，1 6，2 2，1 8，4 3，6 3，0 9，6 2，8 C2 R1 R2 C1 C3 R3 三 重复剔除的占优均衡 注意： 1、重复剔除的占优均衡结果与劣战略的剔除顺序是否有关取决于剔除的是否是严格劣战略。 2、重复剔除的占优均衡要求每个参与人是理性的，而且要求“理性”是参与人的共同知识。 即：所有参与人知道所有参与是理性的，所有参与人知道所有参与人知道所有参与是理性的 三 重复剔除的占优均衡 2，12 1，10 1，12 0，12 0，10 0，11 0，12 0，10 0，13 C2 R1 R2 C1 C3 R3 剔除顺序：R3、C3、C2、R2，战略组合（R1，C1） 故一般使用严格劣战略剔除，可以看到，（R1，C3） （R1，C1）都是纳什均衡，但在这里是不可解的。 剔除顺序：C2、R2、C1、R3，战略组合（R1，C3） 举例： 三 重复剔除的占优均衡 尽管许多博弈中重复剔除的占优均衡是一个合理的预测，但并不总是如此，尤其是大概支付某些极端值的时候。 8，10 -1000，9 7，6 6，5 参与人B 参与人A U D L R U是A的最优选择，但是，只要有1/1000的概率B选R，A就会选D 房地产开发中需求小情况 4000，4000 8000，0 0，8000 0，0 不开发 开发商A 开发 不开发 开发 -3000，-3000 1000，0 0，1000 0，0 不开发 开发商B 开发商A 开发 不开发 开发 开发商B 需求小的情况 需求大的情况 博弈的战略式表述 斗鸡博弈 -3，-3 2，0 0，2 0，0 退 B A 进 退 进 独木桥 纳什均衡：A进，B退；A退，B进 对于相当多的博弈，我们无法运用重复剔除劣战略的方法找出均衡解。 为了找出这些博弈的均衡解，需要引入纳什均衡。 第二章 完全信息静态信息博弈-纳什均衡 一 博弈的基本概念及战略表述 二 占优战略均衡 三 重复剔除的占优均衡 四 纳什均衡 五 纳什均衡应用举例 四 纳什均衡 假设n个参与人在博弈之前达成一个协议，规定每一个参与人选择一个特定的战略，另 代表这个协议，在没有外在强制力的情况下，如果没有任何人有积极性破坏这个协议，则这个协议是自动实施的。这个协议就构成了一个纳什均衡。 四 纳什均衡 通俗地说，纳什均衡的含义就是： 给定你的策略，我的策略是最好的策略；给定我的策略，你的策略也是你的最好的策略。即双方在给定的策略下不愿意调整自己的策略。 四 纳什均衡 寻找纳什均衡 0，4 4，0 5