博弈論習(xí)題集

1、博弈論習(xí)題集.doc博弈論習(xí)題集1 .在下表所示的戰(zhàn)略式博弈中，找出重復(fù)刪除劣戰(zhàn)略的占優(yōu)均衡表1,1S1S2LMRU4.35,16,2Mr 2,18,4r 3,6D3,09,62,82 .(投票博弈)假定有三個(gè)參與人(1、2和3)要在三個(gè)項(xiàng)目(A、B和C)中選中一個(gè)。三人同時(shí)投票，不允許棄權(quán)，因此，每個(gè)參與人的戰(zhàn)略空間Si= A, B, C。得票最多的項(xiàng)目被選中，如果沒(méi)有任何項(xiàng)目得到多數(shù)票，項(xiàng)目 A被選中。參與人的支付函數(shù)如下：U1(A)=U2(B)=U3(C)=2U1(B)=U2(C)=U3(A)=1U1(C)=U2(A)=U3(B)=0求解以上博弈的所有純戰(zhàn)略納什均衡。3 .求解以下戰(zhàn)略式

2、博弈的所有納什均衡表1,3S1S2LMRT7, 22, 73, 6B2, 77, 24, 54 .考慮一個(gè)工作申請(qǐng)的博弈。兩個(gè)學(xué)生同時(shí)向兩家企業(yè)申請(qǐng)工作， 每家企業(yè)只有一個(gè)工作 崗位。工作申請(qǐng)規(guī)則如下：每個(gè)學(xué)生只能向其中一家企業(yè)申請(qǐng)工作；如果一家企業(yè)只有一 個(gè)學(xué)生中請(qǐng)，該學(xué)生獲得工作；如果一家企業(yè)有兩個(gè)學(xué)生申請(qǐng)，則每個(gè)學(xué)生獲得工作的概 率為1/2?，F(xiàn)在假定每家企業(yè)的工資滿足： W1/2<W2<2W 1則問(wèn)：a .寫出以上博弈的戰(zhàn)略式描述b .求出以上博弈的所有納什均衡5 .(庫(kù)諾特博弈)假定有n個(gè)庫(kù)諾特寡頭企業(yè)，每家企業(yè)生產(chǎn)成本函數(shù)為 cq ,市場(chǎng)逆需求 函數(shù)是P=a-Q其中P是價(jià)

3、格，Q=2 qi是總供給，a是大于c的常數(shù)。企業(yè)i的戰(zhàn)略是選 擇自身產(chǎn)量qi最大化自己的利潤(rùn)，即其他企業(yè)的產(chǎn)量 q-i ;選擇自身產(chǎn)量最大化自己的利 潤(rùn)。求解以上博弈的納什均衡，以及均衡產(chǎn)量和價(jià)格如何隨n的變化而變化。6 .(伯川德博弈)假定兩個(gè)寡頭企業(yè)之間進(jìn)行價(jià)格競(jìng)爭(zhēng)， 兩企業(yè)生產(chǎn)的產(chǎn)品是完全替代的, 并且兩家企業(yè)的生產(chǎn)成本函數(shù)為 cq。市場(chǎng)逆需求函數(shù)是P=a-Q, Q=2 qi是總供給，a是大 于c的常數(shù)。求出企業(yè)i所面臨市場(chǎng)需求以及納什均衡時(shí)的價(jià)格。7 .（差異價(jià)格競(jìng)爭(zhēng)）假定兩個(gè)寡頭企業(yè)進(jìn)行價(jià)格競(jìng)爭(zhēng)，但產(chǎn)品并不完全相同，企業(yè) i的市 場(chǎng)需求q/Pi，pj =a Pi + Pj（i, j

4、=1,2）,兩家企業(yè)的生產(chǎn)成本函數(shù)為 cq ,求兩個(gè)寡頭同時(shí) 選擇價(jià)格時(shí)的納什均衡。8 .用戰(zhàn)略式表示下圖的擴(kuò)展式博弈12a2b2WY19, 10/30, 3VZi20/3 , 16/32/3 , 4X1Y119/3 , 410/3 , 5X1Z14, 64, 69 .在市場(chǎng)進(jìn)入模型中，市場(chǎng)逆需求函數(shù)為 p=13-Q,進(jìn)入者和在位者生產(chǎn)的邊際成本 都為1,固定成本為0,潛在進(jìn)入者的進(jìn)入成本為4。博弈時(shí)序?yàn)椋涸谖徽呤紫葲Q定產(chǎn)量水 平；潛在進(jìn)入者在觀察到在位者的產(chǎn)量水平之后決定是否進(jìn)入；如果不進(jìn)入，則博弈結(jié)束，如果進(jìn)入，則進(jìn)入者選擇產(chǎn)量水平。求解以上博弈精煉納什均衡。10 .兩位投資者各自將D存在

5、銀行，而銀行則將他們資金用于長(zhǎng)期投資。本博弈的規(guī) 則如下：在第一期，兩位投資者同時(shí)決定是否收回資金。如果任何投資者收回資金，則項(xiàng) 目被迫清算，項(xiàng)目收益為2r。此時(shí)抽取資金投資者收益為 D,而未抽回資金投資者收益為 2r-D;如果兩位投資者都抽回資金，則投資者收益都為r；如果兩者都未抽回資金，博弈進(jìn)入第二期。第二期項(xiàng)目成熟且項(xiàng)目收益為 2R。此時(shí)如果兩投資者都抽回資金則收益為 R; 如果只有一位抽取資金，抽回資金投資者收益為2R-D,未抽回為D;如果兩者都不抽回資金則收益為R,假定R>D>r>D/2,求解子博弈精煉納什均衡。11 .在囚徒困境中，“針?shù)h相對(duì)”戰(zhàn)略定義為：（1）每

6、個(gè)參與人開(kāi)始選擇“抵賴” ；（2） 在t階段選擇對(duì)方在t-1的行動(dòng)。假定貼現(xiàn)因子6 =1,證明以上戰(zhàn)略不是子博弈精煉納什 均衡。12 .考慮如下戰(zhàn)略式博弈重復(fù)兩次，在第二階段開(kāi)始時(shí)能夠觀察到第一階段的博弈結(jié)果，假定貼現(xiàn)因子是1,則x滿足什么條件的情況下(4, 4)可以作為第一階段博弈的均 衡結(jié)果。13 .如下的雙寡頭市場(chǎng)戰(zhàn)略性投資模型：企業(yè) 1和企業(yè)2目前的單位生產(chǎn)成本都c= 2。企業(yè)可以引進(jìn)一項(xiàng)新技術(shù)使單位生產(chǎn)成本降至c= 1,而該項(xiàng)技術(shù)需要的投資為f ,企業(yè)2可以觀察到企業(yè)1的投資決策，在企業(yè)1做出是否投資的決策之后，兩個(gè)企業(yè)同時(shí)選擇 產(chǎn)量。在以上兩階段博弈中市場(chǎng)逆需求為p=14-Q,問(wèn)f

7、取什么值時(shí)，企業(yè)1將投資引進(jìn)新技術(shù)。14 .考慮一個(gè)政策采納博弈，存在兩個(gè)參與人，政策建議者與政策采納者。政策建議 者首先剔除政策建議s1，并且s1 e r政策采納者觀察到s1決定是否采用，如果采用則執(zhí) 行政策S1,否則執(zhí)行S0O現(xiàn)在假定政策建議者效用函數(shù)是U1=S2,而政策采納者的效用函2數(shù)是U2 =-(S2 -b ),其中S2為執(zhí)行的政策，b為外生參數(shù)，表小兩者之間的利益沖突。問(wèn) 以上博弈的精練納什均衡。15 .考慮一個(gè)承諾博弈，存在兩個(gè)參與人。參與人 2首先行動(dòng)，選擇行動(dòng)a2, a2的取 值范圍是0,仆。參與人1觀察到參與人2的行動(dòng)，決定向參與人2轉(zhuǎn)移支付t ,但是參與 人1也可以事先確

8、定支付規(guī)則t(a2)。現(xiàn)在假定參與人2的效用函數(shù)為U2=t-c(a2),參與 人1的效用函數(shù)為u1 = - -2(a2 -1 2 +t，其中c(a2 )表示參與人采取行動(dòng)的成本，且22 =0時(shí) 為 0, a2 =1 時(shí)為 1/2。(1)如果參與人1沒(méi)有承諾能力，可以隨意修改事先宣布的支付規(guī)則， 則此時(shí)的子博 弈精練納什均衡。(2)如果參與人1有承諾能力，只能按照事先確定的支付規(guī)則進(jìn)行支付，則此時(shí)的子 博弈精練納什均衡。16 .兩個(gè)廠商在市場(chǎng)進(jìn)行價(jià)格競(jìng)爭(zhēng)，廠商 1首先確定價(jià)格水平，廠商 2在觀察廠商1 的價(jià)格水平之后決定價(jià)格水平。廠商 1和廠商2的產(chǎn)品是完全同質(zhì)的，且市場(chǎng)逆需求函數(shù) 是P=a-Q

9、,問(wèn)以下條件下的精煉納什均衡的價(jià)格：(1) .如果廠商1和廠商2的生產(chǎn)成本函數(shù)為cq (c<a)(2) .如果廠商1和廠商2的生產(chǎn)成本函數(shù)為q2/217 .在霍特林價(jià)格競(jìng)爭(zhēng)模型中，兩個(gè)廠商的生產(chǎn)邊際成本都是c,運(yùn)輸成本參數(shù)為to博弈進(jìn)行兩期，在第一階段兩個(gè)廠商同時(shí)在線性城市上選擇自己的位置；第二階段在觀察 到兩者位置后選擇自己的價(jià)格。(1) .如果運(yùn)輸成本為線性函數(shù)，證明以上博弈不存在純戰(zhàn)略精煉納什均衡(2) .如果運(yùn)輸成本為二次型函數(shù)(運(yùn)輸成本為tx2),證明以上博弈的精煉納什均衡的結(jié)果是兩個(gè)廠于城市兩端。18 .在三寡頭的市場(chǎng)中，市場(chǎng)的逆需求函數(shù) p = a-Q,Q為三家產(chǎn)量之和，每

10、家企業(yè)的不變邊際成本為c,固定成本為0o如果企業(yè)1首先選擇產(chǎn)量，企業(yè)2和企業(yè)3觀察到企業(yè) 1的產(chǎn)量后同時(shí)選擇產(chǎn)量，則均衡時(shí)的市場(chǎng)價(jià)格。19 .考慮兩個(gè)工人之間的錦標(biāo)賽。每個(gè)工人的生產(chǎn)函數(shù)yi=ei+ei(i=1,2),其中yi表示產(chǎn)量，e表示努力水平，a表示隨機(jī)干擾項(xiàng)。博弈時(shí)序如下：第一階段，企業(yè)指定錦標(biāo)賽中贏者工資Wh和輸者W1 ;第二階段工人觀察工資的規(guī)則后同時(shí)選擇努力水平；第三階段2產(chǎn)量得以實(shí)現(xiàn)，工資支付。企業(yè)為風(fēng)險(xiǎn)中性，工人的效用的函數(shù)u(W,e)=W-y,工人的保留效用為0。埼是服從均值為0,方差為62的正態(tài)分布，孫和無(wú)獨(dú)立。問(wèn)在對(duì)稱均衡時(shí)，Wh和Wi為多少。20 .有n個(gè)完全相同且

11、每個(gè)企業(yè)的生產(chǎn)函數(shù)為 cq,市場(chǎng)需求Q=a-p,假定博弈重復(fù)無(wú)窮 次，每次每個(gè)企業(yè)的定價(jià)和產(chǎn)量都能被下一階段所有企業(yè)觀察到，每個(gè)企業(yè)都使用“觸發(fā) 戰(zhàn)略”。假定每個(gè)企業(yè)的貼現(xiàn)因子都相同，問(wèn)在以下條件下，壟斷價(jià)格作為子博弈精煉納什 均衡結(jié)果出現(xiàn)的最低貼現(xiàn)因子：(1) .如果每個(gè)階段企業(yè)之間進(jìn)行古諾博弈，則最低貼現(xiàn)因子。(2) .如果每個(gè)階段企業(yè)之間進(jìn)行伯川德博弈，則最低貼現(xiàn)因子。21 .考慮如下貝葉斯博弈：(1)自然決定支付矩陣(a)或(b),概率分別為u和1-u; (2)參與人1知道自然的選擇，即知道自然選擇支付矩陣(a)或(b),但是參與人2不知道自然的選擇；(3)參與人1和參與人2同時(shí)行動(dòng)。

12、給出這個(gè)博弈的擴(kuò)展式表述并求純 戰(zhàn)略貝葉斯均衡。表 21.1.aSiS2LRT1, 10, 0B0, 00, 0表 21.1.bSiS2LRT0, 00, 0B0, 02, 222 .兩個(gè)企業(yè)同時(shí)決定是否進(jìn)入一個(gè)市場(chǎng)， 企業(yè)i的進(jìn)入成本仇亡0產(chǎn))是私人信息，句 是服從分布函數(shù)f(。)的隨機(jī)變量以及分布密度f(wàn)(a)嚴(yán)格大于零，并且3和3兩者獨(dú)立。 如果只有一個(gè)企業(yè)進(jìn)入，進(jìn)入企業(yè) i的利潤(rùn)函數(shù)；如果兩個(gè)企業(yè)都進(jìn)入，則企業(yè) i的利潤(rùn) 函數(shù)為- -4；如果沒(méi)有企業(yè)進(jìn)入，利潤(rùn)為零。假定一和小是共同知識(shí)，且nm>J1d >0, 計(jì)算貝葉斯均衡并證明均衡是唯一的。23 .假設(shè)一個(gè)家長(zhǎng)和他的孩子進(jìn)

13、行如下的博弈：第一，小孩選擇一個(gè)行動(dòng)A,可以使孩子獲得收入I c(A),并使得家長(zhǎng)得到收入Ip(A)(可以認(rèn)為Ic(A)為孩子減去因?yàn)锳發(fā)生的各 種成本后的凈收益)；第二，家長(zhǎng)觀察到收入 Ic(A)和I p(A),然后選擇給孩子的獎(jiǎng)勵(lì)或者 懲罰Bo孩子的收益為U(Ic+B),家長(zhǎng)的收益為V(I p-B)+k(I c+B),其中k>0反映出家長(zhǎng)關(guān) 心孩子的福利。假定行動(dòng)是一個(gè)非負(fù)數(shù)字，A>0,收入函數(shù)Ic(A)和I p(A)為嚴(yán)格凹且分別能夠達(dá)到最大值；獎(jiǎng)勵(lì)或懲罰 B為正或?yàn)樨?fù)的數(shù)字；且效用函數(shù) U和V遞增并嚴(yán)格凹。證 明：孩子選擇可使全家收入I c(A)+ I p(A)最大化的行為

14、(盡管在效用函數(shù)中，只有家長(zhǎng)顯 示出利他的特點(diǎn))。24 . 一個(gè)建筑公司每到有工程合同才雇用臨時(shí)工人?？紤]某項(xiàng)工程中公司與工人的勞動(dòng) -工資博弈；工人受雇于該公司的機(jī)會(huì)成本是 0;工人可以老實(shí)地干活，為公司創(chuàng)造利潤(rùn)y, 但這需要付出勞動(dòng)成本l , y>l>0 ;工人也可以受雇后不干活，這不需任何勞動(dòng)成本，同時(shí) 創(chuàng)造的利潤(rùn)也是0o假設(shè)公司與工人在工程結(jié)束之前沒(méi)有任何工資合同，它只是在雇用期 滿后才決定付給每個(gè)工人的工資額 w。(a)如果該建筑公司在未來(lái)的10年內(nèi)每年有一項(xiàng)相同的工程，證明：無(wú)論公司的利潤(rùn) 貼現(xiàn)因子 如多少，唯一的子博弈完美均衡是：在每一項(xiàng)工程中，無(wú)論工人是否干活，公司

15、 向工人付的工資額w都是0;工人不干活。(b)如果該建筑公司依次有無(wú)窮多個(gè)工程，而下一期工人又能看到以前的工資政策。證 明：只要流分接近1,每一期工人都努力干活將是一個(gè)子博弈完美均衡戰(zhàn)略。25 .考慮如下結(jié)構(gòu)的古諾博弈。市場(chǎng)逆需求函數(shù)p = a Q ,兩個(gè)企業(yè)成本函數(shù)G=cqi； 市場(chǎng)需求是不確定的，a =aH的概率為日，a =aL的概率為1 -日；企業(yè)1知道a的確切取 值，企業(yè)2不知道，但是知道 a的概率分布?，F(xiàn)在假定兩個(gè)企業(yè)同時(shí)選擇產(chǎn)量水平， aH-aL-c并且以上博弈結(jié)構(gòu)是共同知識(shí)，求解以上博弈的貝葉斯納什均衡。26 .考慮如下非對(duì)稱信息的產(chǎn)品差異化的伯川德博弈：企業(yè)i的市場(chǎng)需求 qi

16、=a - pi -bi Pj ,兩個(gè)企業(yè)生產(chǎn)成本都為零；b1取值是bH或bL且bH>bL>0,且b=bH的概率 為日，而b2=10bH +(1-H)bL; b1是企業(yè)1的私人信息，b2是共同信息?，F(xiàn)假定兩個(gè)企業(yè)同 時(shí)選擇價(jià)格，以上博弈結(jié)構(gòu)是共同知識(shí)，求解以上博弈的貝葉斯納什均衡。27 .考慮兩個(gè)參與人的公共物品供給模型。 參與人1和2同時(shí)決定是否提供某項(xiàng)公共物 品，提供公共物品是0-1決策。如果一個(gè)參與人i已經(jīng)提供公共物品，則每個(gè)參與人 j 都可以得到效用1。參與人i提供公共物品成本ci都是定義域在c,C,分布函數(shù)為F(.), 而且提供成本是參與人私人信息。(1) .如果成本服從0

17、, 2均勻分布，求解其對(duì)稱均衡。28 .在n人參與的私人價(jià)值拍賣，參與人的類型 V都服從0, MD上的均勻分布，參 與人的類型V是私人信息，V的分布是共同知識(shí)。(1) .如果實(shí)行一級(jí)價(jià)格拍賣，則求對(duì)稱的貝葉斯納什均衡。(2) .如果實(shí)行二級(jí)價(jià)格拍賣，則求其貝葉斯均衡。(3) .在以上兩種類型拍賣中，證明拍賣人的期望收入相同29 .考慮一個(gè)不完全信息兩人博弈的消耗戰(zhàn)模型。兩個(gè)參與人同時(shí)出價(jià) S,并且Si的 取值范圍為【0, 8)。每個(gè)參與人類型空間自是參與人的私人信息，取值范圍為0, ), 對(duì)應(yīng)的分布函數(shù)為F(a),同時(shí)a和仇兩者是獨(dú)立的。現(xiàn)在假定參與人的效用函數(shù)為Ui = -s 如果Si &l

18、t;Sj,反之則ui =a s(。(1)證明參與人最優(yōu)出價(jià)戰(zhàn)略是 d的遞增函數(shù)。(2)如果F (8 )=1 -exp(-日)，證明以上博弈存在一個(gè)非對(duì)稱均衡。30.試給出下述信號(hào)博弈的純戰(zhàn)略均衡中的混同均衡和分離均衡(4,1 )31 .考慮下列基本的委托-代理模型y = ka ；(- N(0"2)這里，y為代理人對(duì)委托人的產(chǎn)出，a是代理人的努力程度，k>0為參數(shù)(k可代表委托人為代理人所創(chuàng)造的工作環(huán)境與技術(shù)裝備，k越高，則給定a會(huì)產(chǎn)生更大的貢獻(xiàn))又假定，委托人與代理人都是風(fēng)險(xiǎn)中性的。代理人努力的負(fù)效用(即代理人的努力成本)函數(shù)為c(a)。求解：(1)假定委托人與代理人之間簽訂一個(gè)線性合同：w = s + by,代理人會(huì)采取什么行動(dòng)?代理人的行動(dòng)會(huì)如何隨k而發(fā)生變動(dòng)？(2)現(xiàn)在假定代理人的效用函數(shù)形式為u(x) = -e