博弈论与信息经济学1-导论课件

博弈论与信息经济学2013年3月博弈论与信息经济学1要在现代社会做一个有文化的人，你必须对博弈论有大致的了解。

——萨缪尔森要在现代社会做一个有文化的人，你必须对博弈论有大致的了解。2教材及参考书

教材及参考书《经济博弈论基础》，王文举主编，高等教育出版社，2010年《博弈论教程》，罗云峰主编，清华大学出版社，北京交通大学出版社，2007年《经济博弈论》第三版，谢识予编著，复旦大学出版社，2008年《博弈论与信息经济学》，张维迎著，上海人民出版社，2004版《策略博弈》第二版，（美）迪克西特著，蒲永健译，中国人民大学出版社，2009年教材及参考书教材及参考书3博弈论与信息经济学1—导论课件4博弈论与信息经济学1—导论课件5考核方式

考核方式及成绩评定方法:平时点名+作业占30%—点名及抽查提问—完成作业期末闭卷考试占70%考核方式6邮箱：电话：答疑时间：每周三，上午8:30-13:30答疑地点：图书馆十层，1001教研室邮箱：7导论1.1博弈和博弈论1.2博弈结构和博弈的分类1.3几类经典博弈模型导论1.1博弈和博弈论8最经典的博弈模型—“囚徒困境”甲、乙两个小偷作案后被警察抓住，分别关在不同的屋子里审讯。在审讯之前，警察向他们交代政策如下：如果两个人都坦白，将各判5年；如果两个人都抵赖，将会因为证据不足而各判1年；如果其中一人抵赖，一人坦白，那么坦白的人将得到宽大处理而被无罪释放，而抵赖的人将被重判8年。故事模型最经典的博弈模型—“囚徒困境”甲、乙两个小偷作案后被91.1博弈和博弈论1.1.1从游戏到博弈博弈——丰富多彩的对抗性游戏（现代汉语词典）博弈论GameTheory—直译“游戏理论”，“对策论”游戏的共同点：规则、策略、结果、策略和利益相互依存（不仅取决于己方策略，也取决于对方策略）博弈的四个主要方面——参加者（Players）：自然人、企业、国家、国家集团等——策略（Strategies）或行动（Actions）——博弈的顺序（Orders）——博弈方的支付或得益（Payoffs）经济、政治、军事和社会中博弈的例子例：寡头市场产量决策、市场开发竞争、军备竞赛、拍卖与招标1.1博弈和博弈论1.1.1从游戏到博弈10博弈的含义及主要方面1.1.2一个非技术性的定义罗伯特·奥曼教授—所谓博弈，就是策略性的互动决策。关于博弈的非技术性定义：一些个人、队组或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。博弈论：研究在利益相互影响的局势中，局中人如何选择自己的策略才能使自身的收益最大化的均衡问题。博弈的含义及主要方面1.1.2一个非技术性的定义11博弈论的发展2000多年前齐威王田忌赛马，春秋时的《孙子兵法》，1500年前巴比伦犹太教法典中的婚姻合同问题博弈论的发展2000多年前齐威王田忌赛马，春秋时的《孙子兵法12博弈论的发展1838年，古诺寡头产量竞争；1883年，伯特朗寡头价格竞争；1913年，齐默罗关于象棋博弈的定理，提出逆推归纳法；1921-1927年，波雷尔给出混合策略的表述，两人博弈的极小化极大解博弈论形成的标志：开始于1944年，冯·诺依曼和摩根斯坦恩合作出版《博弈论和经济行为》，给出了博弈研究的一般框架、概念术语和表述方式，提出了较系统的博弈理论。20世纪50年代，合作博弈论鼎盛时期，讨价还价模型—纳什（1950）和夏普里（1953），核的概念—吉利斯和夏普里（1953）20世纪50年代非合作博弈开始创立，纳什（1950，1951），囚徒困境—塔克（1950）博弈论的发展1838年，古诺寡头产量竞争；1883年，伯特朗13博弈论的发展20世纪60年代后，精炼纳什均衡—泽尔腾，纳什均衡中引入了动态分析20世纪70年代,阿克洛夫、斯宾塞和斯蒂格利茨相继发展了非对称信息博弈理论，从而衍生出了信息经济学分支20世纪80年代，克瑞普斯（Kreps）和威尔逊（Wilson）等将不完全信息引入动态博弈中，提出了“精炼贝叶斯纳什均衡”。20世纪90年代，弗得伯格和泰勒尔，提出了“完美贝叶斯均衡”的概念未来主要发展方向：不完全信息博弈理论或信息经济学（非对称信息），微分博弈理论（连续策略），合作博弈理论，实验博弈理论（博弈论与实验经济学结合），进化博弈理论（利用生物进化模型研究有限理性下的行为和经济问题）博弈论的发展20世纪60年代后，精炼纳什均衡—泽尔腾，纳什均14博弈论有什么用？作为理论分析工具的博弈论

——现象、模型与科学理论——经济现象与经济模型作为科学理论的博弈论

——解释、预测、提出建议作为一种思维方式的博弈论

——日常生活、政治竞争、商业争斗……都需要一点策略思维——可以更好地理解我们所处的现实世界——学好博弈论，并不保证您能成为常胜将军，但是却可以让你更明智地参与竞争、避免无谓的失败博弈论有什么用？作为理论分析工具的博弈论15博弈论与诺贝尔经济学奖1994年：非合作博弈，纳什(Nash)、海萨尼（Harsanyi）、泽尔腾（Selten），表彰他们在博弈论的发展及其在经济学领域的应用中所做出的开创性贡献。1996年：不对称信息激励理论，英国经济学家莫里斯（Mirrlees）（最优税制）和美国经济学家维克瑞（Vickrey）（拍卖）2001年：不完全信息市场博弈，美国经济学家阿克罗夫（Akerlof）（旧车市场）、斯宾塞（Spence）（劳动力市场）、斯蒂格利茨（Stiglitze）（金融市场），表彰他们利用非对称信息理论对市场经济进行的研究。2005年，博弈论，由拥有以色列和美国双重国籍的经济学家罗伯特•奥曼(Robert.J.Aumann)和美国经济学家托马斯•谢林(Thomas.C.Schelling)分享，通过博弈论分析促进了对冲突与合作的理解。2007年，诺贝尔经济学奖颁给了三位美国经济学家：赫维茨(Hurwicz)、迈尔森(Myerson)和马斯金(Maskin)，以表彰他们为机制设计理论奠定基础。博弈论与诺贝尔经济学奖1994年：非合作博弈，纳什(Nash16瑞典银行纪念诺贝尔经济科学奖1994年桂冠得主约翰.C.海萨尼斯坦福大学经济学博士1957年布达佩斯大学哲学博士1947年约翰.F.纳什Jr.普林斯顿大学数学博士1950年MIT.数学教员（1951-1959）莱因哈德.泽尔腾法兰克福大学数学博士1961年瑞典银行纪念诺贝尔经济约翰.C.海萨尼约翰.F.纳什Jr.171957年的纳什1957年的纳什18老年纳什老年纳什19纳什的故事(1)1928年6月13日，约翰·福布斯·纳什（JohnForbesNash）出生于美国西弗吉尼亚州的布鲁菲尔德市。1948年9月入普林斯顿大学作研究生，于1950年获数学博士学位，并留校任讲师一年。1951年到麻省理工学院任教，直到1959年因精神分裂症而离职。电影“美丽心灵”2002年囊括了第74届奥斯卡最佳影片、最佳导演、最佳改编剧本和最佳女配角4项大奖。纳什的故事(1)1928年6月13日，约翰·福布斯·纳什（J20212121纳什的故事(2)1958年，由于纳什在博弈论、代数几何学和非线性理论方面取得的成就，《财富》杂志推举他为同时活跃在纯粹数学和应用数学两个领域的新一代天才数学家中最杰出的人物。1959年，在失踪两个星期之后，无精打采的纳什来到麻省理工学院休息室同事的身边，神秘兮兮地指着手中的一份《纽约时报》说，来自外太空或外国政府的抽象力量正在通过《纽约时报》跟他进行交流；还说，他收到的信息只是给他一个人的，已经用密码加密，需要经过精密的分析才能看出来，其他人不可能破译；而现在他已得到许可，可以和整个世界分享这些秘密。纳什的故事(2)1958年，由于纳什在博弈论、代数几何学和非22纳什的故事(3)在1994年诺贝尔经济学奖揭晓的那天下午，普林斯顿大学为纳什举行了一个小型香槟酒会。纳什在会上说，他不习惯发表讲话，但这次他有三件事要说。第一件事就是，他希望获得诺贝尔奖可以改善他的信用评级，因为他实在太需要一张信用卡了。这个小小的愿望，竟然出自这样一个杰出人物之口，也真是太令人感叹了。第二件是他更希望自己能够独享诺贝尔奖，因为他太需要那笔钱，他要为自己的住房支付欠款。第三件是他认为自己的博弈论研究是与超弦理论类似的高度智力课题，其实用性也许是次要的或者可疑的。纳什的故事(3)在1994年诺贝尔经济学奖揭晓的那天下午，普23241996年，不对称信息激励理论241996年，24博弈论与信息经济学1—导论课件25瑞典银行纪念诺贝尔经济科学奖2005年桂冠得主罗伯特.J.奥曼麻省理工学院数学博士,1955年托马斯.C.谢林哈佛大学经济学博士,1951年瑞典银行纪念诺贝尔经济罗伯特.J.奥曼托马斯.C.谢林26博弈论与信息经济学1—导论课件27博弈论与信息经济学1—导论课件28博弈论与信息经济学1—导论课件29博弈论进入主流经济学反映了经济学发展的趋势第一：经济学的研究对象转向个体，从个人的效用函数及约束条件开始，解约束条件下的个人效用最大化问题而导出行为及均衡结果；第二：经济学转向对人与人关系的研究，人与人之间行为的相互影响作用、人们之间的利益冲突与一致、竞争与合作的研究；第三：经济学越来越重视对信息的研究，特别是信息非对称对个人选择及制度安排的影响，信息经济学是博弈论应用的一部分，是非对称信息博弈论。

博弈论与主流经济学博弈论进入主流经济学反映了经济学发展的趋势博弈论与主流经济30谁应该学习博弈论？问题：当我们做一项决策时，考虑的仅仅是自己吗？我们在思考问题时，应该从现在向将来推理吗？不留退路会使自己的处境变得更糟糕吗？人们的合作是出于道德和高尚的情感吗？选举中多数派一定会获胜吗？拥有越多的选择机会对我们越好吗？………谁应该学习博弈论？问题：31博弈论学习中应该注意问题先修课程:

微观经济学、高等数学学习难点：

１、博弈分析方法的掌握；２、数学方法与经济理论的结合。３、逻辑思维能力的运用。博弈论学习中应该注意问题先修课程:321.2博弈结构和分类1.2.1博弈中的博弈方1.2.2博弈中的策略1.2.3博弈中的得益1.2.4博弈的过程1.2.5博弈的信息结构1.2.6博弈方的能力和理性1.2.7博弈的分类和博弈理论的结构1.2博弈结构和分类1.2.1博弈中的博弈方331.2.1博弈中的博弈方博弈方—博弈中独立决策、独立承担博弈结果的个人或组织博弈方数量对博弈结果和分析的影响博弈方数量—单人博弈、两人博弈、多人博弈博弈方并不仅指自然人，既可以是个人，也可以是企业、国家、经济社会组织等1.2.1博弈中的博弈方博弈方—博弈中独立决策、独立承担博34两人博弈两人博弈：最常见，研究最多，是最基本和有用的博弈类型，囚徒困境、猜硬币、齐威王田忌赛马等都是两人博弈两人博弈中的两个博弈方之间并不总是相互对抗的，有时候也会出现两博弈方利益方向一致的情形在两人博弈中，掌握信息较多的并不能保证利益也一定较多个人追求最大自身利益的行为，常常并不能导致实现社会的最大利益，也常常不能真正实现个人自身的最大利益两人博弈两人博弈：最常见，研究最多，是最基本和有用的博弈类型35多人博弈多人博弈—有三个或三个以上博弈方参加的博弈可能存在“破坏者”，例如：奥运会的主办权争夺表述形式—文字描述，函数式多人博弈多人博弈—有三个或三个以上博弈方参加的博弈36小资料——第27届奥运会承办权的争夺

2000年第27届奥运会承办权的争夺可以说是一场“巨人之间的竞争”，8个申办城市都有自己的特点，新招数新举措纷纷出台。除了中国北京外，加入到这届奥运会申办之列的还有柏林、悉尼、米兰、曼彻斯特、巴西利亚、伊斯坦布尔和塔什干，后三座城市后来退出了申办行列。经过近两年的精心准备，各申办城市在1993年9月23日发起了最后冲刺。这一天，在摩纳哥蒙特卡洛举行的国际奥委会第101次全会将选定2000年奥运会举办城市。五个申办城市的陈述报告结束后，即进入紧张的投票程序。前三轮，北京分别得了32票、37票和40票，一直居于领先地位。悉尼则紧随其后，前三轮投票数分别为30票、30票和37票。在最后一轮投票中，北京遗憾地以两票的微弱劣势不敌悉尼，作为首次参加申办的城市，北京能得到43票，虽败犹荣。不少人对悉尼和曼彻斯特联手对手中国表示愤慨，加拿大籍资深委员庞德说，这一天是我最悲哀的一天，我为一些委员做出这样的选择难过。小资料——第27届奥运会承办权的争夺2000年第27届奥运371.2.2博弈中的策略策略—博弈中各博弈方的决策内容，简单地说就是参与人可采取的选择不是每个博弈的博弈方都有相同的可选策略，不同博弈方之间不仅可选策略不同，而且可选策略的数量也不同有限博弈—一个博弈中每个博弈方的策略数都是有限的，理论上可以用得益矩阵法、扩展形法或简单罗列法无限博弈—一个博弈中至少有某些博弈方的策略有无限多个，只能用数集或函数来表示1.2.2博弈中的策略策略—博弈中各博弈方的决策内容，简单381.2.3博弈中的得益得益或支付（payoff）—参加博弈的各个博弈方从博弈中所获得的利益，是各博弈方的根本目标，行为和判断的主要依据得益可以是利润、收入，也可以是量化的效用、社会效益、福利等根据得益对博弈进行的分类—零和博弈、常和博弈、变和博弈1.2.3博弈中的得益得益或支付（payoff）—参加博弈39零和博弈：一方的得益是另一方的损失，也称“严格竞争博弈”，博弈方之间利益始终对立，偏好通常不同。

—猜硬币，齐威王田忌赛马，石头、剪刀、布常和博弈：博弈方之间利益的总和为常数，博弈方之间的利益是对立的且是竞争关系，零和博弈的扩展。

—分配固定数额的奖金、利润，遗产官司变和博弈：零和博弈和常和博弈以外的所有博弈，合作利益存在，博弈效率问题的重要性。

—囚徒困境，产量博弈，制式问题等1.2.3博弈中的得益零和博弈：一方的得益是另一方的损失，也称“严格竞争博弈”，博401.2.4博弈的过程静态博弈：各博弈方是同时决策，或者虽然各博弈方决策的时间部一定真正一致，但在他们做出选择之前不知道其他博弈方的策略，在知道其他博弈方的策略之后则不能改变自己的选择。

—齐威王与田忌赛马，石头、剪子、布，投标动态博弈：各博弈方的选择和行动不仅有先后次序，而且后选择、行动的博弈方在自己选择、行动之前可以看到其他博弈方的选择、行动。—弈棋，商业大战，商业谈判，讨价还价重复博弈：同一个博弈反复进行所构成的博弈过程

—体育竞技中的多局制比赛，商场回头客，企业之间的长期合作

►有限次重复博弈►无限次重复博弈1.2.4博弈的过程静态博弈：各博弈方是同时决策，或者虽然41小故事—为什么只要1美元不要10美元曾经有一个小孩，家境贫寒，只好上街乞讨。令人奇怪的是，对路人的施舍，他只接受1美元，而不要路人给的10美元。世界上居然有这样的傻瓜，10美元不要只要1美元！这个消息传开了，更多的人都想见识这个傻瓜，他们纷纷掏出10美元和1美元来给小乞丐。小乞丐总是选择1美元。更多的人都觉得好奇，总是不断有路人来做“实验”。

小乞丐为什么那么笨不要10美元的钞票？小故事—为什么只要1美元不要10美元曾421.2.5博弈的信息结构从信息方面来划分——完全信息博弈和不完全信息博弈，即局中人对有关其他局中人的特征、策略空间和支付函数的知识。完全信息博弈：每个博弈局中人对所有其他局中人的特征、策略空间及支付函数有准确的知识；否则就是不完全信息博弈。

1.2.5博弈的信息结构431.2.6博弈方的能力和理性博弈方最主要的行为逻辑有两个方面——他们决策行为的根本目标——他们追求目标的能力完全理性和有限理性—完全理性：有完美的分析判断能力和不会犯选择行为的错误—有限理性：博弈方的判断选择能力有缺陷1.2.6博弈方的能力和理性博弈方最主要的行为逻辑有两个方44个体理性和集体理性

►个体理性：以个体利益最大化为目标

►集体理性：追求集体利益最大化

►合作博弈：允许存在有约束力协议的博弈

►非合作博弈：不允许存在有约束力协议的博弈1.2.6博弈方的能力和理性个体理性和集体理性1.2.6博弈方的能力和理性45非合作博弈更受重视的原因主导人们行为方式的主要还是个体理性不是集体理性非合作博弈理论是合作博弈理论的基础集体理性是更高级和更复杂的理性，研究难度更大非合作博弈更受重视的原因主导人们行为方式的主要还是个体理性不461.2.7博弈的分类和博弈理论的结构非合作博弈和合作博弈完全理性博弈和有限理性博弈静态博弈、动态博弈、重复博弈完全信息静态博弈、完全信息动态博弈、不完全信息静态博弈、不完全信息动态博弈信息经济学的基础：完全但不完美信息的动态博弈、不完全信息的静态博弈、不完全信息的动态博弈1.2.7博弈的分类和博弈理论的结构非合作博弈和合作博弈信47.信息行动顺序完全信息不完全信息静态完全信息静态博弈（策略型博弈）纳什均衡Nash(1950,1951)不完全信息静态博弈（贝叶斯博弈）贝叶斯-纳什均衡Harsanyi(1967-1968)动态完全信息动态博弈（扩展型博弈）子博弈完美纳什均衡Selten(1965)不完全信息动态博弈（动态贝叶斯博弈）完美贝叶斯-纳什均衡Selten(1975);Kreps&Wilson(1982)博弈的基本分类及对应的均衡概念***.信息完全信息不完全信息静态完全信息静态博弈不完全481.3几类经典的博弈模型囚徒困境赌胜博弈性别大战1.3几类经典的博弈模型囚徒困境49囚徒困境的基本模型囚徒困境的得益矩阵参与人：囚徒1和囚徒2策略：坦白，不坦白双方同时选择策略，收益如矩阵中所示-5，-50，-8-8，0-1，-1坦白不坦白坦白不坦白囚徒2囚徒1囚徒1的得益囚徒2的得益-5，-5囚徒困境的基本模型囚徒困境的得益矩阵-5，-50，-8-50双寡头削价竞争市场竞争中典型的囚徒困境现象之一现实中的囚徒困境现象：军备竞赛，公共资源的过度使用，公共品的短缺，应试教育，团队生产中的偷懒，为什么成绩越来越高……100，10020，150150，2070，70高价低价高价低价寡头2寡头1双寡头的得益矩阵双寡头削价竞争市场竞争中典型的囚徒困境现象之一100，10