古詩詞大全網 - 成語故事 - 什麽是納什均衡

什麽是納什均衡

納什均衡也就是納什平衡(Nash equilibrium),又稱為非合作博弈均衡,是博弈論的壹個重要術語,以約翰·納什命名。

在壹個博弈過程中,無論對方的策略選擇如何,當事人壹方都會選擇某個確定的策略,則該策略被稱作支配性策略。如果兩個博弈的當事人的策略組合分別構成各自的支配性策略,那麽這個組合就被定義為納什平衡。

壹個策略組合被稱為納什平衡,當每個博弈者的平衡策略都是為了達到自己期望收益的最大值,與此同時,其他所有博弈者也遵循這樣的策略。

擴展資料:

納什均衡的由來:

納什平衡可以分成兩類:“純戰略納什平衡”和“混合戰略納什平衡”。要說明純戰略納什平衡和混合戰略納什平衡,要先說明純戰略和混合戰略。

所謂純戰略是提供給玩家要如何進行賽局的壹個完整的定義。特別地是,純戰略決定在任何壹種情況下要做的移動。

戰略集合是由玩家能夠施行的純戰略所組成的集合。而混合戰略是對每個純戰略分配壹個機率而形成的戰略。混合戰略允許玩家隨機選擇壹個純戰略。

混合戰略博弈均衡中要用概率計算,因為每壹種策略都是隨機的,達到某壹概率時,可以實現支付最優。因為機率是連續的,所以即使戰略集合是有限的,也會有無限多個混合戰略。

當然,嚴格來說,每個純戰略都是壹個“退化”的混合戰略,某壹特定純戰略的機率為1,其他的則為0。

故“純戰略納什平衡”,即參與之中的所有玩家都玩純戰略;而相應的“混合戰略納什平衡”,之中至少有壹位玩家玩混合戰略。

並不是每個賽局都會有純戰略納什平衡,例如“錢幣問題"就只有混合戰略納什平衡,而沒有純戰略納什平衡。不過,還是有許多賽局有純戰略納什平衡(如協調賽局,囚徒困境和獵鹿賽局)。

甚至,有些賽局能同時有純戰略和混合戰略平衡。

百度百科-納什平衡