纳什平衡.docVIP

生平: Nash 的媽媽瑪格莉特是一名拉丁老師，爸爸 John 是一位電機工程師，在景氣蕭條的時代，他出生於白領階級的家中。他是一位奇才，但並非樣樣都拿 A，他愛下西洋棋而且常啍著完整的巴哈的曲調！小學時，他的老師曾告訴他媽媽，說 Nash 有數學方面的障礙......他從小就能尋求和老: 師教法不同的解題方式。畢業時，教授推薦信函上只寫了一句話：「這個人是天才！」普林斯頓他在 1948 年進入普林斯頓就讀。同學多半覺得他是個古怪又聰明的傢伙，沒有和大夥一起打屁時，他都在校園大廳內徘徊，有時會突然衝進空教室，在黑板上以閃電的速度寫一堆奇怪的方程式。 納許的博士論文證明了在非零和的不合作賽局（nonzero-sum noncooperative game）中，一定有「均衡」解存在。只要對手的策略確定，競爭者就可以有最適反應，納許定義：當一組策略是互為最適反應時，就是「納許均衡」（Nash Equilibrium）。 納許（John F.Nash）在1950年提出這個27頁有關完全訊息的靜態賽局的博士論文，年僅22歲，1958年，剛滿30歲的納許（John F.Nash），被【財星】雜誌（Fortune）稱譽為美國獨一無二的「新數學明星」。 他在 1994 年以《 勝算理論 》奪得諾貝爾獎，其實就是他在大學第二年完成的。Nash 在他 22 歲生日時拿到了博士學位。畢業後，他當過顧問及許多與數學相關的工作，到了 50 年代中期，他逐漸將觸角延伸至經濟領域。婚後，他花了一年時間繼續深造，58 年重回麻省理工學院做研究。這時候適逢他老婆懷孕，一切看來是再美好不過了，然而，他卻在這個節骨眼患病！ 精神分裂症1959 年春天，他 30 歲那年被診斷出患有偏執狂精神分裂症。許多人認為 Nash 的一生，從此像被判無期徒刑，已無希望。一位 Nash 在 M.I.T. 的同事回憶道：他永遠忘不了在醫院看到的那一幕.......一位嚴重害喜的孕婦，和她身邊那個異常安靜，幾乎一動也不動的納許。Nash 在醫院接受治療時，總是刻意逃避用藥，沒多久這些異常全反應在他的行為上。他完全變了一個人........演講毫無深度；溜回老家任他的講課缺席；還寫一堆奇怪的信給各行各業的名人 !一位教授難過的表示，根本無法和他交談，甚至很難聽清楚他在說些什麼。解　脫奇蹟似、非常戲劇性的，在長達二十多年的精神折磨後，他的病情逐漸好轉。他前妻 Alicia 說很有可能是因為，他又再度能做數學運算了！諾貝爾獎瑞典皇家學在1995年經濟學獎將頒給三位數學家，他們都是Game Theory的先驅：R.Selten，J.C.Harsanyi和John Nash。前二位得獎者的頭銜是教授，而John Nash博士的頭銜卻透著點兒古怪：（Visiting　Research　Collaborator）。如果再仔細打聽一下的話，會發現這個頭銜還是同年九月份才由普林斯頓大學特別授給他的。那時John Nash得獎已是箭在弦上，普林斯頓大學的Kuhn教授應瑞典皇家學會之請為John Nash博士寫一份履歷，而John Nash多年來已沒有任何隸屬的“單位”。Kuhn教授向校方建議，將上述職銜給予John Nash，以備人們不可避免的查詢。 可是為他爭取到諾貝爾獎，卻又經過了幾番周折。1985年，評獎委員會顯然曾認真考慮過給賽局論頒獎。又過了五年，委員會正式征詢John Nash博士的情況，不僅是關於他的成就，而且還包括他的精神狀態。雖然沒有規定說獲獎者一定要有大學的教職或正從事活躍的研究，但所有的獲獎者都在自己的領域內有積極的擁護者。Kuhn在這當中起了關鍵的作用，他明確地告訴評獎委員會，如果John Nash因為患病而不能得獎的話，那是極不公平的。 真的，如果一個癌症患者可以得獎，精神病患者為什么不可以？瑞典皇家學會終於決定把獎授給John Nash博士──因為那篇將近半個世紀前寫成的只有薄薄二十七頁的博士論文。 納許均衡（Nash equilibrium） 為一組策略組合，使得沒有一位參賽者能單方面背離該策略而獲利。其求解的精神植基於對對方策略的某種設定，而此設定在均衡時正好亦為對方的最適產量（或訂價）。至於如何去協調或規範上述的策略設定，納許均衡解值並無交待。如果參賽者可以事前協商，自然我們可以安排如同納許均衡的玩法。或者參賽者可以重覆地共賽，那麼經由試誤的過程，他們之間或許曾發展出某種默契。再不然，他們亦可從社會慣例或有關線索預期他人如何反應。只要這種慣例或線索可以建議參賽者如何行動，便可組成納許均衡的行為模式。1994年諾貝爾經濟學得主John Nash的最大貢獻是他在1950年、22歲時博士論文中提出的不合作賽局納