古詩詞大全網 - 成語用法 - 什麽是納什均衡?

什麽是納什均衡?

納什均衡又稱非合作博弈均衡,是博弈論中的壹個重要術語,以約翰·納什的名字命名。在博弈過程中,無論對方的戰略選擇是什麽,壹方都會選擇壹定的戰略,這就叫主導戰略。如果兩個博弈者的戰略組合構成各自的主導戰略,則該組合被定義為納什均衡。

當每個球員的平衡策略是達到其預期收益的最大值時,壹個策略組合被稱為納什均衡,同時,所有其他球員遵循這壹策略。

擴展資料;

納什均衡可分為兩類:純戰略納什均衡和混合戰略納什均衡。

要解釋純策略納什均衡和混合策略納什均衡,首先要解釋純策略和混合策略。

所謂純策略,就是為玩家提供壹個完整的遊戲定義。特別是,純粹的策略決定了在任何情況下都要進行的運動,策略集合是玩家可以執行的純策略集合。

混合策略是通過給每壹個純策略分配壹個概率而形成的策略,混合策略允許玩家隨機選擇純策略,在混合策略博弈的均衡中,由於每個策略都是隨機的,當達到壹定的概率時,就可以得到最優支付。由於概率是連續的,即使策略集是有限的,也會有無限的混合策略。

當然,嚴格地說,每個純策略都是壹個“退化”混合策略,壹個特定純策略的概率為1,另壹個為0。

因此,“純戰略納什均衡”是指所有參與者都玩純戰略,而相應的“混合戰略納什均衡”則是指至少有壹個參與者玩混合戰略。並不是每壹個博弈都會有純戰略納什均衡,比如“硬幣問題”只有混合戰略納什均衡,而不是純戰略納什均衡。

然而,仍有許多博弈具有純戰略納什均衡(如協調博弈、囚徒困境博弈和鹿博弈)。甚至,有些遊戲可以同時擁有純策略和混合策略平衡。

參考資料來源;百度百科——納什平衡