crossorigin="anonymous">

莫莫言提示您:看後求收藏(奇妙書庫www.qmshu.tw),接著再看更方便。

狻罰�夢鬧揮卸潭桃灰持劍�刪褪欽舛潭桃灰持匠閃瞬┺穆鄣木�湮南住T謖餛�畚鬧校�墒哺�雋瞬┺木�獾畝ㄒ澹�庋�木�獗蝗嗣淺浦��墒簿�狻�2

納什均衡是博弈的“解”。我們明白數學方程的“解”的意思——某個或某些變數取某個或某組值為方程的解是指它或它們使方程兩邊相等;對於不同種類的方程,我們有不同的求解方法;我們也明白什麼是一個定理“證明”,即,從某些公理或定理演繹地得到某個命題的過程。但對於一個博弈,我們如何下手研究呢?透過研究我們希望達到什麼目的呢?

在科學上了許多偉大人物的貢獻不在於解決什麼重大問題,而在於他們提出了某些重要概念,這些概念為該學科的其他人所採用。納什均衡便是博弈論中這樣的概念。

那麼什麼是納什均衡呢?簡單說就是,在博弈的每個參與人選擇一個策略而形成的一策略組合中,每個參與人面臨這樣的一種情況:當其他人不改變策略時,他此時的策略是最好的。也就是說,此時對每個人而言,在其他人不改變策略的情況下,若他改變策略,他的支付不會提高。在均衡點上,每一個理性的參與人都不會有單獨改變策略的衝動。納什均衡是一個穩定的點。

在囚徒困境中存在惟一的納什均衡,該均衡為兩個囚犯均選擇“招認”。這是一穩定的結果。

有些博弈的納什均衡點不止一個。如下述“夫妻博弈”(或稱性別之戰)中有兩個明顯的納什均衡點。丈夫帕特和妻子克里斯商量晚上的活動。丈夫喜歡看拳擊,而妻子喜歡欣賞歌劇。但兩人都希望在一起度過夜晚,雙方的支付矩陣如下:

夫妻博弈

丈夫

妻子

歌劇

拳擊

歌劇

2,1

0,0

拳擊

0,0

1,2 在這個“夫妻博弈”中有兩個納什均衡點:(歌劇,歌劇),(拳擊,拳擊)。讀者可試著檢驗這兩點是否符合納什均衡的定義。

在任何一個博弈中,在有兩個或兩個以上納什均衡點的博弈中,其最後的博弈結果我們難以事先預測。在“夫妻博弈”中,我們無法知道,最後結果是一同欣賞歌劇還是一起去看拳擊。也許因雙方都知道的性格,比如妻子扭不過有大男子主義的丈夫,每次這樣的博弈其結果都是一起去看拳擊;也許因夫妻長期博弈而形成的“習慣”,如“妻管嚴”,每次這樣的博弈其結果都是一起看歌劇。

是不是所有的博弈存在至少一個納什均衡點呢?是的。但納什均衡點不一定是那種純策略納什均衡點——所謂純策略是指參與人在他的策略空間中選取惟一確定的策略,而可能是一個混合策略(mixed strategy)均衡點——所謂混合策略是指參與人採取的不是惟一的策略,而是其策略空間上的一種機率分佈。這就是納什於1950年證明了的納什定理。我們下面將在“警察與小偷的故事”例子中給出混合策略的說明。

在有些博弈中,納什均衡有無窮多個。舉一個例子:兩人分100元錢,若兩人為自己提出的錢數之和不超過100元,即小於或等於100元,則按照所提出的方案來分配,若提出的錢數總和超過100元則兩人均無所得。此時的納什均衡是:兩人為自己提出的分配所得之和為100元。如:(20,80)是一個納什均衡;(30,70)也是一個納什均衡……這樣的均衡有無窮多。之所以“兩人提出的分配之和為100”構成納什均衡,是因為一旦兩人提出的方案滿足這個條件(總和為100元),每個人不會單獨改變方案——若某個人改變方案,他的收益會降低。其他分配方案不能是納什均衡,因為:若分配方案之和小於100元或大於100元,兩人都有單獨改變方案的動機。因此,也可以說,“兩人提出的分配之和為100元”構成該博弈的納什均衡的充分必要條件。

對於納什均衡,博弈論給出這樣的結論:一個博弈若只有一個納什均衡,那麼該納什均衡點構成該博弈的結果,若博弈是完全資訊博弈,該博弈的納什均衡能夠在一次博弈中實現。這個均衡結果因而是可預測的。若不是完全資訊博弈,該博弈均衡可能在參與人不斷地學習中達到。這是重要的結論。當然,若博弈不止一個納什均衡,我們無法事先預測該博弈結果,除非給出其他條件。

無論一個博弈有多少個納什均衡,某個納什均衡一旦達到,博弈將穩定在這個均衡之上,任何一個參與人都沒

遊戲競技推薦閱讀 More+
豪門小逆妻

豪門小逆妻

幕湮湮
關於豪門小逆妻:嫁入豪門不是她所好,之前失身不是她所料,之後嫁給奪走她初夜的男人簡直是慘無人道!二話囉嗦之後簽下契約,她很樂意擔任隱形老婆這一閒職。她職務就是每天和他的那些群魔亂舞的小三小四打交道,24小時無間斷值班。天知道一顆種子竟在肚子裡發芽,這件事莫名其妙被他知曉,他竟然每天好吃好喝的供著她,無情的限制她的所有自由!他的摯愛歸來,她絕然選擇退出局,一場蓄意陰謀,她與之雙雙跌下懸崖。好不容易
遊戲 連載 0萬字
嬌顏

嬌顏

剷除不公
遊戲 完結 114萬字
至尊豪門之極品狂妻

至尊豪門之極品狂妻

葉苒
關於至尊豪門之極品狂妻:倒黴催的!她就是在路上撿了個半死不活的男人回家,本想化身白衣天使,奈何卻悲催羊入虎口,被撲倒吃抹乾淨,連帶著渣渣都不剩!再次相遇,她卻被他強行帶進了他的世界裡,從此,命運糾纏。他是黑暗之帝,是神秘家族的新一代主人,是從修羅場走出來的不敗之神。傳聞,他冷漠無情,喜怒無常,是魔鬼一般的存在;傳聞,他手段殘忍,鐵血無情,人人聞風喪膽,卻又不得不臣服。傳聞,他不近女色,女人靠近三
遊戲 連載 254萬字
小女花不棄

小女花不棄

千頃寒
遊戲 完結 47萬字
人妻艾琳的淪陷

人妻艾琳的淪陷

阿八色
吳大繼續將巨大的雞巴深入艾琳的陰道,手穿過她的名牌胸罩玩著她的乳頭,嘴跟著吸上,艾琳美好的乳房逐漸脹大,如同體內不斷冒出的情慾腫脹的讓她感到痛苦,但此時吳大的肉棒就像那個氣球的針,將她滿滿的情慾刺破了一個開口,讓她可以隨著淫水和高潮排出快樂,男孩粗長的肉棒探到了深處,一下又一下的碰撞她的快樂,讓她爽到極點不停呻吟,此時吳大突然抽出肉棒,霎時讓她感到一陣空虛。
遊戲 完結 5萬字
[娛樂圈BTS]D社一線牽,珍惜這段緣

[娛樂圈BTS]D社一線牽,珍惜這段緣

lululululu
“天啊!綺羅!你在跟防彈的Jimin xi交往嘛!”“哈?那是誰?”全綺羅cp樸智旻韓國國立舞團民族舞首席cp防彈少年團糯米糰子
遊戲 連載 5萬字