納什平衡
[拼音]:Nashi pingheng
[外文]:Nash equilibrium
非合作對(duì)策中所有對(duì)策人都根據(jù)各自的信息選擇策略,力圖使自己的目標(biāo)函數(shù)達(dá)到最大的一種平衡解,由經(jīng)濟(jì)學(xué)家J.納什提出。非合作對(duì)策又稱納什對(duì)策,其前提是對(duì)策人之間不能預(yù)先作任何約定或結(jié)盟。設(shè)共有N個(gè)人,以xi和Ki分別代表第i個(gè)人的策略和目標(biāo)函數(shù)。若為納什平衡解,則對(duì)于i=1,2,…,N,它必定滿足下列條件:
這個(gè)條件表明任何決策人單方面偏離平衡決不會(huì)給自己帶來(lái)好處,但并不表明采取多人合作的行動(dòng)不可能使大家都得到好處,而這正是被非合作的前提所排除的。以囚犯兩難問(wèn)題為例來(lái)說(shuō)明:甲、乙兩名卷入同一案件的囚犯被隔離審訊,并被告知以下政策:若他們都能招供罪行,則各判 5年刑:若一人頑抗、一人招供,則立功者立即釋放而頑抗者判刑十年;若兩人都不招供,則由于缺乏證據(jù),對(duì)兩人均處以囚禁一年的輕刑。下表是兩人分別采取頑抗和招供策略所得到的全部結(jié)局。按照納什平衡解的概念,若甲招供,則乙的最優(yōu)策略是招供;若甲頑抗則乙的最優(yōu)策略也是招供。同理,不論乙如何選擇策略,甲的最優(yōu)策略也是招供。因此這個(gè)問(wèn)題的納什平衡解為兩個(gè)囚犯均采取招供策略,即結(jié)局為各判刑5年。由于互相隔離,使兩個(gè)囚犯未達(dá)到共同頑抗的較好結(jié)局,即各判刑一年。此例說(shuō)明聯(lián)盟可能使兩人都得到好處。但由于非合作的前提,任何聯(lián)合行動(dòng)的約定都可能被追求個(gè)人目標(biāo)的自私行為所破壞,因而是不穩(wěn)定和不可實(shí)現(xiàn)的。盡管這一矛盾表明了納什平衡解概念的缺陷,但在許多場(chǎng)合,它還是適當(dāng)?shù)暮陀杏玫摹?/p>
建筑資質(zhì)代辦咨詢熱線:13198516101
標(biāo)簽:Nashi pingheng、納什平衡
版權(quán)聲明:本文采用知識(shí)共享 署名4.0國(guó)際許可協(xié)議 [BY-NC-SA] 進(jìn)行授權(quán)
文章名稱:《納什平衡》
文章鏈接:http://www.fjemb.com/12709.html
該作品系作者結(jié)合建筑標(biāo)準(zhǔn)規(guī)范、政府官網(wǎng)及互聯(lián)網(wǎng)相關(guān)知識(shí)整合。如若侵權(quán)請(qǐng)通過(guò)投訴通道提交信息,我們將按照規(guī)定及時(shí)處理。