第七章 不完全信息靜態(tài)博弈_第1頁
第七章 不完全信息靜態(tài)博弈_第2頁
第七章 不完全信息靜態(tài)博弈_第3頁
第七章 不完全信息靜態(tài)博弈_第4頁
第七章 不完全信息靜態(tài)博弈_第5頁
已閱讀5頁,還剩34頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

第七章不完全信息靜態(tài)博弈主要內容針對不完全信息靜態(tài)博弈,本章給出了一個把得益不確定的博弈轉化為對類型的不確定的方法,即“海薩尼轉換”。本章還較仔細的討論了幾種典型的不完全信息博弈。重點1.靜態(tài)貝葉斯博弈的一般表示2.海薩尼轉換及其思想3/12/20241經濟博弈論張衛(wèi)國教授7.1靜態(tài)貝葉斯博弈和貝葉斯納什均衡不完全信息的古諾模型靜態(tài)貝葉斯博弈的一般表示海薩尼轉換貝葉斯納什均衡3/12/20242經濟博弈論張衛(wèi)國教授7.1.1不完全信息的古諾模型定義:假定在古諾模型中,各個廠商對彼此的得益不是共識的,則該模型稱為“不完全信息古諾模型”。由于模型中的兩個廠商在信息方面是不平等,不對稱的,因此有時也稱其為“不對稱信息的古諾模型”。3/12/20243經濟博弈論張衛(wèi)國教授7.1.1不完全信息的古諾模型描述:市場需求為P(Q)=a-Q,其中Q為市場總產量,為兩廠商產量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,也即邊際成本有高、低兩種可能。3/12/20244經濟博弈論張衛(wèi)國教授7.1.1不完全信息的古諾模型廠商2在邊際成本是較高的CH時會選擇較低的產量,而在邊際成本為較低的CL時會選擇較高的產量。廠商1在做出自己的產量決策時當然會考慮廠商2的這種行為特點。設廠商1的最佳產量為q1*

廠商2的邊際成本為CH時的最佳產量為q2*(CH),邊際成本為CL時的最佳產量為q2*(CH),根據上面的假設,q2*(CH)滿足下式:3/12/20245經濟博弈論張衛(wèi)國教授7.1.1不完全信息的古諾模型q2*(CL)滿足:q1*滿足:即廠商2是在不同邊際成本下分別根據q1*求出使自己取得最大得益的產量。而廠商1則根據q2*(CH)和q2*(CL)及它們出現(xiàn)的概率求出使自己獲得最大期望得益的產量。3/12/20246經濟博弈論張衛(wèi)國教授7.1.1不完全信息的古諾模型上述三個最大值問題的一階條件為:解由這三個方程構成的方程組得:3/12/20247經濟博弈論張衛(wèi)國教授7.1.1不完全信息的古諾模型與完全信息古諾模型比較完全信息古諾模型中的的產量

3/12/20248經濟博弈論張衛(wèi)國教授7.1.2靜態(tài)貝葉斯博弈的一般表示完全信息博弈的一般表達式為為博弈方i的策略空間,即他的全體可選策略集合,而為博弈方i的得益函數(shù)。在完全信息靜態(tài)博弈中,一個博弈方的一個策略就是一次選擇或一個行為,用表示博弈方i的一個行為,而用表示他的行為空間(全部可能的構成的集合),則完全信息靜態(tài)博弈可表達為其中為各博弈方都相互知道的,即當確定后,就隨之確定了,并且是公開的信息和知識。3/12/20249經濟博弈論張衛(wèi)國教授7.1.2靜態(tài)貝葉斯博弈的一般表示在靜態(tài)貝葉斯博弈中,關于得益的信息是不公開的,如何表示這種特征呢?將博弈中某些博弈方對其他博弈方得益的不了解轉化成對這些博弈方“類型”的不了解,是一種“追根溯源”的方法。這里的類型是相應的博弈方自己清楚而他人無法肯定的私人內部信息、有關情況或數(shù)據等。3/12/202410經濟博弈論張衛(wèi)國教授7.1.2靜態(tài)貝葉斯博弈的一般表示用ti表示博弈方i的類型,并用Ti表示博弈方i的類型空間(全部可能類型的集合),則。用ui(a1,…an,ti)來表示博弈方i在策略組合(a1,…,an)下的得益,因為這個得益函數(shù)中含有一個反應該博弈方類型的變量ti,并且該變量的取值是博弈方i自己知道而其他博弈方并不清楚的,因為正好可以反應靜態(tài)貝葉斯博弈中的信息不完全的特征。3/12/202411經濟博弈論張衛(wèi)國教授7.1.2靜態(tài)貝葉斯博弈的一般表示靜態(tài)貝葉斯博弈的一般表達式為:

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

其中Ai為博弈方i的行為空間(策略空間),Ti是博弈方i的類型空間,博弈方i的得益ui=ui(a1,…,an,ti)為策略組合(a1,…,an)和類型ti的函數(shù)。3/12/202412經濟博弈論張衛(wèi)國教授7.1.3海薩尼轉換基本思路:將靜態(tài)博弈轉化為動態(tài)博弈(1)假設有一個名為“自然”的博弈方0,該博弈方的作用是先為其他每個博弈方抽取他們的類型,抽取的這些類型構成類型向量

t=(t1,…,tn),其中,i=1,…,n。(2)“自然”讓每個博弈方知道到自己的類型,但卻不讓其他博弈方知道。3/12/202413經濟博弈論張衛(wèi)國教授7.1.3海薩尼轉換(3)除了“自然”以外的其他博弈方同時從自己的行為空間中選擇行動方案a1,…,an.(4)除了博弈方0,即“自然”以外,其余博弈方各自取得收益ui=ui(a1,…,an,ti)其中i=1,2,..,n.

這個博弈就是一個完全但不完美的動態(tài)博弈,不過它是帶有同時選擇的。3/12/202414經濟博弈論張衛(wèi)國教授7.1.3海薩尼轉換(1)-(4)所描述的是一個完全但不完美信息的有同時選擇的動態(tài)博弈。但是,容易看出(1)-(4)表達的博弈問題與一般不完全信息靜態(tài)博弈G={A1,…,An;T1,…,Tn;u1,…,un}所表達的博弈問題是完全一樣的。也就是說通過(1)和(2)引進的“自然”這個假設的博弈方0的行動(隨機選擇n個博弈方的類型),把一個不完全信息靜態(tài)博弈(即靜態(tài)貝葉斯博弈)轉化成了一個完全但不完美信息的動態(tài)博弈問題。此即所謂的“海薩尼轉換”。3/12/202415經濟博弈論張衛(wèi)國教授7.1.4貝葉斯納什均衡定義:在靜態(tài)貝葉斯博弈

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

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

0,00,01,3+th不完全信息夫妻之爭3/12/202419經濟博弈論張衛(wèi)國教授7.2混合策略和不完全信息在此靜態(tài)貝葉斯博弈中,博弈雙方的策略空間為,雙方的類型空間設妻子的策略為:當時,選擇時裝表演,否則選擇足球;丈夫的策略為時,選擇足球,否則選擇時裝。所以妻子選時裝和足球的概率分別為

,丈夫的概率為。根據妻子和丈夫的分別選擇時裝和足球的期望得益可計算出妻子和丈夫分別選擇時裝和足球的概率在的情況下,為3/4和2/3,而這也是完全信息夫妻之爭博弈的混合策略均衡的隨機選擇的概率。3/12/202420經濟博弈論張衛(wèi)國教授7.3暗標拍賣—典型的靜態(tài)貝葉斯博弈基本原則:各投標人密封投標書投標,統(tǒng)一時間開標,標價最高者中標,萬一出現(xiàn)標價相同的情況,則用拋硬幣或類似的方法決定誰中標.模型描述:假定只有兩個投標人,稱其為博弈方1和博弈方2.設他們對拍品的的估價分別為V1和V2,則博弈方i用價格P拍得拍品的得益為Vi-P.設兩博弈方的估價V1,V2是相互獨立的,都是[0,1]上的標準分布,各博弈方知道自己的估價和另一方估價的概率分布.另,假設兩博弈方都是風險中性的.以上情況各博弈方都清楚.3/12/202421經濟博弈論張衛(wèi)國教授7.3暗標拍賣—典型的靜態(tài)貝葉斯博弈標準貝葉斯形式:1.博弈方i的行為就是他的標價bi,且標價是非負的,因此其行為空間為。如果考慮博弈方i在理智情況下決不會報出比自己對拍品的估價還要高的標價,則行為空間Ai=[0,1].2.博弈方i的類型即他的估價Vi,類型空間為Ti=[0,1],博弈方i的實際類型只有自己知道,另一方只知道他的類型Vi是[0,1]上的標準分布.3.兩博弈方對對方類型的判斷就是[0,1]上的標準分布,即對方的估價取[0,1]中任何數(shù)值的機會都是均等的.3/12/202422經濟博弈論張衛(wèi)國教授7.3暗標拍賣—典型的靜態(tài)貝葉斯博弈當當當當i=1時,j=2;當i=2時,j=1.則,博弈方i的得益函數(shù)3/12/202423經濟博弈論張衛(wèi)國教授求解:1.構建兩博弈方的策略空間.博弈方i的策略空間為所有可能的函數(shù)關系bi(vi)的集合.2.貝葉斯納什均衡:如果策略組合[b1(v1),b2(v2)]是一個貝葉斯納什均衡,則必須對每個博弈方i的每個類型,bi(vi)都滿足:7.3暗標拍賣—典型的靜態(tài)貝葉斯博弈3/12/202424經濟博弈論張衛(wèi)國教授線性策略均衡3/12/202425經濟博弈論張衛(wèi)國教授7.4雙方報價拍賣問題描述:

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

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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論