纳什:博弈论大师
2001年环球公司出品的电影《美丽心灵》,取材于同名传记,艺术地再现了数学天才、1994年诺贝尔经济学奖得主之一、罹患妄想型精神分裂症三十多年又奇迹般恢复的小约翰·福布斯·纳什传奇的人生故事。这部分别获得2002年金球和奥斯卡四项大奖的影片,连同银幕背后的人物原型,深深震撼了全世界人们的心灵。为纳什带来诺贝尔奖之殊荣的、他对博弈论发展的巨大贡献,以及他的坎坷生平,也再次引起人们极大的反响和关注。
什么是博弈论?古语有云,世事如棋。生活中每个人如同棋手,其每一个行为如同在一张看不见的棋盘上布一个子,精明慎重的棋手们相互揣摩、相互牵制,人人争赢,下出诸多精彩纷呈、变化多端的棋局。博弈论是研究棋手们 “出棋” 着数中理性化、逻辑化的部分,并将其系统化为一门科学。换句话说,就是研究个体如何在错综复杂的相互影响中得出最合理的策略。事实上,博弈论正是衍生于古老的游戏或曰博弈如象棋、扑克等。数学家们将具体的问题抽象化,通过建立自完备的逻辑框架、体系研究其规律及变化。这可不是件容易的事情,以最简单的二人对弈为例,稍想一下便知此中大有玄妙:若假设双方都精确地记得自己和对手的每一步棋且都是最“理性” 的棋手,甲出子的时候,为了赢棋,得仔细考虑乙的想法,而乙出子时也得考虑甲的想法,所以甲还得想到乙在想他的想法,乙当然也知道甲想到了他在想甲的想法…
面对如许重重迷雾,博弈论怎样着手分析解决问题,怎样对作为现实归纳的抽象数学问题求出最优解、从而为在理论上指导实践提供可能性呢?现代博弈理论由匈牙利大数学家冯·诺伊曼于20世纪20年代开始创立,1944年他与经济学家奥斯卡·摩根斯特恩合作出版的巨著《博弈论与经济行为》,标志着现代系统博弈理论的初步形成。对于非合作、纯竞争型博弈,诺伊曼所解决的只有二人零和博弈--好比两个人下棋、或是打乒乓球,一个人赢一着则另一个人必输一着,净获利为零。在这里抽象化后的博弈问题是,已知参与者集合(两方) ,策略集合(所有棋着) ,和盈利集合(赢子输子) ,能否且如何找到一个理论上的“解” 或“平衡” ,也就是对参与双方来说都最“合理” 、最优的具体策略?怎样才是“合理” ?应用传统决定论中的“最小最大” 准则,即博弈的每一方都假设对方的所有功略的根本目的是使自己最大程度地失利,并据此最优化自己的对策,诺伊曼从数学上证明,通过一定的线性运算,对於每一个二人零和博弈,都能够找到一个“最小最大解” 。通过一定的线性运算,竞争双方以概率分布的形式随机使用某套最优策略中的各个步骤,就可以最终达到彼此盈利最大且相当。当然,其隐含的意义在於,这套最优策略并不依赖于对手在博弈中的操作。用通俗的话说,这个著名的最小最大定理所体现的基本“理性” 思想是“抱最好的希望,做最坏的打算” 。
虽然二人零和博弈的解决具有重大的意义,但作为一个理论来说,它应用于实践的范围是极其有限的。不提耽于游戏的玩家,可以说除了军事竞争,几乎难再有用武之地。二人零和博弈主要的局限性有二,一是在各种社会活动中,常常有多方参与而不是只有两方;二是参与各方相互作用的结果并不一定有人得利就有人失利,整个群体可能具有大於零或小于零的净获利。对於后者,让我们来看
特别是在经济博弈论领域,他做出了划 时代的贡献,是继冯·诺依曼之后最伟大的博弈论大师之一。他提出的著名的纳什均衡 的概念在非合作博弈理论中起着核心的作用。...
纳什的一篇博弈论经典论文_哲学/历史_人文社科_专业资料。博弈论... 117页 1下载券 纳什:博弈论大师 5页 免费喜欢此文档的还喜欢...
纳什的一篇博弈论经典论文_自然科学_专业资料。纳什的一篇博弈论经典论文... 纳什:博弈论大师 5页 免费 博弈论与纳什平衡 5页 免费 博弈论与纳什均衡 4...
《冲突的战略》读后感 查阅了博弈论的相关资料,我们了解到:博弈论作为一门 年轻...多博弈论大师中,有两个人的名字是无法回避的,一位是我们所熟知的约翰.纳什,他...
4 2006 . 博弈论与纳什均衡郭 鹏 (中国矿业大学 ) 杨晓琴 (鸡西大学 ) 【...他做 出了划时代的贡献 , 是继冯 · 诺依曼之后最伟大 的博弈论大师之一 ....
伟大的 博弈 论大师之一生他经常 旷课 , 。 纳什不 是一 个循 规蹈 矩 的学 , 。 据他的同 学们 回忆他们根本 想不 起 , 来 曾经 什么时候和纳 什...
特别是在经 济博 弈论 领域他做出了划时代 的贡 献是继冯诺依曼之后最 二博弈论与纳什均衡理论 的最 初发展 伟大的博 弈论 大师之一生 他经 常 旷课 , ...
特别是在经济博弈论领域,他做出了划时代的贡献,是继冯·诺依曼之后最伟 大的博弈论大师之一。他提出的著名的纳什均衡的概念在非合作博弈理论中起着核心的作用。...
它是博弈理论的基础. 50年代是博弈理论发展的鼎盛时期,以纳什 为代表的博弈论大师开始产生. 此时合作博弈发 展到了顶峰,同时非合作博弈开始创立. 纳什于 1950和...
在学科发展过程中产生的诸 多博弈论大师中,有两个人的名字是无法回避的,一位是我们所 熟知的约翰.纳什,他所创建的“纳什均衡”充实和丰富了博弈 论理论的内容;...
热门文档