第九章运筹学的博弈论.ppt

第九章 博弈论;教学目的与要求:理解具有竞争性问题的博弈思想,对纳什均衡概念有初步的认识,掌握矩阵博弈的求解方法. 重点与难点:有鞍点的静态博弈和无鞍点的静态博弈,难点是纳什均衡的概念. 教学方法:通过大量的实例讲解相关概念和解法,并进行课堂讨论. 思考题,讨论题,作业:两个课堂讨论题,本章习题. 参考资料:见前言. 学时分配:6学时. ; 引言;早期的博弈实例是中国春秋战国时代的齐王和田忌赛马的故事:齐王有上,中,下三等马,他麾下的大将也有上,中,下三等马,但是同等级的马都比齐王差一些.赛马时齐王表示按上,中,下的顺序出马,而田忌的谋士让他按下,上,中的顺序出马,比赛结果田忌赢了一千金.请思考:这是一种什么类型的博弈?理论上齐王不会输,但他为什么输了?;在国外,1912年E.Zermelo用集合论研究过下棋问题,四十年代由于生产和战争的需要,博弈理论得到了发展,系统博弈理论的形成则以1944年V.Neumann,O.Morgensten合著的《博弈论和经济行为》一书为标志.1994年瑞士皇家科学院决定将诺贝尔经济学奖授予纳什(Nash),哈萨尼(Harsanyi)和泽尔腾(Selten)三人,表彰他们在博弈理论和应用研究方面作出的杰出贡献. 目前,博弈论在定价,招投标,拍卖,委托代理以及很多重要的经营决策中得到应用,它已成为现代经济学的重要基础.;约翰·纳什（JOHN F.NASH）美国人 (1928- )，由于他与另外两位数学家在非合作博弈的均衡分析理论方面做出了开创性的贡献，对博弈论和经济学产生了重大影响，而获得1994年诺贝尔经济奖。 ;???? 瑞典诺贝尔基金会官方网站透露了近20年诺贝尔经济学奖得主名单及其主要贡献(即获奖理由)： ????2004年 挪威经济学家芬恩-基德兰德(Finn E. Kydland)和美国经济学家爱德华-普雷斯科特(Edward C. Prescott) ????获奖理由：在动态宏观经济学方面做出了巨大贡献。 ????2003年 美国经济学家罗伯特-恩格尔(Robert F. Engle III)和英国经济学家克莱夫-格兰杰(Clive W.J. Granger) ????获奖理由：在经济时间数列中运用了统计学的方法。 ;2002年 美国学者丹尼尔-卡尼曼(Daniel Kahneman)和弗农-史密斯(Vernon L. Smith) ????获奖理由：在心理和实验经济学研究方面做出了开创性工作。 ????2001??? 三位美国学者乔治-阿克尔洛夫(George A. Akerlof)、迈克尔-斯彭斯(A. Michael Spence)和约瑟夫-斯蒂格利茨(Joseph E. Stiglitz) ????获奖理由：在“对充满不对称信息市场进行分析”领域做出了重要贡献。 ????2000年 美国芝加哥大学的詹姆斯-赫克曼(James J. Heckman)和加州大学伯克利分校的丹尼尔-麦克法登(Daniel L. McFadden) ????获奖理由：在微观计量经济学领域做出了重大贡献。 ????1999年 加拿大著名经济学家罗伯特-蒙代尔教授(Robert A. Mundell) ????获奖理由：对不同汇率体制下的货币和财政政策以及最优货币区域的分析做出了伟大贡献。 ;1998年 印度籍经济学家阿马蒂亚-森(Amartya Sen) ????获奖理由：对福利经济学以及发展经济学做出了突破性贡献。 ????1997年 美国经济学家迈伦-斯科尔斯(Myron S. Scholes)和罗伯特-默顿(Robert C. Merton) ????获奖理由：前者给出了著名的布莱克-斯科尔斯期权定价公式，该法则已成为金融机构涉及金融新产品的思想方法；后者对布莱克-斯科尔斯公式所依赖的假设条件做了进一步减弱，在许多方面对其做了推广。 ????1996年 英国人(James A. Mirrlees)和美国人威廉-维克瑞(William Vickrey) ????获奖理由：前者在信息经济学理论领域做出了重大贡献，尤其是不对称信息条件下的经济激励理论的论述；后者在信息经济学、激励理论、博弈论等方面都做出了重大贡献。 ;1995年 美国人罗伯特-卢卡斯(Robert E. Lucas Jr.) ????获奖理由：倡导和发展了理性预期与宏观经济学研究的运用理论，深化了人们对经济政策的理解，并对经济周期理论提出了独到的见解。 ????1994年 美国人约翰-海萨尼(John C. Harsanyi) 和美国人约翰-纳什(John F. Nash Jr.)以及德国人莱因哈德-泽尔腾(Reinhard Selten) ????获奖理由：在非合作博弈的均衡分析