西方經(jīng)濟(jì)學(xué)第五版高鴻業(yè)博弈論第10章

13三月2024西方經(jīng)濟(jì)學(xué)第五版高鴻業(yè)博弈論第10章*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）2第十章

博弈論初步

第一節(jié)

博弈論和策略行為1.博弈論的含義博弈論是研究在策略性環(huán)境中如何進(jìn)行策略性決策和采取策略性行動的科學(xué)。策略性環(huán)境是指，每一個人進(jìn)行的決策和采取的行動都會對其他人產(chǎn)生影響；策略性決策和策略性行動是指，每個人要根據(jù)其他人的可能反應(yīng)來決定自己的決策和行動。*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）3第十章

博弈論初步

第一節(jié)

博弈論和策略行為2.博弈的三個基本要素三個基本要素，即參與人、參與人的策略和參與人的支付。所謂參與人（或稱局中人），就是在博弈中進(jìn)行決策的個體；所謂參與人的策略，指的是一項規(guī)則，根據(jù)該規(guī)則，參與人在博弈的每一時點(diǎn)上選擇如何行動；所謂參與人的支付則是指，在所有參與人都選擇了各自的策略且博弈已經(jīng)完成之后，參與人獲得的效用（或期望效用）。*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）4第十章

博弈論初步

第一節(jié)

博弈論和策略行為3.博弈的簡單分類根據(jù)參與人的數(shù)量，可以分為二人博弈和多人博弈；根據(jù)參與人的支付情況，可分為零和博弈和非零和博弈；根據(jù)參與人擁有的策略的數(shù)量多少，可分為有限博弈和無限博弈；根據(jù)參與人在實(shí)施策略上是否有時間的先后，可分為同時博弈和序貫博弈。*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）5第十章

博弈論初步

第二節(jié)

同時博弈：純策略均衡假定在某個寡頭市場上，只有甲、乙兩個廠商。每個廠商都有兩個可供選擇的策略，即合作和不合作。兩個廠商各自選擇的策略共形成四個組合。一、例子：寡頭博弈*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）6第十章

博弈論初步

第二節(jié)

同時博弈：純策略均衡1.支付矩陣使用支付矩陣來描述和分析只有兩人參加且兩人同時進(jìn)行決策的簡單博弈。矩陣的左邊表示甲廠商的策略，上邊表示乙廠商的策略；矩陣中四個單元格里的數(shù)字組合分別表示博弈的四個結(jié)果即支付，其中每一個數(shù)字組合的第一個數(shù)字是甲廠商得到的支付，第二個數(shù)字是乙廠商得到的支付。二、支付矩陣*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）7第十章

博弈論初步

第二節(jié)

同時博弈：純策略均衡2.子矩陣支付矩陣可以一分為二，即拆成兩個“小”的子支付矩陣。其中,一個為甲廠商的支付矩陣，由原矩陣每一單元格中的第一個數(shù)字組成；另一個為乙廠商的支付矩陣，由原矩陣每一單元格中的第二個數(shù)字組成。二、支付矩陣*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）8第十章

博弈論初步

第二節(jié)

同時博弈：純策略均衡1.甲廠商的條件策略和條件策略組合把甲廠商在乙廠商選擇合作條件下的最優(yōu)策略即合作叫做甲廠商的條件優(yōu)勢策略或相對優(yōu)勢策略，簡稱條件策略。把與甲廠商的條件策略相聯(lián)系的策略組合叫做甲廠商的條件優(yōu)勢策略組合或相對優(yōu)勢策略組合，簡稱條件策略組合。甲廠商分別有兩個條件策略和條件策略組合。三、條件策略和條件策略組合*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）9第十章

博弈論初步

第二節(jié)

同時博弈：純策略均衡2.乙廠商的條件策略和條件策略組合把乙廠商在甲廠商選擇合作條件下的最優(yōu)策略即合作叫做乙廠商的條件優(yōu)勢策略或相對優(yōu)勢策略，簡稱條件策略。把與乙廠商的條件策略相聯(lián)系的策略組合叫做乙廠商的條件優(yōu)勢策略組合或相對優(yōu)勢策略組合，簡稱條件策略組合。乙廠商也分別有兩個條件策略和條件策略組合。三、條件策略和條件策略組合*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）10第十章

博弈論初步

第二節(jié)

同時博弈：純策略均衡1.博弈均衡的概念當(dāng)兩個廠商的條件策略組合恰好相同，從而，兩個廠商都不再有單獨(dú)改變策略的傾向時，整個博弈就達(dá)到了均衡，即博弈均衡。博弈均衡是博弈各方最終選取的策略組合，是博弈的最終結(jié)果，是博弈的解。四、納什均衡*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）11第十章

博弈論初步

第二節(jié)

同時博弈：純策略均衡2.納什均衡的概念第一，納什均衡的概念所謂納什均衡，指的是參與人的這樣一種策略組合，在該策略組合上，任何參與人單獨(dú)改變策略都不會得到好處?；蛘哒f，在一個策略組合中，如果所有其他人都不改變策略時，沒有人會改變自己的策略，則該策略組合就是一個納什均衡。四、納什均衡*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）12第十章

博弈論初步

第二節(jié)

同時博弈：純策略均衡2.納什均衡的概念第二，對納什均衡的理解一是“單獨(dú)改變策略”是指任何一個參與人在所有其他人都不改變策略的情況下改變自己的策略。其他人也同時改變策略的情況不在考慮之列。二是“不會得到好處”是指任何一個參與人在單獨(dú)改變策略之后自己的支付不會增加，這包括兩種情況：或者支付減少，或者支付不變。四、納什均衡*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）13第十章

博弈論初步

第二節(jié)

同時博弈：純策略均衡1.基本方法先用下劃線法分別表示甲廠商和乙廠商的條件策略，最后確定博弈的均衡（就是找到在兩個數(shù)字之下都劃線的單元格即可，與這些單元格相對應(yīng)的策略組合就是所要求的均衡策略組合）。五、尋找納什均衡的方法——條件策略下劃線法*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）14第十章

博弈論初步

第二節(jié)

同時博弈：純策略均衡2.條件策略下劃線方法的五步法第一，把整個的支付矩陣分解為甲廠商的支付矩陣和乙廠商的支付矩陣五、尋找納什均衡的方法——條件策略下劃線法*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）15第十章

博弈論初步

第二節(jié)

同時博弈：純策略均衡2.條件策略下劃線方法的五步法第二，在甲廠商的支付矩陣中，找出每一列的最大者（每列的最大者可能不只一個），并在其下劃線五、尋找納什均衡的方法——條件策略下劃線法*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）16第十章

博弈論初步

第二節(jié)

同時博弈：純策略均衡2.條件策略下劃線方法的五步法第三，在乙廠商的支付矩陣中，找出每一行的最大者（每行的最大者也可能不只一個），并在其下劃線五、尋找納什均衡的方法——條件策略下劃線法*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）17第十章

博弈論初步

第二節(jié)

同時博弈：純策略均衡2.條件策略下劃線方法的五步法第四，將已經(jīng)劃好線的甲廠商的支付矩陣和乙廠商的支付矩陣再合并起來，得到整個的有下劃線的支付矩陣五、尋找納什均衡的方法——條件策略下劃線法*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）18第十章

博弈論初步

第二節(jié)

同時博弈：純策略均衡2.條件策略下劃線方法的五步法第五，在帶有下劃線的整個的支付矩陣中，找到兩個數(shù)字之下均劃有線的支付組合，則由該支付組合代表的策略組合就是均衡的策略組合五、尋找納什均衡的方法——條件策略下劃線法*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）19第十章

博弈論初步

第二節(jié)

同時博弈：純策略均衡3.總結(jié)在一個單元格中，如果兩個數(shù)字之下均劃有線，則兩個參與人都沒有單獨(dú)改變策略的動機(jī)，因為這兩個數(shù)字分別是列最大值和行最大值；如果兩個數(shù)字之下均沒有線，則兩個參與人都有單獨(dú)改變策略的動機(jī)，因為這兩個數(shù)字分別不是列最大值和行最大值；如果兩個數(shù)字中一個下面有線一個下面沒線，則有線的數(shù)字所代表的參與人沒有單獨(dú)改變策略的動機(jī)，沒線的數(shù)字所代表的參與人有單獨(dú)改變策略的動機(jī)。五、尋找納什均衡的方法——條件策略下劃線法*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）20第十章

博弈論初步

第二節(jié)

同時博弈：純策略均衡1.存在性在同時博弈中，（純策略的）納什均衡既可能存在，也可能不存在。六、納什均衡的存在性、唯一性和最優(yōu)性*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）21第十章

博弈論初步

第二節(jié)

同時博弈：純策略均衡2.唯一性在納什均衡存在的條件下，它既可能是唯一的，也可能不唯一。六、納什均衡的存在性、唯一性和最優(yōu)性*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）22第十章

博弈論初步

第二節(jié)

同時博弈：純策略均衡3.最優(yōu)性如果納什均衡存在，則它既可能是最優(yōu)的，也可能不是最優(yōu)的。六、納什均衡的存在性、唯一性和最優(yōu)性*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）23第十章

博弈論初步

第二節(jié)

同時博弈：純策略均衡1.81種可能的支付矩陣A的支付矩陣有9種可能，B的支付矩陣也有9種可能，因此，整個博弈（亦即A與B兩人合在一起）的支付矩陣總共就有9×9=81種可能。七、二人同時博弈的一般理論*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）24第十章

博弈論初步

第二節(jié)

同時博弈：純策略均衡2.納什均衡的五種類型全部的納什均衡可分為五種類型，分別有四個均衡（包括1種情況）、三個均衡（包括12種情況）、兩個均衡（包括38種情況）、一個均衡（包括28種情況）和零個均衡（包括2種情況）。七、二人同時博弈的一般理論*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）25第十章

博弈論初步

第三節(jié)

同時博弈：混合策略均衡1.混合策略第一，“確定性”選擇在沒有納什均衡的同時博弈里，所有參與人對策略的選擇都是“確定”的，即某參與人在選擇某個策略的時候，他不能再同時選擇其他的策略，此時相應(yīng)的條件策略也是“確定”的；最后，當(dāng)參與人的條件策略是“確定”的時候，最終的博弈均衡（如果有的話）也是“確定”的。一、不存在純策略均衡時的混合策略均衡*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）26第十章

博弈論初步

第三節(jié)

同時博弈：混合策略均衡1.混合策略第二，“混合性”選擇

在現(xiàn)實(shí)生活中，人們對策略的選擇常常并不像前面所說的那樣“非此即彼”，而是會以一定的可能性來選擇某個策略，又以另外的可能性選擇另外一些策略。一、不存在純策略均衡時的混合策略均衡*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）27第十章

博弈論初步

第三節(jié)

同時博弈：混合策略均衡1.混合策略第三，“混合”策略的概念把甲廠商和乙廠商原來的策略叫做“純”策略，把賦予這些純策略的概率向量叫做“混合”策略。一、不存在純策略均衡時的混合策略均衡*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）28第十章

博弈論初步

第三節(jié)

同時博弈：混合策略均衡2.混合策略組合參與人的混合策略組合是一個概率向量組合，其中，每一個概率向量是相應(yīng)參與人的一個混合策略。一、不存在純策略均衡時的混合策略均衡*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）29第十章

博弈論初步

第三節(jié)

同時博弈：混合策略均衡3.期望支付在混合策略博弈中，對于每一個混合策略組合，也存在一個支付組合，其中，每一項也都是相應(yīng)參與人在該混合策略組合條件下所得到的支付。不過，由于現(xiàn)在每個參與人都是以一定的概率來選擇其純策略的，故相應(yīng)的支付也就成了所謂的“期望支付”，即支付的期望值。一、不存在純策略均衡時的混合策略均衡*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）30第十章

博弈論初步

第三節(jié)

同時博弈：混合策略均衡4.條件混合策略利用計算期望支付的公式可以求得甲廠商和乙廠商的條件混合策略（即具有相對優(yōu)勢的混合策略）。一、不存在純策略均衡時的混合策略均衡*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）31第十章

博弈論初步

第三節(jié)

同時博弈：混合策略均衡5.混合策略的納什均衡參與人的條件混合策略可以分別確定，確定了條件混合策略，就可以進(jìn)一步來確定混合策略的納什均衡。一、不存在純策略均衡時的混合策略均衡圖10—1混合策略的納什均衡（一）*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）32*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）33第十章

博弈論初步

第三節(jié)

同時博弈：混合策略均衡求解混合策略納什均衡的方法不僅適用于純策略納什均衡不存在的情況，而且也適用于純策略納什均衡存在的情況。在后面這種情況下，純策略納什均衡將作為特例被包含在相應(yīng)的混合策略納什均衡之中。二、存在純策略均衡時的混合策略均衡*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）34第十章

博弈論初步

第三節(jié)

同時博弈：混合策略均衡1.模型使用與純策略博弈的一般均衡相對應(yīng)的混合策略博弈的一般模型進(jìn)行分析。三、混合策略博弈的一般理論圖10—2混合策略的納什均衡（二）*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）35*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）36第十章

博弈論初步

第三節(jié)

同時博弈：混合策略均衡2.混合策略與混合策略組合兩個參與人的全部策略分別包括了各自的兩個純策略。三、混合策略博弈的一般理論*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）37第十章

博弈論初步

第三節(jié)

同時博弈：混合策略均衡3.期望支付運(yùn)用兩個參與人的混合策略組合，可以分別表示出兩個參與人得到的支付。三、混合策略博弈的一般理論*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）38第十章

博弈論初步

第三節(jié)

同時博弈：混合策略均衡4.參與人A的條件混合策略根據(jù)A的期望支付公式，可以確定其條件混合策略。三、混合策略博弈的一般理論圖10—3A的條件混合策略（一）*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）39圖10—4A的條件混合策略（二）*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）40圖10—4A的條件混合策略（二）*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）41圖10—5A的條件混合策略（三）*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）42圖10—6A的條件混合策略（四）*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）43*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）44第十章

博弈論初步

第三節(jié)

同時博弈：混合策略均衡5.參與人B的條件混合策略根據(jù)B的期望支付公式，可以確定其條件混合策略。三、混合策略博弈的一般理論*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）45第十章

博弈論初步

第三節(jié)

同時博弈：混合策略均衡6.納什均衡第一，混合策略納什均衡的決定給定A的一個支付矩陣，就有A的一個條件混合策略曲線，給定B的一個支付矩陣，又有B的一個條件混合策略曲線。如果把這兩個條件混合策略曲線放在同一個圖中，則其交點(diǎn)就決定了相應(yīng)情況下的混合策略納什均衡。三、混合策略博弈的一般理論*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）46第十章

博弈論初步

第三節(jié)

同時博弈：混合策略均衡6.納什均衡第二，A與B的條件混合策略的81種“搭配”可能A的條件混合策略曲線有9種情況，B的條件混合策略曲線也有9種情況，因此，A與B的條件混合策略曲線之間的兩兩“搭配”共有9×9=81種可能，并最終形成混合策略納什均衡的7種類型的“集合”，即“單位平面”、三條線段、兩條線段、一條線段、三個點(diǎn)、兩個點(diǎn)和一個點(diǎn)。三、混合策略博弈的一般理論*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）47第十章

博弈論初步

第四節(jié)

序貫博弈1.兩個參與者在該博弈中，兩個參與者是競爭者和壟斷者。一、例子：競爭者—壟斷者博弈*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）48第十章

博弈論初步

第四節(jié)

序貫博弈2.兩個參與者的決策順序及其策略競爭者先決策，它決定進(jìn)入還是不進(jìn)入由壟斷者獨(dú)霸的市場；壟斷者后決策，它根據(jù)競爭者的行動決定對其“容忍”還是“抵抗”。競爭者有進(jìn)入和不進(jìn)入兩個策略，壟斷者也有容忍和抵抗兩個策略。因此，總共有四個策略組合。每一策略組合中，第一項是先行動者即競爭者的策略，第二項是后行動者即壟斷者的策略。一、例子：競爭者—壟斷者博弈*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）49第十章

博弈論初步

第四節(jié)

序貫博弈1.博弈樹的起點(diǎn)“起點(diǎn)”又叫做“初始決策點(diǎn)”，通常只有一個。起點(diǎn)是博弈樹的“根”，是序貫博弈開始的地方，是博弈的最先行動者進(jìn)行決策的地方。二、博弈樹圖10—7競爭者—壟斷者博弈*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）50*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）51第十章

博弈論初步

第四節(jié)

序貫博弈2.博弈樹的線段從初始決策點(diǎn)出發(fā)，向右伸展兩條線段，分別表示競爭者可以采取的兩個行動或策略。二、博弈樹*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）52第十章

博弈論初步

第四節(jié)

序貫博弈3.博弈樹的中間點(diǎn)中間點(diǎn)又叫做“中間決策點(diǎn)”，通常至少應(yīng)有兩個。通常在這些中間決策點(diǎn)的旁邊標(biāo)上另一參與人，表示中間點(diǎn)是另一參與人做決策的地方。二、博弈樹*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）53第十章

博弈論初步

第四節(jié)

序貫博弈4.博弈樹的終點(diǎn)第一，終點(diǎn)不是決策點(diǎn)終點(diǎn)是博弈結(jié)束的地方。與起點(diǎn)和中間點(diǎn)不同，終點(diǎn)不是決策點(diǎn)：既不是初始決策點(diǎn)，也不是中間決策點(diǎn)。因此，終點(diǎn)不屬于任何的參與人，終點(diǎn)的旁邊沒有標(biāo)注任何的參與人。二、博弈樹*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）54第十章

博弈論初步

第四節(jié)

序貫博弈4.博弈樹的終點(diǎn)第二，終點(diǎn)的兩層含義一是代表博弈的一個策略組合——從起點(diǎn)開始導(dǎo)向某個終點(diǎn)的所有線段按先后秩序排列的一個組合。二是代表與某一個策略組合相對應(yīng)的一個支付組合——在每一個終點(diǎn)的旁邊，有一對用圓括號圍住的數(shù)字，其中的第一個數(shù)字是先行動者的支付，第二個數(shù)字是后行動者的支付。二、博弈樹*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）55第十章

博弈論初步

第四節(jié)

序貫博弈1.序貫博弈中的納什均衡在競爭者—壟斷者博弈中，第一個終點(diǎn)，即旁邊標(biāo)有支付組合（1，4）所代表的策略組合（進(jìn)入，容忍）是一個納什均衡。因為在該策略組合上，沒有哪個參與人愿意單獨(dú)改變自己的策略。三、納什均衡*制作者：張昌廷（河北經(jīng)貿(mào)大學(xué)）56第十章

博弈論初步