通俗版納什平衡:追女孩的博弈論 幻想為中情局工作

2020-12-05 北晚新視覺網

2015年5月31日訊，著名的諾貝爾經濟學獎獲得者、奧斯卡最佳影片《美麗心靈》原型約翰·納什和妻子5月23日在美國新澤西州遭遇車禍身亡，終年86歲，又一顆星辰隕落了。很多人知道約翰·納什是因為一部經典影片——電影《美麗心靈》以約翰·納什的真實事跡為題材，藝術再現了這位天才的傳奇故事。有人說「天才和瘋子只有一線之隔」。影片中塑造出來的約翰·納什就是一個名副其實的天才，也是一個不折不扣的瘋子。1994年，納什憑藉博弈論獲得了諾貝爾經濟學獎，「納什均衡」這個名詞也被更多人所熟悉。

團隊利益是核心

簡單來說，納什均衡的定義就是，團隊中的每一個人都從團隊的利益出發，做對團隊最有利的事情，從而使整個團隊利益最大化，從而達到的一種均衡。這種理論應用於我們的生活中，就能夠分析商場上進行得如火如荼的電商價格戰。博弈論所舉出的案例基本上都只有兩方利益進行博弈，但是在實際生活中，情況要複雜得多。拿電商價格戰來說，市場上並不是只有兩家電商進行博弈，而是涉及整個電商行業。

我們可以把整個電商行業看成一個團隊，每一家電商企業都是其中的一個成員。他們之間有著競爭關係，也有著合作關係，當各方都從整個電商行業的利益角度出發，保持一個相差不多的價格水平時，就達到了一種均衡。這時每一家電商獲得的利潤都是在保證團隊利益的前提下最大化的利潤。

然而當其中的某一方忽然不再遵守行業中的約定，開始大幅度降價的時候，這種均衡就被打破了。價格降低後，銷售額會大幅度攀升，但是因為成本並沒有降低，實際上獲得的利潤並不會有所增加。同行業內的其他電商為了挽回流失嚴重的銷售額，則開始採取更低的價格。這種並博弈現象被納什稱為合作博弈這種情況下達到的均衡被稱為「納什均衡」當然是消費者喜聞樂見的，可以用比從前低很多的價格買到同樣的商品。可如果從長遠的角度來看，價格戰勢必會淘汰大部分小規模商家，剩下的一家或幾家實力雄厚的電商就可以重新進行聯合併對市場進行壟斷，把價格抬的更高。俗話說，買的沒有賣的精，受到侵害的仍舊是消費者的利益。這就是國家並不鼓勵價格戰並且會有反壟斷法律出臺的原因。

追女孩的博弈論

年輕的約翰·納什在普林斯頓大學的校園裡下圍棋，原本信心滿滿的他卻輸給了對手，於是他自嘲地說道：「在競賽行為中總有人要輸。」或許正是這個時候，關於博弈論的想法在他心中扎了根。在博士在讀期間，他對亞當·斯密的「看不見的手」原理提出了挑戰：按照斯密的理論，在市場經濟中，每一個人都從利己的目的出發，而最終全社會達到利他的效果。納什試圖推翻這種說法，提出了每個人都從團隊利益出發，才能找出一種讓大家都獲利的策略。

在電影《美麗心靈》中有一個令人印象深刻的場景。納什與他的同學去一個小酒館喝酒，這時走進來三個女孩，其中一個女孩金髮碧眼尤其出眾。當其他人都在品頭論足、躍躍欲試的時候，納什在腦海中迅速地設計出了唯一確保能追到這個女孩的公式，可他並不付諸實施，而是飛快地跑回寢室，將公式寫在了櫥窗上。

對於該如何把那個金髮碧眼的女孩追到手，納什的設想是：假如一群人都去約她，其結果是全軍覆沒，誰也追不到；然後這一群人又去約她的女朋友，其結果也一定是被潑冷水，因為沒有人願意屈居第二。但是，如果沒有人去追那個金髮美女，那麼他們一群人與她互不侵犯，同時也沒有幹擾到其他女孩，如此便能順利約到其他女孩，對大家來說都是贏。

精神分裂困擾他

博弈論最初是在1944年由馮·諾依曼提出的，1950年，納什發表了他27頁的博士畢業論文。在這篇以「非合作博弈」為題的論文中，納什提出了一種重要的理論，就是後來被廣泛應用的「納什均衡」。

納什提出的博弈論，幫助人們分析市場經濟中的博弈與共贏。而他自己，同樣在博弈中度過了很長一段痛苦的歲月。正如電影裡所表現的，納什在就讀於普林斯頓大學時幻想出了自己的室友。開始執教之後，他的精神分裂症愈發嚴重，開始幻想自己是在為中情局工作，並且破解了來自宇宙的神秘的密碼。在之後的三十年中，納什不斷地與精神分裂症做鬥爭，並且多次進入精神病院進行治療。直到二十世紀八十年代，他才逐漸開始清醒，不久之後他得到了他人生中最重要的肯定——1994年的諾貝爾經濟學獎。

在經濟學界有一種說法，經濟學家要想獲得諾貝爾獎，只要活得夠長就可以了。這是說，經濟學理論並不是一種立竿見影的理論，需要長時間的經濟活動，才能見證這些理論的正確性和實用性。在納什的理論剛提出時，曾被認為過於簡單而沒有受到重視，進入二十世紀七八十年代後，人們越來越多地在日常生活中發現博弈論的影子，也正因為如此，納什站在了諾貝爾獎的領獎臺上。劉亨巧 王季華《知識就是力量》供稿

 

來源：北京晚報-北晚新視覺網

相關焦點

  • 你可以不懂博弈論但不能不知道納什
    納什是博弈論創始人，也是有史以來唯一一位諾獎和阿貝爾獎雙料得主。他瘋狂離奇的經歷被改編成電影《美麗心靈》後廣為人知，但納什曾表示電影情節和他的人生並不一致。你可以不懂博弈論，但不能不知道納什。天才少年 坎坷成名路納什生來便是個古怪傲慢的人，高中階段，他常常可以用幾個簡單的步驟取代老師一黑板的推導和證明，然而在學校裡，納什的社交障礙、特立獨行等時常受到老師的詬病。
  • 約翰·納什一生傳奇 博弈論大師的博弈人生
    納什與妻子2012年於得州出席《有你終生美麗》放映會 網絡圖　　約翰·納什一生傳奇，作為一名偉大的數學家，他在博弈論、微分方程和幾何等領域均有卓越貢獻，以他為原型的電影感動了無數觀眾，事實上，他的一生經歷卻比電影情節還要跌宕起伏
  • 張維迎親筆悼念博弈論之父納什 詳解何為「納什均衡」
    年1月版）    (1994年張維迎老師將博弈論引入中國《博弈與社會》引導你學會用博弈論分析和理解你所生活的世界。)Nash），美國數學家，普林斯頓大學數學系教授，主要研究博弈論、微分幾何學和偏微分方程。小學時期，納什的學習成績並不好。比如在數學上，納什非常規的解題方法就備受老師批評，而後來的事實卻證明，這種另闢蹊徑恰恰是納什數學才華的體現。1945年6月，納什進入卡耐基梅隆大學學習，後進入普林斯頓大學攻讀博士學位。
  • 諾貝爾獎得主澤爾滕眼中的納什和博弈論
    但老實說，獲獎之前, 澤爾滕與納什並不熟悉。1961年, 他來到普林斯頓大學參加一個關於博弈論的研討會，那時納什就已經病了, 他們雖然坐在一個桌子邊, 卻從來沒有說過話。不過，獲得諾貝爾獎之後，澤爾滕與納什成了好朋友。
  • 博弈論大師約翰·納什領獎返家途中遇車禍身亡
    納什均衡，從實質上說，是一種非合作博弈狀態。近代對於博 弈論的研究，開始於策墨咯，波雷爾及馮-諾伊曼。1928年，馮-諾依曼證明了博弈論的基本原理，從而宣告了博弈論的正式誕生。1944年，馮-諾依曼和 摩根斯坦共著的劃時代巨著《博弈論與經濟行為》將二人博弈推廣到n人博弈結構並將博弈論系統的應用於經濟領域，從而奠定了這一學科的基礎和理論體系。
  • [趣味數學]從日常生活中看「博弈論」
    可以說，「博弈論」已經改變了經濟學的傳統輪廓線。從對「博弈論」簡要、通俗的介紹中可以發現，我們身邊充滿了博弈，或者說，我們身邊的許多行為、現象都可用博弈來概括。「博弈論」不僅屬於經濟學，也理應屬於社會學、政治學、心理學、歷史學等，這些學科也有理由分享「博弈論」那旖旎的學術風光和精細的分析技巧。
  • 漫談博弈論
    在博弈論的早期研究和教科書中，也經常拿（簡化的）棋類遊戲和撲克牌遊戲舉例子，因為它們分別代表了兩類重要的博弈，即「完美信息博弈」和「不完美信息博弈」。納什甚至還於1948年發明過一個新的棋種，名叫「六貫棋」（Hex），而蓋爾還利用六貫棋的變形，令人吃驚地證明了博弈論中至關重要的「布勞維爾不動點定理」！六貫棋在美國普林斯頓大學頗為流行過一段時間，大家就直接稱呼它為「納什」。
  • DeepMind將博弈論融入多智能體研究,讓納什均衡變得更簡單
    在 DeepMind 的最新論文（發表在 Scientific Reports , Nature 出版社旗下雜誌）中，研究人員用了博弈論來闡明這一問題。雷鋒網了解到，具體來說，他們研究了兩套智能系統在非對稱博弈遊戲（asymmetric game）中的反應和表現，這些遊戲包括 Leduc 撲克和一些圖版遊戲（如 Scotland Yard）。
  • 博弈論創始人約翰-納什領獎返家途中遇車禍身亡
    據英國廣播公司報導，美國著名數學家、博弈論創始人約翰·納什（JohnForbesNash）及其夫人在美國新澤西州回家途中遇車禍逝世。納什以博弈論的巨大貢獻於1994年獲得諾貝爾經濟學獎。以納什的經歷改編而成的影片《美麗心靈》曾獲得2002年奧斯卡最佳影片獎。
  • 博弈論大師人生最後一場意外的博弈——紀念諾貝爾經濟學獎得主...
    我們現在很難知道冥冥中是什麼樣一種力量驅使著約翰·納什在5月23日作出了他的判斷和選擇，但可以肯定的是，諾貝爾經濟學獎獲得者、博弈論大師納什以一場意外終結了他一生的博弈。謹以本版文章向數學界、經濟學界這一傑出的天才致以哀悼。意外的車禍從美國新澤西州紐瓦克國際機場出發到夢落鎮有很多條路可以走，要麼走收費的新澤西高速公路，要麼走其他不收費的路。
  • 諾獎得主約翰·納什車禍遇難 以研究博弈論聞名
    ：美國數學家約翰·納什。據報導，現年86歲的納什於1928年在美國西維吉尼亞州出生，曾在麻省理工學院任教，晚年為普林斯頓大學擔任數學系教授，死前與82歲妻子艾麗西亞在普林斯頓居住。納什以研究博弈論聞名，1994年獲頒諾貝爾經濟學獎。
  • 一場與「自己的世界」的博弈——《美麗心靈》
    《美麗心靈》主要講述了患有精神分裂症的數學家約翰·福布斯·納什，在深愛他的妻子艾麗西亞的鼓勵和幫助下在博弈論和微分幾何學領域潛心研究，他走得雖然艱緩，卻始終沒有停步，而最終，憑藉十幾年的不懈努力和頑強意志，他如願以償最終獲得諾貝爾經濟學獎的故事。
  • 從「納什均衡」看質量博弈
    從「納什均衡」　　看質量博弈　　□ 徐建華　　諾貝爾經濟學獎獲得者約翰·納什車禍去世的消息，成為這一周最重要的頭條新聞之一。納什的去世多少有些令人唏噓和充滿數學概率論的味道，5月19日他剛從挪威國王手中接過被譽為數學界諾貝爾的阿貝爾獎，成為有史以來第一位諾貝爾和阿貝爾雙獎得主。
  • 約翰·納什:均衡博弈走出「囚徒困境」
    人物簡介 　　約翰·納什，全名約翰·福布斯·納什（John Forbes Nash，Jr。），著名經濟學家、博弈論創始人、電影《美麗心靈》男主角原型。前麻省理工學院助教，後任普林斯頓大學數學系教授，主要研究博弈論、微分幾何學和偏微分方程。1928年6月13日出生在美國西維吉尼亞州工業城布魯？菲爾德的一個中產階級家庭。 　　1950年，約翰·納什獲得美國普林斯頓高等研究院的博士學位，他的博士論文中有一個重要發現，這就是後來被稱為「納什均衡」的博弈理論。1994年，獲諾貝爾經濟學獎。
  • AI的博弈論,一份插圖教程
    現在，你應該還記得那個經典場景:「不要追金髮女郎」。在這個場景中，約翰·納什引用道:「當團隊中的每個人都在做對自己和團隊最有利的事情時，最好的結果就會出現。」許多人認為這是著名的「納什均衡」的發現。雖然這場景很經典，但也不一定是對的。
  • 博弈論大師約翰·納什車禍去世享年86歲 系電影《美麗心靈》主角...
    美國警方24日說，納什與82歲的妻子艾麗西亞23日在美國新澤西州乘坐計程車時，因車輛失控遇難。納什在挪威領取了數學界的阿貝爾獎，返回美國後從機場前往家中。美國有線電視新聞網援引警方的話說，計程車司機當時試圖超車，車輛卻失控，撞上防護欄。納什夫婦被彈出車外，兩人當場遇難。　　納什生於1928年，其主要職業生涯是在美國普林斯頓大學和麻省理工學院教學和研究。
  • 從空城計到阿爾法狗,博弈論如何滲透我們的生活?
    在這裡均衡的理念就是，在一個非合作博弈中，一旦所有玩家的行為達到了一個均衡狀態，那麼其中任何一個理性玩家都不會願意單獨改變他的策略。因為任何單獨的改變，都不會給他帶來任何的好處。均衡概念是博弈論以及現代經濟學理論的一個最基本的思想。 納什因為其偉大的工作，成為了第一批拿到諾貝爾經濟學獎的博弈論科學家。
  • 天才約翰納什:不瘋魔不成活,窮盡一生與命運博弈的天才
    21歲時就發表了關於博弈論的學術論文，提出了納什均衡，對經濟學的發展做出顯著貢獻。我們定義天才，除了異於常人的超高智商，天才似乎還總是攜帶怪癖。內向孤僻，不合群是天才常有的特徵，長期遭受校園暴力的圖靈，自詡太陽的尼採，25歲就自殺的海子。
  • 美麗心靈:數學天才,諾貝爾獎獲得者,約翰·納什的傳奇人生
    很快便和納什無話不談，談童年、談論文。思路遇到阻礙時，一起砸東西，扔書桌，像朋友，也像兄弟。一晃畢業在即。馬丁·漢森的畢業論文業已發表，其他同學的工作也有了著落，而納什的理論，一直沒有獲得進展。納什靈光一閃：「如果我們全去追這個美女，結果一定是全軍覆沒；如果我們去找她的女朋友，她們一定會潑冷水；若我們都沒去追這個金髮美女，我們之間互不侵犯，也不會羞辱到其女孩，這就叫共贏。每個人都做對團體有利的事，就可以達到共贏，這就是博弈論。」
  • 博弈論告訴我們,找好工作最大的敵人不是企業,而是另有原因
    1950~1951年，約翰·福布斯·納什(John Forbes Nash Jr)利用不動點定理證明了均衡點的存在，為博弈論的一般化奠定了堅實的基礎。納什的開創性論文《n人博弈的均衡點》(1950)，《非合作博弈》(1951)等等，給出了納什均衡的概念和均衡存在定理。