《博弈論與競(jìng)爭(zhēng)策略課件》由會(huì)員分享，可在線閱讀，更多相關(guān)《博弈論與競(jìng)爭(zhēng)策略課件（39頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、,Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,主要內(nèi)容,1,、博弈論,1.1,策略,&,收益矩陣,1.2,納什均衡,:,占優(yōu)策略,1.3,納什均衡,:,純策略與混合策略,1.4,納什均衡,:,極大化極小策略,1.5,策略行為,1,博弈論初步與寡頭壟斷市場(chǎng),2,博弈論和策略行為,Game Theory&Strategic,Behaviors,3,田忌賽馬、點(diǎn)球大戰(zhàn)、冰壺、棋類(lèi),4,5,引例：囚徒的困惑,囚徒

2、,2,坦白,抗拒,囚徒,1,坦白,5,，,5,2,，,2,0,抗拒,2,0，,2,0.5,，,0.5,6,引例：公主與帥哥,善意,惡意,1,，,1,1,，,1,1,，,1,1,，,1,公主,帥哥,善意,惡意,7,1,、博弈論,博弈論，又名對(duì)策論，,決策主體在互相對(duì)抗中，對(duì)抗雙方,(,或多方,),互相依存的一系列策略和行動(dòng)的過(guò)程集合,博弈論研究的是：當(dāng)結(jié)果無(wú)法由個(gè)體完全掌握，而結(jié)局須視群體共同決策而定時(shí)，個(gè)人為了取勝，應(yīng)該采取什么策略,8,美國(guó)的數(shù)學(xué)家、經(jīng)濟(jì)學(xué)家納什（,John Nash,），美籍匈牙利經(jīng)濟(jì)學(xué)家海薩尼（,John C.,Harsanyi,）和德國(guó)經(jīng)濟(jì)學(xué)家澤爾滕（,R.Selten

3、,）因?qū)Σ┺恼摰淖吭截暙I(xiàn)而獲得,1994,年度的諾貝爾經(jīng)濟(jì)學(xué)家。,納什,澤爾滕,海薩尼,9,博弈的基本要素,參與者（,Players,）,或稱(chēng)博弈方：可以是一個(gè)、二個(gè)或多個(gè)；可以是個(gè)人、廠商，也可以是國(guó)家。,策略（,Strategy,）,：是指博弈中的任一參加者針對(duì)其他參加者的可能的行為所采取的行為原則和應(yīng)對(duì)辦法。,得益（,Payoffs),：是指博弈參與者所獲得的收益或效用。,均衡,(,Equilibrium),：是指博弈的所有參與者從自我利益最大化出發(fā)選擇的策略所組成的策略集。,10,1.1,策略與收益（,Strategy&Payoffs,）,Prisoners Dilemma(,囚徒困境

4、,),策略,(Strategy):“,抗拒,”,&“,坦白,”,收益矩陣,(Payoff Matrix),如下：,囚徒,2,坦白,抗拒,囚徒,1,坦白,5,，,5,2,，,2,0,抗拒,2,0，,2,0.5,，,0.5,11,博弈論把人間一切競(jìng)爭(zhēng)活動(dòng)看成是一種策略游戲,。,這種策略游戲是在一定的游戲規(guī)則之下進(jìn)行,它的兩個(gè)最基本的概念是,策略,與,收益矩陣,一種策略,(Strategy),表示游戲參與者的一套運(yùn)作計(jì)劃和手段。如“坦白,”,就是一種策略,收益矩陣,(Payoff matrix),是表示游戲參與者在各種不同策略下的利潤(rùn)額的一套支付表格,寡頭壟斷,，,尤其是雙寡頭壟斷競(jìng)爭(zhēng)，特別適合使用

5、,博弈論研究,12,Prisoners Dilemma(,囚徒困境,),囚徒困境的問(wèn)題在現(xiàn)實(shí)中常常出現(xiàn)。,比如兩家企業(yè)的價(jià)格戰(zhàn)。,企業(yè),B,遵守協(xié)議,違約降價(jià),企業(yè),A,遵守協(xié)議,100，100,30，130,違約降價(jià),130，30,70，70,價(jià)格戰(zhàn)博弈,13,一男一女試圖安排一個(gè)晚上的約會(huì)內(nèi)容,選擇,（,策略）：“音樂(lè)會(huì)”、“足球”；不過(guò)男女有別,收益矩陣,(Payoff Matrix),如下：,男,(The Man),音樂(lè)會(huì),足球,女,(The Lady),音樂(lè)會(huì),2，1,0，0,足球,0,，,0,1，2,性別戰(zhàn),博弈,(The Battle of Sex),14,占優(yōu)策略：不管對(duì)手采用

6、什么策略，這一策略都是最優(yōu)策略。,1.2,納什均衡：占優(yōu)策略,(Dominant Strategies,),廠商,B,廠商,A,10,，,5,15,，,0,6,，,8,10,，,2,做廣告,不做廣告,做廣告,不做廣告,15,修改后的廣告博弈，廠商,A,沒(méi)有占優(yōu)策略，它的最優(yōu)決策取決于廠商,B,的決策。,廠商,B,廠商,A,10,，,5,15,，,0,6,，,8,20,，,2,做廣告,不做廣告,做廣告,不做廣告,16,Example,B,L,C,R,U,3,0,0,-,5,0,-,4,M,1,-,1,3,3,-,2,4,A,D,2,4,4,1,-,1,8,17,占優(yōu)均衡,我所能做的是不管你做什么

7、我所能做的最好的,你所做的是不管我做什么你所能做的最好的,占優(yōu)均衡是納什均衡的特例,18,1.2,納什均衡,(,NashEquilibrium,),：純策略,納什均衡是指在給定對(duì)手策略條件下的最優(yōu)策略。,廠商,B,廠商,A,白色家電,黑色家電,白色家電,黑色家電,20,，,15,500,，,400,450,，,520,-50,，,-35,上述博弈過(guò)程有兩個(gè)納什均衡解，即右上角和左下角。,納什均衡包括：純策略與混合策略。純策略是指博弈一方采取確定的選擇的行動(dòng)策略,19,納什均衡,(Nash Equilibrium,),Example,Player 2,L,C,R,U,5,3,0,4,3,5,M,

8、4,0,5,5,4,0,Player1,D,3,5,0,4,5,3,20,納什均衡,(Nash Equilibrium,),公主與帥哥,善意,惡意,1,，,1,1,，,1,1,，,1,1,，,1,公主,帥哥,善意,惡意,21,智豬博弈,背景,：,在一個(gè)豬圈里住著一大一小兩頭豬。它們從同一個(gè)食槽中獲得食物。但食槽的按鈕與食物的出口分布在相反的兩端。每按一次按鈕，可得,10,個(gè)單位食物，但需付出,2,個(gè)單位勞動(dòng)。,規(guī)則：若大豬按按鈕：大豬吃,6,個(gè)單位，小豬吃,4,個(gè)單位；,若小豬按按鈕：大豬吃,9,個(gè)單位，小豬吃,1,個(gè)單位；,若一起去按：大豬吃,7,個(gè)單位，小豬吃,3,個(gè)單位；,問(wèn)題：哪頭豬將

9、會(huì)去按按鈕？,按,等待,5,，,1,4,，,4,9,，,1,0,，,0,大豬,小豬,按,等待,22,智豬博弈的應(yīng)用,股份公司中大股東和小股東監(jiān)督職業(yè)經(jīng)理人的博弈,納什均衡是大股東擔(dān)當(dāng)收集信息、監(jiān)督經(jīng)理的責(zé)任，而小股東則搭大股東的便車(chē)。,股票市場(chǎng)上大戶(hù)、小戶(hù)炒股票,對(duì)小戶(hù)而言，“跟大戶(hù)”是最優(yōu)選擇，而大戶(hù)必須自己收集信息，進(jìn)行分析。,市場(chǎng)中大企業(yè)與小企業(yè)之間的關(guān)系,進(jìn)行研究開(kāi)發(fā)，為新產(chǎn)品做廣告，對(duì)大企業(yè)是值得的，對(duì)小企業(yè)則得不償失。小企業(yè)把精力放在模仿上，或等待大企業(yè)用廣告打開(kāi)市場(chǎng)后出售廉價(jià)產(chǎn)品。,23,1.3,納什均衡：混合策略,混合策略：博弈方根據(jù)一組選擇的概率，在兩種或兩種以上的可能的行為

10、中隨機(jī)選擇的策略,1950,年納什證明了任何有限博弈都至少存在一個(gè)納什均衡,(,包括純策略納什均衡和混合策略納什均衡,),。,24,1.3,納什均衡：混合策略,對(duì)硬幣博弈,正面,反面,正面,反面,1,，,1,1,，,1,1,，,1,1,，,1,博弈方,A,博弈方,B,上述博弈過(guò)程沒(méi)有純策略納什均衡解，但是有混合策略均衡解,25,1.3,納什均衡：混合策略,點(diǎn)球大戰(zhàn),守門(mén)員,左,中,右,左,-1,1,1,-1,1,-1,中,1,-1,-1,1,1,-1,罰球隊(duì)員,右,1,-1,1,-1,-1,1,26,1.3,納什均衡：混合策略,該博弈有無(wú)純策略納什均衡；如果沒(méi)有，那么寫(xiě)出混合策略納什均衡的結(jié)果

11、。,學(xué)生,逃課,不逃課,點(diǎn)名,不點(diǎn)名,1,，,1,1,，,2,2,，,3,2,，,1,教師,P,1,P,q,1-q,27,該博弈有無(wú)純策略納什均衡；如果沒(méi)有，那么寫(xiě)出混合策略納什均衡的結(jié)果。,逃課,不逃課,點(diǎn)名,不點(diǎn)名,3,，,2,0,，,0,0,，,0,2,，,4,教師,P,1,P,q,1-q,28,1.4,納什均衡（極大化極小策略）,如果博弈方,2,選擇左，博弈方,1,損失太大,最大化可能得到的最小收益,左,右,上,下,1,，,0,1,，,1,1000,，,0,2,，,1,博弈方,1,博弈方,2,上述博弈過(guò)程只有一個(gè)純納什均衡解，即右下角（右，下）。,29,重復(fù)博弈,廠商定價(jià)、定產(chǎn)是一個(gè)重

12、復(fù)博弈過(guò)程,廠商,2,低價(jià),高價(jià),廠商,1,低價(jià),10,10,100,-,50,高價(jià),-,50,，1,00,50,50,與囚徒困境相似，如果雙方都定一個(gè)高價(jià)，雙方收益都得到提高。但都定出一個(gè)低價(jià),30,1.5,、策略行為,“以牙還牙”策略,廠商,1,先定一個(gè)高價(jià)，如果廠商,2,也定一個(gè)高價(jià)（勾結(jié)），則廠商,1,保持下去。如果廠商,2,以后決策繼續(xù)合作再提高價(jià)格，則廠商,1,也提高價(jià)格,31,美元,貶值,保持,人民幣,貶值,10,10,100,-,50,保持,-,50,，1,00,50,50,32,1.5,策略行為,先行者得益,在產(chǎn)品選擇博弈中，先行者具有明顯的優(yōu)勢(shì)。先行者造成了一種既成事實(shí)，使

13、得其他廠商沒(méi)有更多的選擇余地,33,1.5,策略行為,威脅、承諾與可信度,廠商,2,高價(jià),低價(jià),廠商,1,高價(jià),100,80,80,100,低價(jià),20,，,0,10,20,34,1.5,策略行為,對(duì)進(jìn)入的威攝,為了阻止進(jìn)入，現(xiàn)有廠商必須使任何潛在的競(jìng)爭(zhēng)者確信，進(jìn)入該市場(chǎng)是無(wú)利可圖的。,中國(guó)電信,進(jìn)入,不進(jìn)入,中國(guó)移動(dòng),高價(jià)（接納）,50,10,100,0,低價(jià)（商戰(zhàn)）,3,0,，,10,40,0,35,囚徒困境,囚徒困境反映了一個(gè)很深刻的問(wèn)題，就是個(gè)人理性與集體理性的矛盾。如果兩個(gè)人都抗拒，各判刑,0.5,年，顯然比都坦白各判刑,5,年好。但這個(gè)帕累托改進(jìn)辦不到，因?yàn)樗粷M(mǎn)足個(gè)人理性要求。即使

14、兩人在被警察抓住之前建立一個(gè)攻守同盟，這個(gè)攻守同盟也是沒(méi)有用，沒(méi)有人有積極性遵守協(xié)定。,36,博弈論的啟示一,站在對(duì)手的角度來(lái)考慮行動(dòng)策略,個(gè)體理性最終導(dǎo)致集體理性的缺失,博弈的一個(gè)本質(zhì)特征是策略的相互依存性,37,博弈論啟示二,個(gè)人理性與集體理性的沖突，各人追求利己行為而導(dǎo)致的最終結(jié)局是一個(gè),“,納什均衡,”,，也是對(duì)所有人都不利的結(jié)局。,從,“,納什均衡,”,引出,“,看不見(jiàn)的手,”,的一個(gè)悖論：從利己目的出發(fā)，結(jié)果損人不利己。,“,納什均衡,”,提出的悖論動(dòng)搖了經(jīng)濟(jì)學(xué)的基石。,從,“,納什均衡,”,還可以悟出：合作是有利的,“,利己策略,”,，但它必須符合以下黃金律：按照你愿意別人對(duì)你的方式來(lái)對(duì)別人，但只有他們也按同樣方式行事才行。也就是,“,己所不欲勿施于人,”,。,38,本節(jié)小結(jié),什么是博弈論？,什么是占優(yōu)策略？它與納什均衡的關(guān)系是什么？,納什均衡包括哪兩種策略？,如何尋找占優(yōu)策略與納什均衡？,策略行為包括哪幾種？,39,