呂吉爾/編譯
約翰·F·納什(1928-2015)
呂吉爾/編譯
約翰·F·納什
美國(guó)數(shù)學(xué)家、博弈論創(chuàng)始人、電影《美麗心靈》男主人公原型約翰·F·納什(John F.Nash),2015年5月23日因車禍在新澤西州不幸去世,享年86歲,其82歲的夫人也同車遇難。納什的一生是在天才、精神分裂癥與社會(huì)名流之間輪流變換——他對(duì)博弈論、微分幾何學(xué)和偏微分方程領(lǐng)域做出了重大貢獻(xiàn)。他的理論被廣泛應(yīng)用于經(jīng)濟(jì)學(xué)、計(jì)算學(xué)、進(jìn)化生物學(xué)、人工智能、會(huì)計(jì)學(xué)、計(jì)算機(jī)科學(xué)(基于納什均衡的極小極大算法)、高熵賽棋、政治和軍事等領(lǐng)域。
納什于1928年6月13日出生在西弗吉尼亞州的布魯菲爾德,他的父親是一名電氣工程師,母親結(jié)婚前是一名中小學(xué)教師。在上高中時(shí),納什就擅長(zhǎng)數(shù)學(xué),1945年入讀位于賓夕法尼亞州匹茲堡的卡耐基工學(xué)院(現(xiàn)名卡耐基-梅隆大學(xué))。起初,他學(xué)習(xí)化學(xué)工程學(xué),但入學(xué)后不久,他就轉(zhuǎn)學(xué)化學(xué),后來又轉(zhuǎn)學(xué)數(shù)學(xué)。
在大學(xué)的最后一年,他的一位老師為這位才19歲的學(xué)生寫了一封推薦信,支持他就讀研究生。信的內(nèi)容很簡(jiǎn)單:“他是一個(gè)數(shù)學(xué)天才?!痹?948年,納什被位于馬薩諸塞州劍橋的哈佛大學(xué)和新澤西州的普林斯頓大學(xué)同時(shí)錄取。他選擇了普林斯頓大學(xué)。
在讀博期間,納什就證明了均衡態(tài)的存在。后來,這種狀態(tài)以他的名字命名——納什均衡,也稱非合作博弈均衡。他發(fā)表于1950年的論文《n人博弈中的均衡點(diǎn)》,全文僅330個(gè)詞,兩條參考文獻(xiàn),連一個(gè)方程式也沒有(見1950年《美國(guó)國(guó)家科學(xué)院公報(bào)》第36卷第48-49頁)。論文中,納什引用了1944年出版的《博弈論與經(jīng)濟(jì)行為》一書的內(nèi)容。在這本書中,匈牙利裔美國(guó)數(shù)學(xué)家約翰·馮·諾伊曼(John von Neumann)和德國(guó)裔美國(guó)經(jīng)濟(jì)學(xué)家奧斯卡·摩根施特恩(Oskar Morgenstern)介紹了博弈論,這是一種研究戰(zhàn)略和經(jīng)濟(jì)決策的數(shù)學(xué)方法。
納什均衡的基本思想是,沒有哪個(gè)博弈者能從一場(chǎng)局面中改變自己的策略來提高自己的勝算。請(qǐng)想象一個(gè)雙人(你自己和另一個(gè)人)游戲和兩種策略:A策略和B策略。如果你倆都選擇A策略,你得2分。如果你選擇A策略,對(duì)手選擇B策略,那么你得0分。如果你選擇B策略,而對(duì)手選擇A策略,那么你得3分。如果你倆都選擇B策略,那么你得1分,同樣的結(jié)果也適用于你的對(duì)手。
在這個(gè)例子中,納什均衡發(fā)生時(shí)如果兩位博弈者都選擇B策略,他們各得1分;如果其中一位博弈者轉(zhuǎn)而選A策略,那么他們各得0分。換句話說,沒有哪一位博弈者可以通過單獨(dú)變換自己的策略來提高自己的得分。請(qǐng)觀察,如果兩位博弈者都選擇A策略,那么就沒有納什均衡,因?yàn)槟銦o法通過變換策略來提高你的得分。
計(jì)算納什均衡是一項(xiàng)復(fù)雜游戲中的艱巨任務(wù)。因?yàn)槟銦o法知道,與你對(duì)弈的那個(gè)人是否會(huì)理性地采用均衡策略。如果兩位博弈者都比較理性,那么他們就會(huì)合理的運(yùn)用它。但實(shí)驗(yàn)表明,人往往是不太理性的。不管人們?cè)谏鐣?huì)和經(jīng)濟(jì)交往中是否運(yùn)用納什均衡,弄清楚納什均衡無疑是博弈的第一步。
在當(dāng)時(shí),盡管納什均衡被馮·諾伊曼認(rèn)為是一個(gè)不足稱道的想法,但它卻一直被用來對(duì)各種競(jìng)爭(zhēng)性局面的分析——其思想不但是經(jīng)濟(jì)學(xué)和政治學(xué)決策的關(guān)鍵,而且對(duì)生物學(xué)來說也很重要。在1970年代,英國(guó)進(jìn)化生物學(xué)家約翰·M·史密施(John Maynard Smith)也提出了基本等同的概念,即進(jìn)化穩(wěn)定策略(ESS)。如果一個(gè)群體的所有成員都采用ESS,那么自然選擇就可以防止稀有突變體的擴(kuò)散。
納什和妻子艾麗西亞
在完成了博士學(xué)業(yè)后,納什于1951年在位于劍橋的麻省理工學(xué)院(MIT)任職數(shù)學(xué)教師——先是講師,后任教授——直到1959年因病辭職。也就是在MIT期間,納什邂逅了物理學(xué)專業(yè)的學(xué)生艾麗西亞·L·H·德拉爾戴(Alicia L.H.de Lardé)并結(jié)為連理。
在數(shù)學(xué)家中,納什最為出名的是他在代數(shù)幾何學(xué)和非線性偏微分方程方面的研究,他不畏該領(lǐng)域中最難的難題,而且他成功了。在1957年,他和意大利數(shù)學(xué)家埃尼奧·德喬吉(Ennio de Giorgi)分別獨(dú)立解答了德國(guó)數(shù)學(xué)家戴維·希爾伯特(David Hilbert)提出的涉及偏微分方程的第19個(gè)問題。
在1959年,納什開始表現(xiàn)出明顯的精神病跡象。在一次關(guān)于數(shù)學(xué)中被認(rèn)為是最難問題之一——黎曼猜想——的報(bào)告過程中,聽眾意識(shí)到納什有點(diǎn)不對(duì)勁,他說的話讓人覺得無法理解。同年,他被診斷出患上妄想性精神分裂癥。之后的二十年,納什進(jìn)出醫(yī)院成了家常便飯。期間,曾有一段時(shí)間離開美國(guó)到瑞士療養(yǎng),試圖躲避想象對(duì)他的折磨。有好多年時(shí)間,他像幽靈一樣徘徊在普林斯頓校園。1963年,納什與艾麗西亞離婚(離婚后艾麗西亞精心照料了他30年)。
1970年之后,納什的身體狀況開始逐漸好轉(zhuǎn),于1980年代中期又回歸到學(xué)術(shù)界中。納什與疾病抗?fàn)幍慕?jīng)歷以及他的恢復(fù)過程,成為了記者西爾維婭·納薩爾(Sylvia Nasar)的傳記《美麗心靈》(1998年出版)的基礎(chǔ)——該傳記詳細(xì)描述了納什的奮斗歷程,后來被拍攝成同名電影于2001年上映。1978年因納什均衡,納什被授予運(yùn)籌管理學(xué)領(lǐng)域最高獎(jiǎng)項(xiàng)馮·諾伊曼理論獎(jiǎng)。
作為普林斯頓大學(xué)的高級(jí)研究數(shù)學(xué)家,1994年在納什學(xué)術(shù)生涯的后期,因其在普林斯頓讀研期間取得的博弈論研究成果而與德國(guó)經(jīng)濟(jì)學(xué)家賴因哈德·澤爾滕(Reinhard Selten)、匈牙利裔美國(guó)經(jīng)濟(jì)學(xué)家約翰·海薩尼(John Harsanyi)一起分享了當(dāng)年度的諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)。
今年5月,挪威自然科學(xué)與文學(xué)院因納什對(duì)非線性偏微分方程的突出貢獻(xiàn)授予了他阿貝爾獎(jiǎng)。但不幸的是,在出席了在挪威奧斯陸舉行的頒獎(jiǎng)活動(dòng)后的歸途中,納什和艾麗西亞(他們于2001年復(fù)婚)在新澤西州一收費(fèi)公路上發(fā)生車禍而雙雙隕命。
哈佛大學(xué)數(shù)學(xué)與生物學(xué)教授馬丁·A·諾瓦克(Martin A.Nowak)在回憶時(shí)說,1998年他在普林斯頓高等研究院見到過納什(諾瓦克曾在那兒作過幾次報(bào)告,納什也來聽了)。諾瓦克還清楚地記得,在一個(gè)夏日的中午,當(dāng)往常的用餐座次安排因主餐廳關(guān)閉而被打亂時(shí),他注意到納什、數(shù)學(xué)家愛德華·威滕(Edward Witten)和證明費(fèi)馬大定理的英國(guó)數(shù)學(xué)家安德魯·懷爾斯(Andrew Wiles)一起坐在一張小餐桌旁就餐。此時(shí),諾瓦克的腦海里在盤算著他們當(dāng)中究竟誰會(huì)先開口?但事實(shí)是,他們當(dāng)中一個(gè)人也沒開口說話,他們都一聲不吭地享用著各自的盤中餐。
莫非這就是科學(xué)大家的風(fēng)范?
[資料來源:Nature][責(zé)任編輯:則鳴]