博弈論與信息經(jīng)濟(jì)學(xué)第三章不完全信息靜態(tài)博弈.ppt

博弈論與信息經(jīng)濟(jì)學(xué),第三章 不完全信息靜態(tài)博弈,不完全信息博弈,例：市場(chǎng)進(jìn)入阻撓博弈：不完全信息,在位者,高成本情況,低成本情況,默許,斗爭(zhēng),默許,斗爭(zhēng),進(jìn)入者,進(jìn)入,不進(jìn)入,如果在位者是高成本，給定進(jìn)入者進(jìn)入，在位者的最優(yōu)選擇是默許；如果在位者是低成本，給定進(jìn)去者進(jìn)入，在位者的最優(yōu)選擇是斗爭(zhēng)。由于進(jìn)入者并不知道在位者究竟是高成本還是低成本，進(jìn)入者的最優(yōu)依賴于它在多大程度上認(rèn)為在位者是高成本的或低成本的。 假定進(jìn)入者認(rèn)為在位者是高成本的概率是p，低成本的概率是（1-p）。進(jìn)入者選擇進(jìn)入的期望利潤(rùn)是40p+(-10) (1-p) 0 p1/5.,海薩尼轉(zhuǎn)換,海薩尼提出的處理不完全信息博弈的方法是，引入一個(gè)虛擬的參與人“自然”；自然首先行動(dòng)決定參與人的特征，參與人知道自己的特征，其他參與人不知道。,N,高,低,進(jìn)入者,p,1-p,不進(jìn)入,進(jìn)入,不進(jìn)入,進(jìn)入,在位者,在位者,(0,300),(40,50),(-10,0),(0,400),(30,80),(-10,100),合作,斗爭(zhēng),合作,斗爭(zhēng),上例市場(chǎng)進(jìn)入阻撓博弈就可以轉(zhuǎn)換為如圖的完全但不完美信息博弈。 *完美信息博弈：如果博弈樹的所有信息集都是單結(jié)的。,海薩尼轉(zhuǎn)換,海薩尼轉(zhuǎn)換已成為處理不完全信息博弈的標(biāo)準(zhǔn)方法。 將一個(gè)參與人所擁有的所有私人信息（即所有不是共同知識(shí)的信息）被稱為該參與人的類型。一般地，用 表示參與人 的類型，它屬于一個(gè)可能的類型集 。 類型依賴：每一個(gè)人的行動(dòng)都依賴于它的類型。 通過海薩尼轉(zhuǎn)換，博弈開始時(shí)，所有參與人對(duì)“自然”的行動(dòng)有一致的信念，即都知道所有參與人類型的概率分布函數(shù) 。此即“海薩尼公理”。,海薩尼轉(zhuǎn)換,用 表示除 之外的所有參與人的類型組合。這樣， 。 我們稱,為參與人,的條件概率，即給定參與人,屬于類型,的條件下，他有關(guān)其他參與人屬于,的概率。根據(jù)條件概率規(guī)則，,這里， 是邊緣概率。如果類型的分布是獨(dú)立的，,不完全信息和貝葉斯納什均衡,貝葉斯納什均衡是完全信息靜態(tài)博弈納什均衡概念在不完全信息靜態(tài)博弈上的擴(kuò)展。不完全信息靜態(tài)博弈又稱為靜態(tài)貝葉斯博弈。 定義：n人靜態(tài)貝葉斯博弈的戰(zhàn)略式表述包括：參與人的類型空間,，條件概率,，類型依存戰(zhàn)略空間,，和類型依存支付函數(shù),參與人i知道自己的類型,，條件概率,描述,給定自己屬于 的情況下，參與人i有關(guān)其他參與人類型,的不確定性。我們用,代表這個(gè)博弈。,不完全信息和貝葉斯納什均衡,人不完全信息靜態(tài)博弈的時(shí)間順序?yàn)椋?自然給定類型向量 ，其中， ，參與人 觀察到 ，但參與人 （ ）只知道 ，觀察不到 ； 參與人同時(shí)選擇行動(dòng)，參與人 從可行集 中選擇行動(dòng) ， 人的行動(dòng)組合為 ； 參與人 的支付函數(shù)為 。 注意，在上面的定義中，雖然參與人 的類型是私人信息，但是，行動(dòng)空間和效用函數(shù)的結(jié)構(gòu)是共同知識(shí)。換句話說，盡管其他參與人并不知道參與人 的類型 ，但是，他們知道參與人 的行動(dòng)空間和支付函數(shù)是如何依賴于參與人 的類型的。,不完全信息和貝葉斯納什均衡,定義：在靜態(tài)貝葉斯 博弈中，純策略貝葉斯納什均衡是一個(gè)類型依存策略組合 ，其中，每個(gè)參與人 在給定自己的類型 和其他參與人依存策略 的情況下最大化自己的預(yù)期效用函數(shù) 。換句話說，策略組合 是一個(gè)貝葉斯納什均衡，如果對(duì)每一參與人 及 的類型集 中的每一個(gè) ， 滿足 亦即，沒有參與人愿意改變自己的策略，即使這種改變只涉及一種類型下的一個(gè)行動(dòng)。,貝葉斯均衡的應(yīng)用舉例,1.不完全信息庫諾特模型,貝葉斯均衡的應(yīng)用舉例,解：,企業(yè)2：,貝葉斯均衡的應(yīng)用舉例,企業(yè)1：,貝葉斯均衡的應(yīng)用舉例,2.一階招標(biāo)拍賣 一級(jí)密封價(jià)格拍賣（the first-price sealed auction）是許多拍賣方式中的一種。在這種拍賣中，投標(biāo)人（bidders）同時(shí)將自己的出價(jià)寫下來裝入一個(gè)信封，密封后交給拍賣人，拍賣人打開信封，出價(jià)最高者是贏家(獲得拍賣品)，并按他的出價(jià)支付。這里，每個(gè)投標(biāo)人的策略是根據(jù)自己對(duì)物品的評(píng)價(jià)和對(duì)其他投標(biāo)人評(píng)價(jià)的判斷來選擇自己的出價(jià)，贏者的支付是他對(duì)物品的評(píng)價(jià)減去他的出價(jià)，其他投標(biāo)人的支付為零。,貝葉斯均衡的應(yīng)用舉例,首先考慮兩個(gè)投標(biāo)人的情況， 。令 是投標(biāo)人 的出價(jià)， 為拍賣品對(duì)投標(biāo)人 的價(jià)值。假定 只有 自己知道，因而 是投標(biāo)人 的類型，但兩個(gè)投標(biāo)人都知道 獨(dú)立地取自定義在區(qū)間 上的均勻分布函數(shù)。投標(biāo)人 的支付為,貝葉斯均衡的應(yīng)用舉例,貝葉斯均衡的應(yīng)用舉例,3.不完全信息情況下公共產(chǎn)品的提供 在第一章我們?cè)懻撨^完全信息下公共產(chǎn)品的資源提供問題?，F(xiàn)在來討論不完全信息下公共產(chǎn)品的自愿提供問題。,參與人2,提供,不提供,參與人1,提供,不提供,假定公共產(chǎn)品的好處（每人1單位）是共同知識(shí)，但每人的提供成本只有自己知道（成本 是參與人 的類型）。 和 具有相同的、獨(dú)立的定義在 上的分布函數(shù)，且是共同知識(shí)。,貝葉斯均衡的應(yīng)用舉例,是從 到0，1的一個(gè)函數(shù)，其中0表示不提供，1表示提供。參與人 的支付函數(shù)為：,貝葉斯均衡是一組戰(zhàn)略組合 ，使得對(duì)于每一個(gè) 和每一個(gè)可能的 ，戰(zhàn)略 最大化參與人 的期望效用函數(shù) 。令 為均衡狀態(tài)下參與人 提供的概率。最大化行為意味著，只有當(dāng)參與人 預(yù)期參與人 不提供時(shí)，參與人 才會(huì)考慮自己是否提供。因?yàn)閰⑴c人 不提供的概率是 ，參與人 提供的預(yù)期收益是 ，因此只有當(dāng) 時(shí)，參與人 才會(huì)提供，即如果 ， ； 如果 ， 。,貝葉斯均衡的應(yīng)用舉例,這就意味著，存在一個(gè)分割點(diǎn) 使得只有當(dāng) 時(shí)，參與人 才會(huì)提供。類似的，存在一個(gè) 使得只有當(dāng) 時(shí)，參與人 才會(huì)提供。,同理：,由上兩式可得：,貝葉斯均衡的應(yīng)用舉例,假設(shè)：,1,2,1,2,信息不完全時(shí)，公共物品提供的概率：,2/3,2/3,貝葉斯均衡的應(yīng)用舉例,信息完全的情況下：,參與人2,提供,不提供,參與人1,提供,不提供,若c11,c21 類似斗雞博弈。 若c11,c21,c21 類似囚徒困境。,1,2,1,2,信息完全時(shí)，公共物品提供的概率3/4. 信息不對(duì)稱降低了交易成功的概率。,貝葉斯均衡的應(yīng)用舉例,4.雙方叫價(jià)拍賣 在雙方叫價(jià)拍賣（double auction）中，同一物品的潛在賣方和買方同時(shí)叫價(jià)，賣方報(bào)價(jià)同時(shí)買方出價(jià)。然后，拍賣人選擇一個(gè)價(jià)格 使市場(chǎng)出清：所有報(bào)價(jià)低于 的賣方賣出，所有報(bào)價(jià)高于 的買方買進(jìn)；且價(jià)格為 時(shí)的總供給等于總需求。 賣者提供該商品的成本是 ，該商品對(duì)買者的價(jià)值是 ，買者和賣者同時(shí)選擇出價(jià)和要價(jià)，分別為,貝葉斯均衡的應(yīng)用舉例,現(xiàn)在考慮不完全信息下，即只有賣者知道 ，只有買者知道 （因而 是賣者的類型， 是買者的類型）。假定 和 在 上均勻分布，分布函數(shù)是共同知識(shí)。 在這個(gè)貝葉斯博弈中，賣者的戰(zhàn)略（要價(jià)） 是 的函數(shù) ；買者的戰(zhàn)略（要價(jià)） 是 的函數(shù) 。戰(zhàn)略組合 是一個(gè)貝葉斯均衡，如果下列兩個(gè)條件成立：,貝葉斯均衡的應(yīng)用舉例,現(xiàn)假定：,貝葉斯均衡的應(yīng)用舉例,貝葉斯均衡的應(yīng)用舉例,解兩個(gè)一階條件得均衡線性戰(zhàn)略為：,1,1/4,1/4,3/