[博弈论讲义2.pptVIP

所谓完全信息静态博弈指的是各博弈方同时决策，或者决策行动虽有先后，但后行动者不知道先行动者的具体行动是什么且各博弈方对博弈中各种策略组合情况下所有参与人相应的得益都完全了解的博弈。 在博弈论中,一个博弈可以用两种不同的方式来表达： 一种是策略式表达:另一种是扩展式表达.策略式表达更适合于静态博弈，而扩展式表达更适合于讨论动态博弈。 策略式表达又称为标准式表达，在这种表达中，所有参人同时选择自己的策略，所有参与人选择的策略一起决定每个参与人的得益。 值得强调的是，这里参与人同时选择的是“策略”,而不是“行动”。 在静态博弈中,于参与人只选择一次,所以策略就等同于行动了。而在动态博弈中，策略是参与人在各个阶段的行动的全面计划。 更为准确地讲，战略式表述给出： 1、博弈的参与人集合：i∈Γ Γ=(1,2,…， n)； 2、每个参与人的战略空间：Si i＝1,2,3,…,n； 3、每个参与人的得益函数：ui(s1, …，si…，sn)，i＝1,2,3, …，n。 用G＝｛S1，…，Sn；u1, …，un｝代表战略式表述博弈。 归纳起来有8种可能： 需求大，你开发，他不开发；你利润8千万，他利润0。 需求大，你不开发，他开发；你利润0，他利润8千万。 需求大，你开发，他也开发；你和他利润各为4千万。 需求大，你不开发，他也不开发；你和他利润各为0。 需求小，你开发，他不开发；你利润1千万，他利润0。 需求小，你不开发，他开发；你利润0，他利润1千万。 需求小，你开发，他也开发；你和他的利润各为-3千万 需求小，你不开发，他也不开发；你和他利润各为0。 斗鸡博弈(懦夫博弈) 如果一个博弈中，某个参与人有占 优策略，那么该参与人的其他可选择策略就被称为“劣策略”。 在一个博弈里,如果所有参与人都有占优策略存在，那么占优策略均衡是可以预测到的唯一的均衡，因为没有一个理性的参与人会选择劣策略。所以在囚徒困境博弈里，{坦白，坦白}是占优策略均衡。 四 纳什均衡 假设有n个人参与博弈，给定其他人战略的条件下，每个人选择自己的最优战略（个人最优可能依赖于也可能不依赖于其他人的战略），所有参与人的最优战略组成的一个组合就是纳什均衡。 这种战略组合由所有参与人的最优战略组成，也就是说，给定别人战略的情况下，没有任何单个参与人有积极性选择其他战略，从而没任何人有积极性打破这种均衡。用句不太褒义的话来说，纳什均衡是一种“僵局”：给定别人不动的情况下，没有人有兴趣动。 萨达姆能够藏身何处？ 萨达姆在伊拉克当政已经近30年，据报道，多年来，萨达姆的手下在伊拉克全境给萨达姆修建了78个住处。 据说，萨达姆每晚睡觉前，他的护卫会为他选择至少6个住处，大多数是在巴格达和提克里特市。而萨达姆一般只是在睡觉前几分钟才决定到哪一个住处睡觉。萨达姆也从来不在一张床上连续睡两个晚上。在巴格达市和提克里特市之间还修建有专门的地下通道。萨达姆可以不露面在两个城市之间穿行。特别是萨达姆知道美方一直在侦察他，因此采取了严密的通信保密措施来防止通信信号被窃听，使用的通信线路基本上也都是光纤通信网络。萨达姆还有好几个替身，连美国也经常搞不清露面的萨达姆是真的还是假的。在这种情况下，美方即使动用最先进的侦察设备也很难发现萨达姆的行踪。 另外，萨达姆经常住的几个住处中都建有地堡。这些地堡里有指挥部、诊所、军械库以及厨房等。地堡由极厚的钢筋混凝土建成，有些地堡甚至可以抵抗500磅炸弹的轰炸。例如，在巴格达就有两处特别为萨达姆修建的地堡，这两处地堡又被称为萨达姆的地下宫殿。两处地下宫殿位于巴格达城中心的共和国宫殿和7月14日桥之间，其中一个地下宫殿在一个会议中心大楼的下面。两个地下宫殿的防护能力完全一样，都能承受2000吨TNT炸药的直接攻击，或者两公里外的原子弹爆炸。 1991年海湾战争时，美军曾向会议中心大楼下面的地下宫殿发射了三枚巡航导弹，会议中心大楼虽然被摧毁，但地下宫殿完好无损。 尽管常规炸弹很难摧毁萨达姆的地堡，但美军已经准备了专门用于摧毁地下掩体的5000磅级的GBU-28钻地炸弹。这种钻地炸弹能够穿透30米厚的土层或6米厚的钢筋水泥，具有穿甲、爆破和粉碎功能。另外，美国还可能对萨达姆的地地堡使用电磁脉冲炸弹。这种电磁脉冲炸弹由巡航导弹或无人驾驶飞机来投放，爆炸后能够向四面八方发出数公里长的强大电子波，并在瞬间使通信手段和各种武器的电子控制系统陷入瘫痪。特别是这种电磁脉冲炸弹能够像微型核弹一样深入地下，从而破坏萨达姆的地下指挥中心与外界的联系。萨达姆能躲过这种威力巨大的钻地炸弹的袭击，我们将拭目以待。 五 混合战略纳什均衡 五 混合战略纳什均衡 社会福利博弈 五 混合战略纳什均衡 五 混合战略