博弈论历史和发展简介Word
上传者:何旻|上传时间:2017-06-03|密次下载
博弈论历史和发展简介Word
第十章博弈论历史和发展简介
全面深入地掌握现代博弈论的理论、原理和方法,应该进一步阅读相关文献,包括经典原著和应用研
究文献。
本章对博弈论历史、发展等作一些介绍分析。目的
让读者更好地了解博弈论,找进一步学习研究方向。
第十章内容
10.1博弈论的起源和形成 10.2博弈论的成长和发展
10.3博弈论的进一步发展
10.1博弈论的起源和形成一、博弈论的起源:
博弈论历史没有公认答案。
博弈论并不是某些天才思想家的灵光闪现创造的,是人类实践经验和古老智慧的结晶。
博弈是人们早在实践中不断运用的古老智慧。
最早的博弈思想
对具有策略依存特点决策问题的研究可上溯到
18世纪初甚至更早
2000年前我国古代的“齐威王田忌赛马”,
1500年前巴比伦犹太教法典“婚姻合同问题”,1838年古诺寡头模型, 1883年伯特兰德寡头竞争模型。
博弈问题密集研究起源
1913年齐默罗象棋博弈定理 、“逆推归纳法”
1921-1927年波雷尔混合策略的第一个现代表述,
有数种策略两人博弈的极小化极大解
1928年诺伊曼和摩根斯坦扩展形博弈定义,证
明有限策略两人零和博弈有确定结果
二、博弈论的形成
一个理论的真正发展重要的并不是谁有过零星研究或天才思想 闪念,而是自从哪些人的工作或者文献以后,其思想方法就不
曾再被忘却,并且开始有越来越多的追随者。
哥伦布不是到达美洲的第一人(在哥伦布到达之前很久,美洲 早就有人居住),但哥伦布是发现美洲的最后一人(此后美洲 对整个世界来说再也没有“失落”过,不可能再有人“发 现”),因此哥伦布享有新大陆发现者的荣誉。
冯.诺伊曼和摩根斯坦《博弈论和经济行为》1944博弈论形成标志
《博弈论和经济行为》的工作:
引进扩展形(extensive form)表示和正规形(normal form)或称策略形(strategy form)、矩阵
形(matrix form)表示
提出稳定集(stable sets)解概念
正式提出创造博弈论一般理论的主意给出博弈论研究的一般框架、概念术语和表述方法
10.2 博弈论的成长和发展上世纪40年代末到90年代是博弈论成长、发展到成熟的
重要阶段。除了理论发展自身规律的作用以外,全球政治、军事、经济特定环境条件的影响,以及经济学理论发展本身 的需要等,都起了重要的作用。 40年代末到70年代末博弈理论体系比较乱,概念和分析 方法很不统一,在经济学中的作用和影响比较有限,但博弈 论研究的繁荣和进展非常显著,是80、90年代博弈论成熟和 对经济学革命的基础。
第一个研究高
潮
(本世纪40年代末和50年代初)奥曼(R. J. Aumann):“40年代末50 年代初是博弈论历史上令人振奋的时期,原
理已经破茧而出,正在试飞它们的双翅,活跃着一批巨人。”
1950年纳什提出“纳什均衡”概念和证明纳什定理,发展非合作博弈的基础理论。
1950年Melvin Dresher和Merrill Flood在兰德公司(美国空军) “囚徒的困境”实验,Howard Raiffa独立进行这个实验;
1952-1953年期间L. S. Shapley和D. B. Gillies提出“核”作为 合作博弈的一般解概念。Shapley提出了合作博弈的 “Shapley值”概念等。
博弈论发展的青年期( 50年代中后期一直到70年代)
1954-1955年提出了“微分博弈”(Differential games)的概 念。
奥曼则在1959年提出了“强均衡”(Strong equilibrium)的概 念。
“重复博弈”(Repeated games)也是在50年代末开始研究的, 这自然引出了关于重复博弈的“民间定理”(Folk theorem)。
1960年(Thomas C. Schelling)的《冲突的策略》(The Strategy of Conflict)对社会经济军事等各方
面问题的博弈分析,引进了“焦点”(Focal point)的概念。
博弈论在进化生物学(Evolutionary Biology)中的公开应用也是在60年代初出现的。
塞尔腾(Selten)1965提出“子博弈完美纳什均
衡”(subgame perfect Nash equilibrium)
塞尔腾1975年提出“颤抖手均衡” (Trembling hand
perfect equilibrium)
海萨尼(Harsanyi)1967-1968三篇构造不完全信息博
弈理论的系列论文,“贝叶斯纳什均衡”(BayesianNash equilibrium)。
海萨尼1973年提出关于“混合策略”的不完全信息解释,以及“严格纳什均衡”(Strict Nash equilibrium)。
70年代“进化博弈论”(Evolutionary game theory)的重要发 展,(John Maynard Smith)1972年引进“进化稳定策略” ( Evolutionarily stable strategy,ESS)等。
“共同知识”(Common knowledge)的重要性,因为奥曼1976年的文章引起广泛的重视。
博弈论走向成熟的时期(上世纪80、90年代)
1981(Elon Kohlberg) “顺推归纳法”(Forward induction) 克瑞泼斯(David M. kreps)和威尔孙(Robert Wilson)1982 年提出“序列均衡”(Sequential equilibria)
1982年斯密(John Maynard Smith)出版了《进化和博弈论》
(Evolution and the theory of games)
1984年由伯恩海姆(B. D. Bernheim)和皮尔斯(D. G.
Pearce)提出“可理性化性”(Rationalizability)
海萨尼和塞尔腾1988年提出了在非合作和合作博弈中均衡选择的
一般理论和标准,
1991年弗得伯格(D. Fudenberg)和泰勒尔(J. Tirole)首先提出 了“完美贝叶斯均衡”(Perfext Bayesian equilibrium)的概念
1994诺贝尔奖:非合作博弈
:纳什(Nash)、海萨尼(Harsanyi)、 塞尔顿(Selten)
1996诺贝尔奖:不对称信息激励理论:莫里斯(Mirrlees)和维 克瑞(Vickrey)
10.3博弈论的进一步发展
上世纪80、90年代看作博弈论的成熟期,并不意味着此时博弈论的发展已经达到了顶峰和此后将进入衰退阶段。
随着社会经济的不断发展和对经济分析要求的不断提高,以 及人们对博弈分析价值的认识越来越充分,博弈论正受到前 所未有的重视,博弈理论本身优美深刻的魅力也不断吸引更
多人学习和应用博弈论,博弈论正在迎来新的发展高潮。
经济学的问题和发展
博弈论的问题和发展
经济学诺贝尔奖
2001:不完全信息市场博弈: 阿克罗夫(Akerlof)(商品
市场)、斯潘塞(Spence)(教育市场)、斯蒂格里兹(Stiglitze)(保险市场)
2002:实验经济学:史密斯(Smith),心理经济学:卡尼 曼(Kahneman)
2005:合作博弈论等: 奥曼(Aumann),谢林(Schelling)
博弈论的未来发展趋势
未来博弈论最重要的发展之一是非合作博弈理论及其应
用的进一步发展,包括信息经济学和微分博弈等的发展。
博弈论未来的第二个重要发展趋势是合作博弈理论的发 展。
博弈论未来发展的第三个方面是实验博弈论的发展。 联 系行为经济学和理性问题等。
博弈论未来发展的第四个方面是进化博弈论。
下载文档
热门试卷
- 2016年四川省内江市中考化学试卷
- 广西钦州市高新区2017届高三11月月考政治试卷
- 浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
- 浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
- 辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
- 广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
- 广西钦州市钦州港区2017届高三11月月考政治试卷
- 广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
- 广西钦州市高新区2016-2017学年高二11月月考政治试卷
- 广西钦州市高新区2016-2017学年高一11月月考政治试卷
- 山东省滨州市三校2017届第一学期阶段测试初三英语试题
- 四川省成都七中2017届高三一诊模拟考试文科综合试卷
- 2017届普通高等学校招生全国统一考试模拟试题(附答案)
- 重庆市永川中学高2017级上期12月月考语文试题
- 江西宜春三中2017届高三第一学期第二次月考文科综合试题
- 内蒙古赤峰二中2017届高三上学期第三次月考英语试题
- 2017年六年级(上)数学期末考试卷
- 2017人教版小学英语三年级上期末笔试题
- 江苏省常州西藏民族中学2016-2017学年九年级思想品德第一学期第二次阶段测试试卷
- 重庆市九龙坡区七校2016-2017学年上期八年级素质测查(二)语文学科试题卷
- 江苏省无锡市钱桥中学2016年12月八年级语文阶段性测试卷
- 江苏省无锡市钱桥中学2016-2017学年七年级英语12月阶段检测试卷
- 山东省邹城市第八中学2016-2017学年八年级12月物理第4章试题(无答案)
- 【人教版】河北省2015-2016学年度九年级上期末语文试题卷(附答案)
- 四川省简阳市阳安中学2016年12月高二月考英语试卷
- 四川省成都龙泉中学高三上学期2016年12月月考试题文科综合能力测试
- 安徽省滁州中学2016—2017学年度第一学期12月月考高三英语试卷
- 山东省武城县第二中学2016.12高一年级上学期第二次月考历史试题(必修一第四、五单元)
- 福建省四地六校联考2016-2017学年上学期第三次月考高三化学试卷
- 甘肃省武威第二十三中学2016—2017学年度八年级第一学期12月月考生物试卷
网友关注
- 溪洛渡水电站坝区岩体层间层内错动带现场渗透及渗透变形特性研究_贺如平
- 无负压二次供水设备
- 内蒙古总商会大厦1
- 空气净化器三种原理比较 - 1
- 关于中小城市发展城市综合体的思考
- 工厂配电系统中线路保护的方法探究
- 关于生产过程中不合格品的处置规定
- 几种简单的齿槽转矩测量方法_冯兆冰
- 中国首个节能环保技术超市助力滨海新区环境改造-
- 具有手脚融合功能的四足机器人总质心计算_王良文
- 泰国五大热门旅游城市
- 来禧御贡茶店品一口好茶滋润心田
- 01安全性能测试仪操作规程
- 地方性语言景观设计初探
- 国内外城市轴线的建设经验与作用分析
- 江西环宇施工组织设计
- 广东省产业转移工业园的规划问题及对策
- 金韵生态农业示范园可行性研究报告
- 土地生态规划与设计
- 05耐电压测试仪操作规程
- LP柜汇总
- 关于长江航道整治工程项目综合评价的探讨
- 3.事故抢修电工安全操作规程
- 关于食品真空包装机的分类模式须知
- 园林绿化资料表格
- Place_and_Identity
- 立体绿化 让城市呼吸起来
- 河北省工业聚集与城市化互动发展模式分析
- 树立新的理念_探索新的模式_谈符合素质教育要求的学校设计
- 成都地区利用自然通风的潜力分析
网友关注视频
- 冀教版英语四年级下册第二课
- 外研版英语七年级下册module3 unit1第二课时
- 沪教版牛津小学英语(深圳用) 五年级下册 Unit 12
- 外研版英语七年级下册module3 unit2第二课时
- 8.练习八_第一课时(特等奖)(苏教版三年级上册)_T142692
- 冀教版英语三年级下册第二课
- 二年级下册数学第二课
- 【部编】人教版语文七年级下册《过松源晨炊漆公店(其五)》优质课教学视频+PPT课件+教案,辽宁省
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,湖北省
- 二年级下册数学第三课 搭一搭⚖⚖
- 精品·同步课程 历史 八年级 上册 第15集 近代科学技术与思想文化
- 人教版二年级下册数学
- 北师大版数学四年级下册第三单元第四节街心广场
- 冀教版小学英语五年级下册lesson2教学视频(2)
- 外研版英语三起5年级下册(14版)Module3 Unit2
- 沪教版八年级下册数学练习册21.4(1)无理方程P18
- 二次函数求实际问题中的最值_第一课时(特等奖)(冀教版九年级下册)_T144339
- 化学九年级下册全册同步 人教版 第25集 生活中常见的盐(二)
- 北师大版八年级物理下册 第六章 常见的光学仪器(二)探究凸透镜成像的规律
- 【部编】人教版语文七年级下册《过松源晨炊漆公店(其五)》优质课教学视频+PPT课件+教案,江苏省
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 7
- 七年级英语下册 上海牛津版 Unit3
- 第12章 圆锥曲线_12.7 抛物线的标准方程_第一课时(特等奖)(沪教版高二下册)_T274713
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 12
- 沪教版八年级下册数学练习册21.3(3)分式方程P17
- 北师大版小学数学四年级下册第15课小数乘小数一
- 8.对剪花样_第一课时(二等奖)(冀美版二年级上册)_T515402
- 第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T1406126
- 外研版八年级英语下学期 Module3
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 3
精品推荐
- 2016-2017学年高一语文人教版必修一+模块学业水平检测试题(含答案)
- 广西钦州市高新区2017届高三11月月考政治试卷
- 浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
- 浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
- 辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
- 广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
- 广西钦州市钦州港区2017届高三11月月考政治试卷
- 广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
- 广西钦州市高新区2016-2017学年高二11月月考政治试卷
- 广西钦州市高新区2016-2017学年高一11月月考政治试卷
分类导航
- 互联网
- 电脑基础知识
- 计算机软件及应用
- 计算机硬件及网络
- 计算机应用/办公自动化
- .NET
- 数据结构与算法
- Java
- SEO
- C/C++资料
- linux/Unix相关
- 手机开发
- UML理论/建模
- 并行计算/云计算
- 嵌入式开发
- windows相关
- 软件工程
- 管理信息系统
- 开发文档
- 图形图像
- 网络与通信
- 网络信息安全
- 电子支付
- Labview
- matlab
- 网络资源
- Python
- Delphi/Perl
- 评测
- Flash/Flex
- CSS/Script
- 计算机原理
- PHP资料
- 数据挖掘与模式识别
- Web服务
- 数据库
- Visual Basic
- 电子商务
- 服务器
- 搜索引擎优化
- 存储
- 架构
- 行业软件
- 人工智能
- 计算机辅助设计
- 多媒体
- 软件测试
- 计算机硬件与维护
- 网站策划/UE
- 网页设计/UI
- 网吧管理