登錄

納什均衡點(diǎn)

百科 > 博弈論 > 納什均衡點(diǎn)

1.納什均衡點(diǎn)概述

納什均衡點(diǎn)(港譯:納殊均衡點(diǎn)),又稱為非合作博弈均衡點(diǎn),是博弈論的一個(gè)重要概念,以約翰·納什命名。

如果某情況下無一參與者可以獨(dú)自行動(dòng)而增加收益,則此策略組合被稱為納什均衡點(diǎn)。

納什均衡點(diǎn)概念提供了一種非常重要的分析手段,使博弈論研究可以在一個(gè)博弈結(jié)構(gòu)里尋找比較有意義的結(jié)果。

但納什均衡點(diǎn)定義只局限于任何局中人不想單方面變換策略,而忽視了其他局中人改變策略的可能性,因此,在很多情況下,納什均衡點(diǎn)的結(jié)論缺乏說服力,研究者們形象地稱之為“天真可愛的納什均衡點(diǎn)”。

2.經(jīng)典的例子

經(jīng)典的例子就是囚徒困境,囚徒困境是一個(gè)非零和博弈。大意是:一個(gè)案子的兩個(gè)嫌疑犯被分開審訊,警官分別告訴兩個(gè)囚犯,如果你招供,而對(duì)方不招供,則你將被判刑一年,而對(duì)方將被判刑十年;如果兩人均招供,將均被判刑五年。 于是,兩人同時(shí)陷入招供還是不招供的兩難處境。如果兩人均不招供,將最有利,只被判刑三年。但兩人無法溝通,于是從各自的利益角度出發(fā),都依據(jù)各自的理性而選擇了招供, 這種情況就稱為納氏均衡點(diǎn)。這時(shí),個(gè)體的理性利益選擇是與整體的理性利益

Image:博弈論-囚徒困境.jpg

基于經(jīng)濟(jì)學(xué)中Rational agent的前提假設(shè),兩個(gè)囚犯符合自己利益的選擇是坦白招供,原本對(duì)雙方都有利的策略不招供從而均被判刑三年就不會(huì)出現(xiàn)。事實(shí)上,這樣兩人都選擇坦白的策略以及因此被判五年的結(jié)局被是“納什均衡”(也叫非合作均衡),換言之,在此情況下,無一參與者可以“獨(dú)自行動(dòng)”(即單方面改變決定)而增加收獲。

3.學(xué)術(shù)爭(zhēng)議和批評(píng)

(供參考)

第一,納什(Nash)的關(guān)于非合作(non-cooperative)博弈論的平衡不動(dòng)點(diǎn)解(equilibrium/fixpoint)學(xué)術(shù)證明是非構(gòu)造性的(non-constructive),就是說納什用角谷靜夫不動(dòng)點(diǎn)定理(Kakutani fixed point theorem)證明了平衡不動(dòng)點(diǎn)解是存在的,但卻不能指出以什么構(gòu)造算法如何去達(dá)到這個(gè)平衡不動(dòng)點(diǎn)解。這種非構(gòu)造性的發(fā)現(xiàn)對(duì)現(xiàn)實(shí)生活里的博弈的作用是有限的,即使知道平衡不動(dòng)點(diǎn)解存在,在很多情況下達(dá)不到并不能解決問題。[來源請(qǐng)求]在數(shù)學(xué)意義上,納什并沒有超越角谷靜夫不動(dòng)點(diǎn)定理。

經(jīng)過《美麗心靈》的Sylvia Nasar(書作者)和Ron Howard(電影作者)這樣的主流媒體的介入,角谷靜夫(Kakutani)在這些人的作品里被完全忽略。有人認(rèn)為,“納什平衡”(Nash equilibrium)的更合適的名字應(yīng)該叫作“角谷靜夫—納什博弈論不動(dòng)點(diǎn)”(Kakutani-Nash game-theoretic fixed point)或“角谷靜夫—納什平衡”(Kakutani-Nash equilibrium),沒有角谷靜夫不動(dòng)點(diǎn)定理,納什的證明沒有多大學(xué)術(shù)意義?!睹利愋撵`》完全忽視角谷靜夫之關(guān)鍵貢獻(xiàn)的作法有待商榷。 第二,納什的非合作(non-cooperative)博弈論模型僅僅是突破了博弈論中的一個(gè)局限。一個(gè)更大的局限是,博弈論面對(duì)的往往是由幾十億節(jié)點(diǎn)的龐大對(duì)象構(gòu)成的社會(huì)、經(jīng)濟(jì)等復(fù)雜行為,但馮·諾伊曼(Von Neumann)和納什的研究是針對(duì)兩三個(gè)節(jié)點(diǎn)的小規(guī)模博弈論(有人稱之為tiny-scale toy case)。

這個(gè)假設(shè)的不完善處,可能比假設(shè)大家都是合作的(cooperative)更嚴(yán)重。因?yàn)樵诮?jīng)濟(jì)學(xué)里,一個(gè)龐大社會(huì)里的人極不可能全部都是合作的,非合作的情況通常在龐大對(duì)象的情形中更普遍,而在兩三個(gè)節(jié)點(diǎn)的小規(guī)模經(jīng)濟(jì)中倒反而影響較小。既然改了合作前提為非合作前提,卻仍然停留在兩三個(gè)節(jié)點(diǎn)的小規(guī)模博弈論中,這是一個(gè)不可忽視的缺陷。最近香港城市大學(xué)和北京清華大學(xué)的學(xué)者群鄧小鐵、姚期智在基于復(fù)雜度理論的大規(guī)模博弈論上有所進(jìn)展,這和納什小規(guī)模博弈論的本質(zhì)以及《美麗心靈》的廣告效果是不可同日而語的。

評(píng)論  |   0條評(píng)論