与孤独世界的博弈——诺贝尔奖得主约翰·纳什的传奇一生

据报道,著名经济学家、博弈论创始人、诺贝尔奖得主、奥斯卡获奖电影《美丽心灵》主角原型约翰·纳什于当地时间23日与妻子在美国新泽西州乘搭的士时遇上车祸,两人均不幸遇难。事发当时,这辆出租车失控撞向栏杆,两人均被抛出车外,警方估计他们没佩戴安全带。死前与82岁妻子艾丽西亚在普林斯顿居住。享年86岁。
图像标题

  22岁的约翰·纳什最重要理论就是现在广泛出现在经济学教科书上的“纳什均衡”。纳什均衡最著名一个例子就是“囚徒困境”。也就是后来被称为“纳什均衡”的博弈理论。

  患精神分裂症与痊愈

  1958年的秋天,正当艾里西亚半惊半喜地发现自己怀孕时,纳什却为自己的未来满怀心事,越来越不安。系主任马丁已答应在那年冬天给他永久教职,但是纳什却出现了各种稀奇古怪的行为:他担心被征兵入伍而毁了自己的数学创造力,他梦想成立一个世界政府,他认为《纽约时报》上每一个字母都隐含着神秘的意义,而只有他才能读懂其中的寓意。他认为世界上的一切都可以用一个数学公式表达。他给联合国写信,跑到华盛顿给每个国家的大使馆投递信件,要求各国使馆支持他成立世界政府的想法。他迷上了法语,甚至要用法语写数学论文,他认为语言与数学有神秘的关联……
图像标题

  终于,在孩子出生以前,纳什被送进了精神病医院。

  经医生诊断,纳什得了妄想型精神分裂症。这位天才生命的后来几十年就在医院、医药、孤独和数学研究中度过。即使是处于病魔的重压之下,纳什仍然被他那令人兴奋的数字理论所驱使者。

  几年后,因为艾里西亚无法忍受在纳什的阴影下生活,他们离婚了,但是她并没有放弃纳什。离婚以后,艾里西亚再也没有结婚,她依靠自己作为电脑程序员的微薄收入和亲友的接济,继续照料前夫和他们惟一的儿子。她坚持纳什应该留在普林斯顿,因为如果一个人行为古怪,在别的地方会被当作疯子,而在普林斯顿这个广纳天才的地方,人们会充满爱心地想,他可能是一个天才。

  于是,在上世纪70和80年代,普林斯顿大学的学生和学者们总能在校园里看见一个非常奇特、消瘦而沉默的男人在徘徊,他穿着紫色的拖鞋,偶尔在黑板上写下数字命理学的论题。他们称他为“幽灵”,他们知道这个“幽灵”是一个数学天才,只是突然发疯了。如果有人敢抱怨纳什在附近徘徊使人不自在的话,他会立即受到警告:“你这辈子都不可能成为像他那样杰出的数学家!”

  94年获诺贝尔奖

  正当纳什本人处于梦境一般的精神状态时,他的名字开始出现在70年代和80年代的经济学课本、进化生物学论文、政治学专著和数学期刊的各领域中。他的名字已经成为经济学或数学的一个名词,如“纳什均衡”、“纳什谈判解”、“纳什程序”、“德乔治-纳什结果”、“纳什嵌入”和“纳什破裂”等。

  纳什的博弈理论越来越有影响力,但他本人却默默无闻。大部分曾经运用过他的理论的年轻数学家和经济学家都根据他的论文发表日期,想当然地以为他已经去世。即使一些人知道纳什还活着,但由于他特殊的病症和状态,他们也把纳什当成了一个行将就木的废人。

  20世纪80年代末期,纳什渐渐康复,从疯癫中苏醒,而他的苏醒似乎是为了迎接他生命中的一件大事:1994年,他和其他两位博弈论学家约翰·C·海萨尼和莱因哈德·泽尔腾共同获得了诺贝尔经济学奖。

  纳什没有因为获得了诺贝尔奖就放弃他的研究,在诺贝尔奖得主自传中,他写道:“从统计学看来,没有任何一个已经66岁的数学家或科学家能通过持续的研究工作,在他或她以前的成就基础上更进一步。但是,我仍然继续努力尝试。由于出现了长达25年部分不真实的思维,相当于提供了某种假期,我的情况可能并不符合常规。因此,我希望通过至1997年的研究成果或以后出现的任何新鲜想法,取得一些有价值的成果。”
图像标题

  纳什的传奇人生

  约翰·纳什是奥斯卡获奖电影《美丽心灵》主人公原型、“博弈论”大师。

  不用多说,能被改编成电影的人生一定充满了戏剧性,何况这部电影还横扫第74届奥斯卡最佳影片等多项大奖。而电影也只反映了纳什人生中一个片段而已。

  有人说,约翰·纳什是当今世界最有名的“疯子”之一。看过电影的人应该知道,这位天才在年仅21岁时就写出那篇著名的博士论文,提出了后来被称为“纳什均衡”的博弈理论。

  1952年他24岁,开始在麻省理工学院教书,从此便开始了他的教学生涯。他的教学和考试方法有悖于传统。在研究领域里,纳什在代数簇理论,黎曼几何,抛物和椭圆型方程上取得了一些突破。1958年他几乎因为在抛物和椭圆型方程里的工作获得Fields奖,但由于他的一些结果没有来得及发表而未能如愿。

  1955年,他与一个自己的漂亮学生,来自南美在麻省理工学院物理系读书的艾里西亚(Alicia Larde)约会。艾里西亚很崇拜他,经过一番心计,她终于赢得了他的倾心。1957年,他们结婚了。之后漫长的岁月证明,这也许正是纳什一生中比获得诺贝尔奖更重要的事。

  婚后,1958年的纳什好像是脱胎换骨,精神失常的症状显露出来了。他因为幻听幻觉被确诊为严重的精神分裂症,然后是接二连三的诊治,短暂的恢复,和新的复发。1962年时当他被认为是理所当然的Fields奖——数学领域里的诺贝尔奖(Nobel)——获得者时,他的精神状况又使他失之交臂。就这样,他几乎被学术界遗忘了。电影《美丽心灵》就是描述他精神失常,他的妻子和他的不离不弃的故事。

  在2001年,经过几十年风风雨雨的艾里西亚与约翰纳什复婚了。事实上,在漫长的岁月里,艾里西亚在心灵上从来没有离开过纳什。这个伟大的女性用一生与命运进行博弈,她终于取得了胜利。而纳什,也在得与失的博弈中取得了均衡。

  当然,除了博弈论,纳什在数学界的贡献更是有目共睹。2015年,纳什在86岁的高龄仍获得了数学界的诺贝尔奖——阿贝尔奖。阿贝尔奖颁奖词中说,获奖者的突破已发展成应用广泛、功能强大的数学方法,成为研究非线性偏微分方程的关键工具,其影响遍及该理论的所有分支。

  2011年,新华社记者曾专访纳什,问及对《美丽心灵》的评价,纳什说:“这是一部制作得非常好的电影,而且取得了很高的艺术成就。我看过好几遍。不过,每次看的时候,我心里并不好受。但我还是认为这部电影有助于人们理解与尊重患有精神疾病的人。”

  据了解,纳什上周刚在挪威接受数学界最高荣誉之一的阿贝尔奖,以表扬他在偏微分方程上的贡献。
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
田忌赛马问题可以用矩阵博弈的方式来求解。假设田忌和齐王各有n匹马,马的速度不一样,田忌和齐王都知道各自马的速度,但不知道对方马的速度。现在要进行一场比赛,规则是田忌和齐王每次各选出一匹马进行比赛,速度快的获胜。每场比赛赢一分,平局不得分,输了不得分。比赛进行n场,求田忌最多能得多少分。 矩阵博弈的思路是构造一个n*n的矩阵,第i行第j列表示田忌用第i匹马与齐王用第j匹马比赛的得分。例如,第一行表示田忌用自己最快的马与齐王用不同的马比赛的得分,第二行表示田忌用自己第二快的马与齐王用不同的马比赛的得分,以此类推。 根据题意,构造比赛得分矩阵的方法如下: 1. 田忌用最快的马与齐王用最慢的马比赛,得分为1; 2. 田忌用第二快的马与齐王用第二慢的马比赛,得分为1; 3. 田忌用最慢的马与齐王用最快的马比赛,得分为0或-1。 注意,第三种情况得分为0或-1,是因为如果田忌用最慢的马与齐王用最快的马比赛,那么田忌必输,得分为-1;如果田忌用最慢的马与齐王用次慢的马比赛,那么田忌可能赢,得分为0或1。 根据上述方法可以构造比赛得分矩阵,然后使用线性规划的方法求解矩阵博弈问题。具体来说,可以将田忌和齐王的得分视为两个向量,将比赛得分矩阵视为一个矩阵,然后使用线性规划求解最大值问题。 以下是Matlab程序实现: ```matlab % 田忌赛马问题的矩阵博弈求解 n = 5; % 马匹数量 speeds = randperm(10, n); % 马的速度,随机生成 score_mat = zeros(n, n); % 得分矩阵 for i = 1:n for j = 1:n if i == j % 同一匹马不能比赛 continue; end if speeds(i) > speeds(j) % 田忌胜 score_mat(i, j) = 1; else % 田忌败 score_mat(i, j) = -1; end end end f = -ones(n, 1); % 目标函数 A = score_mat'; % 约束条件矩阵 b = ones(n, 1); % 约束条件向量 lb = zeros(n, 1); % 变量下界 ub = ones(n, 1); % 变量上界 options = optimset('Display', 'off'); % 不显示求解过程 x = linprog(f, A, b, [], [], lb, ub, options); % 求解线性规划问题 max_score = -sum(x); % 最大得分 disp(['田忌最多能得' num2str(max_score) '分']); ``` 该程序首先随机生成马的速度,然后根据上述方法构造比赛得分矩阵,最后使用Matlab内置函数linprog求解线性规划问题,得到田忌最多能得多少分。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值