博弈論的講義ppt課件

1、博弈論Game Theory)第六章 不完全信息動態(tài)博弈-精練貝葉斯納什平衡n一 精練貝葉斯納什平衡n根本思緒n貝葉斯法那么n精練貝葉斯納什平衡n不完美信息博弈的精練貝葉斯平衡n二 信號傳送博弈及其運用舉例n三 博弈論概念簡要總結(jié)思想體操：n張同窗、李同窗都具有足夠的推理才干。某天，他們正在接受推理面試。他們知道桌子的抽屜里有如下16張撲克牌:紅桃 A、Q、4黑桃 J、8、4、2、7、3草花 K、Q、5、4、6 方塊 A、5蔣教授從這16張牌中挑出一張牌來，并把這張牌的點數(shù)通知張同窗，把這張牌的花樣通知李同窗。這時，蔣教授問兩位同窗:他們能從知的點數(shù)或花樣中推知這張牌是什么牌嗎?張同窗:“我不

2、知道這張牌。李同窗:“我就知道他不知道這張牌。張同窗:“如今我知道這張牌了。李同窗:“我也知道了。請問:這張牌是什么牌? 根本思緒-不完全信息動態(tài)博弈n類型：自然首先選擇參與人的類型，參與人本人知道，其他參與人不知道。-不完全信息n行動：行動有先有后，后行動者能觀測到先行動者的行動，但不能觀測到其類型。-動態(tài)博弈n 但是，參與人是類型依存型的，每個參與人的行動都傳送有關(guān)本人類型的信息，后行動者可以經(jīng)過察看先行動者的行動來推斷本人的最優(yōu)行動。先行動者預(yù)測到本人的行動被后行動者利用，就會設(shè)法傳送對本人最有利的信息。n不完全信息動態(tài)博弈過程不僅是參與人選擇行動的過程，而且是參與人不斷修正信心的過程。

3、n精練貝葉斯平衡是澤爾騰不完全信息動態(tài)博弈子博弈精練納什平衡與海薩尼不完全信息靜態(tài)博弈貝葉斯平衡的結(jié)合。N22 a b a b a b a b(4,0)(2,1)(0,0)(2,4) (0,1)(1,0)(1,2)hf(1,3)1T121T120.50.5RLRL一個不完全信息動態(tài)博弈 根本思緒-不完全信息動態(tài)博弈n成語故事：黔之驢-驢虎博弈n 老虎經(jīng)過不斷試探來修正對毛驢的看法，每一步行動都是給定它的信心下最優(yōu)的，毛驢也是如此。最終老虎將毛驢吃掉。n 根本思緒-不完全信息動態(tài)博弈 完全信息動態(tài)博弈中引入了子博弈精練納什平衡的概念概念剔除那些不可置信的要挾，但是不完全信息動態(tài)博弈中，只需一個子

4、博弈，不能將上述方法直接用于求不完全信息動態(tài)博弈的平衡解，但可以借用這一方法邏輯。 將每個信息集開場的博弈的剩余部分稱為一個“后續(xù)博弈，一個“合理的平衡應(yīng)該滿足如下要求：給定每一個參與人有關(guān)其他參與人類型的后驗信心，參與人的戰(zhàn)略組合在每一個后續(xù)博弈上構(gòu)成貝葉斯平衡。 剔除這種不可信行為的方式是：假定參與人在一切能夠情況下根據(jù)貝葉斯規(guī)那么修正先驗概念，并且，每個參與人都假定其他參與人選擇的是平衡戰(zhàn)略。根本思緒-不完全信息動態(tài)博弈n精練貝葉斯平衡是貝葉斯平衡、子博弈精練平衡和貝葉斯推斷的結(jié)合。它要求：n1、在每個信息集上，決策者必需有一個定義在屬于該信息集的一切決策結(jié)上的一個概率分布信心；n2、給

5、定該信息集上的概率分布和其他參與人的后續(xù)戰(zhàn)略，參與人的行動必需是最優(yōu)的；n3、每一個參與人根據(jù)貝葉斯法那么和平衡戰(zhàn)略修正后驗概率。第六章 不完全信息動態(tài)博弈-精練貝葉斯納什平衡n一 精練貝葉斯納什平衡n根本思緒n貝葉斯法那么n精練貝葉斯納什平衡n不完美信息博弈的精練貝葉斯平衡n二 信號傳送博弈及其運用舉例n三 博弈論概念簡要總結(jié)n看一個男人的品味，要看他的襪子。 n看一個女人能否養(yǎng)尊處優(yōu)，要看她的手。 n看一個人的氣血，要看他的頭發(fā)。 n看一個人的心術(shù)，要看他的眼神。 n看一個人的身價，要看他的對手。 n看一個人的底牌要看他身邊的好友。 n看一個人的性格，要看他的字寫得怎樣。 n看一個人能否高

6、興，不要看笑容，要看清晨夢醒時的一剎那表情。 n看一個人的胸襟，要看他如何面對失敗及被人出賣。n 看兩個人的關(guān)系，要看發(fā)生不測時，另一方的緊張程度。 信號傳送博弈及其運用舉例n信號傳送博弈是一種比較簡單的但有廣泛應(yīng)意圖義的不完全信息動態(tài)博弈。n參與人：兩個，信號發(fā)送者1和信號接納者2；1的類型是私人信息，2 的類型是公共信息即只需一個類型。n博弈順序：n1、“自然首先選擇參與人1的類型，參與人1知道，但參與人2不知道。只知道1屬于該類型x的先驗概率。n2、參與人1觀測到類型x后發(fā)出信號n3、參與人2觀測到參與人1發(fā)出的信號，運用貝葉斯法那么從先驗概率得到后驗概率，然后選擇行動。精練貝葉斯納什平

7、衡n信號傳送博弈的一切能夠的精練貝葉斯平衡可以劃分為3類：n分別平衡：不同類型的發(fā)送者參與人1以1的概率選擇不同的信號，或者說，沒有任何類型選擇與其他類型一樣的信號在分別平衡下，信號準確地提示出類型。n混同平衡：不同類型的發(fā)送者選擇一樣的信號，或者說，沒有任何類型選擇與其他類型不同的信號，因此，接納者不修正先驗概率。n準分別平衡：一些類型的發(fā)送者隨機地選擇信號，另一些類型的發(fā)送者選擇特定的信號。逆向選擇與品德風險n逆向選擇：指發(fā)起買賣方由于不了解對手類型信息而做出了不利于本人的選擇n品德風險：指發(fā)起買賣方由于不能察看對手的行動信息而導(dǎo)致對手做出了不利于買賣發(fā)起方的行動舊車市場模型akerlof

8、,1970n假定賣者出賣的舊車有兩種能夠類型：=6000高質(zhì)量和= 2000低質(zhì)量，每種車的概率分別是1/2；買賣雙方有一樣的偏好且對車的評價等于車的質(zhì)量。 n完全信息條件下，平衡價錢P=6000高質(zhì)量或P=2000低質(zhì)量。n買者不知道車的真本質(zhì)量，假設(shè)兩類車都進入市場，車的平均質(zhì)量E=4000買者愿出的最高價錢P=4000。 高質(zhì)量車的賣者將退出市場，只需低量車= 2000的賣者情愿出賣。買者知道高質(zhì)量的車退出，市場上剩下的一定是低質(zhì)量的賣者。買者愿出的最高價錢為P=2000獨一的平衡價錢是P=2000，只需低質(zhì)量的車成交，高質(zhì)量的車退出市場。 假設(shè)假設(shè)車的質(zhì)量2000 ,6000延續(xù)分布，

9、平衡結(jié)果為？ 高質(zhì)量的車退出市場，低質(zhì)量的舊車充斥市場，結(jié)果買者買到低質(zhì)量車的景象。逆向選擇adverseselection。n舊車市場的逆向選擇來自買賣雙方的信息不對稱。n信息不對稱情況下，市場的運轉(zhuǎn)能夠是無效率的，由于在上述模型中，有買主愿出高價購買好車，市場并沒有實現(xiàn)將好車從賣主手里轉(zhuǎn)移到需求的買主手中。市場調(diào)理下供應(yīng)和需求是總能在一定價位上滿足買賣雙方的志愿的傳統(tǒng)經(jīng)濟學的實際失靈了。 n“市場失靈具有“逆向選擇的特征，即市場上只剩下次品，構(gòu)成“劣幣驅(qū)逐良幣。所羅門王斷案p 兩個女人為爭奪一個孩子吵到所羅門王那里。一個女人說：“陛下，我和這婦人同住一個房間。我生了一個孩子，三天以后這婦人也生了一個孩子，房間里再沒有別的人。夜里這婦人睡覺的時候，把本人的孩子壓死了。她半夜醒來，趁我睡著，把我的孩子抱去，把她曾經(jīng)死了的孩子放在我的懷里。天亮要喂奶的時候，我才發(fā)現(xiàn)懷里的孩子是死的，仔細察看，并不是我生的孩子。另一個女人趕緊說：“不對，活孩子是我的，死孩子才是她的。吵得不