版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
第六章不完全信息靜態(tài)博弈主要內(nèi)容針對不完全信息靜態(tài)博弈,本章給出了一個(gè)把得益不確定的博弈轉(zhuǎn)化為對類型的不確定的方法,即“海薩尼轉(zhuǎn)換”。本章還較仔細(xì)的討論了幾種典型的不完全信息博弈。重點(diǎn)1.靜態(tài)貝葉斯博弈的一般表示2.海薩尼轉(zhuǎn)換及其思想12/22/20221第六章不完全信息靜態(tài)博弈主要內(nèi)容12/20/202216.1靜態(tài)貝葉斯博弈和貝葉斯納什均衡不完全信息的古諾模型靜態(tài)貝葉斯博弈的一般表示海薩尼轉(zhuǎn)換貝葉斯納什均衡12/22/202226.1靜態(tài)貝葉斯博弈和貝葉斯納什均衡不完全信息的古諾模型16.1.1不完全信息的古諾模型定義:假定在古諾模型中,各個(gè)廠商對彼此的得益不是共識的,則該模型稱為“不完全信息古諾模型”。由于模型中的兩個(gè)廠商在信息方面是不平等,不對稱的,因此有時(shí)也稱其為“不對稱信息的古諾模型”。12/22/202236.1.1不完全信息的古諾模型定義:假定在古諾模型中,各個(gè)6.1.1不完全信息的古諾模型描述:市場需求為P(Q)=a-Q,其中Q為市場總產(chǎn)量,為兩廠商產(chǎn)量q1和q2之和,即Q=q1+q2。廠商1的成本函數(shù)為C1=C1(q1)=C1q1,即無固定成本,邊際成本為C1,它是兩個(gè)廠商都清楚的。而廠商2的成本函數(shù)卻只有廠商2自己完全清楚,廠商1只知道有兩種可能性,一種是C2=C2(q2)=CHq2概率為θ另一種是C2=C2(q2)=CLq2,概率為1-θ,而CH>CL,也即邊際成本有高、低兩種可能。12/22/202246.1.1不完全信息的古諾模型描述:市場需求為P(Q)6.1.1不完全信息的古諾模型廠商2在邊際成本是較高的CH時(shí)會選擇較低的產(chǎn)量,而在邊際成本為較低的CL時(shí)會選擇較高的產(chǎn)量。廠商1在做出自己的產(chǎn)量決策時(shí)當(dāng)然會考慮廠商2的這種行為特點(diǎn)。設(shè)廠商1的最佳產(chǎn)量為q1*,廠商2的邊際成本為CH時(shí)的最佳產(chǎn)量為q2*(CH),邊際成本為CL時(shí)的最佳產(chǎn)量為q2*(),根據(jù)上面的假設(shè),q2*(CH)滿足下式:12/22/202256.1.1不完全信息的古諾模型廠商2在邊際成本是6.1.1不完全信息的古諾模型q2*(CL)滿足:q1*滿足:即廠商2是在不同邊際成本下分別根據(jù)q1*求出使自己取得最大得益的產(chǎn)量。而廠商1則根據(jù)q2*(CH)和q2*(CL)及它們出現(xiàn)的概率求出使自己獲得最大期望得益的產(chǎn)量。12/22/202266.1.1不完全信息的古諾模型q2*(CL)滿足:12/26.1.1不完全信息的古諾模型上述三個(gè)最大值問題的一階條件為:解由這三個(gè)方程構(gòu)成的方程組得:12/22/202276.1.1不完全信息的古諾模型上述三個(gè)最大值問題的一階條件6.1.1不完全信息的古諾模型與完全信息古諾模型比較完全信息古諾模型中的的產(chǎn)量
12/22/202286.1.1不完全信息的古諾模型與完全信息古諾模型比較12/6.1.2靜態(tài)貝葉斯博弈的一般表示完全信息博弈的一般表達(dá)式為為博弈方i的策略空間,即他的全體可選策略集合,而為博弈方i的得益函數(shù)。在完全信息靜態(tài)博弈中,一個(gè)博弈方的一個(gè)策略就是一次選擇或一個(gè)行為,用表示博弈方i的一個(gè)行為,而用表示他的行為空間(全部可能的構(gòu)成的集合),則完全信息靜態(tài)博弈可表達(dá)為其中為各博弈方都相互知道的,即當(dāng)確定后,就隨之確定了,并且是公開的信息和知識。12/22/202296.1.2靜態(tài)貝葉斯博弈的一般表示完全信息博弈的一般表達(dá)式6.1.2靜態(tài)貝葉斯博弈的一般表示在靜態(tài)貝葉斯博弈中,關(guān)于得益的信息是不公開的,如何表示這種特征呢?將博弈中某些博弈方對其他博弈方得益的不了解轉(zhuǎn)化成對這些博弈方“類型”的不了解,是一種“追根溯源”的方法。這里的類型是相應(yīng)的博弈方自己清楚而他人無法肯定的私人內(nèi)部信息、有關(guān)情況或數(shù)據(jù)等。12/22/2022106.1.2靜態(tài)貝葉斯博弈的一般表示在靜態(tài)貝葉斯博弈中,關(guān)于6.1.2靜態(tài)貝葉斯博弈的一般表示用ti表示博弈方i的類型,并用Ti表示博弈方i的類型空間(全部可能類型的集合),則。用ui(a1,…an,ti)來表示博弈方i在策略組合(a1,…,an)下的得益,因?yàn)檫@個(gè)得益函數(shù)中含有一個(gè)反應(yīng)該博弈方類型的變量ti,并且該變量的取值是博弈方i自己知道而其他博弈方并不清楚的,因?yàn)檎每梢苑磻?yīng)靜態(tài)貝葉斯博弈中的信息不完全的特征。12/22/2022116.1.2靜態(tài)貝葉斯博弈的一般表示用ti表示博弈方i的類型6.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ù)。12/22/2022126.1.2靜態(tài)貝葉斯博弈的一般表示靜態(tài)貝葉斯博弈的一般表達(dá)6.1.3海薩尼轉(zhuǎn)換基本思路:將靜態(tài)博弈轉(zhuǎn)化為動態(tài)博弈(1)假設(shè)有一個(gè)名為“自然”的博弈方0,該博弈方的作用是先為其他每個(gè)博弈方抽取他們的類型,抽取的這些類型構(gòu)成類型向量t=(t1,…,tn),其中,i=1,…,n。(2)“自然”讓每個(gè)博弈方知道到自己的類型,但卻不讓其他博弈方知道。12/22/2022136.1.3海薩尼轉(zhuǎn)換基本思路:將靜態(tài)博弈轉(zhuǎn)化為動態(tài)博弈126.1.3海薩尼轉(zhuǎn)換(3)除了“自然”以外的其他博弈方同時(shí)從自己的行為空間中選擇行動方案a1,…,an.(4)除了博弈方0,即“自然”以外,其余博弈方各自取得收益ui=ui(a1,…,an,ti)其中i=1,2,..,n.這個(gè)博弈就是一個(gè)完全但不完美的動態(tài)博弈,不過它是帶有同時(shí)選擇的。12/22/2022146.1.3海薩尼轉(zhuǎn)換(3)除了“自然”以外的其他博弈方同時(shí)6.1.3海薩尼轉(zhuǎn)換(1)-(4)所描述的是一個(gè)完全但不完美信息的有同時(shí)選擇的動態(tài)博弈。但是,容易看出(1)-(4)表達(dá)的博弈問題與一般不完全信息靜態(tài)博弈G={A1,…,An;T1,…,Tn;u1,…,un}所表達(dá)的博弈問題是完全一樣的。也就是說通過(1)和(2)引進(jìn)的“自然”這個(gè)假設(shè)的博弈方0的行動(隨機(jī)選擇n個(gè)博弈方的類型),把一個(gè)不完全信息靜態(tài)博弈(即靜態(tài)貝葉斯博弈)轉(zhuǎn)化成了一個(gè)完全但不完美信息的動態(tài)博弈問題。此即所謂的“海薩尼轉(zhuǎn)換”。12/22/2022156.1.3海薩尼轉(zhuǎn)換(1)-(4)所描述的是一個(gè)完全但不完6.1.4貝葉斯納什均衡定義:在靜態(tài)貝葉斯博弈
中,博弈方i的一個(gè)策略是該博弈方自己的類型ti的函數(shù)Si(ti),其中ti屬于Ti.Si(ti)設(shè)定在自然抽取的博弈方i的類型為ti的情況下,博弈方i從行動空間Ai中所選擇的行動ai.12/22/2022166.1.4貝葉斯納什均衡定義:在靜態(tài)貝葉斯博弈12/20/6.1.4貝葉斯納什均衡定義:在靜態(tài)貝葉斯博弈中,如果對任意博弈方i和他的每一種可能的類型所選擇的行動都能滿足則就稱為一個(gè)(純策略)貝葉斯納什均衡,即博弈中的任何一方都不會單獨(dú)改變自己策略中的哪怕只是一種類型下的一個(gè)行動。12/22/2022176.1.4貝葉斯納什均衡定義:在靜態(tài)貝葉斯博弈12/206.2混合策略和不完全信息完全信息靜態(tài)博弈中的混合策略是解決這種類型的博弈中不存在純策略納什均衡或存在多個(gè)相互沒有絕對的優(yōu)劣之分的純策略納什均衡時(shí),相應(yīng)的博弈方的決策選擇問題的.海薩尼認(rèn)為:完全信息靜態(tài)博弈中的一個(gè)混合策略博弈幾乎總是可以被解釋為一個(gè)有少量不完全信息的近似博弈的一個(gè)純策略貝葉斯納什均衡.12/22/2022186.2混合策略和不完全信息完全信息靜態(tài)博弈中的混合策略是解決6.2混合策略和不完全信息例夫妻之爭的不完全信息的“近似博弈”假設(shè)夫妻倆雖然已經(jīng)共同生活了很長時(shí)間,但他們相互對對方關(guān)于時(shí)裝表演和足球賽的喜愛程度并沒有徹底的了解,即相互對各種選擇的收益不完全確知。設(shè)具體的情況的收益矩陣如圖所示,其中tw、th分別相當(dāng)于妻子和丈夫的類型且只有其本人知道。夫妻時(shí)裝足球時(shí)裝足球2+tw,10,00,01,3+th不完全信息夫妻之爭12/22/2022196.2混合策略和不完全信息例夫妻之爭的不完全信息的“近似博6.2混合策略和不完全信息在此靜態(tài)貝葉斯博弈中,博弈雙方的策略空間為,雙方的類型空間服從均勻分布(設(shè)雙方選擇臨界值策略)設(shè)妻子的策略為:當(dāng)時(shí),選擇時(shí)裝表演,否則選擇足球;丈夫的策略為時(shí),選擇足球,否則選擇時(shí)裝。所以妻子選時(shí)裝和足球的概率分別為,丈夫的概率為。根據(jù)妻子和丈夫的分別選擇時(shí)裝和足球的期望得益可計(jì)算出妻子和丈夫分別選擇時(shí)裝和足球的概率在的情況下,為3/4和2/3,而這也是完全信息夫妻之爭博弈的混合策略均衡的隨機(jī)選擇的概率。12/22/2022206.2混合策略和不完全信息在此靜態(tài)貝葉斯博弈中,博弈雙方的策6.3暗標(biāo)拍賣—典型的靜態(tài)貝葉斯博弈基本原則:各投標(biāo)人密封投標(biāo)書投標(biāo),統(tǒng)一時(shí)間開標(biāo),標(biāo)價(jià)最高者中標(biāo),萬一出現(xiàn)標(biāo)價(jià)相同的情況,則用拋硬幣或類似的方法決定誰中標(biāo).模型描述:假定只有兩個(gè)投標(biāo)人,稱其為博弈方1和博弈方2.設(shè)他們對拍品的的估價(jià)分別為V1和V2,則博弈方i用價(jià)格P拍得拍品的得益為Vi-P.設(shè)兩博弈方的估價(jià)V1,V2是相互獨(dú)立的,都是[0,1]上的標(biāo)準(zhǔn)均勻分布,各博弈方知道自己的估價(jià)和另一方估價(jià)的概率分布.另,假設(shè)兩博弈方都是風(fēng)險(xiǎn)中性的.以上情況各博弈方都清楚.12/22/2022216.3暗標(biāo)拍賣—典型的靜態(tài)貝葉斯博弈基本原則:各投標(biāo)人密封6.3暗標(biāo)拍賣—典型的靜態(tài)貝葉斯博弈標(biāo)準(zhǔn)貝葉斯形式:1.博弈方i的行為就是他的標(biāo)價(jià)bi,且標(biāo)價(jià)是非負(fù)的,因此其行為空間為。如果考慮博弈方i在理智情況下決不會報(bào)出比自己對拍品的估價(jià)還要高的標(biāo)價(jià),則行為空間Ai=[0,1].2.博弈方i的類型即他的估價(jià)Vi,類型空間為Ti=[0,1],博弈方i的實(shí)際類型只有自己知道,另一方只知道他的類型Vi是[0,1]上的標(biāo)準(zhǔn)分布.3.兩博弈方對對方類型的判斷就是[0,1]上的均勻分布,即對方的估價(jià)取[0,1]中任何數(shù)值的機(jī)會都是均等的.12/22/2022226.3暗標(biāo)拍賣—典型的靜態(tài)貝葉斯博弈標(biāo)準(zhǔn)貝葉斯形式:12/6.3暗標(biāo)拍賣—典型的靜態(tài)貝葉斯博弈當(dāng)當(dāng)當(dāng)當(dāng)i=1時(shí),j=2;當(dāng)i=2時(shí),j=1.則,博弈方i的得益函數(shù)12/22/2022236.3暗標(biāo)拍賣—典型的靜態(tài)貝葉斯博弈當(dāng)當(dāng)當(dāng)當(dāng)i=1時(shí),j=求解:1.構(gòu)建兩博弈方的策略空間.博弈方i的策略空間為所有可能的函數(shù)關(guān)系bi(vi)的集合.2.貝葉斯納什均衡:如果策略組合[b1(v1),b2(v2)]是一個(gè)貝葉斯納什均衡,則必須對每個(gè)博弈方i的每個(gè)類型,bi(vi)都滿足:6.3暗標(biāo)拍賣—典型的靜態(tài)貝葉斯博弈12/22/202224求解:6.3暗標(biāo)拍賣—典型的靜態(tài)貝葉斯博弈12/20/206.4雙方報(bào)價(jià)拍賣問題描述:有一個(gè)買方和一個(gè)賣方就某貨物進(jìn)行交易,交易的規(guī)則如下:買方和賣方同時(shí)各報(bào)一個(gè)價(jià)格,設(shè)買方的報(bào)價(jià)為Pb,賣方的價(jià)格為Ps,如果,則以P=(Pb+Ps)/2的價(jià)格成交,否則不成交.假設(shè)買方對貨物的估價(jià)為Vb,賣方的估價(jià)為Vs,并設(shè)Vb和Vs是[0,1]上的獨(dú)立標(biāo)準(zhǔn)分布,且這一點(diǎn)是相互都知道的。12/22/2022256.4雙方報(bào)價(jià)拍賣問題描述:12/20/2022256.4雙方報(bào)價(jià)拍賣設(shè)和分別為買方和買方的策略。如果是貝葉斯納什均衡,則對任意的必須滿足,其中,是在符合買方的出價(jià)大于賣方的要價(jià)的前提下,買方期望賣方的要價(jià)。12/22/2022266.4雙方報(bào)價(jià)拍賣設(shè)和分別為買方和買方的6.4雙方報(bào)價(jià)拍賣同樣的,對于任意的必須滿足:其中則是在買方出價(jià)高于賣方要價(jià)的前提下,賣方期望買方的出價(jià)。12/22/2022276.4雙方報(bào)價(jià)拍賣同樣的,對于任意的6.4雙方報(bào)價(jià)拍賣(一價(jià)均衡)在給定[0,1]中的任意一個(gè)數(shù)值x,令買方的策略為當(dāng)時(shí),,否則;同時(shí)令賣方的策略為當(dāng)時(shí),,否則。給定買方的策略,在有可能成交的情況下,即時(shí),是賣方能實(shí)現(xiàn)的最高要價(jià),任何都不能成交,因此要價(jià)以求成交是最佳反應(yīng)。而在的情況下,要價(jià)成交的得益小于0,干脆要價(jià)。因此,賣方的策略確實(shí)是對買方策略的最佳反應(yīng)。同樣,買方的上述策略也是最佳反應(yīng)12/22/2022286.4雙方報(bào)價(jià)拍賣(一價(jià)均衡)在給定[0,1]中的任意一個(gè)6.4雙方報(bào)價(jià)拍賣(一價(jià)均衡)Vb1Vb=VsVs0x1雙方報(bào)價(jià)拍賣的一價(jià)均衡交易12/22/2022296.4雙方報(bào)價(jià)拍賣(一價(jià)均衡)VbVb=VsVs0x1雙方6.4雙方報(bào)價(jià)拍賣(線性策略)在限定雙方策略都是線性函數(shù)時(shí),均衡情況如何?Vb1Vb=VsVs1交易Vb=Vs+1/412/22/2022306.4雙方報(bào)價(jià)拍賣(線性策略)在限定雙方策略都是線性函數(shù)時(shí)6.5揭示原理拍賣規(guī)則的設(shè)計(jì)問題“鼓勵(lì)-響應(yīng)”的“直接機(jī)制”揭示原理12/22/2022316.5揭示原理拍賣規(guī)則的設(shè)計(jì)問題12/20/2022316.5.1拍賣規(guī)則的設(shè)計(jì)問題前面討論的拍賣問題實(shí)際上拍賣活動中最最基礎(chǔ)的模式,在這種最簡單的拍賣規(guī)則下,標(biāo)價(jià)最高者中標(biāo),而不中標(biāo)者沒有任何損失。這種方式雖能保證成交,卻隱含著許多對賣方不利的危險(xiǎn)因素。為了避免這些問題,賣主可以對拍賣的規(guī)則進(jìn)一步改進(jìn),例如預(yù)先設(shè)置一個(gè)底價(jià),還可以要求投標(biāo)人交付一定的投標(biāo)費(fèi)等,使拍賣更有效率。12/22/2022326.5.1拍賣規(guī)則的設(shè)計(jì)問題前面討論的拍賣問題實(shí)際上拍賣活6.5.2“鼓勵(lì)-響應(yīng)”的“直接機(jī)制”投標(biāo)人同時(shí)聲明(可能并不誠實(shí))自己對貨物的估價(jià)(即他們的類型)。投標(biāo)人i可以選擇其類型空間Ti中的任一ti’來聲明,不管他的真實(shí)類型ti是什么。假如各投標(biāo)人的聲明是,則投標(biāo)方i拍得貨物的概率為,即要隨機(jī)選擇哪個(gè)投標(biāo)方中標(biāo),隨機(jī)選擇的概率為qi。如果投標(biāo)方i中標(biāo),則價(jià)格為。對各種可能的聲明情況,其概率之和必須小于等于1。12/22/2022336.5.2“鼓勵(lì)-響應(yīng)”的“直接機(jī)制”投標(biāo)人同時(shí)聲明(可能并6.5.2“鼓勵(lì)-響應(yīng)”的“直接機(jī)制”上述規(guī)則即為“直接機(jī)制”。所謂直接機(jī)制實(shí)際上是說投標(biāo)人只要說出(同時(shí))對貨物的估價(jià)即可,賣方會根據(jù)預(yù)先確定的運(yùn)作機(jī)制(包括一個(gè)隨機(jī)選擇過程)來確定中標(biāo)者和中標(biāo)價(jià)格。與一般拍賣規(guī)則的區(qū)別:形式上各投標(biāo)人要決定的不是標(biāo)價(jià),而是關(guān)于自己類型的聲明;并不一定是聲明的估價(jià)最高者中標(biāo),而只是中標(biāo)的機(jī)會更大一些;最后的標(biāo)價(jià)也不一定是可能的最高價(jià)格,具體怎樣要看的函數(shù)形式如何。12/22/2022346.5.2“鼓勵(lì)-響應(yīng)”的“直接機(jī)制”上述規(guī)則即為“直接機(jī)制6.5.2“鼓勵(lì)-響應(yīng)”的“直接機(jī)制”直接機(jī)制的效果究竟如何,實(shí)際上取決于在這種機(jī)制下各投標(biāo)人是否會講真話,即是否會根據(jù)自己的真實(shí)類型(對貨物的真實(shí)估價(jià))作聲明。如果我們所設(shè)計(jì)的直接機(jī)制能使得各投標(biāo)人講真話成為貝葉斯納什均衡,則我們稱這個(gè)直接機(jī)制為“鼓勵(lì)-----響應(yīng)”的直接機(jī)制。12/22/2022356.5.2“鼓勵(lì)-響應(yīng)”的“直接機(jī)制”直接機(jī)制的效果究竟如何6.5.3揭示原理前面我們所設(shè)計(jì)的“鼓勵(lì)-響應(yīng)”的“直接機(jī)制”使得投標(biāo)人都原意在聲明自己的估計(jì)時(shí)講真話,也就是“揭示”自己的真實(shí)的“類型”。這種思路實(shí)際可擴(kuò)展到其他拍賣問題和任意貝葉斯博弈。12/22/2022366.5.3揭示原理前面我們所設(shè)計(jì)的“鼓勵(lì)-響應(yīng)”的“直接機(jī)制6.5.3揭示原理一般地,任意貝葉斯博弈的貝葉斯納什均衡總是能夠用一個(gè)精心設(shè)計(jì)的新的貝葉斯博弈的一個(gè)新的貝葉斯納什均衡來代表,這里“代表”意味著對該博弈方類型的各種可能的組合各博弈方在新的均衡中的行為與得益與原均衡中是相同的,并且不管原博弈是什么,這個(gè)新貝葉斯博弈總是一個(gè)“直接機(jī)制”,新博弈中的新均衡總是“講真話”的,即“鼓勵(lì)-響應(yīng)”的。12/22/2022376.5.3揭示原理一般地,任意貝葉斯博弈的貝葉斯納什均衡總是6.5.3揭示原理定理(揭示原理):任何貝葉斯博弈的任何貝葉斯納什均衡都可以被一個(gè)“鼓勵(lì)-響應(yīng)”的直接機(jī)制“代表”。(梅爾森)該定理之所以稱為“揭示原理”,是因?yàn)樗隙藢θ魏呜惾~斯博弈都能設(shè)計(jì)出一種促使各博弈方“揭示”自己真實(shí)“類型”的機(jī)制,并且這個(gè)機(jī)制能“代表”原博弈這樣一條普遍規(guī)律。12/22/2022386.5.3揭示原理定理(揭示原理):任何貝葉斯博弈的任何貝葉第六章不完全信息靜態(tài)博弈主要內(nèi)容針對不完全信息靜態(tài)博弈,本章給出了一個(gè)把得益不確定的博弈轉(zhuǎn)化為對類型的不確定的方法,即“海薩尼轉(zhuǎn)換”。本章還較仔細(xì)的討論了幾種典型的不完全信息博弈。重點(diǎn)1.靜態(tài)貝葉斯博弈的一般表示2.海薩尼轉(zhuǎn)換及其思想12/22/202239第六章不完全信息靜態(tài)博弈主要內(nèi)容12/20/202216.1靜態(tài)貝葉斯博弈和貝葉斯納什均衡不完全信息的古諾模型靜態(tài)貝葉斯博弈的一般表示海薩尼轉(zhuǎn)換貝葉斯納什均衡12/22/2022406.1靜態(tài)貝葉斯博弈和貝葉斯納什均衡不完全信息的古諾模型16.1.1不完全信息的古諾模型定義:假定在古諾模型中,各個(gè)廠商對彼此的得益不是共識的,則該模型稱為“不完全信息古諾模型”。由于模型中的兩個(gè)廠商在信息方面是不平等,不對稱的,因此有時(shí)也稱其為“不對稱信息的古諾模型”。12/22/2022416.1.1不完全信息的古諾模型定義:假定在古諾模型中,各個(gè)6.1.1不完全信息的古諾模型描述:市場需求為P(Q)=a-Q,其中Q為市場總產(chǎn)量,為兩廠商產(chǎn)量q1和q2之和,即Q=q1+q2。廠商1的成本函數(shù)為C1=C1(q1)=C1q1,即無固定成本,邊際成本為C1,它是兩個(gè)廠商都清楚的。而廠商2的成本函數(shù)卻只有廠商2自己完全清楚,廠商1只知道有兩種可能性,一種是C2=C2(q2)=CHq2概率為θ另一種是C2=C2(q2)=CLq2,概率為1-θ,而CH>CL,也即邊際成本有高、低兩種可能。12/22/2022426.1.1不完全信息的古諾模型描述:市場需求為P(Q)6.1.1不完全信息的古諾模型廠商2在邊際成本是較高的CH時(shí)會選擇較低的產(chǎn)量,而在邊際成本為較低的CL時(shí)會選擇較高的產(chǎn)量。廠商1在做出自己的產(chǎn)量決策時(shí)當(dāng)然會考慮廠商2的這種行為特點(diǎn)。設(shè)廠商1的最佳產(chǎn)量為q1*,廠商2的邊際成本為CH時(shí)的最佳產(chǎn)量為q2*(CH),邊際成本為CL時(shí)的最佳產(chǎn)量為q2*(),根據(jù)上面的假設(shè),q2*(CH)滿足下式:12/22/2022436.1.1不完全信息的古諾模型廠商2在邊際成本是6.1.1不完全信息的古諾模型q2*(CL)滿足:q1*滿足:即廠商2是在不同邊際成本下分別根據(jù)q1*求出使自己取得最大得益的產(chǎn)量。而廠商1則根據(jù)q2*(CH)和q2*(CL)及它們出現(xiàn)的概率求出使自己獲得最大期望得益的產(chǎn)量。12/22/2022446.1.1不完全信息的古諾模型q2*(CL)滿足:12/26.1.1不完全信息的古諾模型上述三個(gè)最大值問題的一階條件為:解由這三個(gè)方程構(gòu)成的方程組得:12/22/2022456.1.1不完全信息的古諾模型上述三個(gè)最大值問題的一階條件6.1.1不完全信息的古諾模型與完全信息古諾模型比較完全信息古諾模型中的的產(chǎn)量
12/22/2022466.1.1不完全信息的古諾模型與完全信息古諾模型比較12/6.1.2靜態(tài)貝葉斯博弈的一般表示完全信息博弈的一般表達(dá)式為為博弈方i的策略空間,即他的全體可選策略集合,而為博弈方i的得益函數(shù)。在完全信息靜態(tài)博弈中,一個(gè)博弈方的一個(gè)策略就是一次選擇或一個(gè)行為,用表示博弈方i的一個(gè)行為,而用表示他的行為空間(全部可能的構(gòu)成的集合),則完全信息靜態(tài)博弈可表達(dá)為其中為各博弈方都相互知道的,即當(dāng)確定后,就隨之確定了,并且是公開的信息和知識。12/22/2022476.1.2靜態(tài)貝葉斯博弈的一般表示完全信息博弈的一般表達(dá)式6.1.2靜態(tài)貝葉斯博弈的一般表示在靜態(tài)貝葉斯博弈中,關(guān)于得益的信息是不公開的,如何表示這種特征呢?將博弈中某些博弈方對其他博弈方得益的不了解轉(zhuǎn)化成對這些博弈方“類型”的不了解,是一種“追根溯源”的方法。這里的類型是相應(yīng)的博弈方自己清楚而他人無法肯定的私人內(nèi)部信息、有關(guān)情況或數(shù)據(jù)等。12/22/2022486.1.2靜態(tài)貝葉斯博弈的一般表示在靜態(tài)貝葉斯博弈中,關(guān)于6.1.2靜態(tài)貝葉斯博弈的一般表示用ti表示博弈方i的類型,并用Ti表示博弈方i的類型空間(全部可能類型的集合),則。用ui(a1,…an,ti)來表示博弈方i在策略組合(a1,…,an)下的得益,因?yàn)檫@個(gè)得益函數(shù)中含有一個(gè)反應(yīng)該博弈方類型的變量ti,并且該變量的取值是博弈方i自己知道而其他博弈方并不清楚的,因?yàn)檎每梢苑磻?yīng)靜態(tài)貝葉斯博弈中的信息不完全的特征。12/22/2022496.1.2靜態(tài)貝葉斯博弈的一般表示用ti表示博弈方i的類型6.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ù)。12/22/2022506.1.2靜態(tài)貝葉斯博弈的一般表示靜態(tài)貝葉斯博弈的一般表達(dá)6.1.3海薩尼轉(zhuǎn)換基本思路:將靜態(tài)博弈轉(zhuǎn)化為動態(tài)博弈(1)假設(shè)有一個(gè)名為“自然”的博弈方0,該博弈方的作用是先為其他每個(gè)博弈方抽取他們的類型,抽取的這些類型構(gòu)成類型向量t=(t1,…,tn),其中,i=1,…,n。(2)“自然”讓每個(gè)博弈方知道到自己的類型,但卻不讓其他博弈方知道。12/22/2022516.1.3海薩尼轉(zhuǎn)換基本思路:將靜態(tài)博弈轉(zhuǎn)化為動態(tài)博弈126.1.3海薩尼轉(zhuǎn)換(3)除了“自然”以外的其他博弈方同時(shí)從自己的行為空間中選擇行動方案a1,…,an.(4)除了博弈方0,即“自然”以外,其余博弈方各自取得收益ui=ui(a1,…,an,ti)其中i=1,2,..,n.這個(gè)博弈就是一個(gè)完全但不完美的動態(tài)博弈,不過它是帶有同時(shí)選擇的。12/22/2022526.1.3海薩尼轉(zhuǎn)換(3)除了“自然”以外的其他博弈方同時(shí)6.1.3海薩尼轉(zhuǎn)換(1)-(4)所描述的是一個(gè)完全但不完美信息的有同時(shí)選擇的動態(tài)博弈。但是,容易看出(1)-(4)表達(dá)的博弈問題與一般不完全信息靜態(tài)博弈G={A1,…,An;T1,…,Tn;u1,…,un}所表達(dá)的博弈問題是完全一樣的。也就是說通過(1)和(2)引進(jìn)的“自然”這個(gè)假設(shè)的博弈方0的行動(隨機(jī)選擇n個(gè)博弈方的類型),把一個(gè)不完全信息靜態(tài)博弈(即靜態(tài)貝葉斯博弈)轉(zhuǎn)化成了一個(gè)完全但不完美信息的動態(tài)博弈問題。此即所謂的“海薩尼轉(zhuǎn)換”。12/22/2022536.1.3海薩尼轉(zhuǎn)換(1)-(4)所描述的是一個(gè)完全但不完6.1.4貝葉斯納什均衡定義:在靜態(tài)貝葉斯博弈
中,博弈方i的一個(gè)策略是該博弈方自己的類型ti的函數(shù)Si(ti),其中ti屬于Ti.Si(ti)設(shè)定在自然抽取的博弈方i的類型為ti的情況下,博弈方i從行動空間Ai中所選擇的行動ai.12/22/2022546.1.4貝葉斯納什均衡定義:在靜態(tài)貝葉斯博弈12/20/6.1.4貝葉斯納什均衡定義:在靜態(tài)貝葉斯博弈中,如果對任意博弈方i和他的每一種可能的類型所選擇的行動都能滿足則就稱為一個(gè)(純策略)貝葉斯納什均衡,即博弈中的任何一方都不會單獨(dú)改變自己策略中的哪怕只是一種類型下的一個(gè)行動。12/22/2022556.1.4貝葉斯納什均衡定義:在靜態(tài)貝葉斯博弈12/206.2混合策略和不完全信息完全信息靜態(tài)博弈中的混合策略是解決這種類型的博弈中不存在純策略納什均衡或存在多個(gè)相互沒有絕對的優(yōu)劣之分的純策略納什均衡時(shí),相應(yīng)的博弈方的決策選擇問題的.海薩尼認(rèn)為:完全信息靜態(tài)博弈中的一個(gè)混合策略博弈幾乎總是可以被解釋為一個(gè)有少量不完全信息的近似博弈的一個(gè)純策略貝葉斯納什均衡.12/22/2022566.2混合策略和不完全信息完全信息靜態(tài)博弈中的混合策略是解決6.2混合策略和不完全信息例夫妻之爭的不完全信息的“近似博弈”假設(shè)夫妻倆雖然已經(jīng)共同生活了很長時(shí)間,但他們相互對對方關(guān)于時(shí)裝表演和足球賽的喜愛程度并沒有徹底的了解,即相互對各種選擇的收益不完全確知。設(shè)具體的情況的收益矩陣如圖所示,其中tw、th分別相當(dāng)于妻子和丈夫的類型且只有其本人知道。夫妻時(shí)裝足球時(shí)裝足球2+tw,10,00,01,3+th不完全信息夫妻之爭12/22/2022576.2混合策略和不完全信息例夫妻之爭的不完全信息的“近似博6.2混合策略和不完全信息在此靜態(tài)貝葉斯博弈中,博弈雙方的策略空間為,雙方的類型空間服從均勻分布(設(shè)雙方選擇臨界值策略)設(shè)妻子的策略為:當(dāng)時(shí),選擇時(shí)裝表演,否則選擇足球;丈夫的策略為時(shí),選擇足球,否則選擇時(shí)裝。所以妻子選時(shí)裝和足球的概率分別為,丈夫的概率為。根據(jù)妻子和丈夫的分別選擇時(shí)裝和足球的期望得益可計(jì)算出妻子和丈夫分別選擇時(shí)裝和足球的概率在的情況下,為3/4和2/3,而這也是完全信息夫妻之爭博弈的混合策略均衡的隨機(jī)選擇的概率。12/22/2022586.2混合策略和不完全信息在此靜態(tài)貝葉斯博弈中,博弈雙方的策6.3暗標(biāo)拍賣—典型的靜態(tài)貝葉斯博弈基本原則:各投標(biāo)人密封投標(biāo)書投標(biāo),統(tǒng)一時(shí)間開標(biāo),標(biāo)價(jià)最高者中標(biāo),萬一出現(xiàn)標(biāo)價(jià)相同的情況,則用拋硬幣或類似的方法決定誰中標(biāo).模型描述:假定只有兩個(gè)投標(biāo)人,稱其為博弈方1和博弈方2.設(shè)他們對拍品的的估價(jià)分別為V1和V2,則博弈方i用價(jià)格P拍得拍品的得益為Vi-P.設(shè)兩博弈方的估價(jià)V1,V2是相互獨(dú)立的,都是[0,1]上的標(biāo)準(zhǔn)均勻分布,各博弈方知道自己的估價(jià)和另一方估價(jià)的概率分布.另,假設(shè)兩博弈方都是風(fēng)險(xiǎn)中性的.以上情況各博弈方都清楚.12/22/2022596.3暗標(biāo)拍賣—典型的靜態(tài)貝葉斯博弈基本原則:各投標(biāo)人密封6.3暗標(biāo)拍賣—典型的靜態(tài)貝葉斯博弈標(biāo)準(zhǔn)貝葉斯形式:1.博弈方i的行為就是他的標(biāo)價(jià)bi,且標(biāo)價(jià)是非負(fù)的,因此其行為空間為。如果考慮博弈方i在理智情況下決不會報(bào)出比自己對拍品的估價(jià)還要高的標(biāo)價(jià),則行為空間Ai=[0,1].2.博弈方i的類型即他的估價(jià)Vi,類型空間為Ti=[0,1],博弈方i的實(shí)際類型只有自己知道,另一方只知道他的類型Vi是[0,1]上的標(biāo)準(zhǔn)分布.3.兩博弈方對對方類型的判斷就是[0,1]上的均勻分布,即對方的估價(jià)取[0,1]中任何數(shù)值的機(jī)會都是均等的.12/22/2022606.3暗標(biāo)拍賣—典型的靜態(tài)貝葉斯博弈標(biāo)準(zhǔn)貝葉斯形式:12/6.3暗標(biāo)拍賣—典型的靜態(tài)貝葉斯博弈當(dāng)當(dāng)當(dāng)當(dāng)i=1時(shí),j=2;當(dāng)i=2時(shí),j=1.則,博弈方i的得益函數(shù)12/22/2022616.3暗標(biāo)拍賣—典型的靜態(tài)貝葉斯博弈當(dāng)當(dāng)當(dāng)當(dāng)i=1時(shí),j=求解:1.構(gòu)建兩博弈方的策略空間.博弈方i的策略空間為所有可能的函數(shù)關(guān)系bi(vi)的集合.2.貝葉斯納什均衡:如果策略組合[b1(v1),b2(v2)]是一個(gè)貝葉斯納什均衡,則必須對每個(gè)博弈方i的每個(gè)類型,bi(vi)都滿足:6.3暗標(biāo)拍賣—典型的靜態(tài)貝葉斯博弈12/22/202262求解:6.3暗標(biāo)拍賣—典型的靜態(tài)貝葉斯博弈12/20/206.4雙方報(bào)價(jià)拍賣問題描述:有一個(gè)買方和一個(gè)賣方就某貨物進(jìn)行交易,交易的規(guī)則如下:買方和賣方同時(shí)各報(bào)一個(gè)價(jià)格,設(shè)買方的報(bào)價(jià)為Pb,賣方的價(jià)格為Ps,如果,則以P=(Pb+Ps)/2的價(jià)格成交,否則不成交.假設(shè)買方對貨物的估價(jià)為Vb,賣方的估價(jià)為Vs,并設(shè)Vb和Vs是[0,1]上的獨(dú)立標(biāo)準(zhǔn)分布,且這一點(diǎn)是相互都知道的。12/22/2022636.4雙方報(bào)價(jià)拍賣問題描述:12/20/2022256.4雙方報(bào)價(jià)拍賣設(shè)和分別為買方和買方的策略。如果是貝葉斯納什均衡,則對任意的必須滿足,其中,是在符合買方的出價(jià)大于賣方的要價(jià)的前提下,買方期望賣方的要價(jià)。12/22/2022646.4雙方報(bào)價(jià)拍賣設(shè)和分別為買方和買方的6.4雙方報(bào)價(jià)拍賣同樣的,對于任意的必須滿足:其中則是在買方出價(jià)高于賣方要價(jià)的前提下,賣方期望買方的出價(jià)。12/22/2022656.4雙方報(bào)價(jià)拍賣同樣的,對于任意的6.4雙方報(bào)價(jià)拍賣(一價(jià)均衡)在給定[0,1]中的任意一個(gè)數(shù)值x,令買方的策略為當(dāng)時(shí),,否則;同時(shí)令賣方的策略為當(dāng)時(shí),,否則。給定買方的策略,在有可能成交的情況下,即時(shí),是賣方能實(shí)現(xiàn)的最高要價(jià),任何都不能成交,因此要價(jià)以求成交是最佳反應(yīng)。而在的情況下,要價(jià)成交的得益小于0,干脆要價(jià)。因此,賣方的策略確實(shí)是對買方策略的最佳反應(yīng)。同樣,買方的上述策略也是最佳反應(yīng)12/22/2022666.4雙方報(bào)價(jià)拍賣(一價(jià)均衡)在給定[0,1]中的任意一個(gè)6.4雙方報(bào)價(jià)拍賣(一價(jià)均衡)Vb1Vb=VsVs0x1雙方報(bào)價(jià)拍賣的一價(jià)均衡交易12/22/2022676.4雙方報(bào)價(jià)拍賣(一價(jià)均衡)VbVb=VsVs0x1雙方6.4雙方報(bào)價(jià)拍賣(線性策略)在限定雙方策略都是線性函數(shù)時(shí),均衡情況如何?Vb1Vb=VsVs1交易Vb=Vs+1/412/22/2022686.4雙方報(bào)價(jià)拍賣(線性策略)在限定雙方策略都是線性函數(shù)時(shí)6.5揭示原理拍賣規(guī)則
溫馨提示
- 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)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年市政務(wù)服務(wù)中心工作計(jì)劃
- 2025年基本公共衛(wèi)生服務(wù)工作計(jì)劃開頭
- 2025幼兒園大班保育員工作計(jì)劃例文
- 2025年醫(yī)師個(gè)人年度計(jì)劃左右
- 全自動地?zé)岷銐汗┧O(shè)備相關(guān)行業(yè)投資方案
- 2025年學(xué)校藝術(shù)教育工作計(jì)劃書
- Unit 3 Family Matters Developingideas 閱讀說課稿-2024-2025學(xué)年高中英語外研版(2019)必修第一冊
- 2025年電廠安全工作計(jì)劃范文
- 2025年小學(xué)三年級數(shù)學(xué)教學(xué)具體工作計(jì)劃和目標(biāo)
- 2025年安保個(gè)人工作計(jì)劃文檔
- 藝術(shù)哲學(xué):美是如何誕生的學(xué)習(xí)通超星期末考試答案章節(jié)答案2024年
- NEC建筑合同中英文解釋版課件
- 世界各國電源標(biāo)準(zhǔn)插頭插座一覽表
- GF-2000-0203 建設(shè)工程勘察合同
- 鋼箱梁計(jì)算分析與案例詳解
- 苯酚及酚類37張課件
- 醫(yī)聯(lián)體綜合績效考核指標(biāo)體系(醫(yī)聯(lián)體醫(yī)院)
- 中國石油天然氣集團(tuán)公司建設(shè)項(xiàng)目其他費(fèi)用和相關(guān)費(fèi)用的規(guī)定
- 礦業(yè)煤礦企業(yè)NOSA安健環(huán)風(fēng)險(xiǎn)管理體系推行工作指南(2022版)
- 新項(xiàng)目開發(fā)商業(yè)計(jì)劃書模板ppt
- 2021年中國華電集團(tuán)公司組織架構(gòu)和部門職能
評論
0/150
提交評論