博弈论历史
博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜的意义。以下是我为你整理的博弈论发展历史。欢迎欣赏阅读。
博弈论发展历程
博弈的原始思想萌芽于两千多年前,《孙子兵法》、《孙膑兵法》、《三十六计》、《六韬》等书中就有许多博弈案例,“田忌与齐王赛马”就是博弈实例之一。《摩诃婆罗多》、《梨俱吠陀》、《圣经》中记述了骰子游戏,我国在春秋战国时期就出现六博、围棋等博弈。
在西欧,德国哲学家和数学家莱布尼茨于1710年就预言了关于策略博弈理论出现的必要性和可能性。其后两年,詹姆斯·华尔德格拉特 James Waldradre首次提出了“极小极大”定理的概念。虽然对具有策略依存特点的决策问题的零星研究则可上溯到18世纪初甚至更早,但是,博弈论的真正发展与成熟还是在20世纪。
在20世纪20年代,法国数学家波莱尔 Borel最早用数学语言刻画了博弈问题,提出了“策略”和“混和策略”概念,用最佳策略和概念研究了下棋和其它许多具体的决策问题,并试图把它们作为应用数学的分支加以系统研究。冯·诺伊曼Von Neumann是博弈论又称对策论的创始人之一,1928年他发表“关于伙伴游戏理论”Zur Theorie der
Gesellschaftsspiele提出两人零和博弈的极小极大定理。他首次证明了博弈论基本定理,即“每个矩阵博弈都能通过引进混合策略而被严格决定”,现代博弈论正式诞生。他讨论了合作对策问题,特别是三人零和博弈中有两方联合的情形,结果表明在附加条件下,N人博弈问题的解存在且唯一。宜昌旅游
1944年冯·诺伊曼和摩根斯坦Morgenstern合作的《博弈论和经济行为》一书提出合作博弈的基本模型,标志着系统的博弈理论的初步形成。他们创立了博弈论研究的基本概念。到20世纪50年代,合作博弈发展到鼎盛时期,包括纳什Nash和夏普里shapley的“讨价还价模型”,吉尔斯Gillies和夏普里关于合作博弈中的“核”Core的概念以及其他一些人的贡献。
20世纪50年代合作博弈论达到顶峰,同时非合作博弈论也开始创立。纳什在1950年和1951年发表了两篇关于非合作博弈的重要文章《N人博弈的均衡点》、《非合作博弈》,明确给出了“纳什均衡”的概念和均衡存在性定理,对合作博弈和非合作博弈进行了明确的划分。图克Tucker于1950年定义了“囚徒困境”prisoners’dilemma,他们两人的著作基本上奠定了现代非合作博弈论的基石。
20世纪60~70年代是博弈论的发展时期。1965年,莱因哈德·泽尔腾Reinhard Selten将纳什均衡的概念引入了动态分析,提出了子博弈完美纳什均衡subgame perfect Nash Equilib
rium概念;1967~1968年约翰·C·海萨尼John C Harsanyi把不完全信息引入博弈论研究,提出贝叶斯纳什均衡Bayesian Nash
Equilibrium概念。1975年,莱因哈德·泽尔腾引入动态博弈 dynamic game和不完全信息博弈[,提出完美贝叶斯纳什均衡Perfect Bayesian Nash Equilibrium。
网络流行语言 20世纪80年代以来,博弈论空前发展并逐渐成为主流经济学的一部分。1982年克瑞普斯Kreps[16]和威尔逊Wilson合作发表关于动态不完全信息博弈的研究成果。此外还有克瑞普斯Kreps、米尔格罗姆Milgrom、罗伯茨Roberts和威尔逊 Wilson在1982年发表的关于信誉问题的研究成果,被誉为“四人帮模型”即KMRW声誉模型。
博弈论的形成是一个不断发展的过程,也是不断放松一系列严格假定的过程,尤其是严格的理性人假定,因为人类的目标不仅仅是经济利益最大化。基于实验经济学的行为博弈论在现实的框架中用更加人性化和社会化的方式分析参与人的行动。在投资博弈investment
对联大全千古绝对清明节作文600字大全
games中,博弈论认为由于参与人双方都是理性自利的,因此均衡解是双方的支付都为0,但行为博弈论在实验的基础上考虑了信任这一行为因素,而后得出参与人双方很可能合作而使双方的支付都增加;在可置信威胁议价博弈ultimatum
bargaining中,博弈论认为对应者会接受出价者付出的任何金额,因为有总比没有好,但实验研究发现若远低于总收益的50%,对应者宁愿牺牲自己的利益拒绝对方的出价而使双方的支付都为0,行为博弈论提出这是因为参与人偏好公平,厌恶不公平的心理因素所造成的。在“大陆分水岭”博弈“continental divide”coordination games
中,博弈论无法解释为什么实验中有的参与人选择高支付的均衡点,而有的参与人却选择低支付的均衡点,但行为博弈论却可以用文化、传统、幸运数字以及相互的沟通来解释这种异象。“选美比赛”竞猜博弈“beauty contest”guessing games的标准博弈解是0,但事实上一般人根本没有博弈论所要求的重复剔除劣战略的能力,因此行为博弈论提出有限重复推理和博弈认知不断深化。
机械迷城第七关攻略 进化博弈理论Evolutionary Game Theory来源于对生态现象的研究,从否定传统理论赖以成立的基础——理性人假定出发而建立起来新的分析框架。斯密斯Smith与普瑞斯Price提出演化博弈理论中的基本概念——演化稳定策略Evolutionary Stable
Strategy。“演化稳定均衡”不是一个终极状态,只代表博弈过程中的某个阶段。演化关注的是博弈的过程,而不是博弈的结果,而演化的过程不能许诺一个完美的结局。进化博弈理论在处理有限理性参与人决策问题时,去掉参与人偏好、信念及理性假定等条件,假定参与人遵循某种比贝叶斯法则更简单的行为规则,这种行为规则应该告诉如何采取行动及如何根据经验来改变行为选择,这样参与人只要知道什么会发生,而不必知道为什么会发生。国外许多经济学者纷纷应用该理论来分析诸如社会制度形成、行业发展趋势、社会习俗演化等现象,获得极大的成功。
在《博弈学习理论》一书中,朱·弗登伯格Drew Fudenberg和戴维·莱文David Levine对均衡什么时候出现以及为什么均衡会出现提出另一种解释:均衡是并非完全理性的参与人随时间的推移寻求最优化这一过程的长期结果。他们研究的模型为均衡理论提供了基础,并
为经济学家评价和改进传统的均衡概念提供了有用的方法。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论