博弈论与信息经济学讲义096.pptVIP

主要内容简介 第一章 概述-人生处处皆博弈 第一篇 非合作博弈理论 第二章 完全信息静态信息博弈-纳什均衡 第三章 完全信息动态搏弈-子博弈精炼纳什均衡 第四章 不完全信息静态博弈-贝叶斯纳什均衡 第五章 不完全信息动态博弈-精练贝叶斯纳什均衡 不完全信息博弈-无法避免的不确定性 有一次，主人派伊索进城。半路上，他遇见一位法官。 法官严厉地盘问：“你要去哪儿？” “不知道”伊索回答说。 法官起了疑心，派人把伊索关进了监狱，严加审问。 “法官先生，要知道，我讲的是实话。”伊索说，“我确实不知道我会进监狱”。 不完全信息博弈 我们不可能料事如神，也无法掌握所有变因，更无力预测未来，不确定性就象缴税一样不可避免。 这里主要探讨如何在不确定的情况下做出理性、一致的决策，换句话说，首先必须承认自己虽然没有办法做到无所不知，但也不至于一无所知，而应该或尽可能有效运用自己所知的一切为自己谋利。 不完全信息博弈 “空城计” 街亭失守，司马懿引大军蜂拥而来，当时孔明身边只有一班文官，军士一半已经运粮草去了，只有2500军士在城中。 众官听得这个消息，尽皆失色。孔明登城望之，果然尘土冲天，魏兵分两路杀来。 孔明令众将旌旗尽皆藏匿，打开城门，每一门用20军士，扮作百姓，洒扫街道。而孔明羽扇纶巾，引二小童携琴一张，于城上敌楼前凭栏而望，焚香操琴。 不完全信息博弈 司马懿自马上远远望之，见诸葛亮神态自若，顿时心生疑忌，犹豫再三，难下决断。又接到远山中可能有埋伏的情报，于是叫后军做前军，前军做后军，急速退去。司马懿之子司马昭问：“莫非诸葛亮无军，故做此态，父何故便退兵？” 司马懿说：“亮平生谨慎，不曾弄险，今大开城门，必有埋伏，我兵若进，必中计也。” 孔明见魏军退去，抚掌而笑，众官无不骇然。诸葛亮说，司马懿“料吾生平谨慎，必不弄险，疑有伏兵，所以退去。吾非行险，盖因不得已而用之，弃城而去，必为之所擒。” 不完全信息博弈 分析这个博弈 参与人 行动 战略 支付 画出这个博弈的战略式或扩展式表述 不完全信息博弈-信息的重要性 不完全信息博弈-信息的重要性 兵者，诡道也。故能而示之不能，用而示之不用，近而示之远，利而诱之，乱而取之，实而备之，强而避之，怒而挠之，卑而骄之，佚而劳之，亲而离之。攻其不备，出其不意。 ----孙子兵法 博弈论还可以译作“对策论”或“计论”，用计算敌，不仅要自己选择恰当的计策，而且要算准对方用什么计策。 思考： 退兵对于司马懿来讲是错误的吗？ 不完全信息博弈 在信息不充分的情况下，博弈参与者不是使自己的支付或效用最大，而是使自己的期望效用或支付最大。 如让你在50%的概率获得100元与10%的概率获得200元两者之间选择的话，前者的期望所的是50元，后者是20元，故选前者。 不完全信息博弈-信息的重要性 思考： 如果你是司马懿，你有没有更好的办法得到更好的结果？ 美国兵攻打巴格达时采用的是什么策略？ 不完全信息博弈-信息的重要性 皇帝的新衣与信息博弈 不完全信息博弈 不完全信息博弈 不完全信息：每一个参与人对所有其他参与人的（对手）的特征、战略空间及支付函数有准确的 知识，否则为不完全信息。 类似上述情况称为不完全信息博弈，即在不完全信息博弈中，至少有一个参与人不知道其他参与人的支付函数。 海萨尼转换 海萨尼转换 海萨尼在1967-1968年提出了一个处理不完全信息的方法-引入一个虚拟的参与人“自然”，自然首先行动，选择决定参与人的特征（如成本函数），参与人知道自己的特征，其他参与人不知道。这样不完全信息博弈就转换为完全但不完美信息博弈，可以利用标准的分析技术进行分析，这就是“海萨尼转换”。 海萨尼转换 类型：一个参与人拥有的所有的个人信息（即所有不是共同知识的信息）称为他的类型。 根据这个定义，甚至允许参与人不知道其他参与人是否知道自己的类型。 例如：市场进入博弈：在位者不知道进入者是否知道自己是高成本还是低成本，只知道进入者有p’的概率知道自己的成本函数，（1-p’）的概率不知道自己的成本函数。 这种情况下，进入者也有两种类型：知道（在位者的成本）或不知道（在位者的成本）。 例如：在谈判中，甲方知道自己是强硬派或妥协派，乙方知道自己是否知道甲方是强硬派或妥协派，但甲方不知道乙方是否知道自己是强硬派还是妥协派，则甲方有两种类型：强硬派或妥协派，乙方有两种类型：知道或不知道。 不完全信息意味着，至少有一个参与人有多个类型。 海萨尼