古詩詞大全網 - 成語故事 - 納什均衡的計算!

納什均衡的計算!

純策略:劃線法

(4,1) (3,0)

(3,2) (7,3) 每個括號第壹個數為Player1的收益,第二個數為Player2的收益。 當局中人2選擇策略1時,比較縱向兩個括號內第壹個數,可知局中人1最大收益為4,在4下劃線 當局中人2選擇策略2時,同上,可知局中人1最大收益為7,在7下劃線 當局中人1選擇策略1時,比較橫向兩個括號內第二個數,可知局中人2最佳收益為1,在1下劃線 當局中人1選擇策略2時,同上,可知局中人2最大收益為3,在3下劃線 所以有純策略那是均衡,雙方都取策略1或雙方都取策略2 (4,1)及(7,3)

納什均衡是指博弈中這樣的局面,對於每個參與者來說,只要其他人不改變策略,他就無法改善自己的狀況。納什證明了在每個參與者都只有有限種策略選擇並允許混合策略的前提下,納什均衡定存在。以兩家公司的價格大戰為例,價格大戰存在著兩敗俱傷的可能,在對方不改變價格的條件下既不能提價,否則會進壹步喪失市場;也不能降價,因為會出現賠本甩賣。於是兩家公司可以改變原先的利益格局,通過談判尋求新的利益評估分攤方案。相互作用的經濟主體假定其他主體所選擇的戰略為既定時,選擇自己的最優戰略的狀態,也就是納什均衡。

命名原因

約翰·福布斯·納什(John Forbes Nash Jr)1948年作為年輕數學博士生進入普林斯頓大學。其研究成果見於題為《非合作博弈》(1950)的博士論文。該博士論文導致了《n人博弈中的均衡點》(1950)和題為《非合作博弈》(1951)兩篇論文的發表。納什在上述論文中,介紹了合作博弈與非合作博弈的區別。他對非合作博弈的最重要貢獻是闡明了包含任意人數局中人和任意偏好的壹種通用解概念,也就是不限於兩人零和博弈。該解概念後來被稱為納什均衡。