博弈论70791.ppt

博弈论 Game Theory 主讲教师：赵春广 邯郸学院数学系 我们每天都生存处于多方面利害冲突的环境 : 日常生活中的下棋、打牌、求职、恋爱等；社会生活中如国家之间的战争、商业竞争等，都具有竞争或对抗性质，这一类行为称为博弈。 学习博弈论，有助于决策者按照一定的博弈规则采取科学的、正确的行动（策略）。 目的是提高学生对各类均衡的存在性、唯一性和最优性的深刻理解. 第一章 什么是博弈 几个博弈的例子: 1.高考填报志愿 2.外交谈判 3.企业合作与竞争 4.金融危机 5.就业 “要想在现代社会做一个有文化的人，你必须对博弈论有一个大致了解” ——保罗·萨缪尔森 什么是“博弈” “博弈论”译自英文“Game Theory”。“Game”的基本意义是游戏，因此“Game Theory”直译应该是“游戏理论”。 博弈即一些个人、队组或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。 博弈论（Game Theory，又名对策论）是一门以数学为基础的、研究对抗冲突中最优解决问题的学科，更确切地说是运筹学的一个分支,开山鼻祖是数学家、计算机的发明者冯·诺意曼(Von neumann)。他是一位出生于匈牙利的天才的数学家。他不仅创立了经济博弈论，而且发明了计算机。 1944年他和普林斯顿经济学家摩根斯坦恩（Morgenstern）合写了一本书，《博弈论和经济行为》（The Theory of Games and Economic Behaviour），正式奠定了现代博弈论的基础，标志着现代系统博弈理论的的初步形成。 博弈论作为一门学科，是在20世纪50～60年代发展起来的。1950和1951年，Nash发表了两篇关于非合作博弈的重要文章，明确提出了Nash Equilibrium的概念，揭示了博弈论和经济均衡之间的关系，并证明了均衡解的存在, 奠定了现代非合作博弈论的基石。 到20世纪70年代，博弈论正式成为主流经济学研究的主要方法之一。1994年诺贝尔经济学奖同时授予了纳什、泽尔腾、海萨尼三位博弈论专家。1996年诺奖授予两位博弈论与信息经济学研究专家莫里斯、维克瑞；2001年诺奖授予阿克洛夫、斯彭斯、斯蒂格利茨，表彰他们在柠檬市场、信号传递和信号甄别等非对称信息理论研究中的开创性贡献。2005年诺贝尔经济学奖又授予了美国经济学家托马斯．谢林（Thomas Schelling）和以色列经济学家罗伯特．奥曼（Robert Aumann），以表彰他们在合作博弈方面的巨大贡献。 最近十几年来，博弈论在经济学中得到了广泛地运用，在揭示经济行为相互制约性质方面。今天,在现代经济学里，博弈论已经成为十分标准的分析工具。 1994年三位获诺奖的博弈论学者 纳什(Nash): Nash-Equilibrium 纳什传奇的经历 纳什1928年6月13日出生于美国弗吉尼亚西部，从小就表现出非凡的数学天分 1948年获得数学硕士学位 1950年在普林斯顿获得数学博士学位 ，博士论文关于博弈论的研究，在45年后获得诺贝尔奖 1951－1959年，在MIT数学中心任教。在1958年底，纳什的心智状态出现问题。因为精神分裂症，在1959年丢了MIT的工作。后来妻子Alicia也最终和他离婚，但仍然继续帮助他。 纳什在妻子和普林斯顿朋友和同事的无微不至的关怀帮助下，和自己的不懈努力下，病情逐渐好转起来。经历了近30年的精神病的折磨，又重新回到了学术研究中。 1994年，纳什和其他两位博弈论的学者一起获得了诺贝尔经济学奖。 2002年3月24日，当74岁的纳什拉着妻子Alicia的手走进柯达剧院奥斯卡颁奖现场时,整个剧院爆发出热烈的掌声。 海萨尼(Harsany) : Bayes-Nash Equilibrium 泽尔藤(Selten):Subgame-Perfect Nash E---  博弈论是人们深刻理解诸如经济行为和社会问题的基础。现在人们所说的博弈论，一般指非合作博弈论。非合作博弈强调的是个人理性、个人最优决策, 其结果可能是有效率的,也可能是无效率的。它的特征是：人们行为相互作用时，行为人不能达成一个有约束力的协议。或者说，行为人之间的合约对于签约人没有实质性约束力。然而，在各种生活行