《西方經(jīng)濟學》微觀經(jīng)濟學部分 第十章-博弈論初步

1、28 八月 2022經(jīng)濟管理學院1第十章 博弈論初步第一節(jié) 博弈論和策略行為1.博弈論的含義 博弈論是研究在策略性環(huán)境中如何進行策略性決策和采取策略性行動的科學。 策略性環(huán)境是指，每一個人進行的決策和采取的行動都會對其他人產(chǎn)生影響；策略性決策和策略性行動是指，每個人要根據(jù)其他人的可能反應來決定自己的決策和行動。28 八月 2022經(jīng)濟管理學院2第十章 博弈論初步第一節(jié) 博弈論和策略行為2.博弈的三個基本要素 三個基本要素，即參與人、參與人的策略和參與人的支付。 所謂參與人（或稱局中人），就是在博弈中進行決策的個體；所謂參與人的策略，指的是一項規(guī)則，根據(jù)該規(guī)則，參與人在博弈的每一時點上選擇如何行

2、動；所謂參與人的支付則是指，在所有參與人都選擇了各自的策略且博弈已經(jīng)完成之后，參與人獲得的效用（或期望效用）。28 八月 2022經(jīng)濟管理學院3第十章 博弈論初步第一節(jié) 博弈論和策略行為3.博弈的簡單分類 根據(jù)參與人的數(shù)量，可以分為二人博弈和多人博弈；根據(jù)參與人的支付情況，可分為零和博弈和非零和博弈；根據(jù)參與人擁有的策略的數(shù)量多少，可分為有限博弈和無限博弈；根據(jù)參與人在實施策略上是否有時間的先后，可分為同時博弈和序貫博弈。28 八月 2022經(jīng)濟管理學院4第十章 博弈論初步第二節(jié) 同時博弈：純策略均衡 假定在某個寡頭市場上，只有甲、乙兩個廠商。每個廠商都有兩個可供選擇的策略，即合作和不合作。兩

3、個廠商各自選擇的策略共形成四個組合。一、例子：寡頭博弈28 八月 2022經(jīng)濟管理學院5第十章 博弈論初步第二節(jié) 同時博弈：純策略均衡1.支付矩陣 使用支付矩陣來描述和分析只有兩人參加且兩人同時進行決策的簡單博弈。 矩陣的左邊表示甲廠商的策略，上邊表示乙廠商的策略；矩陣中四個單元格里的數(shù)字組合分別表示博弈的四個結(jié)果即支付，其中每一個數(shù)字組合的第一個數(shù)字是甲廠商得到的支付，第二個數(shù)字是乙廠商得到的支付。二、支付矩陣28 八月 2022經(jīng)濟管理學院6第十章 博弈論初步第二節(jié) 同時博弈：純策略均衡2.子矩陣 支付矩陣可以一分為二，即拆成兩個“小”的子支付矩陣。其中,一個為甲廠商的支付矩陣，由原矩陣每

4、一單元格中的第一個數(shù)字組成；另一個為乙廠商的支付矩陣，由原矩陣每一單元格中的第二個數(shù)字組成。二、支付矩陣28 八月 2022經(jīng)濟管理學院7第十章 博弈論初步第二節(jié) 同時博弈：純策略均衡1.甲廠商的條件策略和條件策略組合 把甲廠商在乙廠商選擇合作條件下的最優(yōu)策略即合作叫做甲廠商的條件優(yōu)勢策略或相對優(yōu)勢策略，簡稱條件策略。 把與甲廠商的條件策略相聯(lián)系的策略組合叫做甲廠商的條件優(yōu)勢策略組合或相對優(yōu)勢策略組合，簡稱條件策略組合。 甲廠商分別有兩個條件策略和條件策略組合。三、條件策略和條件策略組合28 八月 2022經(jīng)濟管理學院8第十章 博弈論初步第二節(jié) 同時博弈：純策略均衡2.乙廠商的條件策略和條件策

5、略組合 把乙廠商在甲廠商選擇合作條件下的最優(yōu)策略即合作叫做乙廠商的條件優(yōu)勢策略或相對優(yōu)勢策略，簡稱條件策略。 把與乙廠商的條件策略相聯(lián)系的策略組合叫做乙廠商的條件優(yōu)勢策略組合或相對優(yōu)勢策略組合，簡稱條件策略組合。 乙廠商也分別有兩個條件策略和條件策略組合。三、條件策略和條件策略組合28 八月 2022經(jīng)濟管理學院9第十章 博弈論初步第二節(jié) 同時博弈：純策略均衡1.博弈均衡的概念 當兩個廠商的條件策略組合恰好相同，從而，兩個廠商都不再有單獨改變策略的傾向時，整個博弈就達到了均衡，即博弈均衡。 博弈均衡是博弈各方最終選取的策略組合，是博弈的最終結(jié)果，是博弈的解。四、納什均衡28 八月 2022經(jīng)濟

6、管理學院10第十章 博弈論初步第二節(jié) 同時博弈：純策略均衡2.納什均衡的概念第一，納什均衡的概念 所謂納什均衡，指的是參與人的這樣一種策略組合，在該策略組合上，任何參與人單獨改變策略都不會得到好處。或者說，在一個策略組合中，如果所有其他人都不改變策略時，沒有人會改變自己的策略，則該策略組合就是一個納什均衡。四、納什均衡28 八月 2022經(jīng)濟管理學院11第十章 博弈論初步第二節(jié) 同時博弈：純策略均衡2.納什均衡的概念第二，對納什均衡的理解 一是“單獨改變策略”是指任何一個參與人在所有其他人都不改變策略的情況下改變自己的策略。其他人也同時改變策略的情況不在考慮之列。 二是“不會得到好處” 是指任

7、何一個參與人在單獨改變策略之后自己的支付不會增加，這包括兩種情況：或者支付減少，或者支付不變。四、納什均衡28 八月 2022經(jīng)濟管理學院12第十章 博弈論初步第二節(jié) 同時博弈：純策略均衡1.基本方法 先用下劃線法分別表示甲廠商和乙廠商的條件策略，最后確定博弈的均衡（就是找到在兩個數(shù)字之下都劃線的單元格即可，與這些單元格相對應的策略組合就是所要求的均衡策略組合）。五、尋找納什均衡的方法條件策略下劃線法28 八月 2022經(jīng)濟管理學院13第十章 博弈論初步第二節(jié) 同時博弈：純策略均衡2.條件策略下劃線方法的五步法第一，把整個的支付矩陣分解為甲廠商的支付矩陣和乙廠商的支付矩陣五、尋找納什均衡的方法

8、條件策略下劃線法28 八月 2022經(jīng)濟管理學院14第十章 博弈論初步第二節(jié) 同時博弈：純策略均衡2.條件策略下劃線方法的五步法第二，在甲廠商的支付矩陣中，找出每一列的最大者（每列的最大者可能不只一個），并在其下劃線五、尋找納什均衡的方法條件策略下劃線法28 八月 2022經(jīng)濟管理學院15第十章 博弈論初步第二節(jié) 同時博弈：純策略均衡2.條件策略下劃線方法的五步法第三，在乙廠商的支付矩陣中，找出每一行的最大者（每行的最大者也可能不只一個），并在其下劃線五、尋找納什均衡的方法條件策略下劃線法28 八月 2022經(jīng)濟管理學院16第十章 博弈論初步第二節(jié) 同時博弈：純策略均衡2.條件策略下劃線方法的

9、五步法第四，將已經(jīng)劃好線的甲廠商的支付矩陣和乙廠商的支付矩陣再合并起來，得到整個的有下劃線的支付矩陣五、尋找納什均衡的方法條件策略下劃線法28 八月 2022經(jīng)濟管理學院17第十章 博弈論初步第二節(jié) 同時博弈：純策略均衡2.條件策略下劃線方法的五步法第五，在帶有下劃線的整個的支付矩陣中，找到兩個數(shù)字之下均劃有線的支付組合，則由該支付組合代表的策略組合就是均衡的策略組合五、尋找納什均衡的方法條件策略下劃線法28 八月 2022經(jīng)濟管理學院18第十章 博弈論初步第二節(jié) 同時博弈：純策略均衡3.總結(jié) 在一個單元格中，如果兩個數(shù)字之下均劃有線，則兩個參與人都沒有單獨改變策略的動機，因為這兩個數(shù)字分別是

10、列最大值和行最大值；如果兩個數(shù)字之下均沒有線，則兩個參與人都有單獨改變策略的動機，因為這兩個數(shù)字分別不是列最大值和行最大值；如果兩個數(shù)字中一個下面有線一個下面沒線，則有線的數(shù)字所代表的參與人沒有單獨改變策略的動機，沒線的數(shù)字所代表的參與人有單獨改變策略的動機。五、尋找納什均衡的方法條件策略下劃線法28 八月 2022經(jīng)濟管理學院19第十章 博弈論初步第二節(jié) 同時博弈：純策略均衡1.存在性 在同時博弈中，（純策略的）納什均衡既可能存在，也可能不存在。六、納什均衡的存在性、唯一性和最優(yōu)性28 八月 2022經(jīng)濟管理學院20第十章 博弈論初步第二節(jié) 同時博弈：純策略均衡2.唯一性 在納什均衡存在的條

11、件下，它既可能是唯一的，也可能不唯一。六、納什均衡的存在性、唯一性和最優(yōu)性28 八月 2022經(jīng)濟管理學院21第十章 博弈論初步第二節(jié) 同時博弈：純策略均衡3.最優(yōu)性 如果納什均衡存在，則它既可能是最優(yōu)的，也可能不是最優(yōu)的。六、納什均衡的存在性、唯一性和最優(yōu)性28 八月 2022經(jīng)濟管理學院22第十章 博弈論初步第二節(jié) 同時博弈：純策略均衡1.81種可能的支付矩陣 A的支付矩陣有9種可能，B的支付矩陣也有9種可能，因此，整個博弈（亦即A與B兩人合在一起）的支付矩陣總共就有99=81種可能。七、二人同時博弈的一般理論28 八月 2022經(jīng)濟管理學院23第十章 博弈論初步第二節(jié) 同時博弈：純策略均

12、衡2.納什均衡的五種類型 全部的納什均衡可分為五種類型，分別有四個均衡（包括1種情況）、三個均衡（包括12種情況）、兩個均衡（包括38種情況） 、一個均衡（包括28種情況）和零個均衡（包括2種情況）。七、二人同時博弈的一般理論28 八月 2022經(jīng)濟管理學院24第十章 博弈論初步第三節(jié) 同時博弈：混合策略均衡1.混合策略第一，“確定性”選擇 在沒有納什均衡的同時博弈里，所有參與人對策略的選擇都是“確定”的，即某參與人在選擇某個策略的時候，他不能再同時選擇其他的策略，此時相應的條件策略也是“確定”的；最后，當參與人的條件策略是“確定”的時候，最終的博弈均衡（如果有的話）也是“確定”的。一、不存在

13、純策略均衡時的混合策略均衡28 八月 2022經(jīng)濟管理學院25第十章 博弈論初步第三節(jié) 同時博弈：混合策略均衡1.混合策略第二，“混合性”選擇 在現(xiàn)實生活中，人們對策略的選擇常常并不像前面所說的那樣“非此即彼”，而是會以一定的可能性來選擇某個策略，又以另外的可能性選擇另外一些策略。一、不存在純策略均衡時的混合策略均衡28 八月 2022經(jīng)濟管理學院26第十章 博弈論初步第三節(jié) 同時博弈：混合策略均衡1.混合策略第三，“混合”策略的概念 把甲廠商和乙廠商原來的策略叫做“純”策略，把賦予這些純策略的概率向量叫做“混合”策略。一、不存在純策略均衡時的混合策略均衡28 八月 2022經(jīng)濟管理學院27第

14、十章 博弈論初步第三節(jié) 同時博弈：混合策略均衡2.混合策略組合 參與人的混合策略組合是一個概率向量組合，其中，每一個概率向量是相應參與人的一個混合策略。一、不存在純策略均衡時的混合策略均衡28 八月 2022經(jīng)濟管理學院28第十章 博弈論初步第三節(jié) 同時博弈：混合策略均衡3.期望支付 在混合策略博弈中，對于每一個混合策略組合，也存在一個支付組合，其中，每一項也都是相應參與人在該混合策略組合條件下所得到的支付。不過，由于現(xiàn)在每個參與人都是以一定的概率來選擇其純策略的，故相應的支付也就成了所謂的“期望支付”，即支付的期望值。一、不存在純策略均衡時的混合策略均衡28 八月 2022經(jīng)濟管理學院29第

15、十章 博弈論初步第三節(jié) 同時博弈：混合策略均衡4.條件混合策略 利用計算期望支付的公式可以求得甲廠商和乙廠商的條件混合策略（即具有相對優(yōu)勢的混合策略）。一、不存在純策略均衡時的混合策略均衡28 八月 2022經(jīng)濟管理學院30第十章 博弈論初步第三節(jié) 同時博弈：混合策略均衡5.混合策略的納什均衡 參與人的條件混合策略可以分別確定，確定了條件混合策略，就可以進一步來確定混合策略的納什均衡。一、不存在純策略均衡時的混合策略均衡圖101 混合策略的納什均衡（一）28 八月 2022經(jīng)濟管理學院3128 八月 2022經(jīng)濟管理學院32第十章 博弈論初步第三節(jié) 同時博弈：混合策略均衡 求解混合策略納什均衡

16、的方法不僅適用于純策略納什均衡不存在的情況，而且也適用于純策略納什均衡存在的情況。在后面這種情況下，純策略納什均衡將作為特例被包含在相應的混合策略納什均衡之中。二、存在純策略均衡時的混合策略均衡28 八月 2022經(jīng)濟管理學院33第十章 博弈論初步第三節(jié) 同時博弈：混合策略均衡1.模型 使用與純策略博弈的一般均衡相對應的混合策略博弈的一般模型進行分析。三、混合策略博弈的一般理論圖102 混合策略的納什均衡（二）28 八月 2022經(jīng)濟管理學院3428 八月 2022經(jīng)濟管理學院35第十章 博弈論初步第三節(jié) 同時博弈：混合策略均衡2.混合策略與混合策略組合 兩個參與人的全部策略分別包括了各自的兩

17、個純策略。三、混合策略博弈的一般理論28 八月 2022經(jīng)濟管理學院36第十章 博弈論初步第三節(jié) 同時博弈：混合策略均衡3.期望支付 運用兩個參與人的混合策略組合，可以分別表示出兩個參與人得到的支付。三、混合策略博弈的一般理論28 八月 2022經(jīng)濟管理學院37第十章 博弈論初步第三節(jié) 同時博弈：混合策略均衡4.參與人A的條件混合策略 根據(jù)A的期望支付公式，可以確定其條件混合策略。三、混合策略博弈的一般理論圖103 A的條件混合策略（一）28 八月 2022經(jīng)濟管理學院38圖104 A的條件混合策略（二）28 八月 2022經(jīng)濟管理學院39圖104 A的條件混合策略（二）28 八月 2022經(jīng)

18、濟管理學院40圖105 A的條件混合策略（三）28 八月 2022經(jīng)濟管理學院41圖106 A的條件混合策略（四）28 八月 2022經(jīng)濟管理學院4228 八月 2022經(jīng)濟管理學院43第十章 博弈論初步第三節(jié) 同時博弈：混合策略均衡5.參與人B的條件混合策略 根據(jù)B的期望支付公式，可以確定其條件混合策略。三、混合策略博弈的一般理論28 八月 2022經(jīng)濟管理學院44第十章 博弈論初步第三節(jié) 同時博弈：混合策略均衡6.納什均衡第一，混合策略納什均衡的決定 給定A的一個支付矩陣，就有A的一個條件混合策略曲線，給定B的一個支付矩陣，又有B的一個條件混合策略曲線。如果把這兩個條件混合策略曲線放在同一

19、個圖中，則其交點就決定了相應情況下的混合策略納什均衡。三、混合策略博弈的一般理論28 八月 2022經(jīng)濟管理學院45第十章 博弈論初步第三節(jié) 同時博弈：混合策略均衡6.納什均衡第二，A與B的條件混合策略的81種“搭配”可能 A的條件混合策略曲線有9種情況，B的條件混合策略曲線也有9種情況，因此，A與B的條件混合策略曲線之間的兩兩“搭配”共有99=81種可能，并最終形成混合策略納什均衡的7種類型的“集合”，即“單位平面”、三條線段、兩條線段、一條線段、三個點、兩個點和一個點。三、混合策略博弈的一般理論28 八月 2022經(jīng)濟管理學院46第十章 博弈論初步第四節(jié) 序貫博弈1.兩個參與者 在該博弈中

20、，兩個參與者是競爭者和壟斷者。一、例子：競爭者壟斷者博弈28 八月 2022經(jīng)濟管理學院47第十章 博弈論初步第四節(jié) 序貫博弈2.兩個參與者的決策順序及其策略 競爭者先決策，它決定進入還是不進入由壟斷者獨霸的市場；壟斷者后決策，它根據(jù)競爭者的行動決定對其“容忍” 還是“抵抗” 。 競爭者有進入和不進入兩個策略，壟斷者也有容忍和抵抗兩個策略。因此，總共有四個策略組合。 每一策略組合中，第一項是先行動者即競爭者的策略，第二項是后行動者即壟斷者的策略。一、例子：競爭者壟斷者博弈28 八月 2022經(jīng)濟管理學院48第十章 博弈論初步第四節(jié) 序貫博弈1.博弈樹的起點 “起點”又叫做“初始決策點”，通常只

21、有一個。起點是博弈樹的“根”，是序貫博弈開始的地方，是博弈的最先行動者進行決策的地方。二、博弈樹圖107 競爭者壟斷者博弈28 八月 2022經(jīng)濟管理學院4928 八月 2022經(jīng)濟管理學院50第十章 博弈論初步第四節(jié) 序貫博弈2.博弈樹的線段 從初始決策點出發(fā)，向右伸展兩條線段，分別表示競爭者可以采取的兩個行動或策略。二、博弈樹28 八月 2022經(jīng)濟管理學院51第十章 博弈論初步第四節(jié) 序貫博弈3.博弈樹的中間點 中間點又叫做“中間決策點”，通常至少應有兩個。通常在這些中間決策點的旁邊標上另一參與人，表示中間點是另一參與人做決策的地方。二、博弈樹28 八月 2022經(jīng)濟管理學院52第十章

22、博弈論初步第四節(jié) 序貫博弈4.博弈樹的終點第一，終點不是決策點 終點是博弈結(jié)束的地方。 與起點和中間點不同，終點不是決策點：既不是初始決策點，也不是中間決策點。因此，終點不屬于任何的參與人，終點的旁邊沒有標注任何的參與人。二、博弈樹28 八月 2022經(jīng)濟管理學院53第十章 博弈論初步第四節(jié) 序貫博弈4.博弈樹的終點第二，終點的兩層含義 一是代表博弈的一個策略組合從起點開始導向某個終點的所有線段按先后秩序排列的一個組合。 二是代表與某一個策略組合相對應的一個支付組合在每一個終點的旁邊，有一對用圓括號圍住的數(shù)字，其中的第一個數(shù)字是先行動者的支付，第二個數(shù)字是后行動者的支付。二、博弈樹28 八月

23、2022經(jīng)濟管理學院54第十章 博弈論初步第四節(jié) 序貫博弈1.序貫博弈中的納什均衡 在競爭者壟斷者博弈中，第一個終點，即旁邊標有支付組合（1，4）所代表的策略組合（進入，容忍）是一個納什均衡。因為在該策略組合上，沒有哪個參與人愿意單獨改變自己的策略。三、納什均衡28 八月 2022經(jīng)濟管理學院55第十章 博弈論初步第四節(jié) 序貫博弈2.序貫博弈中的納什均衡也可能不止一個 比如，在情侶博弈中，有兩個納什均衡，一個是（足球，足球），即男方先選擇足球，女方然后也選擇足球；另一個是（芭蕾，芭蕾），即男方先選擇芭蕾，女方然后也選擇芭蕾。三、納什均衡圖108 情侶博弈28 八月 2022經(jīng)濟管理學院5628 八月 2022經(jīng)濟管理學院57第十章 博弈論初步第四節(jié) 序貫博弈1.逆向歸納法的