博弈論與信息經(jīng)濟(jì)學(xué)講義-課件

博弈論與信息經(jīng)濟(jì)學(xué)

（GameTheoryandInformationEconomics)博弈論與信息經(jīng)濟(jì)學(xué)

（GameTheoryandInf1主要內(nèi)容簡(jiǎn)介第一章概述-人生處處皆博弈第一篇非合作博弈理論第二章完全信息靜態(tài)信息博弈-納什均衡第三章完全信息動(dòng)態(tài)搏弈-子博弈精煉納什均衡第四章不完全信息靜態(tài)博弈-貝葉斯納什均衡第五章不完全信息動(dòng)態(tài)博弈-精練貝葉斯納什均衡主要內(nèi)容簡(jiǎn)介第一章概述-人生處處皆博弈2第二篇信息經(jīng)濟(jì)學(xué)

第六章委托-代理理論（I）第七章委托-代理理論（II）第八章逆向選擇與信號(hào)傳遞

主要內(nèi)容簡(jiǎn)介第二篇信息經(jīng)濟(jì)學(xué)主要內(nèi)容簡(jiǎn)介3第二章完全信息靜態(tài)信息博弈-納什均衡一博弈的基本概念及戰(zhàn)略表述二占優(yōu)戰(zhàn)略均衡三重復(fù)剔除的占優(yōu)均衡四納什均衡五納什均衡應(yīng)用舉例第二章完全信息靜態(tài)信息博弈-納什均衡一博弈的基本概念及戰(zhàn)4二占優(yōu)戰(zhàn)略均衡案例1-囚徒困境-8，-80，-10-10，0-1，-1囚徒A囚徒B坦白抵賴坦白抵賴抵賴是A的嚴(yán)格劣戰(zhàn)略抵賴是B的嚴(yán)格劣戰(zhàn)略二占優(yōu)戰(zhàn)略均衡案例1-囚徒困境-8，-80，-105三重復(fù)剔除的占優(yōu)均衡

5，14，49，-10，0等待小豬大豬按等待按案例2-智豬博弈按是小豬的嚴(yán)格劣戰(zhàn)略-剔除4大于10大于-1“按”是大豬的占優(yōu)戰(zhàn)略，納什均衡：大豬按，小豬等待三重復(fù)剔除的占優(yōu)均衡6四納什均衡尋找納什均衡0，44，05，34，00，45，33，53，56，6C2R1R2C1C3R3參與人B參與人A（R3，C3）是納什均衡四納什均衡尋找納什均衡0，44，05，34，00，45，37四納什均衡練習(xí)：投票博弈：假定有三個(gè)參與人（1，2和3）要在三個(gè)項(xiàng)目（A，B和C）中投票選擇一個(gè)，三個(gè)參與人同時(shí)投票，不允許棄權(quán)，因此戰(zhàn)略空間為Si=（A，B，C）。得票最多的項(xiàng)目被選中，如果沒(méi)有任何項(xiàng)目得到多數(shù)票，項(xiàng)目A被選中，參與人的支付函數(shù)如下：u1（A）=u2（B）=u3（C）u1（B）=u2（C）=u3（A）u1（C）=u2（A）=u3（B）找出這個(gè)博弈中所有的納什均衡。四納什均衡練習(xí)：8五混合戰(zhàn)略納什均衡社會(huì)福利博弈

23，

3-1，1-1，00，流浪流浪漢政府救濟(jì)不救濟(jì)尋找工作沒(méi)有一個(gè)戰(zhàn)略組合構(gòu)成納什均衡五混合戰(zhàn)略納什均衡社會(huì)福利博弈29五混合戰(zhàn)略納什均衡社會(huì)福利博弈

23，

3-1，1-1，00，流浪流浪漢政府救濟(jì)不救濟(jì)尋找工作設(shè)：政府救濟(jì)的概率：1/2；不救濟(jì)的概率：1/2。流浪漢：尋找工作的概率：0.2；流浪的概率：0.8每個(gè)參與人的戰(zhàn)略都是給定對(duì)方混合戰(zhàn)略時(shí)的最優(yōu)戰(zhàn)略五混合戰(zhàn)略納什均衡社會(huì)福利博弈210五混合戰(zhàn)略納什均衡戰(zhàn)略：參與人在給定信息集的情況下選擇行動(dòng)的規(guī)則，它規(guī)定參與人在什么情況下選擇什么行動(dòng)，是參與人的“相機(jī)行動(dòng)方案”。純戰(zhàn)略：如果一個(gè)戰(zhàn)略規(guī)定參與人在每一個(gè)給定的信息情況下只選擇一種特定的行動(dòng)，該戰(zhàn)略為

純戰(zhàn)略。混合戰(zhàn)略：如果一個(gè)戰(zhàn)略規(guī)定參與人在給定信息情況下以某種概率分布隨機(jī)地選擇不同的行動(dòng)，則該戰(zhàn)略為混合戰(zhàn)略。五混合戰(zhàn)略納什均衡戰(zhàn)略：參與人在給定信息集的情況下選擇行動(dòng)11五混合戰(zhàn)略納什均衡純戰(zhàn)略可以理解為混合戰(zhàn)略的特例，即在諸多戰(zhàn)略中，選該純戰(zhàn)略si的概率為1，選其他純戰(zhàn)略的概率為0。5，14，49，-10，0等待小豬大豬按等待按

1-1，

-11，-11，1-1，反面正面反面正面五混合戰(zhàn)略納什均衡純戰(zhàn)略可以理解為混合戰(zhàn)略的特例，即在諸多12五混合戰(zhàn)略納什均衡

23，

3-1，1-1，00，流浪流浪漢政府救濟(jì)不救濟(jì)尋找工作即：流浪漢以0.2的概率選擇尋找工作，0.8的概率選擇游蕩同樣，可以根據(jù)流浪漢的期望效用函數(shù)找到政府的最優(yōu)混合戰(zhàn)略。？？支付最大化法五混合戰(zhàn)略納什均衡2313五混合戰(zhàn)略納什均衡社會(huì)福利博弈

23，

3-1，1-1，00，流浪流浪漢政府救濟(jì)不救濟(jì)尋找工作設(shè)：政府救濟(jì)的概率：1/2；不救濟(jì)的概率：1/2。流浪漢：尋找工作的概率：0.2；流浪的概率：0.8每個(gè)參與人的戰(zhàn)略都是給定對(duì)方混合戰(zhàn)略時(shí)的最優(yōu)戰(zhàn)略五混合戰(zhàn)略納什均衡社會(huì)福利博弈214五混合戰(zhàn)略納什均衡假定最優(yōu)混合戰(zhàn)略存在，給定流浪漢選擇混合戰(zhàn)略（r，1-r），政府選擇純戰(zhàn)略救濟(jì)的期望效用為：

3r+（-1）（1-r）=4r-1選擇純戰(zhàn)略不救濟(jì)的效用為：-1r+0（1-r）=-r如果一個(gè)混合戰(zhàn)略（而不是純戰(zhàn)略）是政府的最優(yōu)選擇，一定意味著政府在救濟(jì)與不救濟(jì)之間是無(wú)差異的。4r-1=-rr=0.2

23，

3-1，1-1，00，流浪流浪漢政府救濟(jì)不救濟(jì)尋找工作支付等值法五混合戰(zhàn)略納什均衡假定最優(yōu)混合戰(zhàn)略存在，給定流浪漢選擇混合15五混合戰(zhàn)略納什均衡社會(huì)福利博弈

23，

3-1，1-1，00，流浪流浪漢政府救濟(jì)不救濟(jì)尋找工作設(shè)：政府救濟(jì)的概率：1/2；不救濟(jì)的概率：1/2。流浪漢：尋找工作的概率：0.2；流浪的概率：0.8每個(gè)參與人的戰(zhàn)略都是給定對(duì)方混合戰(zhàn)略時(shí)的最優(yōu)戰(zhàn)略五混合戰(zhàn)略納什均衡社會(huì)福利博弈216五混合戰(zhàn)略納什均衡對(duì)的解釋：如果流浪漢以找工作的概率小于0.2,則政府選擇不救濟(jì),如果大于0.2,政府選擇救濟(jì),只有當(dāng)概率等于0.2時(shí),政府才會(huì)選擇混合戰(zhàn)略或任何純戰(zhàn)略.對(duì)*=0.5的解釋如果政府救濟(jì)的概率大于0.5,流浪漢的最優(yōu)選擇是流浪,如果政府救濟(jì)的概率小于0.5,流浪漢的最優(yōu)選擇是尋找工作.五混合戰(zhàn)略納什均衡對(duì)的解釋：17五混合戰(zhàn)略納什均衡混合戰(zhàn)略納什均衡的含義：納什均衡要求每個(gè)參與人的混合戰(zhàn)略是給定對(duì)方的混合戰(zhàn)略下的最優(yōu)選擇。因此在社會(huì)福利博弈中，，*=0.5是唯一的混合戰(zhàn)略納什均衡。從反面來(lái)說(shuō)，如果政府認(rèn)為流浪漢選擇尋找工作的概率嚴(yán)格小于0.2，那么政府的唯一最優(yōu)選擇是純戰(zhàn)略：不救濟(jì)；如果政府以1的概率選擇不救濟(jì)，流浪漢的最優(yōu)選擇是尋找工作，這又將導(dǎo)致政府選擇救濟(jì)的戰(zhàn)略，流浪漢則選擇游蕩。如此等等。五混合戰(zhàn)略納什均衡混合戰(zhàn)略納什均衡的含義：18流浪漢尋找工作的概率小于0.2政府概率為1：不救濟(jì)流浪漢尋找工作政府救濟(jì)流浪漢尋找工作的概率小于0.2政府概率為1：不救濟(jì)流浪漢尋找19五混合戰(zhàn)略納什均衡練習(xí)：模型化下述劃拳博弈：兩個(gè)老朋友在一起喝酒，每個(gè)人有四個(gè)純戰(zhàn)略：杠子、老虎、雞和蟲(chóng)子，輸贏規(guī)則是：杠子降雞，雞吃蟲(chóng)子，蟲(chóng)子降杠子，兩人同時(shí)出令。如果一個(gè)打敗另一個(gè)，贏的效用為1，輸?shù)男в脼?1，否則效用為0，寫(xiě)出這個(gè)博弈的支付矩陣，這個(gè)博弈有純戰(zhàn)略均衡嗎？計(jì)算其混合戰(zhàn)略納什均衡。五混合戰(zhàn)略納什均衡練習(xí)：模型化下述劃拳博弈：20六納什均衡存在性及相關(guān)討論不同均衡概念的關(guān)系占優(yōu)均衡DSE重復(fù)剔除占優(yōu)均衡IEDE純戰(zhàn)略納什均衡PNE混合戰(zhàn)略納什均衡MNE六納什均衡存在性及相關(guān)討論不同均衡概念的關(guān)系占優(yōu)均衡重復(fù)21六納什均衡存在性及相關(guān)討論納什均衡存在性定理：每一個(gè)有限博弈至少存在一個(gè)納什均衡（純戰(zhàn)略的或混合戰(zhàn)略的）。六納什均衡存在性及相關(guān)討論納什均衡存在性定理：每一個(gè)有限22六納什均衡存在性及相關(guān)討論一個(gè)博弈可能有多個(gè)均衡：兩個(gè)人分蛋糕；性別戰(zhàn)中的博弈；……納什均衡的多重性：博弈論并沒(méi)有一個(gè)一般的理論證明納什均衡結(jié)果一定能出現(xiàn)2，10，00，01，2芭蕾女男足球芭蕾足球六納什均衡存在性及相關(guān)討論一個(gè)博弈可能有多個(gè)均衡：2，123六納什均衡存在性及相關(guān)討論如何保證均衡出現(xiàn)：1、“聚點(diǎn)”均衡：參與人可以使用某些被抽象掉的信息達(dá)到一個(gè)“聚點(diǎn)均衡”。兩個(gè)人分蛋糕；性別戰(zhàn)中的博弈；兩人同時(shí)給對(duì)方打電話……六納什均衡存在性及相關(guān)討論如何保證均衡出現(xiàn)：24六納什均衡存在性及相關(guān)討論2、廉價(jià)磋商-“協(xié)調(diào)博弈”盡管無(wú)法保證磋商會(huì)達(dá)成一個(gè)協(xié)議，即使達(dá)成協(xié)議也不一定會(huì)被遵守，但在一些博弈中，事前磋商確實(shí)可以使某些均衡實(shí)際上出現(xiàn)。9，90，00，01，1RBAUDL9，90，88，07，7RBAUDL聚點(diǎn)六納什均衡存在性及相關(guān)討論2、廉價(jià)磋商-“協(xié)調(diào)博弈”9，25六納什均衡存在性及相關(guān)討論獵人博弈和帕累托優(yōu)勢(shì)：10，100，44，04，4打兔獵人乙獵人甲獵鹿打兔獵鹿有兩個(gè)納什均衡：（10，10）與（4，4）；可以認(rèn)為：（10，10）比（4，4）有帕累托優(yōu)勢(shì)六納什均衡存在性及相關(guān)討論獵人博弈和帕累托優(yōu)勢(shì)：10，126六納什均衡存在性及相關(guān)討論大流士陰謀推翻波斯王國(guó)的故事：當(dāng)時(shí)，一群波斯貴族聚在一起決定推翻國(guó)王，其間有人提議休會(huì)，大流士此時(shí)站出來(lái)大聲疾呼，說(shuō)如果休會(huì)的話，就一定會(huì)有人去國(guó)王那里告密，因?yàn)槿绻麆e人不那么做的話，他自己就會(huì)去做，大流士說(shuō)唯一的辦法就是沖進(jìn)皇宮，殺死國(guó)王。這個(gè)謀反的故事還提供了關(guān)于協(xié)調(diào)博弈的出路。在殺死國(guó)王之后，貴族們想從自己人中推選出一個(gè)人當(dāng)國(guó)王，他們決定不自相殘殺，而是在佛曉十分到山上去，誰(shuí)的馬先叫誰(shuí)就當(dāng)國(guó)王。大流士的馬夫在這場(chǎng)隨機(jī)的安排中做了手腳，從而成為國(guó)王。六納什均衡存在性及相關(guān)討論大流士陰謀推翻波斯王國(guó)的故事：27六納什均衡存在性及相關(guān)討論3、學(xué)習(xí)過(guò)程假定博弈重復(fù)多次，即使參與人最初難以協(xié)調(diào)行動(dòng)，在博弈若干次后，某種特定的協(xié)調(diào)模式可能會(huì)形成，特別地，假定參與人每一輪根據(jù)其對(duì)手以前的“平均”戰(zhàn)略來(lái)選擇自己的最優(yōu)戰(zhàn)略，博弈可能收斂于一個(gè)納什均衡。六納什均衡存在性及相關(guān)討論3、學(xué)習(xí)過(guò)程28納什均衡應(yīng)用舉例諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)獲得者薩繆爾森有一句話：你可以將一只鸚鵡訓(xùn)練成一個(gè)經(jīng)濟(jì)學(xué)家，因?yàn)樗恍枰獙W(xué)習(xí)兩個(gè)詞：供給和需求。博弈論專家坎多瑞引申說(shuō)：要成為現(xiàn)代經(jīng)濟(jì)學(xué)家，這只鸚鵡必須再多學(xué)一個(gè)詞，就是“納什均衡”。納什均衡應(yīng)用舉例諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)獲得者薩繆爾森有一句話：你可以29博弈論與信息經(jīng)濟(jì)學(xué)講義-課件30納什均衡應(yīng)用舉例案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型案例2公共地的悲劇案例3普林斯頓大學(xué)的一道習(xí)題納什均衡應(yīng)用舉例案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型31案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型企業(yè)1企業(yè)2參與人：企業(yè)1、企業(yè)2戰(zhàn)略：選擇產(chǎn)量支付：利潤(rùn)，利潤(rùn)是兩個(gè)企業(yè)產(chǎn)量的函數(shù)案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型企業(yè)1企業(yè)2參與32案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型qi：第i個(gè)企業(yè)的產(chǎn)量Ci（qi）代表成本函數(shù)P=P（q1+q2）：價(jià)格是兩個(gè)企業(yè)產(chǎn)量的函數(shù)第i個(gè)企業(yè)的利潤(rùn)函數(shù)為：企業(yè)1企業(yè)2案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型qi：第i個(gè)企33案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型（q1*，q2*）是納什均衡意味著：

找出納什均衡的方法是對(duì)每個(gè)企業(yè)的利潤(rùn)函數(shù)求一階導(dǎo)數(shù)，使其為0。案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型（q1*，q2*34案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型q2q1每個(gè)企業(yè)的最優(yōu)產(chǎn)量是另一個(gè)企業(yè)的產(chǎn)量的函數(shù)。交叉點(diǎn)即納什均衡點(diǎn)案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型q2q1每個(gè)企業(yè)35案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型假定每個(gè)企業(yè)有不變的單位成本：假定需求函數(shù)為：最優(yōu)化的一階條件是：解反應(yīng)函數(shù)得納什均衡為：壟斷利潤(rùn)為：案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型假定每個(gè)企業(yè)有不36案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型為什么說(shuō)庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型是典型的囚徒困境問(wèn)題？壟斷企業(yè)的問(wèn)題：壟斷企業(yè)的最優(yōu)產(chǎn)量：壟斷利潤(rùn)為：寡頭競(jìng)爭(zhēng)的總產(chǎn)量大于壟斷產(chǎn)量的原因是：每個(gè)企業(yè)在選擇自己的最優(yōu)產(chǎn)量時(shí)，只考慮對(duì)本企業(yè)利潤(rùn)的影響，而忽視了對(duì)另外一個(gè)企業(yè)的外部負(fù)效應(yīng)。案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型為什么說(shuō)庫(kù)諾特（37案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型練習(xí)：假定有n個(gè)庫(kù)諾特寡頭企業(yè)，每個(gè)企業(yè)具有相同的不變單位成本c，市場(chǎng)逆需求函數(shù)p=a-Q，其中p是市場(chǎng)價(jià)格，是總供給量，a是大于0的常數(shù)，企業(yè)的戰(zhàn)略是選擇產(chǎn)量qi最大化利潤(rùn)，給定其他企業(yè)的產(chǎn)量q-i，，求庫(kù)諾特-納什均衡，均衡產(chǎn)量和價(jià)格如何隨n的變化而變化？為什么？案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型練習(xí)：38納什均衡應(yīng)用舉例案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型案例2公共地的悲劇案例3普林斯頓大學(xué)的一道習(xí)題納什均衡應(yīng)用舉例案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型39案例2公共地的悲劇公共地的悲劇證明：如果一種資源沒(méi)有排他性的所有權(quán)，就會(huì)導(dǎo)致資源的過(guò)度使用。公海捕魚(yú)小煤窯的過(guò)度發(fā)展……案例2公共地的悲劇公共地的悲劇證明：如果一種資源沒(méi)有排他性40案例2公共地的悲劇有n個(gè)農(nóng)民的村莊共同擁有一片草地，每個(gè)農(nóng)民都有在草地上放牧的自由。每年春天，農(nóng)民要決定自己養(yǎng)多少只養(yǎng)。gi：第i個(gè)農(nóng)民飼養(yǎng)的數(shù)量，i=1,2,…,n.

n個(gè)農(nóng)民飼養(yǎng)的總量V:代表每只羊的平均價(jià)值,v是G的函數(shù),v=v(G),因?yàn)槊恐谎蛑辽僖欢〝?shù)量的草才不至于餓死,有一個(gè)最大的可存活量Gmax,：

當(dāng)G<Gmax時(shí),v(G)>0;當(dāng)G>=G(x)時(shí),v(G)=0。案例2公共地的悲劇有n個(gè)農(nóng)民的村莊共同擁有一片草地，每個(gè)農(nóng)41案例2公共地的悲劇當(dāng)草地上羊很少時(shí)，增加一只羊也許不會(huì)對(duì)其他羊的價(jià)值有太大影響，但隨著羊的不斷增加，每只羊的價(jià)值將急劇下降。GGmaxv參與人：農(nóng)民戰(zhàn)略：養(yǎng)羊的數(shù)量支付：利潤(rùn)案例2公共地的悲劇當(dāng)草地上羊很少時(shí)，增加一只羊也許不會(huì)對(duì)其42案例2公共地的悲劇假設(shè)一只羊的價(jià)格為c，對(duì)于農(nóng)民i來(lái)講，其利潤(rùn)函數(shù)為：最優(yōu)化的一階條件為：上述一階條件可以解釋為：增加一只羊有正負(fù)兩方面的效應(yīng)，正的效應(yīng)是這只羊本身的價(jià)值v，負(fù)的效應(yīng)是這只羊使所有之前的羊的價(jià)值降低。案例2公共地的悲劇假設(shè)一只羊的價(jià)格為c，對(duì)于農(nóng)民i來(lái)講，其43案例2公共地的悲劇其最優(yōu)解滿足邊際收益等于邊際成本：上述n個(gè)一階條件定義了n個(gè)反應(yīng)函數(shù)：因?yàn)椋核裕喊咐?公共地的悲劇其最優(yōu)解滿足邊際收益等于邊際成本：因?yàn)椋?4案例2公共地的悲劇第i個(gè)農(nóng)民的最優(yōu)飼養(yǎng)量隨其他農(nóng)民的飼養(yǎng)量增加而遞減。n個(gè)反應(yīng)函數(shù)的交叉點(diǎn)就是納什均衡。盡管每個(gè)農(nóng)民在決定自己增加飼養(yǎng)量時(shí)考慮了對(duì)現(xiàn)有羊價(jià)值的影響，但是他考慮的只是對(duì)自己羊的影響，而并不是對(duì)所有羊的影響，因此，最優(yōu)點(diǎn)上的個(gè)人邊際成本小于社會(huì)邊際成本，納什均衡總飼養(yǎng)量大于社會(huì)最優(yōu)飼養(yǎng)量。案例2公共地的悲劇第i個(gè)農(nóng)民的最優(yōu)飼養(yǎng)量隨其他農(nóng)民的飼養(yǎng)量45納什均衡應(yīng)用舉例案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型案例2公共地的悲劇案例3普林斯頓大學(xué)的一道習(xí)題納什均衡應(yīng)用舉例案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型46納什均衡應(yīng)用舉例如果給你兩個(gè)師的兵力，由你來(lái)當(dāng)“司令”，任務(wù)是攻克“敵人”占據(jù)的一座城市，規(guī)定雙方的兵力只能整師調(diào)動(dòng)。通往城市的道路只有甲乙兩條，當(dāng)你發(fā)起攻擊的時(shí)候，你的兵力超過(guò)敵人，你就獲勝，你的兵力比敵人的守備兵力少或者相等，你就失敗，那么你將怎樣部署你的攻城方案？納什均衡應(yīng)用舉例如果給你兩個(gè)師的兵力，由你來(lái)當(dāng)“司令”，任務(wù)47納什均衡應(yīng)用舉例敵人：四種部署方案A三個(gè)師都駐守甲方；B兩個(gè)師駐守甲方，一個(gè)師駐守乙方C一個(gè)師駐守甲方，兩個(gè)師駐守乙方D三個(gè)師都駐守乙方我軍：a集中全部兵力從甲方進(jìn)攻b兵分兩路，一個(gè)從甲方，一個(gè)從乙方，同時(shí)進(jìn)攻c集中兵力從乙方進(jìn)攻納什均衡應(yīng)用舉例敵人：四種部署方案48納什均衡應(yīng)用舉例敵人：四種部署方案A三個(gè)師都駐守甲方；B兩個(gè)師駐守甲方，一個(gè)師駐守乙方C一個(gè)師駐守甲方，兩個(gè)師駐守乙方D三個(gè)師都駐守乙方我軍：a集中全部兵力從甲方進(jìn)攻b兵分兩路，一個(gè)從甲方，一個(gè)從乙方，同時(shí)進(jìn)攻c集中兵力從乙方進(jìn)攻ABCDabc納什均衡應(yīng)用舉例敵人：四種部署方案ABCDabc49納什均衡應(yīng)用舉例-+-++-+-+--+-++-+-+--+

-+ABCDabc敵軍我軍納什均衡應(yīng)用舉例-+-++-+50博弈論與信息經(jīng)濟(jì)學(xué)講義-課件51博弈論與信息經(jīng)濟(jì)學(xué)

（GameTheoryandInformationEconomics)博弈論與信息經(jīng)濟(jì)學(xué)

（GameTheoryandInf52主要內(nèi)容簡(jiǎn)介第一章概述-人生處處皆博弈第一篇非合作博弈理論第二章完全信息靜態(tài)信息博弈-納什均衡第三章完全信息動(dòng)態(tài)搏弈-子博弈精煉納什均衡第四章不完全信息靜態(tài)博弈-貝葉斯納什均衡第五章不完全信息動(dòng)態(tài)博弈-精練貝葉斯納什均衡主要內(nèi)容簡(jiǎn)介第一章概述-人生處處皆博弈53第二篇信息經(jīng)濟(jì)學(xué)

第六章委托-代理理論（I）第七章委托-代理理論（II）第八章逆向選擇與信號(hào)傳遞

主要內(nèi)容簡(jiǎn)介第二篇信息經(jīng)濟(jì)學(xué)主要內(nèi)容簡(jiǎn)介54第二章完全信息靜態(tài)信息博弈-納什均衡一博弈的基本概念及戰(zhàn)略表述二占優(yōu)戰(zhàn)略均衡三重復(fù)剔除的占優(yōu)均衡四納什均衡五納什均衡應(yīng)用舉例第二章完全信息靜態(tài)信息博弈-納什均衡一博弈的基本概念及戰(zhàn)55二占優(yōu)戰(zhàn)略均衡案例1-囚徒困境-8，-80，-10-10，0-1，-1囚徒A囚徒B坦白抵賴坦白抵賴抵賴是A的嚴(yán)格劣戰(zhàn)略抵賴是B的嚴(yán)格劣戰(zhàn)略二占優(yōu)戰(zhàn)略均衡案例1-囚徒困境-8，-80，-1056三重復(fù)剔除的占優(yōu)均衡

5，14，49，-10，0等待小豬大豬按等待按案例2-智豬博弈按是小豬的嚴(yán)格劣戰(zhàn)略-剔除4大于10大于-1“按”是大豬的占優(yōu)戰(zhàn)略，納什均衡：大豬按，小豬等待三重復(fù)剔除的占優(yōu)均衡57四納什均衡尋找納什均衡0，44，05，34，00，45，33，53，56，6C2R1R2C1C3R3參與人B參與人A（R3，C3）是納什均衡四納什均衡尋找納什均衡0，44，05，34，00，45，358四納什均衡練習(xí)：投票博弈：假定有三個(gè)參與人（1，2和3）要在三個(gè)項(xiàng)目（A，B和C）中投票選擇一個(gè)，三個(gè)參與人同時(shí)投票，不允許棄權(quán)，因此戰(zhàn)略空間為Si=（A，B，C）。得票最多的項(xiàng)目被選中，如果沒(méi)有任何項(xiàng)目得到多數(shù)票，項(xiàng)目A被選中，參與人的支付函數(shù)如下：u1（A）=u2（B）=u3（C）u1（B）=u2（C）=u3（A）u1（C）=u2（A）=u3（B）找出這個(gè)博弈中所有的納什均衡。四納什均衡練習(xí)：59五混合戰(zhàn)略納什均衡社會(huì)福利博弈

23，

3-1，1-1，00，流浪流浪漢政府救濟(jì)不救濟(jì)尋找工作沒(méi)有一個(gè)戰(zhàn)略組合構(gòu)成納什均衡五混合戰(zhàn)略納什均衡社會(huì)福利博弈260五混合戰(zhàn)略納什均衡社會(huì)福利博弈

23，

3-1，1-1，00，流浪流浪漢政府救濟(jì)不救濟(jì)尋找工作設(shè)：政府救濟(jì)的概率：1/2；不救濟(jì)的概率：1/2。流浪漢：尋找工作的概率：0.2；流浪的概率：0.8每個(gè)參與人的戰(zhàn)略都是給定對(duì)方混合戰(zhàn)略時(shí)的最優(yōu)戰(zhàn)略五混合戰(zhàn)略納什均衡社會(huì)福利博弈261五混合戰(zhàn)略納什均衡戰(zhàn)略：參與人在給定信息集的情況下選擇行動(dòng)的規(guī)則，它規(guī)定參與人在什么情況下選擇什么行動(dòng)，是參與人的“相機(jī)行動(dòng)方案”。純戰(zhàn)略：如果一個(gè)戰(zhàn)略規(guī)定參與人在每一個(gè)給定的信息情況下只選擇一種特定的行動(dòng)，該戰(zhàn)略為

純戰(zhàn)略?；旌蠎?zhàn)略：如果一個(gè)戰(zhàn)略規(guī)定參與人在給定信息情況下以某種概率分布隨機(jī)地選擇不同的行動(dòng)，則該戰(zhàn)略為混合戰(zhàn)略。五混合戰(zhàn)略納什均衡戰(zhàn)略：參與人在給定信息集的情況下選擇行動(dòng)62五混合戰(zhàn)略納什均衡純戰(zhàn)略可以理解為混合戰(zhàn)略的特例，即在諸多戰(zhàn)略中，選該純戰(zhàn)略si的概率為1，選其他純戰(zhàn)略的概率為0。5，14，49，-10，0等待小豬大豬按等待按

1-1，

-11，-11，1-1，反面正面反面正面五混合戰(zhàn)略納什均衡純戰(zhàn)略可以理解為混合戰(zhàn)略的特例，即在諸多63五混合戰(zhàn)略納什均衡

23，

3-1，1-1，00，流浪流浪漢政府救濟(jì)不救濟(jì)尋找工作即：流浪漢以0.2的概率選擇尋找工作，0.8的概率選擇游蕩同樣，可以根據(jù)流浪漢的期望效用函數(shù)找到政府的最優(yōu)混合戰(zhàn)略。？？支付最大化法五混合戰(zhàn)略納什均衡2364五混合戰(zhàn)略納什均衡社會(huì)福利博弈

23，

3-1，1-1，00，流浪流浪漢政府救濟(jì)不救濟(jì)尋找工作設(shè)：政府救濟(jì)的概率：1/2；不救濟(jì)的概率：1/2。流浪漢：尋找工作的概率：0.2；流浪的概率：0.8每個(gè)參與人的戰(zhàn)略都是給定對(duì)方混合戰(zhàn)略時(shí)的最優(yōu)戰(zhàn)略五混合戰(zhàn)略納什均衡社會(huì)福利博弈265五混合戰(zhàn)略納什均衡假定最優(yōu)混合戰(zhàn)略存在，給定流浪漢選擇混合戰(zhàn)略（r，1-r），政府選擇純戰(zhàn)略救濟(jì)的期望效用為：

3r+（-1）（1-r）=4r-1選擇純戰(zhàn)略不救濟(jì)的效用為：-1r+0（1-r）=-r如果一個(gè)混合戰(zhàn)略（而不是純戰(zhàn)略）是政府的最優(yōu)選擇，一定意味著政府在救濟(jì)與不救濟(jì)之間是無(wú)差異的。4r-1=-rr=0.2

23，

3-1，1-1，00，流浪流浪漢政府救濟(jì)不救濟(jì)尋找工作支付等值法五混合戰(zhàn)略納什均衡假定最優(yōu)混合戰(zhàn)略存在，給定流浪漢選擇混合66五混合戰(zhàn)略納什均衡社會(huì)福利博弈

23，

3-1，1-1，00，流浪流浪漢政府救濟(jì)不救濟(jì)尋找工作設(shè)：政府救濟(jì)的概率：1/2；不救濟(jì)的概率：1/2。流浪漢：尋找工作的概率：0.2；流浪的概率：0.8每個(gè)參與人的戰(zhàn)略都是給定對(duì)方混合戰(zhàn)略時(shí)的最優(yōu)戰(zhàn)略五混合戰(zhàn)略納什均衡社會(huì)福利博弈267五混合戰(zhàn)略納什均衡對(duì)的解釋：如果流浪漢以找工作的概率小于0.2,則政府選擇不救濟(jì),如果大于0.2,政府選擇救濟(jì),只有當(dāng)概率等于0.2時(shí),政府才會(huì)選擇混合戰(zhàn)略或任何純戰(zhàn)略.對(duì)*=0.5的解釋如果政府救濟(jì)的概率大于0.5,流浪漢的最優(yōu)選擇是流浪,如果政府救濟(jì)的概率小于0.5,流浪漢的最優(yōu)選擇是尋找工作.五混合戰(zhàn)略納什均衡對(duì)的解釋：68五混合戰(zhàn)略納什均衡混合戰(zhàn)略納什均衡的含義：納什均衡要求每個(gè)參與人的混合戰(zhàn)略是給定對(duì)方的混合戰(zhàn)略下的最優(yōu)選擇。因此在社會(huì)福利博弈中，，*=0.5是唯一的混合戰(zhàn)略納什均衡。從反面來(lái)說(shuō)，如果政府認(rèn)為流浪漢選擇尋找工作的概率嚴(yán)格小于0.2，那么政府的唯一最優(yōu)選擇是純戰(zhàn)略：不救濟(jì)；如果政府以1的概率選擇不救濟(jì)，流浪漢的最優(yōu)選擇是尋找工作，這又將導(dǎo)致政府選擇救濟(jì)的戰(zhàn)略，流浪漢則選擇游蕩。如此等等。五混合戰(zhàn)略納什均衡混合戰(zhàn)略納什均衡的含義：69流浪漢尋找工作的概率小于0.2政府概率為1：不救濟(jì)流浪漢尋找工作政府救濟(jì)流浪漢尋找工作的概率小于0.2政府概率為1：不救濟(jì)流浪漢尋找70五混合戰(zhàn)略納什均衡練習(xí)：模型化下述劃拳博弈：兩個(gè)老朋友在一起喝酒，每個(gè)人有四個(gè)純戰(zhàn)略：杠子、老虎、雞和蟲(chóng)子，輸贏規(guī)則是：杠子降雞，雞吃蟲(chóng)子，蟲(chóng)子降杠子，兩人同時(shí)出令。如果一個(gè)打敗另一個(gè)，贏的效用為1，輸?shù)男в脼?1，否則效用為0，寫(xiě)出這個(gè)博弈的支付矩陣，這個(gè)博弈有純戰(zhàn)略均衡嗎？計(jì)算其混合戰(zhàn)略納什均衡。五混合戰(zhàn)略納什均衡練習(xí)：模型化下述劃拳博弈：71六納什均衡存在性及相關(guān)討論不同均衡概念的關(guān)系占優(yōu)均衡DSE重復(fù)剔除占優(yōu)均衡IEDE純戰(zhàn)略納什均衡PNE混合戰(zhàn)略納什均衡MNE六納什均衡存在性及相關(guān)討論不同均衡概念的關(guān)系占優(yōu)均衡重復(fù)72六納什均衡存在性及相關(guān)討論納什均衡存在性定理：每一個(gè)有限博弈至少存在一個(gè)納什均衡（純戰(zhàn)略的或混合戰(zhàn)略的）。六納什均衡存在性及相關(guān)討論納什均衡存在性定理：每一個(gè)有限73六納什均衡存在性及相關(guān)討論一個(gè)博弈可能有多個(gè)均衡：兩個(gè)人分蛋糕；性別戰(zhàn)中的博弈；……納什均衡的多重性：博弈論并沒(méi)有一個(gè)一般的理論證明納什均衡結(jié)果一定能出現(xiàn)2，10，00，01，2芭蕾女男足球芭蕾足球六納什均衡存在性及相關(guān)討論一個(gè)博弈可能有多個(gè)均衡：2，174六納什均衡存在性及相關(guān)討論如何保證均衡出現(xiàn)：1、“聚點(diǎn)”均衡：參與人可以使用某些被抽象掉的信息達(dá)到一個(gè)“聚點(diǎn)均衡”。兩個(gè)人分蛋糕；性別戰(zhàn)中的博弈；兩人同時(shí)給對(duì)方打電話……六納什均衡存在性及相關(guān)討論如何保證均衡出現(xiàn)：75六納什均衡存在性及相關(guān)討論2、廉價(jià)磋商-“協(xié)調(diào)博弈”盡管無(wú)法保證磋商會(huì)達(dá)成一個(gè)協(xié)議，即使達(dá)成協(xié)議也不一定會(huì)被遵守，但在一些博弈中，事前磋商確實(shí)可以使某些均衡實(shí)際上出現(xiàn)。9，90，00，01，1RBAUDL9，90，88，07，7RBAUDL聚點(diǎn)六納什均衡存在性及相關(guān)討論2、廉價(jià)磋商-“協(xié)調(diào)博弈”9，76六納什均衡存在性及相關(guān)討論獵人博弈和帕累托優(yōu)勢(shì)：10，100，44，04，4打兔獵人乙獵人甲獵鹿打兔獵鹿有兩個(gè)納什均衡：（10，10）與（4，4）；可以認(rèn)為：（10，10）比（4，4）有帕累托優(yōu)勢(shì)六納什均衡存在性及相關(guān)討論獵人博弈和帕累托優(yōu)勢(shì)：10，177六納什均衡存在性及相關(guān)討論大流士陰謀推翻波斯王國(guó)的故事：當(dāng)時(shí)，一群波斯貴族聚在一起決定推翻國(guó)王，其間有人提議休會(huì)，大流士此時(shí)站出來(lái)大聲疾呼，說(shuō)如果休會(huì)的話，就一定會(huì)有人去國(guó)王那里告密，因?yàn)槿绻麆e人不那么做的話，他自己就會(huì)去做，大流士說(shuō)唯一的辦法就是沖進(jìn)皇宮，殺死國(guó)王。這個(gè)謀反的故事還提供了關(guān)于協(xié)調(diào)博弈的出路。在殺死國(guó)王之后，貴族們想從自己人中推選出一個(gè)人當(dāng)國(guó)王，他們決定不自相殘殺，而是在佛曉十分到山上去，誰(shuí)的馬先叫誰(shuí)就當(dāng)國(guó)王。大流士的馬夫在這場(chǎng)隨機(jī)的安排中做了手腳，從而成為國(guó)王。六納什均衡存在性及相關(guān)討論大流士陰謀推翻波斯王國(guó)的故事：78六納什均衡存在性及相關(guān)討論3、學(xué)習(xí)過(guò)程假定博弈重復(fù)多次，即使參與人最初難以協(xié)調(diào)行動(dòng)，在博弈若干次后，某種特定的協(xié)調(diào)模式可能會(huì)形成，特別地，假定參與人每一輪根據(jù)其對(duì)手以前的“平均”戰(zhàn)略來(lái)選擇自己的最優(yōu)戰(zhàn)略，博弈可能收斂于一個(gè)納什均衡。六納什均衡存在性及相關(guān)討論3、學(xué)習(xí)過(guò)程79納什均衡應(yīng)用舉例諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)獲得者薩繆爾森有一句話：你可以將一只鸚鵡訓(xùn)練成一個(gè)經(jīng)濟(jì)學(xué)家，因?yàn)樗恍枰獙W(xué)習(xí)兩個(gè)詞：供給和需求。博弈論專家坎多瑞引申說(shuō)：要成為現(xiàn)代經(jīng)濟(jì)學(xué)家，這只鸚鵡必須再多學(xué)一個(gè)詞，就是“納什均衡”。納什均衡應(yīng)用舉例諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)獲得者薩繆爾森有一句話：你可以80博弈論與信息經(jīng)濟(jì)學(xué)講義-課件81納什均衡應(yīng)用舉例案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型案例2公共地的悲劇案例3普林斯頓大學(xué)的一道習(xí)題納什均衡應(yīng)用舉例案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型82案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型企業(yè)1企業(yè)2參與人：企業(yè)1、企業(yè)2戰(zhàn)略：選擇產(chǎn)量支付：利潤(rùn)，利潤(rùn)是兩個(gè)企業(yè)產(chǎn)量的函數(shù)案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型企業(yè)1企業(yè)2參與83案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型qi：第i個(gè)企業(yè)的產(chǎn)量Ci（qi）代表成本函數(shù)P=P（q1+q2）：價(jià)格是兩個(gè)企業(yè)產(chǎn)量的函數(shù)第i個(gè)企業(yè)的利潤(rùn)函數(shù)為：企業(yè)1企業(yè)2案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型qi：第i個(gè)企84案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型（q1*，q2*）是納什均衡意味著：

找出納什均衡的方法是對(duì)每個(gè)企業(yè)的利潤(rùn)函數(shù)求一階導(dǎo)數(shù)，使其為0。案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型（q1*，q2*85案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型q2q1每個(gè)企業(yè)的最優(yōu)產(chǎn)量是另一個(gè)企業(yè)的產(chǎn)量的函數(shù)。交叉點(diǎn)即納什均衡點(diǎn)案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型q2q1每個(gè)企業(yè)86案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型假定每個(gè)企業(yè)有不變的單位成本：假定需求函數(shù)為：最優(yōu)化的一階條件是：解反應(yīng)函數(shù)得納什均衡為：壟斷利潤(rùn)為：案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型假定每個(gè)企業(yè)有不87案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型為什么說(shuō)庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型是典型的囚徒困境問(wèn)題？壟斷企業(yè)的問(wèn)題：壟斷企業(yè)的最優(yōu)產(chǎn)量：壟斷利潤(rùn)為：寡頭競(jìng)爭(zhēng)的總產(chǎn)量大于壟斷產(chǎn)量的原因是：每個(gè)企業(yè)在選擇自己的最優(yōu)產(chǎn)量時(shí)，只考慮對(duì)本企業(yè)利潤(rùn)的影響，而忽視了對(duì)另外一個(gè)企業(yè)的外部負(fù)效應(yīng)。案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型為什么說(shuō)庫(kù)諾特（88案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型練習(xí)：假定有n個(gè)庫(kù)諾特寡頭企業(yè)，每個(gè)企業(yè)具有相同的不變單位成本c，市場(chǎng)逆需求函數(shù)p=a-Q，其中p是市場(chǎng)價(jià)格，是總供給量，a是大于0的常數(shù)，企業(yè)的戰(zhàn)略是選擇產(chǎn)量qi最大化利潤(rùn)，給定其他企業(yè)的產(chǎn)量q-i，，求庫(kù)諾特-納什均衡，均衡產(chǎn)量和價(jià)格如何隨n的變化而變化？為什么？案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型練習(xí)：89納什均衡應(yīng)用舉例案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型案例2公共地的悲劇案例3普林斯頓大學(xué)的一道習(xí)題納什均衡應(yīng)用舉例案例1庫(kù)諾特（Cournot）寡頭競(jìng)爭(zhēng)模型90案例2公共地的悲劇公共地的悲劇證明：如果一種資源沒(méi)有排他性的所有權(quán)，就會(huì)導(dǎo)致資源的過(guò)度使用。公海捕魚(yú)小煤窯的過(guò)度發(fā)展……案例2公共地的悲劇公共地的悲劇證明：如果一種資源沒(méi)有排他性91案例2公共地的悲劇有n個(gè)農(nóng)民的村莊共同擁有一片草地，每個(gè)農(nóng)民都有在草地上放牧的自由。每年春天，農(nóng)民要決定自己養(yǎng)多少只養(yǎng)。gi：第i個(gè)農(nóng)民飼養(yǎng)