第10章博弈論初步_第1頁
第10章博弈論初步_第2頁
第10章博弈論初步_第3頁
第10章博弈論初步_第4頁
第10章博弈論初步_第5頁
已閱讀5頁,還剩68頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

1、2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))1本PPT的配套教材西方經(jīng)濟學(xué)(微觀部分)高鴻業(yè)教授主編中國人民大學(xué)出版社,2011年1月第五版本PPT結(jié)合該教材的光盤課件使用根據(jù)制作者張昌廷(河北經(jīng)貿(mào)大學(xué))的改編而成2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))2第十章 博弈論初步第一節(jié) 博弈論和策略行為1.博弈論的含義 博弈論是研究在策略性環(huán)境中如何進行策略性決策和采取策略性行動的科學(xué)。 策略性環(huán)境是指,每一個人進行的決策和采取的行動都會對其他人產(chǎn)生影響;策略性決策和策略性行動是指,每個人要根據(jù)其他人的可能反應(yīng)來決定自己的決策和行動。2021年11月5日星期五制作者:張昌

2、廷(河北經(jīng)貿(mào)大學(xué))3第十章 博弈論初步第一節(jié) 博弈論和策略行為2.博弈的三個基本要素 三個基本要素,即參與人、參與人的策略和參與人的支付。 所謂參與人(或稱局中人),就是在博弈中進行決策的個體;所謂參與人的策略,指的是一項規(guī)則,根據(jù)該規(guī)則,參與人在博弈的每一時點上選擇如何行動;所謂參與人的支付則是指,在所有參與人都選擇了各自的策略且博弈已經(jīng)完成之后,參與人獲得的效用(或期望效用)。2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))4第十章 博弈論初步第一節(jié) 博弈論和策略行為3.博弈的簡單分類 根據(jù)參與人的數(shù)量,可以分為二人博弈和多人博弈;根據(jù)參與人的支付情況,可分為零和博弈和非零和博弈;

3、根據(jù)參與人擁有的策略的數(shù)量多少,可分為有限博弈和無限博弈;根據(jù)參與人在實施策略上是否有時間的先后,可分為同時博弈和序貫博弈。2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))5第十章 博弈論初步第二節(jié) 同時博弈:純策略均衡 假定在某個寡頭市場上,只有甲、乙兩個廠商。每個廠商都有兩個可供選擇的策略,即合作和不合作。兩個廠商各自選擇的策略共形成四個組合。一、例子:寡頭博弈2021年11月5日星期五6第十章 博弈論初步第二節(jié) 同時博弈:純策略均衡1.支付矩陣 使用支付矩陣來描述和分析只有兩人參加且兩人同時進行決策的簡單博弈。 矩陣的左邊表示甲廠商的策略,上邊表示乙廠商的策略;矩陣中四個單元格里

4、的數(shù)字組合分別表示博弈的四個結(jié)果即支付,其中每一個數(shù)字組合的第一個數(shù)字是甲廠商得到的支付,第二個數(shù)字是乙廠商得到的支付。二、支付矩陣第十章 博弈論初步第二節(jié) 同時博弈:純策略均衡廠商的策略合作不合作甲廠商的策略合作5,61,5不合作7,12,3支付矩陣表示法寡頭博弈:合作與不合作2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))8第十章 博弈論初步第二節(jié) 同時博弈:純策略均衡2.子矩陣 支付矩陣可以一分為二,即拆成兩個“小”的子支付矩陣。其中,一個為甲廠商的支付矩陣,由原矩陣每一單元格中的第一個數(shù)字組成;另一個為乙廠商的支付矩陣,由原矩陣每一單元格中的第二個數(shù)字組成。二、支付矩陣9第十章

5、 博弈論初步第二節(jié) 同時博弈:純策略均衡1.甲廠商的條件策略和條件策略組合 把甲廠商在乙廠商選擇合作條件下的最優(yōu)策略即合作叫做甲廠商的條件優(yōu)勢策略或相對優(yōu)勢策略,簡稱條件策略。 把與甲廠商的條件策略相聯(lián)系的策略組合叫做甲廠商的條件優(yōu)勢策略組合或相對優(yōu)勢策略組合,簡稱條件策略組合。 甲廠商分別有兩個條件策略和條件策略組合。參與人的最優(yōu)策略:是在所有其他參與人選擇了策略的條件下,在參與人自己的策略空間或集合中能給參與人帶來最好結(jié)果的策略。三、條件策略和條件策略組合10第十章 博弈論初步第二節(jié) 同時博弈:純策略均衡2.乙廠商的條件策略和條件策略組合 把乙廠商在甲廠商選擇合作條件下的最優(yōu)策略即合作叫做

6、乙廠商的條件優(yōu)勢策略或相對優(yōu)勢策略,簡稱條件策略。 把與乙廠商的條件策略相聯(lián)系的策略組合叫做乙廠商的條件優(yōu)勢策略組合或相對優(yōu)勢策略組合,簡稱條件策略組合。 乙廠商也分別有兩個條件策略和條件策略組合。參與者的占優(yōu)策略:是指不管其他參與者如何選擇策略,參與者選擇該策略都能較其他策略給自己帶來最好的結(jié)果。占優(yōu)策略很可能不存在。三、條件策略和條件策略組合寡頭博弈廠商的策略不存在占優(yōu)策略合作不合作甲廠商的策略不合作是甲的占優(yōu)策略合作5,61,5不合作7,12,32021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))12第十章 博弈論初步第二節(jié) 同時博弈:純策略均衡1.博弈均衡的概念 當兩個廠商的條件策

7、略組合恰好相同,從而,兩個廠商都不再有單獨改變策略的傾向時,整個博弈就達到了均衡,即博弈均衡。 博弈均衡是博弈各方最終選取的策略組合,是博弈的最終結(jié)果,是博弈的解。四、納什均衡2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))13第十章 博弈論初步第二節(jié) 同時博弈:純策略均衡2.納什均衡的概念第一,納什均衡的概念 所謂納什均衡,指的是參與人的這樣一種策略組合,在該策略組合上,任何參與人單獨改變策略都不會得到好處?;蛘哒f,在一個策略組合中,如果所有其他人都不改變策略時,沒有人會改變自己的策略,則該策略組合就是一個納什均衡。見四、納什均衡2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué)

8、)14第十章 博弈論初步第二節(jié) 同時博弈:純策略均衡2.納什均衡的概念第二,對納什均衡的理解 一是“單獨改變策略”是指任何一個參與人在所有其他人都不改變策略的情況下改變自己的策略。其他人也同時改變策略的情況不在考慮之列。 二是“不會得到好處” 是指任何一個參與人在單獨改變策略之后自己的支付不會增加,這包括兩種情況:或者支付減少,或者支付不變。四、納什均衡15第十章 博弈論初步第二節(jié) 同時博弈:純策略均衡1.基本方法 先用下劃線法分別表示甲廠商和乙廠商的條件策略,最后確定博弈的均衡(就是找到在兩個數(shù)字之下都劃線的單元格即可,與這些單元格相對應(yīng)的策略組合就是所要求的均衡策略組合)。五、尋找納什均衡

9、的方法條件策略下劃線法廠商的策略不存在占優(yōu)策略合作不合作甲廠商的策略不合作是甲的占優(yōu)策略合作5,61,5不合作7,12,32021年11月5日星期五16第十章 博弈論初步第二節(jié) 同時博弈:純策略均衡2.條件策略下劃線方法的五步法第一,把整個的支付矩陣分解為甲廠商的支付矩陣和乙廠商的支付矩陣五、尋找納什均衡的方法條件策略下劃線法2715甲廠商的支付矩陣3156乙廠商的支付矩陣2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))17第十章 博弈論初步第二節(jié) 同時博弈:純策略均衡2.條件策略下劃線方法的五步法第二,在甲廠商的支付矩陣中,找出每一列的最大者(每列的最大者可能不只一個),并在其下劃線

10、五、尋找納什均衡的方法條件策略下劃線法2715甲廠商的支付矩陣2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))18第十章 博弈論初步第二節(jié) 同時博弈:純策略均衡2.條件策略下劃線方法的五步法第三,在乙廠商的支付矩陣中,找出每一行的最大者(每行的最大者也可能不只一個),并在其下劃線五、尋找納什均衡的方法條件策略下劃線法3156乙廠商的支付矩陣2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))19第十章 博弈論初步第二節(jié) 同時博弈:純策略均衡2.條件策略下劃線方法的五步法第四,將已經(jīng)劃好線的甲廠商的支付矩陣和乙廠商的支付矩陣再合并起來,得到整個的有下劃線的支付矩陣五、尋找納什均衡的方

11、法條件策略下劃線法32175165的支付矩陣甲、乙兩個廠商的共同2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))20第十章 博弈論初步第二節(jié) 同時博弈:純策略均衡2.條件策略下劃線方法的五步法第五,在帶有下劃線的整個的支付矩陣中,找到兩個數(shù)字之下均劃有線的支付組合,則由該支付組合代表的策略組合就是均衡的策略組合五、尋找納什均衡的方法條件策略下劃線法2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))21第十章 博弈論初步第二節(jié) 同時博弈:純策略均衡3.總結(jié) 在一個單元格中,如果兩個數(shù)字之下均劃有線,則兩個參與人都沒有單獨改變策略的動機,因為這兩個數(shù)字分別是列最大值和行最大值;如果兩

12、個數(shù)字之下均沒有線,則兩個參與人都有單獨改變策略的動機,因為這兩個數(shù)字分別不是列最大值和行最大值;如果兩個數(shù)字中一個下面有線一個下面沒線,則有線的數(shù)字所代表的參與人沒有單獨改變策略的動機,沒線的數(shù)字所代表的參與人有單獨改變策略的動機。五、尋找納什均衡的方法條件策略下劃線法2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))22第十章 博弈論初步第二節(jié) 同時博弈:純策略均衡1.存在性 在同時博弈中,(純策略的)納什均衡既可能存在,也可能不存在。六、納什均衡的存在性、唯一性和最優(yōu)性參與人乙的策略左右參與人甲的策略上4,69,1下7,32,82021年11月5日星期五23第十章 博弈論初步第二節(jié)

13、 同時博弈:純策略均衡2.唯一性 在納什均衡存在的條件下,它既可能是唯一的,也可能不唯一。六、納什均衡的存在性、唯一性和最優(yōu)性參與人乙的策略左右參與人甲的策略上5,61,4下4,12,32021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))24第十章 博弈論初步第二節(jié) 同時博弈:純策略均衡3.最優(yōu)性 如果納什均衡存在,則它既可能是最優(yōu)的,也可能不是最優(yōu)的。六、納什均衡的存在性、唯一性和最優(yōu)性參與人乙的策略左右參與人甲的策略上5,61,4下4,12,32021年11月5日星期五25第十章 博弈論初步第二節(jié) 同時博弈:純策略均衡七、二人同時博弈的一般理論2222212112121111,2,12

14、1babababa策略策略策略策略參與人乙的策略參與人甲的策略22211211aaaa參與者甲的支付矩陣22211211bbbb參與者乙的支付矩陣參與人A的條件策略 221221112212211122122111221221112212211122122111221221112212211122122111,9,8,7,6,5,4,3,2,1aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa222112112221121122211211222112112221121122211211222112112221121122211211876544321aaaaaaaaaa

15、aaaaaaaaaaaaaaaaaaaaaaaaaa參與人B的條件策略 222112112221121122211211222112112221121122211211222112112221121122211211,9,8,7,6,5,4,3,2,1bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb222112112221121122211211222112112221121122211211222112112221121122211211987654321bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb2021年11月5日星期五制作者:張昌廷(

16、河北經(jīng)貿(mào)大學(xué))28第十章 博弈論初步第二節(jié) 同時博弈:純策略均衡七、二人同時博弈的一般理論1.甲乙的條件策略或最優(yōu)策略取決于它們各自的支付矩陣,即矩陣中具體的四個數(shù)字的大小關(guān)系。通過比較各自矩陣中的每列(行)中的兩個數(shù)字的大小,總共具有如下的9種類型。抽象地看,根據(jù)條件策略的不同, A的支付矩陣有9種可能,B的支付矩陣也有9種可能,因此,整個博弈(亦即A與B兩人合在一起)的支付矩陣總共就有99=81種可能。在81種可能的支付矩陣中,如果位于同一處的兩個數(shù)字(即下標相同的a與b)均有下劃線,則它們所代表的策略組合就是納什均衡。2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))29第十章 博

17、弈論初步第二節(jié) 同時博弈:純策略均衡2.納什均衡的五種類型 全部的納什均衡可分為五種類型,分別有四個均衡(包括1種情況)即+;三個均衡(包括12種情況)+ 、 +等; 、兩個均衡(包括38種情況)+ ,+ 等;一個均衡(包括28種情況)+ ,+ 等;和零個均衡(包括2種情況)+,+七、二人同時博弈的一般理論30第十章 博弈論初步第三節(jié) 同時博弈:混合策略均衡1.混合策略第一,“確定性”選擇 在沒有納什均衡的同時博弈里,所有參與人對策略的選擇都是“確定”的,即某參與人在選擇某個策略的時候,他不能再同時選擇其他的策略,此時相應(yīng)的條件策略也是“確定”的;最后,當參與人的條件策略是“確定”的時候,最終

18、的博弈均衡(如果有的話)也是“確定”的。一、不存在純策略均衡時的混合策略均衡2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))31第十章 博弈論初步第三節(jié) 同時博弈:混合策略均衡1.混合策略第二,“混合性”選擇 在現(xiàn)實生活中,人們對策略的選擇常常并不像前面所說的那樣“非此即彼”,而是會以一定的可能性來選擇某個策略,又以另外的可能性選擇另外一些策略。一、不存在純策略均衡時的混合策略均衡2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))32第十章 博弈論初步第三節(jié) 同時博弈:混合策略均衡1.混合策略第三,“混合”策略的概念 把甲廠商和乙廠商原來的策略叫做“純”策略,把賦予這些純策略的概

19、率向量叫做“混合”策略。如某參與人共有兩個純策略,即策略1、2, 參與采用混合策略,以概率P1,P2分別選取純策略1,2, 則此混合策略可以表示為概率向量( P1,P2)一、不存在純策略均衡時的混合策略均衡2021年11月5日星期五33第十章 博弈論初步第三節(jié) 同時博弈:混合策略均衡2.混合策略組合 參與人的混合策略組合是一個概率向量組合,其中,每一個概率向量是相應(yīng)參與人的一個混合策略。如某博弈共有兩個參與人A,B,且每個人各有兩個純策略,即策略1A,2A;1B,2B,參與人采用混合策略,A以概率P1A, P2A分別選取策略1A,2A ;B以概率P1B, P2B分別選取純策略1B,2B ,則此

20、混合策略組合可以表示為概率向量組合( P1A,P2A),( P1B, P2B) 。一、不存在純策略均衡時的混合策略均衡2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))34第十章 博弈論初步第三節(jié) 同時博弈:混合策略均衡3.期望支付 在混合策略博弈中,對于每一個混合策略組合,也存在一個支付組合,其中,每一項也都是相應(yīng)參與人在該混合策略組合條件下所得到的支付。不過,由于現(xiàn)在每個參與人都是以一定的概率來選擇其純策略的,故相應(yīng)的支付也就成了所謂的“期望支付”,即支付的期望值。一、不存在純策略均衡時的混合策略均衡混合策略21212222122121121111A21212222122121121

21、111A2121212122222121212121111111EE,AB,2,121BijijjiijijjibqpbqpbqpbqpbqpAaqpaqpaqpaqpaqpAqqppqqBppAbabapbabapqqA的支付期望的支付期望,的混合策略組合的混合策略概率向量的混合策略概率向量策略略策略策策略策略的略策的2021年11月5日星期五36第十章 博弈論初步第三節(jié) 同時博弈:混合策略均衡4.條件混合策略 利用計算期望支付的公式可以求得甲廠商和乙廠商的條件混合策略(即具有相對優(yōu)勢的混合策略)。某參與人的條件混合策略是在對方策略選定的情況下,使自己的期望支付最大的混合策略。一、不存在純策

22、略均衡時的混合策略均衡2211121121111111A2211121121111111A21212222122121121111A21211111E1111EE11bqpbqpbqpbqpBaqpaqpaqpaqpAaqpaqpaqpaqpaqpAqqppijijji的支付期望的支付期望的支付期望,由于混合策略的求解1 32p 132p 1 , 032p 0B1q0 0AA3223113115625111217153, 2175165B11111111111111111111111111112121qpEpAppqqpqpqpqpEqqpqpqpqpqpEppqqAABA的條件混合策略:同理

23、,可求出的條件混合策略為:最大,的支付期望使擇的條件混合策略,即選求,不合作略,合作策不合作合作的略策的 混合策略的納什均衡的求解22021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))381p321p1o的條件混合策略曲線A的條件混合策略曲線B2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))39第十章 博弈論初步第三節(jié) 同時博弈:混合策略均衡5.混合策略的納什均衡 參與人的條件混合策略可以分別確定,確定了條件混合策略,就可以進一步來確定混合策略的納什均衡。一、不存在純策略均衡時的混合策略均衡圖101 混合策略的納什均衡(一)2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))4

24、02021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))41第十章 博弈論初步第三節(jié) 同時博弈:混合策略均衡 求解混合策略納什均衡的方法不僅適用于純策略納什均衡不存在的情況,而且也適用于純策略納什均衡存在的情況。在后面這種情況下,純策略納什均衡將作為特例被包含在相應(yīng)的混合策略納什均衡之中。二、存在純策略均衡時的混合策略均衡2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))42第十章 博弈論初步第三節(jié) 同時博弈:混合策略均衡1.模型 使用與純策略博弈的一般均衡相對應(yīng)的混合策略博弈的一般模型進行分析。三、混合策略博弈的一般理論2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))43第十

25、章 博弈論初步第三節(jié) 同時博弈:混合策略均衡2.混合策略與混合策略組合 兩個參與人的全部策略分別包括了各自的兩個純策略。三、混合策略博弈的一般理論2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))44第十章 博弈論初步第三節(jié) 同時博弈:混合策略均衡3.期望支付 運用兩個參與人的混合策略組合,可以分別表示出兩個參與人得到的支付。三、混合策略博弈的一般理論2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))45第十章 博弈論初步第三節(jié) 同時博弈:混合策略均衡4.參與人A的條件混合策略 根據(jù)A的期望支付公式,可以確定其條件混合策略。三、混合策略博弈的一般理論圖103 A的條件混合策略(一)

26、2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))46圖104 A的條件混合策略(二)2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))47圖104 A的條件混合策略(二)2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))48圖105 A的條件混合策略(三)2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))49圖106 A的條件混合策略(四)2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))502021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))51第十章 博弈論初步第三節(jié) 同時博弈:混合策略均衡5.參與人B的條件混合策略 根據(jù)B的期望支付公式,可以確定其條件

27、混合策略。三、混合策略博弈的一般理論2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))52第十章 博弈論初步第三節(jié) 同時博弈:混合策略均衡6.納什均衡第一,混合策略納什均衡的決定 給定A的一個支付矩陣,就有A的一個條件混合策略曲線,給定B的一個支付矩陣,又有B的一個條件混合策略曲線。如果把這兩個條件混合策略曲線放在同一個圖中,則其交點就決定了相應(yīng)情況下的混合策略納什均衡。三、混合策略博弈的一般理論2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))53第十章 博弈論初步第三節(jié) 同時博弈:混合策略均衡6.納什均衡第二,A與B的條件混合策略的81種“搭配”可能 A的條件混合策略曲線有9種

28、情況,B的條件混合策略曲線也有9種情況,因此,A與B的條件混合策略曲線之間的兩兩“搭配”共有99=81種可能,并最終形成混合策略納什均衡的7種類型的“集合”,即“單位平面”、三條線段、兩條線段、一條線段、三個點、兩個點和一個點。三、混合策略博弈的一般理論2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))54第十章 博弈論初步第四節(jié) 序貫博弈1.兩個參與者 在該博弈中,兩個參與者是競爭者和壟斷者。一、例子:競爭者壟斷者博弈2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))55第十章 博弈論初步第四節(jié) 序貫博弈兩個參與者的決策順序及其策略 競爭者先決策,它決定進入還是不進入由壟斷者獨霸

29、的市場;壟斷者后決策,它根據(jù)競爭者的行動決定對其“容忍” 還是“抵抗” 。 競爭者有進入和不進入兩個策略,壟斷者也有容忍和抵抗兩個策略。因此,總共有四個策略組合。 每一策略組合中,第一項是先行動者即競爭者的策略,第二項是后行動者即壟斷者的策略。一、例子:競爭者壟斷者博弈2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))56第十章 博弈論初步第四節(jié) 序貫博弈1.博弈樹的起點 “起點”又叫做“初始決策點”,通常只有一個。起點是博弈樹的“根”,是序貫博弈開始的地方,是博弈的最先行動者進行決策的地方。二、博弈樹圖107 競爭者壟斷者博弈2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))57

30、2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))58第十章 博弈論初步第四節(jié) 序貫博弈2.博弈樹的線段 從初始決策點出發(fā),向右伸展兩條線段,分別表示競爭者可以采取的兩個行動或策略。二、博弈樹2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))59第十章 博弈論初步第四節(jié) 序貫博弈3.博弈樹的中間點 中間點又叫做“中間決策點”,通常至少應(yīng)有兩個。通常在這些中間決策點的旁邊標上另一參與人,表示中間點是另一參與人做決策的地方。二、博弈樹2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))60第十章 博弈論初步第四節(jié) 序貫博弈4.博弈樹的終點第一,終點不是決策點 終點是博弈結(jié)束的地方。

31、 與起點和中間點不同,終點不是決策點:既不是初始決策點,也不是中間決策點。因此,終點不屬于任何的參與人,終點的旁邊沒有標注任何的參與人。二、博弈樹2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))61第十章 博弈論初步第四節(jié) 序貫博弈4.博弈樹的終點第二,終點的兩層含義 一是代表博弈的一個策略組合從起點開始導(dǎo)向某個終點的所有線段按先后秩序排列的一個組合。 二是代表與某一個策略組合相對應(yīng)的一個支付組合在每一個終點的旁邊,有一對用圓括號圍住的數(shù)字,其中的第一個數(shù)字是先行動者的支付,第二個數(shù)字是后行動者的支付。二、博弈樹2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))62第十章 博弈論初步第四節(jié) 序貫博弈1.序貫博弈中的納什均衡 在競爭者壟斷者博弈中,第一個終點,即旁邊標有支付組合(1,4)所代表的策略組合(進入,容忍)是一個納什均衡。因為在該策略組合上,沒有哪個參與人愿意單獨改變自己的策略。三、納什均衡2021年11月5日星期五制作者:張昌廷(河北經(jīng)貿(mào)大學(xué))63第十章 博弈論初步第四節(jié) 序貫博弈2.序貫博弈中的納什均衡也可能不止一個 比如,在情侶博

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論