《博弈论PPT讲稿.ppt》由会员分享,可在线阅读,更多相关《博弈论PPT讲稿.ppt(51页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、博弈论课件第1页,共51页,编辑于2022年,星期五l要在现代社会做一个有文化的人,你必须对博要在现代社会做一个有文化的人,你必须对博弈论有大致的了解。弈论有大致的了解。萨缪尔森萨缪尔森第2页,共51页,编辑于2022年,星期五教材及参考书教材及参考书 l使用教材使用教材经济博弈论经济博弈论第三版,谢识予编著,第三版,谢识予编著,复旦大学出版社,复旦大学出版社,2008年年l参考书参考书策略博弈策略博弈第二版,(美)迪克西特著,蒲永健译,中国人民大学出版社,第二版,(美)迪克西特著,蒲永健译,中国人民大学出版社,2009年年博弈论与信息经济学博弈论与信息经济学,张维迎著,上海人民出版社,张维迎
2、著,上海人民出版社,1996版版博弈与信息:博弈论概论博弈与信息:博弈论概论(第二版),(第二版),(美)艾里克(美)艾里克.拉斯缪森(拉斯缪森(Eric Rasmusen),北京大学出版社,),北京大学出版社,2003年版年版 博弈论博弈论,(美)朱,(美)朱弗登博格弗登博格(法)让(法)让梯若尔,中国人民大学出版社,梯若尔,中国人民大学出版社,2002年版年版第3页,共51页,编辑于2022年,星期五第一章第一章 导论导论 本本章章首首先先对对博博弈弈论论的的一一些些基基本本概概念念,包包括括什什么么是是博博弈弈和和博博弈弈论论等等作作初初步步介介绍绍;然然后后给给出出一一些些经经典典的的
3、博博弈弈例例子子;最最后后对对博博弈弈的的结结构构和和分分类类作作一一些些讨讨论论。本本章章的的目目标标是是让让大大家家对对博博弈弈论论的的基基本本内内容容,以以及及博博弈弈分分析析的的基基本本思思想想方方法法等形成初步的认识。等形成初步的认识。第4页,共51页,编辑于2022年,星期五第一章第一章 导论导论1.1 什么是博弈论什么是博弈论1.2 几类经典博弈模型几类经典博弈模型1.3 博弈结构和博弈的分类博弈结构和博弈的分类第5页,共51页,编辑于2022年,星期五1.1 1.1 什么是博弈论什么是博弈论1.1.1 从游戏到博弈从游戏到博弈博弈论博弈论 Game Theory直译直译“游戏理
4、论游戏理论”游戏的的共同点:规则、结果、策略、策略和利益相互依存(不仅游戏的的共同点:规则、结果、策略、策略和利益相互依存(不仅取决于己方策略,也取决于对方策略)取决于己方策略,也取决于对方策略)经济、政治、军事和社会中的例子经济、政治、军事和社会中的例子例:寡头市场产量决策、市场开发竞争、拍卖与招标例:寡头市场产量决策、市场开发竞争、拍卖与招标博弈博弈丰富多彩的对抗性游戏(现代汉语词典)丰富多彩的对抗性游戏(现代汉语词典)第6页,共51页,编辑于2022年,星期五博弈论的发展博弈论的发展l2000多年前齐威王田忌赛马、多年前齐威王田忌赛马、1500年前巴比伦犹太教法典中的婚姻合年前巴比伦犹太
5、教法典中的婚姻合同问题同问题l1838年,古诺寡头产量竞争;年,古诺寡头产量竞争;1883年,伯特兰德寡头价格竞争;年,伯特兰德寡头价格竞争;1881年,年,埃奇沃斯合同曲线埃奇沃斯合同曲线核的特例,都包含博弈思想核的特例,都包含博弈思想l1913年,齐默罗关于象棋博弈的定理,提出逆推归纳法;年,齐默罗关于象棋博弈的定理,提出逆推归纳法;1921-1927年,年,波雷尔给出混合策略的表述,两人博弈的极小化极大解波雷尔给出混合策略的表述,两人博弈的极小化极大解l博弈论形成的标志:开始于博弈论形成的标志:开始于1944年,冯年,冯诺依曼和摩根斯坦恩合作出版诺依曼和摩根斯坦恩合作出版博博弈论和经济行
6、为弈论和经济行为,给出了博弈研究的一半框架、概念术语和表述方式,给出了博弈研究的一半框架、概念术语和表述方式,提出了较系统的博弈理论。提出了较系统的博弈理论。l50年代,合作博弈论鼎盛时期,讨价还价模型年代,合作博弈论鼎盛时期,讨价还价模型纳什(纳什(1950)和夏普里)和夏普里(1953),核的概念),核的概念吉利斯和夏普里(吉利斯和夏普里(1953)l50年代非合作博弈开始创立,纳什(年代非合作博弈开始创立,纳什(1950,1951),囚徒困境),囚徒困境塔克塔克(1950)第7页,共51页,编辑于2022年,星期五博弈论的发展博弈论的发展l60年代后,精炼纳什均衡年代后,精炼纳什均衡泽尔
7、腾,纳什均衡中引入了动态分析泽尔腾,纳什均衡中引入了动态分析l70年代年代,阿克洛夫、斯宾斯和斯蒂格利茨相继发展了非对称信息博弈理阿克洛夫、斯宾斯和斯蒂格利茨相继发展了非对称信息博弈理论,从而衍生出了信息经济学分支论,从而衍生出了信息经济学分支l80年代,克瑞普斯(年代,克瑞普斯(Kreps)和威尔逊()和威尔逊(Wilson)等将不完全信息引入动态博)等将不完全信息引入动态博弈中,提出了弈中,提出了“精炼贝叶斯纳什均衡精炼贝叶斯纳什均衡”。l90年代,弗得伯格和泰勒尔,提出了年代,弗得伯格和泰勒尔,提出了“完美贝叶斯均衡完美贝叶斯均衡”的概念的概念l未来发展方向:不完全信息博弈理论或信息经济
8、学(非对称信息),未来发展方向:不完全信息博弈理论或信息经济学(非对称信息),微分博弈理论(连续策略和互动对抗),合作博弈理论,实验博弈理微分博弈理论(连续策略和互动对抗),合作博弈理论,实验博弈理论(博弈论与实验经济学结合),进化博弈理论(利用生物进化模型论(博弈论与实验经济学结合),进化博弈理论(利用生物进化模型研究有限理性下的行为和经济问题)研究有限理性下的行为和经济问题)第8页,共51页,编辑于2022年,星期五博弈论有什么用?博弈论有什么用?l作为理论分析工具的博弈论作为理论分析工具的博弈论 现象、模型与科学理论现象、模型与科学理论 经济现象与经济模型经济现象与经济模型 l作为科学理
9、论的博弈论作为科学理论的博弈论 解释、预测、提出建议解释、预测、提出建议 l作为一种思维方式的博弈论作为一种思维方式的博弈论 日常生活、政治竞争、商业争斗日常生活、政治竞争、商业争斗都需要一点策略思维都需要一点策略思维 可以更好地理解我们所处的现实世界可以更好地理解我们所处的现实世界 学好博弈论,并不保证您能成为常胜将军,但是却可以让学好博弈论,并不保证您能成为常胜将军,但是却可以让你更明智地参与竞争、避免无谓的失败你更明智地参与竞争、避免无谓的失败 第9页,共51页,编辑于2022年,星期五博弈论与诺贝尔经济学奖博弈论与诺贝尔经济学奖l19941994年:年:非合作博弈,纳什非合作博弈,纳什
10、(Nash)(Nash)、海萨尼(、海萨尼(HarsanyiHarsanyi)、泽尔腾()、泽尔腾(SeltenSelten),表),表彰他们在博弈论的发展及其在经济学领域的应用中所做出的开创性贡献。彰他们在博弈论的发展及其在经济学领域的应用中所做出的开创性贡献。l19961996年:年:不对称信息激励理论,英国经济学家莫里斯(不对称信息激励理论,英国经济学家莫里斯(MirrleesMirrlees)(最优税制)(最优税制)和美国经济学家维克瑞(和美国经济学家维克瑞(VickreyVickrey)(拍卖)(拍卖)l20012001年:年:不完全信息市场博弈,美国经济学家阿克罗夫(不完全信息市场
11、博弈,美国经济学家阿克罗夫(AkerlofAkerlof)(旧车市场)、)(旧车市场)、斯宾塞(斯宾塞(SpenceSpence)(劳动力市场)、斯蒂格利茨()(劳动力市场)、斯蒂格利茨(StiglitzeStiglitze)(金融市场),表彰他)(金融市场),表彰他们利用非对称信息理论对市场经济进行的研究。们利用非对称信息理论对市场经济进行的研究。l20052005年,年,博弈论,由拥有以色列和美国双重国籍的经济学家罗伯特博弈论,由拥有以色列和美国双重国籍的经济学家罗伯特奥曼奥曼(Robert.(Robert.J.Aumann)J.Aumann)和美国经济学家托马斯和美国经济学家托马斯谢林谢
12、林(Thomas.C.Schelling)(Thomas.C.Schelling)分享,通过博弈论分析分享,通过博弈论分析促进了对冲突与合作的理解。促进了对冲突与合作的理解。l20072007年,年,诺贝尔经济学奖颁给了三位美国经济学家:赫维茨诺贝尔经济学奖颁给了三位美国经济学家:赫维茨(Hurwicz)(Hurwicz)、迈尔森、迈尔森(Myerson)(Myerson)和马斯金和马斯金(Maskin)(Maskin),以表彰他们为机制设计理论奠定基础。,以表彰他们为机制设计理论奠定基础。第10页,共51页,编辑于2022年,星期五19571957年的纳什年的纳什第11页,共51页,编辑于2
13、022年,星期五老年纳什老年纳什第12页,共51页,编辑于2022年,星期五纳什的故事(1)l1928年年6月月13日,约翰日,约翰福布斯福布斯纳什(纳什(John Forbes Nash)出)出生于美国西弗吉尼亚州的布鲁菲尔德市。生于美国西弗吉尼亚州的布鲁菲尔德市。1948年年9月入普月入普林斯顿大学作研究生,于林斯顿大学作研究生,于1950年获数学博士学位,并留校年获数学博士学位,并留校任讲师一年。任讲师一年。1951年到麻省理工学院任教,直到年到麻省理工学院任教,直到1959年因年因精神分裂症而离职。精神分裂症而离职。l电影电影“美丽心灵美丽心灵”2002年囊括了第年囊括了第74届奥斯卡
14、最佳影片、最届奥斯卡最佳影片、最佳导演、最佳改编剧本和最佳女配角佳导演、最佳改编剧本和最佳女配角4项大奖。项大奖。第13页,共51页,编辑于2022年,星期五14第14页,共51页,编辑于2022年,星期五纳什的故事(2)l1958年,由于纳什在博弈论、代数几何学和非线性理论方面取得年,由于纳什在博弈论、代数几何学和非线性理论方面取得的成就,的成就,财富财富杂志推举他为同时活跃在纯粹数学和应用数学两个领杂志推举他为同时活跃在纯粹数学和应用数学两个领域的新一代天才数学家中最杰出的人物。域的新一代天才数学家中最杰出的人物。l1959年,在失踪两个星期之后,无精打采的纳什来到麻省理工学院休息年,在失
15、踪两个星期之后,无精打采的纳什来到麻省理工学院休息室同事的身边,神秘兮兮地指着手中的一份室同事的身边,神秘兮兮地指着手中的一份纽约时报纽约时报说,来自外说,来自外太空或外国政府的抽象力量正在通过太空或外国政府的抽象力量正在通过纽约时报纽约时报跟他进行交流;跟他进行交流;还说,他收到的信息只是给他一个人的,已经用密码加密,需要经过精还说,他收到的信息只是给他一个人的,已经用密码加密,需要经过精密的分析才能看出来,其他人不可能破译;而现在他已得到许可,可以密的分析才能看出来,其他人不可能破译;而现在他已得到许可,可以和整个世界分享这些秘密。和整个世界分享这些秘密。第15页,共51页,编辑于2022
16、年,星期五纳什的故事(3)l在在1994年诺贝尔经济学奖揭晓的那天下午,普林斯顿大学为纳什年诺贝尔经济学奖揭晓的那天下午,普林斯顿大学为纳什举行了一个小型香槟酒会。纳什在会上说,他不习惯发表讲话,但举行了一个小型香槟酒会。纳什在会上说,他不习惯发表讲话,但这次他有三件事要说。这次他有三件事要说。l第一件事就是,他希望获得诺贝尔奖可以改善他的信用评级,因为他实在第一件事就是,他希望获得诺贝尔奖可以改善他的信用评级,因为他实在太需要一张信用卡了。这个小小的愿望,竟然出自这样一个杰出人物之口,太需要一张信用卡了。这个小小的愿望,竟然出自这样一个杰出人物之口,也真是太令人感叹了。也真是太令人感叹了。l
17、第二件是他更希望自己能够独享诺贝尔奖,因为他太需要那笔钱,第二件是他更希望自己能够独享诺贝尔奖,因为他太需要那笔钱,他要为自己的住房支付欠款。他要为自己的住房支付欠款。l第三件是他认为自己的博弈论研究是与超弦理论类似的高度智力课题,其第三件是他认为自己的博弈论研究是与超弦理论类似的高度智力课题,其实用性也许是次要的或者可疑的。实用性也许是次要的或者可疑的。第16页,共51页,编辑于2022年,星期五1994年,非合作博弈年,非合作博弈海萨尼海萨尼泽尔腾泽尔腾第17页,共51页,编辑于2022年,星期五18莫里斯莫里斯维克里维克里1996年,不对称信息激励理论年,不对称信息激励理论第18页,共5
18、1页,编辑于2022年,星期五19阿克洛夫阿克洛夫斯蒂格利茨斯蒂格利茨斯宾塞斯宾塞2001年,年,不完全信息市场博弈不完全信息市场博弈第19页,共51页,编辑于2022年,星期五20谢林谢林奥曼奥曼2005年,博弈论年,博弈论第20页,共51页,编辑于2022年,星期五赫维茨赫维茨马斯金马斯金迈尔森迈尔森2007年,机制设计理论年,机制设计理论第21页,共51页,编辑于2022年,星期五l博弈论进入主流经济学反映了经济学发展的趋势博弈论进入主流经济学反映了经济学发展的趋势l第一:经济学的研究对象转向个体,从个人的效用函数及约束条件开始,第一:经济学的研究对象转向个体,从个人的效用函数及约束条件
19、开始,解约束条件下的个人效用最大化问题而导出行为及均衡结果;解约束条件下的个人效用最大化问题而导出行为及均衡结果;l第二:经济学转向对人与人关系的研究,人与人之间行为的相互影响作用、第二:经济学转向对人与人关系的研究,人与人之间行为的相互影响作用、人们之间的利益冲突与一致、竞争与合作的研究;人们之间的利益冲突与一致、竞争与合作的研究;l第三:经济学越来越重视对信息的研究,特别是信息不对称对个人选择及制度安排第三:经济学越来越重视对信息的研究,特别是信息不对称对个人选择及制度安排的影响,信息经济学是博弈论应用的一部分,是非对称信息博弈论。的影响,信息经济学是博弈论应用的一部分,是非对称信息博弈论
20、。第22页,共51页,编辑于2022年,星期五谁应该学习博弈论?谁应该学习博弈论?问题:问题:l当我们做一项决策时,考虑的仅仅是自己吗?当我们做一项决策时,考虑的仅仅是自己吗?l我们在思考问题时,应该从现在向将来推理吗?我们在思考问题时,应该从现在向将来推理吗?l不留退路会使自己的处境变得更糟糕吗?不留退路会使自己的处境变得更糟糕吗?l人们的合作是出于道德和高尚的情感吗?人们的合作是出于道德和高尚的情感吗?l选举中多数派一定会获胜吗?选举中多数派一定会获胜吗?l拥有越多的选择机会对我们越好吗?拥有越多的选择机会对我们越好吗?l第23页,共51页,编辑于2022年,星期五博弈论学习中应该注意问题
21、博弈论学习中应该注意问题l先修课程先修课程:微观经济学、高等数学微观经济学、高等数学l学习难点:学习难点:、博弈分析方法的掌握;、博弈分析方法的掌握;、数学方法与经济理论的结合。、数学方法与经济理论的结合。、逻辑思维能力的运用。、逻辑思维能力的运用。第24页,共51页,编辑于2022年,星期五博弈的含义及主要方面博弈的含义及主要方面1.1.2 一个非技术性的定义一个非技术性的定义罗伯特伯特奥曼教授奥曼教授所所谓谓博弈,就是策略性的互博弈,就是策略性的互动动决策。决策。博博弈弈就就是是一一些些个个人人、队队组组或或其其他他组组织织,面面对对一一定定的的环环境境条条件件,在在一一定定的的规规则则下
22、下,同同时时或或先先后后,一一次次或或多多次次,从从各各自自允允许许选选择择的的行行为为或或策策略略中中进进行行选选择择并并加加以以实实施施,各自取得相应各自取得相应结果结果的过程。的过程。博弈的四个主要方面博弈的四个主要方面 参加者(参加者(Players):自然人、企):自然人、企业、国家、国家集、国家、国家集团等等 策略(策略(Strategies)或行)或行为(Actions)博弈的博弈的顺序(序(Orders)博弈方的得益(博弈方的得益(Payoffs)博博弈弈论就就是是系系统研研究究可可用用上上述述方方法法定定义的的各各种种博博弈弈问题,寻求求在在各各博博弈弈方方具具有有充充分分或
23、或者者有有限限理理性性能能力力的的条条件件下下,合合理理的的策策略略选择和和合合理理选择策策略略时博博弈的弈的结果,并分析果,并分析这些些结果的果的经济意意义、效率意、效率意义的理的理论和方法。和方法。第25页,共51页,编辑于2022年,星期五1.2 1.2 几类经典的博弈模型几类经典的博弈模型l囚徒困境囚徒困境l赌胜博弈赌胜博弈l产量决策的古诺模型产量决策的古诺模型第26页,共51页,编辑于2022年,星期五囚徒困境的基本模型囚徒困境的基本模型l囚徒困境的得益矩阵囚徒困境的得益矩阵l参与人:囚徒参与人:囚徒1和囚徒和囚徒2l策略:坦白,不坦白策略:坦白,不坦白l双方同时选择策略,收益如矩阵
24、中所示双方同时选择策略,收益如矩阵中所示-5,-50,-8-8,0-1,-1坦 白不坦白坦 白不坦白 囚徒囚徒 2囚囚徒徒1囚徒囚徒1的得的得益益囚徒囚徒2的得的得益益-5,-5第27页,共51页,编辑于2022年,星期五双寡头削价竞争双寡头削价竞争l市场竞争中典型的囚徒困境现象之一l现实中的囚徒困境现象:军备竞赛,公共资源的过度使用,公共品现实中的囚徒困境现象:军备竞赛,公共资源的过度使用,公共品的短缺,应试教育,团队生产中的偷懒,为什么成绩越来越高的短缺,应试教育,团队生产中的偷懒,为什么成绩越来越高100,10020,150150,2070,70高 价低 价高 价低 价寡头寡头2寡寡头头
25、1双寡头的得益矩阵第28页,共51页,编辑于2022年,星期五赌胜博弈之一赌胜博弈之一l赌胜博弈属于赌胜博弈属于“零和博弈零和博弈”的范畴,具有某种对称性质的范畴,具有某种对称性质l齐威王田忌赛马齐威王田忌赛马3,-31,-11,-11,-1-1,11,-11,-13,-31,-11,-11,-1-1,11,-1-1,13,-31,-11,-11,-1-1,11,-1,1,-13,-31,-11,-11,-11,-11,-1-1,13,-31,-11,-11,-1-1,11,-11,-13,-3上中下上下中中上下中下上下上中下中上上中下上下中中上下中下上下上中下中上田田 忌忌齐齐威威王王得益矩
26、阵得益矩阵第29页,共51页,编辑于2022年,星期五赌胜博弈之二赌胜博弈之二l猜硬币博弈猜硬币博弈-1,11,-11,-1-1,1正 面反 面猜硬币方猜硬币方盖盖硬硬币币方方正 面反 面第30页,共51页,编辑于2022年,星期五赌胜博弈之三赌胜博弈之三l石头、剪子、布石头、剪子、布0,01,-1-1,1-1,11,-10,01,-1-1,10,0石 头剪 子布博弈方博弈方2石 头剪 子布博博弈弈方方1第31页,共51页,编辑于2022年,星期五产量决策的古诺模型产量决策的古诺模型l三厂商离散产量博弈三厂商离散产量博弈0第32页,共51页,编辑于2022年,星期五l三厂商离散产量组合对应价格
27、和利润三厂商离散产量组合对应价格和利润P445537628 81612856520253056420202455525252543113333333734921213第33页,共51页,编辑于2022年,星期五1.3 1.3 博弈结构和分类博弈结构和分类l1.3.1 博弈中的博弈方博弈中的博弈方l1.3.2 博弈中的策略博弈中的策略l1.3.3 博弈中的得益博弈中的得益l1.3.4 博弈的过程博弈的过程l1.3.5 博弈的信息结构博弈的信息结构l1.3.6 博弈方的能力和理性博弈方的能力和理性l1.3.7 博弈的分类和博弈理论的结构博弈的分类和博弈理论的结构第34页,共51页,编辑于2022年
28、,星期五1.3.1 1.3.1 博弈中的博弈方博弈中的博弈方l博弈方博弈方博弈中独立决策、独立承担博弈结果的个人或组织博弈中独立决策、独立承担博弈结果的个人或组织l博弈方数量对博弈结果和分析的影响博弈方数量对博弈结果和分析的影响l博弈方数量博弈方数量单人博弈、两人博弈、多人博弈单人博弈、两人博弈、多人博弈l博弈方并不仅指自然人,既可以是个人,也可以是企业、国家、经博弈方并不仅指自然人,既可以是个人,也可以是企业、国家、经济社会组织等济社会组织等第35页,共51页,编辑于2022年,星期五单人博弈单人博弈l单人博弈:实质上是一般的最优化问题单人博弈:实质上是一般的最优化问题入口入口AB B出口出
29、口(奖金奖金M)M)0M00A左左B左左A左左B右右A右右B左左A右右B右右单人迷宫得益矩阵单人迷宫得益矩阵游游戏戏者者第36页,共51页,编辑于2022年,星期五单人博弈单人博弈l单人迷宫扩展型单人迷宫扩展型A,1B,1右右左左右右左左(0)(0)(M)第37页,共51页,编辑于2022年,星期五单人博弈单人博弈l单人博弈单人博弈运输路线问题运输路线问题-7000-16000-10000-10000好天气好天气(75%)(75%)坏天气坏天气(25%)(25%)自自 然然商商人人水路水路陆路陆路运输路线得益矩阵运输路线得益矩阵01-7000-10000-16000-10000运输路线扩展形运
30、输路线扩展形好天气好天气(75%)(75%)坏天气坏天气(25%)(25%)第38页,共51页,编辑于2022年,星期五两人博弈两人博弈l两人博弈:最常见,研究最多,是最基本和有用的博弈类型,囚徒困境、两人博弈:最常见,研究最多,是最基本和有用的博弈类型,囚徒困境、猜硬币、齐威王田忌赛马等都是两人博弈猜硬币、齐威王田忌赛马等都是两人博弈l两人博弈中的两个博弈方之间并不总是相互对抗的,有时候也会出两人博弈中的两个博弈方之间并不总是相互对抗的,有时候也会出现两博弈方利益方向一致的情形现两博弈方利益方向一致的情形l在两人博弈中,掌握信息较多的并不能保证利益也一定较多在两人博弈中,掌握信息较多的并不能
31、保证利益也一定较多l个人追求最大自身利益的行为,常常并不能导致实现社会的最大利益,也个人追求最大自身利益的行为,常常并不能导致实现社会的最大利益,也常常不能真正实现个人自身的最大利益常常不能真正实现个人自身的最大利益第39页,共51页,编辑于2022年,星期五多人博弈多人博弈l多人博弈多人博弈有三个或三个以上博弈方参加的博弈有三个或三个以上博弈方参加的博弈l可能存在可能存在“破坏者破坏者”,例如:奥运会的主办权争夺,例如:奥运会的主办权争夺l表述形式表述形式文字描述,函数式文字描述,函数式第40页,共51页,编辑于2022年,星期五1.3.2 1.3.2 博弈中的策略博弈中的策略l策略策略博弈
32、中各博弈方的决策内容,简单地说就是参与人可采博弈中各博弈方的决策内容,简单地说就是参与人可采取的选择取的选择l不是每个博弈的博弈方都有相同的可选策略,不同博弈方之间不仅可不是每个博弈的博弈方都有相同的可选策略,不同博弈方之间不仅可选策略不同,而且可选策略的数量也不同选策略不同,而且可选策略的数量也不同l有限博弈有限博弈一个博弈中每个博弈方的策略数都是有限的,理论上可一个博弈中每个博弈方的策略数都是有限的,理论上可以用得益矩阵法、扩展形法或简单罗列法以用得益矩阵法、扩展形法或简单罗列法l无限博弈无限博弈一个博弈中至少有某些博弈方的策略有无限多个,只能用数集一个博弈中至少有某些博弈方的策略有无限多
33、个,只能用数集或函数来表示或函数来表示第41页,共51页,编辑于2022年,星期五1.3.3 1.3.3 博弈中的得益博弈中的得益l得益得益参加博弈的各个博弈方从博弈中所获得的利益,是各博弈方参加博弈的各个博弈方从博弈中所获得的利益,是各博弈方的根本目标,行为和判断的主要依据的根本目标,行为和判断的主要依据l得益可以是利润、收入,也可以是量化的效用、社会效益、福利等得益可以是利润、收入,也可以是量化的效用、社会效益、福利等l根据得益对博弈进行的分类根据得益对博弈进行的分类零和博弈、常和博弈、变和博弈零和博弈、常和博弈、变和博弈第42页,共51页,编辑于2022年,星期五l零和博弈:一方的得益是
34、另一方的损失,也称零和博弈:一方的得益是另一方的损失,也称“严格竞争博弈严格竞争博弈”,博弈方之间利益始终对立,偏好通常不同。博弈方之间利益始终对立,偏好通常不同。猜硬币,齐威王田忌赛马,石头、剪刀、布猜硬币,齐威王田忌赛马,石头、剪刀、布l常和博弈:博弈方之间利益的总和为常数,博弈方之间的利益是对常和博弈:博弈方之间利益的总和为常数,博弈方之间的利益是对立的且是竞争关系,零和博弈的扩展。立的且是竞争关系,零和博弈的扩展。分配固定数额的奖金、利润,遗产官司分配固定数额的奖金、利润,遗产官司l变和博弈:零和博弈和常和博弈以外的所有博弈,合作利益存在,变和博弈:零和博弈和常和博弈以外的所有博弈,合
35、作利益存在,博弈效率问题的重要性。博弈效率问题的重要性。囚徒困境,产量博弈,制式问题囚徒困境,产量博弈,制式问题等等第43页,共51页,编辑于2022年,星期五1.3.4 1.3.4 博弈的过程博弈的过程l静态博弈:各博弈方是同时决策,或者虽然各博弈方决策的时间部一定真正一致,静态博弈:各博弈方是同时决策,或者虽然各博弈方决策的时间部一定真正一致,但在他们做出选择之前不知道其他博弈方的策略,在知道其他博弈方的策略之后则但在他们做出选择之前不知道其他博弈方的策略,在知道其他博弈方的策略之后则不能改变自己的选择。不能改变自己的选择。齐威王与田忌赛马,石头、剪子、布,投标齐威王与田忌赛马,石头、剪子
36、、布,投标l动态博弈:各博弈方的选择和行动不仅有先后次序,而且后选择、行动的博弈方在动态博弈:各博弈方的选择和行动不仅有先后次序,而且后选择、行动的博弈方在自己选择、行动之前可以看到其他博弈方的选择、行动。自己选择、行动之前可以看到其他博弈方的选择、行动。弈棋,商业大战,商业谈判,讨价还价弈棋,商业大战,商业谈判,讨价还价l重复博弈:同一个博弈反复进行所构成的博弈过程重复博弈:同一个博弈反复进行所构成的博弈过程 体育竞技中的多局制比赛,商场回头客,企业之间的长期合作体育竞技中的多局制比赛,商场回头客,企业之间的长期合作 有限次重复博弈有限次重复博弈 无限次重复博弈无限次重复博弈第44页,共51
37、页,编辑于2022年,星期五1.3.5 1.3.5 博弈的信息结构博弈的信息结构l得益的信息得益的信息 完全信息博弈完全信息博弈各博弈方都完全了解所有博弈方各种情况下得益的博各博弈方都完全了解所有博弈方各种情况下得益的博弈;弈;不完全信息博弈不完全信息博弈至少部分博弈方不完全了解其他博弈方得益的情至少部分博弈方不完全了解其他博弈方得益的情况的博弈,通常意味着博弈方之间对得益信息的了解是不对称的;况的博弈,通常意味着博弈方之间对得益信息的了解是不对称的;l博弈过程的信息博弈过程的信息 完美信息博弈完美信息博弈动态博弈中,每个轮到行为的博弈方对博弈的动态博弈中,每个轮到行为的博弈方对博弈的进程完全
38、了解的博弈进程完全了解的博弈 不完美信息博弈不完美信息博弈动态博弈中,某些博弈方在轮到行动时不完全了解动态博弈中,某些博弈方在轮到行动时不完全了解此前全部博弈的进程的博弈此前全部博弈的进程的博弈 第45页,共51页,编辑于2022年,星期五1.3.6 1.3.6 博弈方的能力和理性博弈方的能力和理性l完全理性和有限理性完全理性和有限理性 完全理性:完全理性:有完美的分析判断能力和不会犯选择行为的有完美的分析判断能力和不会犯选择行为的错误错误 有限理性:有限理性:博弈方的判断选择能力有缺陷博弈方的判断选择能力有缺陷第46页,共51页,编辑于2022年,星期五l个体理性和集体理性个体理性和集体理性
39、 个体理性:以个体利益最大化为目标个体理性:以个体利益最大化为目标 集体理性:追求集体利益最大化集体理性:追求集体利益最大化 合作博弈:允许存在有约束力协议的博弈合作博弈:允许存在有约束力协议的博弈 非合作博弈:不允许存在有约束力协议的博弈非合作博弈:不允许存在有约束力协议的博弈第47页,共51页,编辑于2022年,星期五非合作博弈更受重视的原因非合作博弈更受重视的原因l主导人们行为方式的主要还是个体理性不是集体理性主导人们行为方式的主要还是个体理性不是集体理性l非合作博弈理论是合作博弈理论的基础非合作博弈理论是合作博弈理论的基础l集体理性是更高级和更复杂的理性,研究难度更大集体理性是更高级和
40、更复杂的理性,研究难度更大第48页,共51页,编辑于2022年,星期五1.3.7 1.3.7 博弈的分类和博弈理论的结构博弈的分类和博弈理论的结构l非合作博弈和合作博弈非合作博弈和合作博弈l完全理性博弈和有限理性博弈完全理性博弈和有限理性博弈l静态博弈、动态博弈、重复博弈静态博弈、动态博弈、重复博弈l完全信息静态博弈、不完全信息静态博弈、完全且完美信完全信息静态博弈、不完全信息静态博弈、完全且完美信息动态博弈、完全但不完美信息动态博弈、不完全信息动息动态博弈、完全但不完美信息动态博弈、不完全信息动态博弈态博弈信息经济学的基础:完全但不完美信信息经济学的基础:完全但不完美信息的动态博弈、不完全信
41、息的静态博息的动态博弈、不完全信息的静态博弈、不完全信息的动态博弈弈、不完全信息的动态博弈第49页,共51页,编辑于2022年,星期五1.3.7 1.3.7 博弈的分类和博弈理论的结构博弈的分类和博弈理论的结构l湖南少年绑架案湖南少年绑架案l17岁的少年小李出生于富裕家庭。岁的少年小李出生于富裕家庭。2004年年9月月1日,为了从父母日,为了从父母那里弄到钱上网,他主动叫上一名网友合伙设计绑架自己,勒索那里弄到钱上网,他主动叫上一名网友合伙设计绑架自己,勒索父母父母20万元,双方再评分。该网友写好勒索信后,立即萌发了杀万元,双方再评分。该网友写好勒索信后,立即萌发了杀害小李、独吞害小李、独吞2
42、0万元的恶念,并立即将毫不设防的小李掐死。万元的恶念,并立即将毫不设防的小李掐死。l这是一个合作博弈还是非合作博弈?这是一个合作博弈还是非合作博弈?第50页,共51页,编辑于2022年,星期五课程主要内容课程主要内容博博弈弈论论非合作博弈非合作博弈不完全信息博弈不完全信息博弈完全信息博弈完全信息博弈完全且完美信息动态博弈完全且完美信息动态博弈完全信息静态博弈完全信息静态博弈合作博弈合作博弈不完全信息静态博弈不完全信息静态博弈完全但不完美信息动态博弈完全但不完美信息动态博弈不完全信息动态博弈不完全信息动态博弈有限理性有限理性和进化博弈和进化博弈重复博弈重复博弈信息经济学信息经济学基础基础第51页,共51页,编辑于2022年,星期五