《博弈論與競爭策略課件》由會員分享，可在線閱讀，更多相關《博弈論與競爭策略課件（39頁珍藏版）》請在裝配圖網(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,博弈論初步與寡頭壟斷市場,2,博弈論和策略行為,Game Theory&Strategic,Behaviors,3,田忌賽馬、點球大戰(zhàn)、冰壺、棋類,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,、博弈論,博弈論，又名對策論，,決策主體在互相對抗中，對抗雙方,(,或多方,),互相依存的一系列策略和行動的過程集合,博弈論研究的是：當結(jié)果無法由個體完全掌握，而結(jié)局須視群體共同決策而定時，個人為了取勝，應該采取什么策略,8,美國的數(shù)學家、經(jīng)濟學家納什（,John Nash,），美籍匈牙利經(jīng)濟學家海薩尼（,John C.,Harsanyi,）和德國經(jīng)濟學家澤爾滕（,R.Selten

3、,）因?qū)Σ┺恼摰淖吭截暙I而獲得,1994,年度的諾貝爾經(jīng)濟學家。,納什,澤爾滕,海薩尼,9,博弈的基本要素,參與者（,Players,）,或稱博弈方：可以是一個、二個或多個；可以是個人、廠商，也可以是國家。,策略（,Strategy,）,：是指博弈中的任一參加者針對其他參加者的可能的行為所采取的行為原則和應對辦法。,得益（,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,博弈論把人間一切競爭活動看成是一種策略游戲,。,這種策略游戲是在一定的游戲規(guī)則之下進行,它的兩個最基本的概念是,策略,與,收益矩陣,一種策略,(Strategy),表示游戲參與者的一套運作計劃和手段。如“坦白,”,就是一種策略,收益矩陣,(Payoff matrix),是表示游戲參與者在各種不同策略下的利潤額的一套支付表格,寡頭壟斷,，,尤其是雙寡頭壟斷競爭，特別適合使用

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

6、什么策略，這一策略都是最優(yōu)策略。,1.2,納什均衡：占優(yōu)策略,(Dominant Strategies,),廠商,B,廠商,A,10,，,5,15,，,0,6,，,8,10,，,2,做廣告,不做廣告,做廣告,不做廣告,15,修改后的廣告博弈，廠商,A,沒有占優(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,),：純策略,納什均衡是指在給定對手策略條件下的最優(yōu)策略。,廠商,B,廠商,A,白色家電,黑色家電,白色家電,黑色家電,20,，,15,500,，,400,450,，,520,-50,，,-35,上述博弈過程有兩個納什均衡解，即右上角和左下角。,納什均衡包括：純策略與混合策略。純策略是指博弈一方采取確定的選擇的行動策略,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,智豬博弈,背景,：,在一個豬圈里住著一大一小兩頭豬。它們從同一個食槽中獲得食物。但食槽的按鈕與食物的出口分布在相反的兩端。每按一次按鈕，可得,10,個單位食物，但需付出,2,個單位勞動。,規(guī)則：若大豬按按鈕：大豬吃,6,個單位，小豬吃,4,個單位；,若小豬按按鈕：大豬吃,9,個單位，小豬吃,1,個單位；,若一起去按：大豬吃,7,個單位，小豬吃,3,個單位；,問題：哪頭豬將

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

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

11、。,學生,逃課,不逃課,點名,不點名,1,，,1,1,，,2,2,，,3,2,，,1,教師,P,1,P,q,1-q,27,該博弈有無純策略納什均衡；如果沒有，那么寫出混合策略納什均衡的結(jié)果。,逃課,不逃課,點名,不點名,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,上述博弈過程只有一個純納什均衡解，即右下角（右，下）。,29,重復博弈,廠商定價、定產(chǎn)是一個重

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

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

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