資源描述：
《博弈論_貝葉斯博弈與貝葉斯Nash均衡ppt課件.ppt》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、第三部分：不完全信息靜態(tài)博弈主要內(nèi)容：一、貝葉斯博弈二、貝葉斯Nash均衡三、貝葉斯Nash均衡的應(yīng)用四、關(guān)于混合戰(zhàn)略Nash均衡的一個(gè)解釋第十章貝葉斯博弈與貝葉斯Nash均衡一、貝葉斯博弈前面兩部分我們討論了完全信息博弈問題，但在現(xiàn)實(shí)生活中我們遇到更多的可能是不完全信息博弈問題。例如在“新產(chǎn)品開發(fā)”博弈中，企業(yè)對市場的需求可能并不清楚；在連鎖店博弈中，潛在的進(jìn)入者可能并不知道連鎖店在市場上的盈利情況，等等。新產(chǎn)品開發(fā)博弈：考察一種新產(chǎn)品開發(fā)：兩個(gè)企業(yè)準(zhǔn)備各自開發(fā)同一種新產(chǎn)品，并投放市場。開發(fā)中企業(yè)的投入、產(chǎn)出如圖企業(yè)1開發(fā)（a）：投資2000不開發(fā)（b）需求大需求小企業(yè)
2、2不開發(fā)，獲利800企業(yè)2開發(fā)，獲利300企業(yè)2不開發(fā)，獲利200企業(yè)2開發(fā)，賠400某著名品牌的連鎖店(不妨稱為參與人A)在K個(gè)城市中有分店，城市標(biāo)號為1,…,K。在每個(gè)城市k(k=1,…,K)有惟一一個(gè)潛在競爭者(稱為參與人k)，該競爭者決定是否與參與人A競爭——進(jìn)入(用I表示)和不進(jìn)入(用O表示)。如果參與人k決定去競爭，那么參與人A可以抵制(用F表示)也可以不抵制(用C表示)。連鎖店博弈不完全信息博弈問題將博弈開始時(shí)就存在事前不確定性的博弈問題稱為不完全信息博弈問題。例子：斗雞博弈兩個(gè)所謂的勇士舉著長槍，準(zhǔn)備從獨(dú)木橋的兩端沖上橋中央進(jìn)行決斗。每位勇士都有兩種選擇：
3、沖上去(用U表示)，或退下來(用D表示)。若兩人都沖上去，則兩敗俱傷；若一方上去而另一方退下來，沖上去者取得勝利(至少心理上是這樣的)，退下來的丟了面子；若兩人都退下來，兩人都丟面子?？疾爝@樣的情形：假設(shè)參與人可能有這樣的兩種性格特征(類型)——“強(qiáng)硬”(用s表示)或“軟弱”(用w表示)。所謂“強(qiáng)硬”的參與人是指那些喜歡爭強(qiáng)好勝、不達(dá)目的誓不罷休的決斗者；而“軟弱”的參與人是指那些膽小怕事、遇事希望息事寧人的決斗者。顯然，當(dāng)具有不同性格特征的決斗者相遇時(shí)，所表現(xiàn)出來的博弈情形是不同的。令U表示沖上去；D表示退下去，則每種情況下博弈情形如下圖所示。當(dāng)參與人都為強(qiáng)硬者時(shí)博弈存
4、在兩個(gè)純戰(zhàn)略Nash均衡——(U，D)和(D,U)。解釋：雙方都爭強(qiáng)好勝，但都不愿意發(fā)生直接沖突，都希望在自己沖上去時(shí)，對方退下來。當(dāng)參與人1為強(qiáng)硬者參與人2為軟弱者時(shí)博弈存在唯一的Nash均衡——(U,D)。軟弱的決斗者膽小怕事，總是退下來，因此，強(qiáng)硬的決斗者選擇沖上去。當(dāng)參與人1為軟弱者參與人2為強(qiáng)硬者時(shí)博弈存在唯一的Nash均衡——(D,U)。當(dāng)參與人都為軟弱者時(shí)博弈存在唯一的Nash均衡——(D,D)。雙方都息事寧人，希望和平共處，因此雙方都選擇退下來。(1)參與人都為強(qiáng)硬者(2)參與人1為強(qiáng)硬者參與人2為軟弱者(3)參與人1為軟弱者參與人2為強(qiáng)硬者(4)參與人都
5、為軟弱者在“斗雞博弈”中，雖然在博弈開始之前每位決斗者都了解(知道)自己的性格特征，但對對手的性格特征往往不甚了解或了解不全。在這種情況下即使所有的決斗者都看到了上面的四個(gè)戰(zhàn)略式博弈，但對決斗者來講，仍存在著所謂的事前不確定性即博弈開始之前就不知道的信息。對于“強(qiáng)硬”的參與人1來講，雖然他看到了上面的戰(zhàn)略式博弈，但他不知道對手是“強(qiáng)硬”的還是“軟弱”的，所以博弈開始之前他無法確定博弈是根據(jù)(1)還是(2)進(jìn)行。這意味著“強(qiáng)硬”的參與人1面臨著事前無法確定的信息。同樣，“軟弱”的參與人1也會面臨類似的問題。此時(shí)，“斗雞博弈”就是一個(gè)不完全信息博弈問題。對于不完全信息博弈問題
6、，是不可能應(yīng)用前面兩部分介紹的方法進(jìn)行求解的。這是因?yàn)榻o定參與人1為“強(qiáng)硬”的決斗者，如果對手是“軟弱”的，那么博弈就只存在惟一的Nash均衡(U,D)，參與人1有惟一的最優(yōu)選擇“沖上去”；如果對手是“強(qiáng)硬”的，則博弈就會出現(xiàn)兩個(gè)Nash均衡(U,D)和(D,U)，參與人1的最優(yōu)選擇取決于對手的選擇。但由于參與人1不知道對手究竟是“強(qiáng)硬”的還是“軟弱”的，因此，此時(shí)的參與人1就覺得自己似乎是在與兩個(gè)決斗者進(jìn)行決斗，一個(gè)是“強(qiáng)硬”的，另一個(gè)是“軟弱”的。當(dāng)一個(gè)參與人并不知道在與誰博弈時(shí)，博弈的規(guī)則是沒有意義的。如何處理不完全信息博弈問題？Example:ScalpingTi
7、cketsForexample,considerascenarioinwhichyouandtheCavalierareeachscalpingticketsforbeermoneybeforetheUVa-MiamifootballgameForeverydiscreteroundofthegame,eachplayerassumesoneoftwotypesandcantakeoneoftwoactions(standinoneoftwolocations)Types:BuyerorSellerLocations:infr
