納什博弈論的原理及應(yīng)用

1、納什博弈論的原理及應(yīng)用,程立明 2004年1月13日,納什博弈論的原理及應(yīng)用,1950年和1951年納什的兩篇論文納什均衡愛因斯坦的冷遇和馮·諾伊曼的反對(duì),納什簡(jiǎn)介,一個(gè)天才的數(shù)學(xué)家1948年普林斯頓大學(xué)數(shù)學(xué)博士1939年納什與經(jīng)濟(jì)學(xué)家奧斯卡?摩根斯特恩(oskar Morgenstern),,博弈論起源,兩千多年前孫臏利用博弈方法助田忌賽馬獲勝一八三八年古諾的雙寡頭壟斷博弈馮

2、 ?諾依曼和摩根斯特恩的奠定了這門學(xué)科基礎(chǔ),但存在局限性,主要說明了合作型博弈。一九五0年納什提出非合作博弈,大理論中的小故事---囚犯的兩難困境,法官對(duì)兩個(gè)殺人嫌疑犯（同伙）的談話： 1，單獨(dú)交待罪行，判交代者1年刑，不交待者判10年刑。 2，都坦白交待罪行，兩人各判5年刑。 3，都不交待罪行，兩人各判3年刑。,囚犯的困境！?。。。?！,我該怎么辦？？？？,,兩個(gè)囚犯的可能選擇,,,對(duì)甲，乙囚

3、犯的心理分析（1）,甲囚犯心理： 要么交待，要么不交待。 如果乙不交待，我交待，我只會(huì)判1年刑。 如果我不交待，乙交待，我會(huì)判10年刑。即使乙也交待，我兩人各判5年刑。,甲，乙囚犯心理分析（1）： 顯然，最好的策略是雙方都不交待，結(jié)果大家都只判3年刑，但是兩人處在隔離的情況下無法串供溝通。所以，按照亞當(dāng)?斯密的理論，每個(gè)人都是從利己的目的出發(fā)，他們選擇交待是最好的策略。以為交待可以期望得到很短的刑期1年

4、，但前提是同伙不交待，顯然比自己不交待要坐10年牢要好。,,對(duì)甲，乙囚犯心理分析（2）,乙囚犯心理： 要么交待，要么不交待。 如果乙不交待，我交待，我只會(huì)判1年刑。 如果我不交待，甲交待，我會(huì)判10年刑。即使甲也交待，我兩人各判5年刑。,甲，乙囚犯心理分析（2） 這種策略是損人利己的策略。交待還有更多好處。如果對(duì)方交待而自己不交待，太不劃算了。因此，即使都同時(shí)交待最多也就各判5年刑。,“囚犯的兩難困境”的

5、意義,“囚犯的兩難困境”實(shí)際上是一個(gè)典型的納什均衡也叫非合作均衡。因?yàn)槊恳环皆谧鞒鲞x擇時(shí)都沒有做溝通，所以他們只能選擇對(duì)自己最有利的策略，而不考慮對(duì)方和全局的利益。這種策略組合由所有局中人的最佳策略組合構(gòu)成。個(gè)人追求利己行為而導(dǎo)致最終結(jié)局并不是最好的結(jié)局。,納什均衡對(duì)權(quán)威的挑戰(zhàn),納什均衡首先對(duì)亞當(dāng)?斯密的“看不見的手”的原理提出挑戰(zhàn)。 按照亞當(dāng)?斯密的理論，在市場(chǎng)經(jīng)濟(jì)中，每個(gè)人都從利己目的出發(fā)，而最終全社會(huì)達(dá)到利他

6、效果。中的名言：通過追求自身利益，他常常會(huì)比其實(shí)際想做的那樣更有效的促進(jìn)社會(huì)利益。 從納什均衡我們引出“看不見的手”的一個(gè)悖論：從利己目的出發(fā)，結(jié)果損人不利己。,現(xiàn)實(shí)社會(huì)中產(chǎn)生納什均衡的原因：,1，人類的利己行為。2，溝通的成本及溝通上的困難。3，人類對(duì)社會(huì)各種現(xiàn)象認(rèn)識(shí)的階段局限性。,現(xiàn)實(shí)社會(huì)中納什均衡現(xiàn)象,1，廠商價(jià)格戰(zhàn)博弈 廠商希望通過價(jià)格戰(zhàn)，進(jìn)一步擴(kuò)大市場(chǎng)占有率，以獲取利潤(rùn)。廠商之間的

7、價(jià)格博弈是納什均衡，博弈的結(jié)果是導(dǎo)致所有廠商獲利的下降，但這對(duì)消費(fèi)者是有利的。也就是非合作行為導(dǎo)致了社會(huì)期望的經(jīng)濟(jì)效率狀態(tài)。但如果廠商合作行動(dòng)就會(huì)產(chǎn)生壟斷價(jià)格，消費(fèi)者的利益就會(huì)受到傷害，不能達(dá)到社會(huì)經(jīng)濟(jì)效率狀態(tài)。,現(xiàn)實(shí)社會(huì)中納什均衡現(xiàn)象,2，環(huán)境污染博弈 廠商在生產(chǎn)時(shí)避免對(duì)環(huán)境污染是需要付出額外的成本，沒有一個(gè)廠商會(huì)主動(dòng)為避免環(huán)境污染而付出這個(gè)成本。如果一個(gè)企業(yè)從利他目的和整體利益出發(fā)，投資治理污染，他的生產(chǎn)成本就要

8、上升。對(duì)單個(gè)廠商而言，不支出此類投資是利己行為，但并沒有產(chǎn)生亞當(dāng)?斯密所說的全社會(huì)利他的效果。只有在組織加強(qiáng)管制的情況下，才能達(dá)到有效率。,現(xiàn)實(shí)社會(huì)中納什均衡現(xiàn)象,3，貿(mào)易自由與貿(mào)易壁壘 貿(mào)易自由與貿(mào)易壁壘也是一個(gè)納什均衡，如果雙方采取不合作方式，雙方就會(huì)爆發(fā)貿(mào)易戰(zhàn)，從而使雙方都損失。,,上海本原企業(yè)咨詢研究所農(nóng)工商項(xiàng)目組全體對(duì)大家的支持和配合表示誠(chéng)摯的感謝！2002年10月,對(duì)大家的支持和配合表示誠(chéng)摯的感謝