应用博弈论第一讲.ppt

《应用博弈论第一讲.ppt》由会员分享，可在线阅读，更多相关《应用博弈论第一讲.ppt（64页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、叶林祥：个人简介经济学博士，副教授，西方经济学专业硕士生导师，经济学系副主任。学习经历:1995-1999山东工商学院国际贸易学专业本科1999-2001上海财经大学国际贸易专业学硕士2002-2004上海财经大学西方经济学专业博士1任教课程任教课程：硕士生：微观经济学、博弈论与信息经济学本科生：应用博弈论2参考教材n经济博弈论，谢识予编著，2005年，复旦大学出版社n博弈论与信息经济学，张维迎著，1996年，上海人民出版社、上海三联书店n新编博弈论平话，王则柯著，2003年，中信出版社3课程目标与考核方式n让同学们全面、系统的了解博弈论的基本原理与基本思想，努力培养同学们对经济现象的分析能力

2、，而不是从数学上、从技术上严格证明博弈论的基本原理。n课程成绩主要依据期末开卷考试（60%）和平时成绩（40%）综合给定。4平时成绩（40%）n基本分：平时作业与出勤情况n奖励分：课堂表现、实验参与、撰写与博弈论相关的论文5课程要求n试着多提问，多思考！博学而笃志，切问而近思。学而不思则罔，思而不学则殆。6为什么要多问？n问是思的第一步！n独立思考的重要性,只有经过思考的知识才能转化为自己的知识,才能熟练应用.n只有经过独立思考,才能培养逻辑思维能力.现代科学教育的目的在于培养逻辑思维能力.7人物周刊上的资料一份研究想总结美国商业领袖成功的原因，例如管理是否民主、是否自由等，但都无法成立。那么

3、是什么原因导致他们成功呢？8科学教育的目的n所有科学教育的目的是让学生懂得科学是什么，具备科学素养和逻辑能力。可是，在实际教育中，我们往往更强调的是具体知识（Kutznez，或者大而化之），而非一般素质。n什么是逻辑思维能力？（推断、推理、系统性）(1)说真话的好处是不用记住自己曾经说过什么！(2)“斯密”的例子9大家可以向我多提问题大家如果有什么问题，欢迎与我交流。交流方式：（1）电子邮件（）（2）仙林校区专一433办公室（提前预约）（3）同学之间也可以辩论、讨论10提高逻辑思维的另一个手段：数学的训练n数学是最好的逻辑工具。判断一个学科是否是科学，最重要的两个衡量标准：是否符合逻辑？是否可

4、以通过实验进行检验。因此符合逻辑是构成科学的一个必要条件（理性推理）。n所有的科学，只有当数学应用于其中时，才可称得上是完美的！卡尔.马克思11 The Theory of Economics does notfurnish a body of settled conclusionsimmediately applicable to policy.It isa method rather than a doctrine,anapparatus of the mind,a technique ofthinking which helps its possessor todraw correct

5、conclusions -John Maynard Keynes经济理论是什么？12如何通俗理解工具的涵义？n文字n飞机、火车n数学n经济学（如地图）13博弈理论是主流经济学的新发展 最近10多年来，在电视、报纸、杂志以及各种谈话中，经常出现博弈、信息不对称、纳什 等词，同学们稍微留心一下，也会感觉到。博弈论现在已经成为经济学的一个重要组成部分，占用了大量的篇幅。在国外研究生微观经济学的教材几乎全部用到了博弈论的方法。因此，作为一名财经专业的大学生了解一些博弈论方面的只是无论是继续深造攻读硕士、博士，还是毕业后直接参加工作，都是非常必要的。从诺贝尔经济学奖的获得者看博弈论的重要。14诺贝尔经济

6、学奖的背景诺贝尔经济学奖并非诺贝尔遗嘱中提到的五大奖励领域之一，是由瑞典银行在1968年为纪念诺贝尔而增设的，全称应为“纪念阿尔弗雷德-诺贝尔瑞典银行经济学奖”，其评选标准与其它奖项是相同的，获奖者由瑞典皇家科学院评选，1969年第一次颁奖，由挪威人弗里希和荷兰人丁伯根共同获得，美国经济学家萨缪尔森、弗里德曼等人均获得过此奖。15诺贝尔经济学奖 1994年、1996年、2001年、2005年、2007年诺贝尔经济学奖都颁发给了在博弈理论方面作出过突出贡献的学者(共计13位)。16冯诺依曼是二十世纪最伟大的科学家之一n他1903年出生于匈牙利首都布达佩斯，6岁能心算8位数除法，8岁学会微积分，1

7、2岁读懂了函数论。23岁摘取布达佩斯大学的数学博士学位。n1933年，他与爱因斯坦一起被聘为普林斯顿大学高等研究院的第一批终身教授。虽然电脑界普遍认为冯诺依曼是“电子计算机之父”，数学史界却坚持说，冯诺依曼是本世纪最伟大的数学家之一，他在遍历理论、拓扑群理论等方面作出了开创性的工作，算子代数甚至被命名为“冯诺依曼代数”。物理学界表示，冯诺依曼在30年代撰写的量子力学的数学基础已经被证明对原子物理学的发展有极其重要的价值，而经济学界则反复强调，冯诺依曼建立的经济增长横型体系，特别是40年代出版的著作博弈论和经济行为，使他在经济学和决策科学领域竖起了一块丰碑。171994年诺贝尔经济学奖获得者美国

8、人约翰-海萨尼(John C.Harsanyi)和美国人约翰-纳什(John F.Nash Jr.)以及德国人莱因哈德-泽尔腾(Reinhard Selten)获奖理由：在非合作博弈的均衡分析理论方面做出了开创性的贡献，对博弈论和经济学产生了重大影响。1819天才约翰纳什 纳什1928年出生在美国西弗吉尼亚州的一个富裕家庭。1948年，他进入普林斯顿大学，当时的普林斯顿已经成了全世界的数学中心，爱因斯坦等世界级大师均云集于此。他22岁博士毕业，不到30岁已经闻名遐迩。1958年，纳什因其在数学领域的优异工作被美国财富杂志评为新一代天才数学家中最杰出的人物。约在1958年底到1959年初，约翰的

9、心智状态出现问题，他因精神分裂症被打倒（普林斯顿的“幽灵”）。在纳什发疯的30多年，他的妻子艾里西亚（Alicia）、朋友和同事们给予了多方面精心的照顾和帮助，80年代末、90年代初纳什渐渐康复，从疯癫中苏醒。1994年他获得诺贝尔经济学奖。他的故事被好莱坞拍成电影美丽心灵，该影片获得了2002年奥斯卡金像奖的四项大奖。20“費爾茲獎”与“诺贝尔奖”陈省身，男，1911年10月28日生于浙江嘉兴秀水县，美籍华人，20世纪世界级的几何学家。1961年被美国科学院推举为院士，这是美国科学界的最高荣誉职位，并入美国国籍。美國爾灣加州大學數學系有意延攬有數學皇帝美譽的我國中央研究院院士丘成桐，最近提出

10、總值250萬美元的優厚條件，想把這位大師從哈佛大學挖過來。58歲的丘成桐34歲拿到有數學界諾貝爾獎之稱的費爾茲獎，是該獎首位華裔得主。他去年赴爾灣加大擔任冬季班訪問學人，表現令該校傾倒。21海萨尼（Harsanyi）22泽尔滕（Selten）231996年诺贝尔经济学奖获得者英国人詹姆斯莫里斯(James A.Mirrlees)和美国人威廉-维克瑞(William Vickrey)获奖理由：前者在信息经济学理论领域做出了重大贡献，尤其是不对称信息条件下的经济激励理论的论述；后者在信息经济学、激励理论、博弈论等方面都做出了重大贡献。24詹姆斯詹姆斯莫里斯莫里斯19361936年生于英国年生于英国

11、威廉维克瑞，1914-1996，生于美国252001年诺贝尔经济学奖获得者三位美国学者乔治-阿克尔洛夫(George A.Akerlof)、迈克尔-斯彭斯(A.Michael Spence)和约瑟夫-斯蒂格利茨(Joseph E.Stiglitz)获奖理由：在“对充满不对称信息市场进行分析”领域做出了重要贡献。26约瑟夫斯蒂格利茨，1943年生于美国的印第安纳州，1967年获美国麻省理工学院博士头衔，曾担任世界银行的首席经济学家，现任美国哥伦比亚大学经济学教授乔治阿克尔洛夫1940年生于美国的纽黑文，1966年获美国麻省理工学院博士头衔，现为美国加利福尼亚州大学经济学教授。迈克尔斯彭斯1948

12、年生于美国的新泽西，1972年获美国哈佛大学博士头衔，现兼任美国哈佛和斯坦福两所大学的教授。27斯蒂格利茨 的简介（一）斯蒂格利茨1943年2月出生在美国印第安纳州的加里。斯蒂格利茨1967年获得了麻省理工学院的经济学博士学位。1969年，年仅26岁的斯蒂格利茨便成为耶鲁大学的经济学教授。1979年，斯蒂格利茨获得了美国经济协会专为奖励40岁以下作出突出贡献青年经济学家而设立的“约翰贝茨克拉克奖”。斯蒂格利茨1993年进入政界，成为克林顿总统经济顾问团成员，两年后则担任该团主席。1996年底，斯蒂格利茨开始担任世界银行负责经济发展的高级副总裁兼首席经济学家。28斯蒂格利茨 的简介（二）斯蒂格利

13、茨的导师，也是20世纪最重要的经济学家之一、诺贝尔经济学奖得主萨缪尔森。2001年10月，瑞典皇家科学院宣布，斯蒂格利茨与其他两位美国经济学家一起获诺贝尔经济学奖，以表彰他们在“使用不对称信息进行市场分析”领域所做出的重要贡献。对于当代的经济学家而言，斯蒂格利茨几就是“信息经济学”的代名词。292005年诺贝尔经济学奖获得者以罗伯特奥曼色列经济学家罗伯特奥曼（Robert J.Aumann）和美国经济学家托马斯谢林（Thomas Thomas C.SchellingC.Schelling）获奖原因：“通过博弈论分析加强了我们对冲突和合作的理解”所作出的贡献而获奖。30罗伯特奥曼31托马斯谢林3

14、22007年诺贝尔经济学奖获得者2007年诺贝尔经济学奖在瑞典斯德哥尔摩公布，三位美国经济学家分享2007年诺贝尔经济学奖，以表彰他们为机制设计理论奠定基础。他们分别是明尼苏达大学的赫维茨、芝加哥大学的马斯金，以及美国普林斯顿高等研究中心的罗杰B.迈尔森。332007年诺贝尔经济学奖获得者利奥尼德-赫尔维茨(LeonidHurwicz)埃里克-马斯金(EricS.Maskin)罗杰-迈尔森(RogerB.Myerson)34二、什么是博弈论n让我们大家一起参与一个博弈的实验！n在欧美，经济学教学中，很早就有实验教学，国内刚刚起步。n在20世纪70年代中期以前，实际上所有经济实验都只是在标准的教

15、室或会议室中进行，并且仅仅使用纸、铅笔、黑板和手表。自从20世纪80年代早期，越来越多的实验依赖于计算机来输入数据、传递和保持纪录。n南京财经大学的实验教学情况。35博弈实验:规则1 我要请20位同学参与一个卡片游戏，每个同学都会和另一位同学组成一组（由教师指定）。每个人都将拿到两张扑克牌，一张是红色的（红桃或者方块），一张是黑色的（黑桃或者梅花）。牌上的数字或者图案不重要，关键是看颜色。36博弈实验:规则2 游戏开始后，每个人将一张牌放在自己的胸口（牌面朝里，别让他人看到你出什么牌），这样我们可以知道你已经作出决定，但是不知道这个决定是什么。你出的牌和小组里另一位同学出的牌一起决定你的收益。

16、这个实验进行三次。在每次试验中都是由老师决定你博弈的对象是谁，你自己是不知道的。37博弈实验：规则3n假如你出红牌，另一位同学出红牌，你假如你出红牌，另一位同学出红牌，你将得到将得到 3 3 元；假如另一位同学出黑牌，元；假如另一位同学出黑牌，你将得到你将得到 0 0 元。假如你出黑牌，另一位元。假如你出黑牌，另一位同学出红牌，你将得到同学出红牌，你将得到 5 5 元；假如另一元；假如另一位同学出黑牌，你将得到位同学出黑牌，你将得到 2 2 元。元。38博弈实验:规则4 游戏开始后，每个人将一张牌放在自己的胸口（牌面朝里，别让他人看到你出什么牌），这样我们可以知道你已经作出决定，但是不知道这个

17、决定是什么。你出的牌和小组里另一位同学出的牌一起决定你的收益。这个实验进行三次。在每次试验中都是由老师决定你博弈的对象是谁，你自己是不知道的。39博弈实验:规则5 游戏开始后，每个人将一张牌放在自己的胸口（牌面朝里，别让他人看到你出什么牌），这样我们可以知道你已经作出决定，但是不知道这个决定是什么。你出的牌和小组里另一位同学出的牌一起决定你的收益。这个实验进行三次。在每次试验中都是由老师决定你博弈的对象是谁，你自己是不知道的。40博弈实验：规则6n总结一下：总结一下：n你的收益你的收益3 3，假如你出红牌，另一位出红牌；，假如你出红牌，另一位出红牌；n 0 0，假如你出红牌，另一位出黑牌。，假

18、如你出红牌，另一位出黑牌。n 5 5，假如你出黑牌，另一位出红牌；，假如你出黑牌，另一位出红牌；n 2 2，假如你出黑牌，另一位出黑牌。，假如你出黑牌，另一位出黑牌。41博弈实验:规则7 游戏开始后，每个人将一张牌放在自己的胸口（牌面朝里，别让他人看到你出什么牌），这样我们可以知道你已经作出决定，但是不知道这个决定是什么。你出的牌和小组里另一位同学出的牌一起决定你的收益。这个实验进行三次。在每次试验中都是由老师决定你博弈的对象是谁，你自己是不知道的。42博弈实验：规则8n在你决定好出什么牌之后，把牌放到自己的在你决定好出什么牌之后，把牌放到自己的胸口。接下来，我们会宣布你和谁组成一组。胸口。接

19、下来，我们会宣布你和谁组成一组。注意，每期你将和不同的人搭配。小组成员注意，每期你将和不同的人搭配。小组成员之间不允许以任何方式沟通。然后，你们同之间不允许以任何方式沟通。然后，你们同时公布你们的出牌。并在下面的表格里做好时公布你们的出牌。并在下面的表格里做好记录。在各轮游戏结束后，我们会按照您表记录。在各轮游戏结束后，我们会按照您表格中记录的收益给予奖励分。格中记录的收益给予奖励分。43博弈实验：规则9n只要你参与过一次实验，无论表现如何，也就只要你参与过一次实验，无论表现如何，也就是说，不论最后得分如何，你的平时成绩不会是说，不论最后得分如何，你的平时成绩不会低于低于8080分。但是，如果

20、你在游戏中收益很高，分。但是，如果你在游戏中收益很高，你将得到奖励分，也就是说，你的平时成绩一你将得到奖励分，也就是说，你的平时成绩一定会超过定会超过8080分。分。n坐在实验者傍边的同学，请帮忙做好记录（坐在实验者傍边的同学，请帮忙做好记录（2020位）。位）。n其他同学与我一起，请监督实验者不要作弊！其他同学与我一起，请监督实验者不要作弊！44博弈实验：规则10n在第二阶段游戏中，游戏规则与前者基在第二阶段游戏中，游戏规则与前者基本一样，唯一不同的是：在教师为各位本一样，唯一不同的是：在教师为各位参与者配置了游戏小组后，允许二者在参与者配置了游戏小组后，允许二者在出牌之前进行口头沟通。然后

21、再进行三出牌之前进行口头沟通。然后再进行三轮实验。轮实验。45对博弈的思考n请收益大的同学谈谈，你为什么能够在在这个游戏（game）中取得非常好的成绩？n构成一个博弈有哪些要素？n博弈（game）有哪些特征？46n博弈实验：博弈实验：111147 刚才的实验揭示的其实就是“囚徒困境”的思想.囚徒的困境是图克（Tucker）1950年提出的。该博弈是博弈论最经典、著名的博弈。该博弈本身讲的是一个法律刑侦或犯罪学方面的问题，但可以扩展到许多经济问题，以及各种社会问题。三、什么是博弈论：从“囚徒困境”谈起48 两个小偷甲和乙联手作案，私入民宅被警方逮住但未获证据。警方将两人分别置于两间房间分开审讯，

22、政策是若一人招供但另一人未招，则招者立即被释放，未招者判入狱10年；若二人都招则两人各判刑8年;若两人都不招则未获证据但因私入民宅各拘留1年。囚徒困境：模型的故事背景囚徒困境：模型的故事背景49囚徒困境博弈乙招不招招甲不招-8,-80,-10-10,0-1,-1思考：如果甲乙都追求个人利益的最大化，那该如何选择？50四、如何理解模型的结论？模型的结论可能与自己的经济学感觉不一致盾，为什么？此时，要注意理论的相对性！模型是在怎样一个假设前提下得到的？n囚徒困境：一个重要的假定就是博弈只进行一次。n如果博弈重复进行，囚徒困境多次，囚徒困境也许就不存在了（重复博弈）。这也是大家关心的如何走出囚徒困境

23、一种方法。n当然还有很多方法可以走出囚徒困境，例如通过法律规定、制度设计等等。这里我们可以举几个例子，来讨论如何走出囚徒困境。51囚徒困境模型的启示（一）n囚徒甲或者乙在做自己的决策时，不仅要考虑到自己的选择，而且还要考虑到其他人的选择，即在存在相互外部经济条件下的个人选择问题。这是博弈论与传统经济学最大的不同（见下表）。52囚徒困境模型的启示（二）n 个体理性与集体理性的不一致 传统教科书上讲，经济学是研究如何将稀缺的资源有效地配置给相互竞争的用途的科学。不过，从现代的观点看，更为恰当地说，经济学是研究人的行为的。这就是说经济学假定人是理性的。理性人是指有一个很好定义的偏好，在面临给定的约束

24、条件下最大化自己的偏好（人总是在约束条件下追求利益最大话）。53囚徒困境模型的启示（二）我们每天所需的食料和饮料，不是出自屠户、酿酒家或烙面师的恩惠，而是出于他们自利的打算。亚当.斯密著 国民财富的性质和原因的研究中文版商务印书馆2002年北京第14页。54传统经济学：个体理性与集体理性的一致 一般来说，他并不企图增进公共福利，也不知道他所增进的公共福利是多少。他所追求的仅仅是他个人的安乐。在这样做时，有一只看不见的手引导他去促进一种目标，而这种目标决不是他所追求的东西。由于追逐他自己的利益，他经常促进了社会利益，其效果要比他真正想促进社会利益时所得到的效果更大。我从来没有看见那些装作要增进公

25、众福利的人真正做了什么。55游戏同时说明了n良好的绩效来自于合作！良好的绩效来自于合作！有效的合作来自于沟通！有效的合作来自于沟通！企业文化的主要功能就是建立良好的企业文化的主要功能就是建立良好的沟通机制沟通机制56三、囚徒困境现实中的例子n例一:挤公交车57例二：广告博弈当两个企业用广告来吸引相同的顾客时，它们面临与囚徒困境类型的问题。我们可以考虑两家烟草公司，万宝路与骆驼。如果两家公司都做广告，它们仍然瓜分市场，但利润减少了，因为每家公司都要承担广告费用。但如果一家公司做广告而另一家不做，做广告的一家就把另一家的顾客吸引走了。根据上述故事，可以构造如下模型。58 广告博弈广告博弈做广告不做

26、广告做广告每家30亿美圆利润万宝路20亿美圆，骆驼50亿不做广告万宝路50亿美圆，骆驼20亿每家得到40亿美圆利润博弈结果万宝路骆驼59广告理论的检验1971年，当时美国国会通过了禁止在电视上做香烟广告的法律。令许多观察者奇怪的是，烟草公司没有利用他们政治上相当大的影响力去反对这项法律。当该法律实施后，香烟广告减少了，而烟草公司的利润增加了。这项法律为烟草公司做了一件它们自己做不到的事：它通过强制实现了低广告高利润的合作，结果解决了囚徒困境问题。60作业收取方式1：n国贸学院：张静（国贸951）、侯思敏（贸经951）n工商管理学院：胡金兰、李冰艺（工商951）n会计学：何亚瓴、寇健榕（会计95

27、1）n财管与审计：徐晗、杨茜玮（财管951）n金融学：暴春、黄月乙（金融951）n保险：李媛媛、陆爱芳（保险951）61作业收取方式2：n法学：黄津、张明月（法学951）n营销：戚亚星、沈玥希（营销951）n物流：郭倩、刘新昆（物流951）n英语：曹烨华、双琴（英语951）n税务：周惠君、谢慧侠（税务951、952）62本次课程作业n为什么说经济学是一套分析工具?n你认为在大学期间应该培养哪方面的能力？n请举出生活中关于囚徒困境的例子?n博弈论与传统的新古典经济学最大的不同是什么?n你对应用博弈论课程有什么建议？n 任选两题！63作业的注意事项！请在作业的首页抬头，鲜明的标出你所在的学院、专业、学号、姓名信息。64