經(jīng)濟博弈論第六章-不完全信息靜態(tài)博弈課件

第六章不完全信息靜態(tài)博弈主要內(nèi)容針對不完全信息靜態(tài)博弈，本章給出了一個把得益不確定的博弈轉(zhuǎn)化為對類型的不確定的方法，即“海薩尼轉(zhuǎn)換”。本章還較仔細(xì)的討論了幾種典型的不完全信息博弈。重點1.靜態(tài)貝葉斯博弈的一般表示2.海薩尼轉(zhuǎn)換及其思想6/7/202316.1靜態(tài)貝葉斯博弈和貝葉斯納什均衡不完全信息的古諾模型靜態(tài)貝葉斯博弈的一般表示海薩尼轉(zhuǎn)換貝葉斯納什均衡6/7/202326.1.1不完全信息的古諾模型定義：假定在古諾模型中，各個廠商對彼此的得益不是共識的，則該模型稱為“不完全信息古諾模型”。由于模型中的兩個廠商在信息方面是不平等，不對稱的，因此有時也稱其為“不對稱信息的古諾模型”。6/7/202336.1.1不完全信息的古諾模型描述：市場需求為P(Q)＝a－Q，其中Q為市場總產(chǎn)量，為兩廠商產(chǎn)量q1和q2之和，即Q＝q1＋q2。廠商1的成本函數(shù)為C1＝C1（q1）＝C1q1，即無固定成本，邊際成本為C1，它是兩個廠商都清楚的。而廠商2的成本函數(shù)卻只有廠商2自己完全清楚，廠商1只知道有兩種可能性，一種是C2＝C2（q2）＝CHq2概率為θ另一種是C2＝C2（q2）＝CLq2，概率為1－θ，而CH>CL,也即邊際成本有高、低兩種可能。6/7/202346.1.1不完全信息的古諾模型廠商2在邊際成本是較高的CH時會選擇較低的產(chǎn)量，而在邊際成本為較低的CL時會選擇較高的產(chǎn)量。廠商1在做出自己的產(chǎn)量決策時當(dāng)然會考慮廠商2的這種行為特點。設(shè)廠商1的最佳產(chǎn)量為q1*

，

廠商2的邊際成本為CH時的最佳產(chǎn)量為q2*（CH），邊際成本為CL時的最佳產(chǎn)量為q2*（），根據(jù)上面的假設(shè)，q2*（CH）滿足下式：6/7/202356.1.1不完全信息的古諾模型q2*（CL）滿足：q1*滿足：即廠商2是在不同邊際成本下分別根據(jù)q1*求出使自己取得最大得益的產(chǎn)量。而廠商1則根據(jù)q2*（CH）和q2*（CL）及它們出現(xiàn)的概率求出使自己獲得最大期望得益的產(chǎn)量。6/7/202366.1.1不完全信息的古諾模型上述三個最大值問題的一階條件為：解由這三個方程構(gòu)成的方程組得：6/7/202376.1.1不完全信息的古諾模型與完全信息古諾模型比較完全信息古諾模型中的的產(chǎn)量

6/7/202386.1.2靜態(tài)貝葉斯博弈的一般表示完全信息博弈的一般表達(dá)式為為博弈方i的策略空間，即他的全體可選策略集合，而為博弈方i的得益函數(shù)。在完全信息靜態(tài)博弈中，一個博弈方的一個策略就是一次選擇或一個行為，用表示博弈方i的一個行為，而用表示他的行為空間（全部可能的構(gòu)成的集合），則完全信息靜態(tài)博弈可表達(dá)為其中為各博弈方都相互知道的，即當(dāng)確定后，就隨之確定了，并且是公開的信息和知識。6/7/202396.1.2靜態(tài)貝葉斯博弈的一般表示在靜態(tài)貝葉斯博弈中，關(guān)于得益的信息是不公開的，如何表示這種特征呢？將博弈中某些博弈方對其他博弈方得益的不了解轉(zhuǎn)化成對這些博弈方“類型”的不了解，是一種“追根溯源”的方法。這里的類型是相應(yīng)的博弈方自己清楚而他人無法肯定的私人內(nèi)部信息、有關(guān)情況或數(shù)據(jù)等。6/7/2023106.1.2靜態(tài)貝葉斯博弈的一般表示用ti表示博弈方i的類型，并用Ti表示博弈方i的類型空間（全部可能類型的集合），則。用ui（a1,…an,ti）來表示博弈方i在策略組合（a1,…，an）下的得益，因為這個得益函數(shù)中含有一個反應(yīng)該博弈方類型的變量ti，并且該變量的取值是博弈方i自己知道而其他博弈方并不清楚的，因為正好可以反應(yīng)靜態(tài)貝葉斯博弈中的信息不完全的特征。6/7/2023116.1.2靜態(tài)貝葉斯博弈的一般表示靜態(tài)貝葉斯博弈的一般表達(dá)式為：

G={A1,…，An;T1,…，Tn;u1,…，un}

其中Ai為博弈方i的行為空間（策略空間），Ti是博弈方i的類型空間，博弈方i的得益ui=ui(a1，…，an,ti)為策略組合(a1，…，an)和類型ti的函數(shù)。6/7/2023126.1.3海薩尼轉(zhuǎn)換基本思路：將靜態(tài)博弈轉(zhuǎn)化為動態(tài)博弈（1）假設(shè)有一個名為“自然”的博弈方0，該博弈方的作用是先為其他每個博弈方抽取他們的類型，抽取的這些類型構(gòu)成類型向量

t＝（t1，…，tn）,其中，i=1,…，n。（2）“自然”讓每個博弈方知道到自己的類型，但卻不讓其他博弈方知道。6/7/2023136.1.3海薩尼轉(zhuǎn)換（3）除了“自然”以外的其他博弈方同時從自己的行為空間中選擇行動方案a1，…，an.（4）除了博弈方0,即“自然”以外,其余博弈方各自取得收益ui=ui(a1，…，an,ti)其中i=1,2,..，n.

這個博弈就是一個完全但不完美的動態(tài)博弈，不過它是帶有同時選擇的。6/7/2023146.1.3海薩尼轉(zhuǎn)換（1）－（4）所描述的是一個完全但不完美信息的有同時選擇的動態(tài)博弈。但是，容易看出（1）－（4）表達(dá)的博弈問題與一般不完全信息靜態(tài)博弈G={A1,…，An;T1,…,Tn;u1,…，un}所表達(dá)的博弈問題是完全一樣的。也就是說通過（1）和（2）引進(jìn)的“自然”這個假設(shè)的博弈方0的行動（隨機選擇n個博弈方的類型），把一個不完全信息靜態(tài)博弈（即靜態(tài)貝葉斯博弈）轉(zhuǎn)化成了一個完全但不完美信息的動態(tài)博弈問題。此即所謂的“海薩尼轉(zhuǎn)換”。6/7/2023156.1.4貝葉斯納什均衡定義:在靜態(tài)貝葉斯博弈

中,博弈方i的一個策略是該博弈方自己的類型ti的函數(shù)Si(ti),其中ti屬于Ti.Si(ti)設(shè)定在自然抽取的博弈方i的類型為ti

的情況下,博弈方i從行動空間Ai中所選擇的行動ai.6/7/2023166.1.4貝葉斯納什均衡定義:在靜態(tài)貝葉斯博弈中,如果對任意博弈方i和他的每一種可能的類型所選擇的行動都能滿足則就稱為一個（純策略）貝葉斯納什均衡，即博弈中的任何一方都不會單獨改變自己策略中的哪怕只是一種類型下的一個行動。6/7/2023176.2混合策略和不完全信息完全信息靜態(tài)博弈中的混合策略是解決這種類型的博弈中不存在純策略納什均衡或存在多個相互沒有絕對的優(yōu)劣之分的純策略納什均衡時,相應(yīng)的博弈方的決策選擇問題的.海薩尼認(rèn)為:完全信息靜態(tài)博弈中的一個混合策略博弈幾乎總是可以被解釋為一個有少量不完全信息的近似博弈的一個純策略貝葉斯納什均衡.6/7/2023186.2混合策略和不完全信息例夫妻之爭的不完全信息的“近似博弈”假設(shè)夫妻倆雖然已經(jīng)共同生活了很長時間，但他們相互對對方關(guān)于時裝表演和足球賽的喜愛程度并沒有徹底的了解，即相互對各種選擇的收益不完全確知。設(shè)具體的情況的收益矩陣如圖所示，其中tw、th分別相當(dāng)于妻子和丈夫的類型且只有其本人知道。夫妻時裝足球時裝足球2+tw，1

0，00，01,3+th不完全信息夫妻之爭6/7/2023196.2混合策略和不完全信息在此靜態(tài)貝葉斯博弈中，博弈雙方的策略空間為，雙方的類型空間服從均勻分布（設(shè)雙方選擇臨界值策略）設(shè)妻子的策略為：當(dāng)時，選擇時裝表演，否則選擇足球；丈夫的策略為時，選擇足球，否則選擇時裝。所以妻子選時裝和足球的概率分別為，丈夫的概率為。根據(jù)妻子和丈夫的分別選擇時裝和足球的期望得益可計算出妻子和丈夫分別選擇時裝和足球的概率在的情況下，為3/4和2/3，而這也是完全信息夫妻之爭博弈的混合策略均衡的隨機選擇的概率。6/7/2023206.3暗標(biāo)拍賣—典型的靜態(tài)貝葉斯博弈基本原則:各投標(biāo)人密封投標(biāo)書投標(biāo),統(tǒng)一時間開標(biāo),標(biāo)價最高者中標(biāo),萬一出現(xiàn)標(biāo)價相同的情況,則用拋硬幣或類似的方法決定誰中標(biāo).模型描述:假定只有兩個投標(biāo)人,稱其為博弈方1和博弈方2.設(shè)他們對拍品的的估價分別為V1和V2,則博弈方i用價格P拍得拍品的得益為Vi-P.設(shè)兩博弈方的估價V1,V2是相互獨立的,都是[0,1]上的標(biāo)準(zhǔn)均勻分布,各博弈方知道自己的估價和另一方估價的概率分布.另,假設(shè)兩博弈方都是風(fēng)險中性的.以上情況各博弈方都清楚.6/7/2023216.3暗標(biāo)拍賣—典型的靜態(tài)貝葉斯博弈標(biāo)準(zhǔn)貝葉斯形式:1.博弈方i的行為就是他的標(biāo)價bi,且標(biāo)價是非負(fù)的,因此其行為空間為。如果考慮博弈方i在理智情況下決不會報出比自己對拍品的估價還要高的標(biāo)價,則行為空間Ai=[0,1].2.博弈方i的類型即他的估價Vi,類型空間為Ti=[0,1],博弈方i的實際類型只有自己知道,另一方只知道他的類型Vi是[0,1]上的標(biāo)準(zhǔn)分布.3.兩博弈方對對方類型的判斷就是[0,1]上的均勻分布,即對方的估價取[0,1]中任何數(shù)值的機會都是均等的.6/7/2023226.3暗標(biāo)拍賣—典型的靜態(tài)貝葉斯博弈當(dāng)當(dāng)當(dāng)當(dāng)i=1時,j=2；當(dāng)i=2時,j=1.則，博弈方i的得益函數(shù)6/7/202323求解:1.構(gòu)建兩博弈方的策略空間.博弈方i的策略空間為所有可能的函數(shù)關(guān)系bi(vi)的集合.2.貝葉斯納什均衡:如果策略組合[b1(v1),b2(v2)]是一個貝葉斯納什均衡,則必須對每個博弈方i的每個類型，bi(vi)都滿足:6.3暗標(biāo)拍賣—典型的靜態(tài)貝葉斯博弈6/7/2023246.4雙方報價拍賣問題描述:

有一個買方和一個賣方就某貨物進(jìn)行交易,交易的規(guī)則如下:買方和賣方同時各報一個價格,設(shè)買方的報價為Pb,賣方的價格為Ps,如果,則以P=(Pb+Ps)/2的價格成交,否則不成交.

假設(shè)買方對貨物的估價為Vb，賣方的估價為Vs，并設(shè)Vb和Vs是[0,1]上的獨立標(biāo)準(zhǔn)分布，且這一點是相互都知道的。6/7/2023256.4雙方報價拍賣設(shè)和分別為買方和買方的策略。如果是貝葉斯納什均衡，則對任意的必須滿足，其中，是在符合買方的出價大于賣方的要價的前提下，買方期望賣方的要價。6/7/2023266.4雙方報價拍賣同樣的，對于任意的必須滿足：其中則是在買方出價高于賣方要價的前提下，賣方期望買方的出價。6/7/2023276.4雙方報價拍賣（一價均衡）在給定[0,1]中的任意一個數(shù)值x，令買方的策略為當(dāng)時，，否則；同時令賣方的策略為當(dāng)時，，否則。給定買方的策略，在有可能成交的情況下，即時，是賣方能實現(xiàn)的最高要價，任何都不能成交，因此要價以求成交是最佳反應(yīng)。而在的情況下，要價成交的得益小于0，干脆要價。因此，賣方的策略確實是對買方策略的最佳反應(yīng)。同樣，買方的上述策略也是最佳反應(yīng)6/7/2023286.4雙方報價拍賣（一價均衡）Vb1Vb＝VsVs0x1雙方報價拍賣的一價均衡交易6/7/2023296.4雙方報價拍賣（線性策略）在限定雙方策略都是線性函數(shù)時，均衡情況如何？Vb1Vb＝VsVs1交易Vb＝Vs＋1/46/7/2023306.5揭示原理拍賣規(guī)則的設(shè)計問題“鼓勵-響應(yīng)”的“直接機制”揭示原理6/7/2023316.5.1拍賣規(guī)則的設(shè)計問題前面討論的拍賣問題實際上拍賣活動中最最基礎(chǔ)的模式，在這種最簡單的拍賣規(guī)則下，標(biāo)價最高者中標(biāo)，而不中標(biāo)者沒有任何損失。這種方式雖能保證成交，卻隱含著許多對賣方不利的危險因素。為了避免這些問題，賣主可以對拍賣的規(guī)則進(jìn)一步改進(jìn)，例如預(yù)先設(shè)置一個底價，還可以要求投標(biāo)人交付一定的投標(biāo)費等，使拍賣更有效率。6/7/2023326.5.2“鼓勵-響應(yīng)”的“直接機制”投標(biāo)人同時聲明（可能并不誠實）自己對貨物的估價（即他們的類型）。投標(biāo)人i可以選擇其類型空間Ti中的任一ti’來聲明，不管他的真實類型ti是什么。假如各投標(biāo)人的聲明是，則投標(biāo)方i拍得貨物的概率為，即要隨機選擇哪個投標(biāo)方中標(biāo)，隨機選擇的概率為qi。如果投標(biāo)方i中標(biāo)，則價格為。對各種可能的聲明情況，其概率之和必須小于等于1。6/7/2023336.5.2“鼓勵-響應(yīng)”的“直接機制”上述規(guī)則即為“直接機制”。所謂直接機制實際上是說投標(biāo)人只要說出（同時）對貨物的估價即可，賣方會根據(jù)預(yù)先確定的運作機制（包括一個隨機選擇過程）來確定中標(biāo)者和中標(biāo)價格。與一般拍賣規(guī)則的區(qū)別：形式上各投標(biāo)人要決定的不是標(biāo)價，而是關(guān)于自己類型的聲明；并