本文目錄
擴(kuò)展資料:
含義
假設(shè)有n個(gè)局中人參與博弈,假如某情況下無(wú)一參與者可以獨(dú)自行動(dòng)而增加收益(即為了自身利益的最大化,沒(méi)有任何單獨(dú)的一方愿意改變其策略的),則此策略組合被稱(chēng)為納什均衡。所有局中人策略構(gòu)成一個(gè)策略組合(Strategy Profile)。納什均衡,從實(shí)質(zhì)上說(shuō),是一種非合作博弈狀態(tài)。
納什均衡達(dá)成時(shí),并不意味著博弈雙方都處于不動(dòng)的狀態(tài),在順序博弈中這個(gè)均衡是在博弈者連續(xù)的動(dòng)作與反應(yīng)中達(dá)成的。納什均衡也不意味著博弈雙方達(dá)到了一個(gè)整體的最優(yōu)狀態(tài),需要留意的是,最優(yōu)策略不一定達(dá)成納什均衡,嚴(yán)格劣勢(shì)策略不可能成為最佳對(duì)策,而弱上風(fēng)和弱劣勢(shì)策略是有可能達(dá)成納什均衡的。在一個(gè)博弈中可能有一個(gè)以上的納什均衡,而囚徒困境中有且只有一個(gè)納什均衡。
納什平衡(Nash equilibrium),又稱(chēng)為非合作博弈均衡,是博弈論的一個(gè)重要術(shù)語(yǔ),以約翰·納什命名。在一個(gè)博弈過(guò)程中,無(wú)論對(duì)方的策略選擇如何,當(dāng)事人一方都會(huì)選擇某個(gè)確定的策略,則該策略被稱(chēng)作支配性策略。假如兩個(gè)博弈確當(dāng)事人的策略組合分別構(gòu)成各自的支配性策略,那么這個(gè)組合就被定義為納什平衡。
一個(gè)策略組合被稱(chēng)為納什平衡,當(dāng)每個(gè)博弈者的平衡策略都是為了達(dá)到自己期看收益的最大值,國(guó)際物流,與此同時(shí),其他所有博弈者也遵循這樣的策略。
"納什均衡"的經(jīng)典案例是"囚徒困境":萊垍頭條
兩個(gè)作案嫌疑人分別關(guān)在兩件牢房,警察告知,假如兩人都招供,則各坐牢3年;假如兩人都不招供,則放出;假如一人招供而另一人不招供,則招供的坐牢3年,不招供的坐牢10年。局外人看來(lái),最好兩人都不招供。但從每個(gè)人來(lái)看,招與不招的代價(jià)分別為{3;3}與{0;10},還是招供為好。垍頭條萊
但從納什均衡卻得出一個(gè)悖論:?jiǎn)蝹€(gè)人的最優(yōu)選擇卻沒(méi)有導(dǎo)致全局最佳的結(jié)果?,F(xiàn)實(shí)中的例子很多,如價(jià)格戰(zhàn)的結(jié)果是兩敗俱傷。"納什均衡"證實(shí)了一個(gè)道理:非合作博弈的情況下困境無(wú)法解脫。萊垍頭條
假設(shè)這是個(gè)兩個(gè)玩家的游戲. 玩家A有2種純策略a和b,不能相互支配. 玩家B有2種純策略c和d,不能相互支配. 設(shè)A選a的幾率是p,則選b的幾率為1-p;設(shè)B選c的幾率是q,則選d的幾率為1-q 當(dāng)A取某一個(gè)p=p0,B獲得的總效用不為自己q的取值而改變;B取某一個(gè)q=q0,A獲得的總效用不為自己p的取值而改變,此時(shí)我們說(shuō)(p0,1-p0)和(q0,1-q0)是一對(duì)混合策略下的納什均衡.
納什平衡(Nash equilibrium),又稱(chēng)為非合作博弈均衡,是博弈論的一個(gè)重要術(shù)語(yǔ),以約翰·納什命名。在一個(gè)博弈過(guò)程中,無(wú)論對(duì)方的策略選擇如何,當(dāng)事人一方都會(huì)選擇某個(gè)確定的策略,則該策略被稱(chēng)作支配性策略。條萊垍頭
假如兩個(gè)博弈確當(dāng)事人的策略組合分別構(gòu)成各自的支配性策略,那么這個(gè)組合就被定義為納什平衡。萊垍頭條
1.打開(kāi)表格,并在數(shù)據(jù)區(qū)域繪制一個(gè)四象限表格;萊垍頭條
2.在表格中填寫(xiě)具體對(duì)比數(shù)據(jù)例如(-5,-5)(0,-15)(-15,0)(-1,-1),并在表格四周填寫(xiě)具體坐標(biāo);條萊垍頭
3.選擇1C行進(jìn)行對(duì)比,-5>-15,在-5下方畫(huà)一條藍(lán)色橫線;垍頭條萊
4.選擇1N行進(jìn)行對(duì)比,0>-1,在0的下方畫(huà)一條藍(lán)色橫線;萊垍頭條
5.選擇2N列進(jìn)行對(duì)比,0>-1,在0的下方畫(huà)一條紅色橫線;萊垍頭條
6.選擇2C列進(jìn)行對(duì)比,空運(yùn)報(bào)價(jià) 海運(yùn)價(jià)格,-5>-15,在-5的下方畫(huà)一套紅色橫線;萊垍頭條
7.終極我們獲得的最優(yōu)結(jié)果是(-5,-5),完成納什均衡劃線法;萊垍頭條
鄭重聲明:本文版權(quán)歸原作者所有,轉(zhuǎn)載文章僅為傳播更多信息之目的,如作者信息標(biāo)記有誤,請(qǐng)第一時(shí)間聯(lián)系我們修改或刪除,多謝。
千航國(guó)際 |
國(guó)際空運(yùn) |
國(guó)際海運(yùn) |
國(guó)際快遞 |
跨境鐵路 |
多式聯(lián)運(yùn) |