博弈与信息2006-09-的1.ppt

博弈与信息;一元与两元的故事;注意他的回答： 如果我有一次选择了两块钱，就不会有人来找我让我在一块钱与两块钱之间选择了，我也讨不到钱了。;三方对决;三方对决;三方对决之分析(1);三方对决之分析(2);三方对决之分析(3);策略思维;信息甄别：所罗门王的故事;信息甄别：所罗门王的故事;博弈与信息 章节安排;参考书籍;第一章 导论;新古典经济学假定;现实与理论假定的矛盾;诺贝尔经济学奖与博弈论;2005年诺贝尔经济学奖由拥有以色列和美国双重国籍的经济学家罗伯特·奥曼(Robert. J. Aumann)和美国经济学家托马斯·谢林(Thomas. C. Schelling)分享。 瑞典皇家科学院说，两位经济学家获得诺贝尔经济学奖是因为“他们通过对博弈论的分析加深了我们对冲突与合作的理解”。他们利用博弈论理论研究人与人、国与国之间冲突或合作关系的产生原因，研究领域涉及贸易冲突的发生、政治决定的做出、集团犯罪、薪水协商等。 ;海萨尼;诺贝尔经济学奖与博弈论;诺贝尔经济学奖与博弈论;托马斯·谢林;1957年的纳什;老年纳什;美丽心灵的剧照;纳什简历;纳什故事(1);纳什故事(2);纳什故事(3);纳什故事(4);纳什故事(5);纳什故事(6);经济学发展新趋势;两个概念;第二节 博弈论概述;下棋的四大特点;一、博弈的定义;二、博弈的分类及对应的均衡概念;三、若干经典的博弈论例子;一、完全信息静态博弈举例;囚徒困境;纳什均衡;卡特尔;囚徒困境例子1：价格战;囚徒困境例子1：价格战;囚徒困境例子2：民航联营协议;囚徒困境例子3：公共草地被过度放牧;内蒙古草原的沙漠化(1);内蒙古草原的沙漠化(2);内蒙古草原的沙漠化(3);内蒙古草原的沙漠化(4);内蒙古草原的沙漠化(5);以色列的奇迹;沙漠里的鲜花蔬菜走向世界;沙漠中的菜园;智猪博弈;圣餐杯的故事－占优策略;圣餐杯的故事－占优策略;圣餐杯的故事－占优策略;剪刀、石头、布;田忌赛马;田忌赛马;如果曹操与诸葛亮一样聪明：三国演义中的华容道博弈; 待曹军冲过赵云、张飞两道关后，进入关羽的伏击地带。但是，当时关羽与曹操相遇的地方有两条道，一条是华容道，除此外还有另一条道。诸葛亮令关羽伏兵于华容道，并且要求关羽在华容道上点燃树枝冒出烟雾引曹操到来。当时关羽不解，问诸葛亮，“如果在伏兵之处点火，岂不令曹兵看见而改走另一条道逃脱？”诸荀亮叫关羽不要再问，只如此照办即可。;火烧赤壁; 当曹操冲破赵云、张飞的阻截后，来到华容道前，看见华容道上静悄悄的，但有烟火萦绕。曹操大笑道：“孔明以为我会上他的当，故意叫人在华容道上点火让我走另一条道，而他却伏兵于这条道上好逮住我呢！我偏不上他的当！”于是，曹操令大军径直上华容道上而去，结果与关羽大军撞个正着。 ; 曹操为何进了孔明的圈套呢？这里的道理是这样的：孔明知道曹操是聪明人，而聪明人见华容道上有烟火会认为华容道上有伏兵，于是会避开华容道而走另一条路。如果孔明令关羽在另一条路等着，曹操就被逮住了。但是，曹操不仅聪明，而且还聪明过人，他也知道孔明的如此盘算来诱他上钩，他偏不上当，知道点火的华容道上无人，孔明的队伍在另一条道上呢！于是他选择走华容道。; 但是，依《三国演义》作者罗贯中的逻辑，孔明总是比曹操计高一筹，按博弈论的术语来说，就是孔明的理性程度要比曹操高上一阶。孔明也知道曹操知道孔明的打算，于是令关羽正好在点火的华容道上等着曹操。《三国演义》中的这个故事很可能是作者编造的，因为在《三国志》中并无这一情节。这里，罗贯中假设了曹操在智力上比孔明差一些，才有华容道上被关羽抓住，要不是关羽旧情难忘，曹操就死无葬身之地了。; 但是，如果我们不假定曹操比孔明要笨一些，而是相反假定曹操与孔明一样聪明，则曹操又知道孔明知道曹操知道孔明的打算，曹操就会知道关羽在华容道上等着他呢？此时曹操就避开华容道走另一条路。但是，这还没有完，因为若孔明知道曹操知道孔明知道……。显然，最终的结果是曹操与孔明玩混合策略博弈，曹操随机地以1/2的概率选择走华容道和另一条路，孔明也以1/2的概率令关羽守华容道或另一条路。; 于是，《三国演义》中的这一情节就应作如下改写： 诸葛亮抛出一枚硬币，决定关羽是守华容道呢还是另一条道……，而曹操也掷出一枚硬币，决定是走华容道呢还是走另一条路。平均看来，曹操有1/2的概率逃脱，而关羽也只有1/2的概率抓住曹操。如果说关羽在华容道上抓住了曹操，则纯属偶然、并非孔明比曹操计高一筹所致！;性别战;斗鸡博弈;市场进入阻挠(静态);二、完全信息动态博弈举例;市场进入阻挠(动态);市场进入阻挠(动态)：??