第十章 博弈論 試題

一、單項選擇1、 博弈論中，局中人可以從一個博弈中得到的最終結(jié)果經(jīng)常被稱為（）效用； B.決策； C.收入； D.支付2、 合作博弈與非合作博弈的主要區(qū)別在于（）：參與人的類型不同；決策的方法不動；行動的方式不同；簽定合同的可能性不同。3、 下列例子中哪個是合作博弈（）：市場開發(fā)；B.拍賣；C.買衣服；D.打牌：4、 下列關(guān)于博弈劃分的正確敘述是（）：博弈可以劃分為合作博弈和動態(tài)博弈博弈可以劃分為非合作博弈和靜態(tài)博弈；博弈可以劃分為完全信息博弈和動態(tài)博弈；博弈可以劃分為完全信息博弈和不完全信息博弈；5、 博弈參與人指的是（）：參加博弈游戲的人：制定博弈規(guī)則的人：為博弈支付的人；可以最大化自己效用的主體；6、 一個博弈中，直接決定參與人支付的因素是（）策略組合； B.信息；C.行動；D.策略；7、 當(dāng)博弈游戲中實現(xiàn)納什均衡意味著（）：參與人的行動是對稱的；參與人不想改變現(xiàn)在的策略；參與人的支付是一樣的；參與人的策略是一樣的。8、 納什均衡、占優(yōu)策略均衡和重復(fù)剔除的占優(yōu)策略均衡之間的關(guān)系是（）：占優(yōu)均衡不一定是納什均衡；重復(fù)剔除的占優(yōu)戰(zhàn)略均衡一定是占優(yōu)均衡：納什均衡一定是在重復(fù)剔除嚴(yán)格劣勢戰(zhàn)略過程中沒有被剔除的策略組合。每一個納什均衡或者是占優(yōu)策略均衡或者是重復(fù)剔除的占優(yōu)策略均衡；9、 下列正確的表述是（）：任何市場競爭都可由市場博弈來概括；剔除不可置信的威脅后的納什均衡屬于精煉貝葉斯納什均衡：在超市購買東西屬于非合作博弈；“摸著石子過河”屬于完全信息動態(tài)博弈；10、乒乓球團(tuán)體賽中雙方出場陣營的選擇和確定屬于（）：靜態(tài)博弈； B.動態(tài)博弈； C.不完全信息博弈； D.合作博弈。11、在囚徒困境中（）：雙方都依照自身利益行事，并同時考慮其他參與人的利益，導(dǎo)致最好的選擇；雙方合作，從而實現(xiàn)了最好的結(jié)果；結(jié)果不定，因為每個囚犯都要考慮對方的反應(yīng)；雙方都依照自己的最佳利益行事，從而導(dǎo)致了最不利的局面。

12、下列說法正確的是（）：納什均衡一定是占優(yōu)均衡；只要博弈參與人可以事先達(dá)成一致，就一定可以實現(xiàn)占優(yōu)均衡；占優(yōu)均衡中每個參與者都實現(xiàn)了效用最大化；在采用重復(fù)剔除的方法博弈游戲中，一定存在占優(yōu)均衡。13、右圖為某一博弈的得益矩陣，據(jù)此可知（）：甲與乙均沒有上策； B.甲與乙均有上策；C,甲有上策而乙沒有上策； D.甲沒有上策而乙有上策。14、對于右上圖表示的博弈，其上策均衡或納什均衡由哪一個格子代表的策略組合來表示（）左上角；B,右上角； C.左下角；D.右下角。15、博弈樹包括（）：節(jié)、枝和信息集；參與人、決策和結(jié)果；開始、行動和結(jié)果；決策節(jié)、戰(zhàn)略枝和信息集。16、下面關(guān)于共同知識的說法，正確的是（ ）：每一個局中人都知道的事，就是共同知識；一般地，假定支付為共同知識；共同知識的假定要求局中人的計算能力不是很強(qiáng);完全信息也是共同知識。17、商品拍賣（）：是完全信息動態(tài)博弈；是不完全信息動態(tài)博弈；是貝葉斯均衡的一種應(yīng)用；可以得到低于市場價格的價格。18、以下哪種情況屬于不完全信息動態(tài)博弈（）：工程招標(biāo)；曹操與諸葛亮的華容道之戰(zhàn)；下圍棋招聘新員工下表列出了兩個企業(yè)的支付矩陣，請根據(jù)這個表回答19、20兩題。企業(yè)B丙 丁A.A企業(yè)；B.BA.A企業(yè)；B.B企業(yè)；C.兩個企業(yè)都有;20、納什均衡由(）表示°A.左上；B.左卜；C.右上；19、以下企業(yè)有占優(yōu)策略（）oD.D.兩個企業(yè)都沒有。右下。m10300T企業(yè)A30-501050乙2010二、 多項選擇1、下列關(guān)于策略的敘述哪些是正確的（ ）:策略是局中人選擇的一套行動計劃；參與博弈的每一個局中人都有若干個策略；一個局中人在原博弈中的策略和在子博弈中的策略是相同的：策略與行動是兩個不同的概念，策略是行動的規(guī)則，而不是行動本身。參與人都不想改變策略時，達(dá)到了均衡。2、 子博弈精練納什均衡（）要求某一策略組合在原博弈上都構(gòu)成一個納什均衡；要求某一策略組合在每一個子博弈上都構(gòu)成一個納什均衡：不是一個一般意義上的納什均衡；和納什均衡沒有什么關(guān)系。用與區(qū)分動態(tài)博弈中的“合理納什均衡”與“不合理納什均衡”3、 下列有關(guān)精煉貝葉斯均衡的敘述正確的有（）：精煉貝葉斯均衡是完全信息動態(tài)博弈的子博弈精練納什均衡與不完全信息靜態(tài)博弈的貝葉斯（納什）均衡的結(jié)合；精煉貝葉斯均衡需滿足的條件之一是，在給定每個局中人有關(guān)其他人類型的信念的情況下，他的策略選擇是最優(yōu)的；在精煉貝葉斯均衡中，每個局中人有關(guān)其他人類型的信念都是使用貝葉斯規(guī)則從所觀察到的行為中獲得的：精煉貝葉斯均衡中的最優(yōu)概念是指戰(zhàn)略最優(yōu)。精練貝葉斯的是由海薩尼定義的。4、 在動態(tài)博弈戰(zhàn)略行動中（ ）：首先作出選擇并采取相應(yīng)行動的局中人往往可以獲得更多的收益；斯塔克博格模型與古諾模型對兩個壟斷廠商行為的分析方法及得出的結(jié)論相同；一般而言，只有當(dāng)局中人從實施某一威脅所能獲得的總收益大于不實施該威脅所獲得的總收益時，該威脅才是可信的；承諾是當(dāng)事人使自己的威脅策略變得可信的行動，但它也是有風(fēng)險的。動態(tài)模型中的威脅都是可置信的。三、 判斷1、 博弈參與人得到的效用是由對方來支付的。（）2、 在博弈游戲中，參與者必須具備一定的條件°（）3、 在靜態(tài)博弈中威脅是可以置信的。（）4、 在囚徒博弈中只存在納什均衡o（）5、 采用重復(fù)剔除劣勢的方法一定可以找到一個納什均衡。（）6、 在每個博弈游戲中，一定可以找到惟一的納什均衡。（）7、 子博弈精練納什均衡中不包括可置信的威脅。（）8、 “信號傳遞模型”是貝葉斯納什均衡的主要應(yīng)用之一。（）9、 信息傳遞是不需要成本的o（）10、動態(tài)博弈中后行動者可以掌握先行動人的信息，所以后行動者可以得到更多的支付。（）四、 辨析1、“田忌賽馬”是一場動態(tài)博弈。（）2、 占優(yōu)均衡比納什均衡更穩(wěn)定。（）3、 在“囚徒博弈”中，如把博弈次數(shù)換成無限次博弈，則最終結(jié)果將發(fā)生改變。（）4、 招標(biāo)行為屬于不完全信息的動態(tài)博弈。（）5、 所有市場行為均屬博棄行為。（）6、 古諾模型中，存在納什均衡但是不存在占優(yōu)均衡o（）7、 當(dāng)一個博弈問題出現(xiàn)多重納什均衡時，最后的解也一定是一個納什均衡的策略組合。（）8、 如果博弈重復(fù)無限次，則局中人采用的針鋒相對策略意味著任何一方參與人的一次性不合作將觸發(fā)永遠(yuǎn)的不合作。（）9、 博弈論是微觀經(jīng)濟(jì)學(xué)的一個分枝。（）10、完全信息就是指所有的參與人都具有相同的共同知識o（）五、 簡答1、 在面臨潛在的市場進(jìn)入者時，市場的壟斷者可以采取什么措施來阻止進(jìn)入者，怎樣做最有效？2、 試分析將“囚徒博弈”的博弈次數(shù)改成有限次，其最終結(jié)果將怎樣？3、 試舉一個在現(xiàn)實生活中發(fā)生的“囚徒博弈”的例子。4、 在足球比賽中，罰點(diǎn)球過程中，守門員和罰球人可以構(gòu)成一個博弈，試寫出次博弈的報酬矩陣，并分析博弈結(jié)果。5、 簡述博弈的構(gòu)成要素及其特征。六、 計算1、博弈的收益矩陣如下表：乙左右甲上a,bc,d下e,fg,h（1）如果（上，右）是占優(yōu)策略均衡，則a、b、c、d、e、f、g、h之間必然滿足哪些關(guān)系？（盡量把所有必要的關(guān)系式都寫出來）（2） 如果（上，右）是納什均衡，則（1）中的關(guān)系式哪些必須滿足?（3） 如果（上，右）是占優(yōu)策略均衡，那么它是否一定是納什均衡？2、下圖是關(guān)于師生之間的博弈：老師出考題難易學(xué)生努力90,8595,90學(xué)習(xí)懶散40,6090,75（1）試找出本博弈中的均衡結(jié)果，分析此種均衡的類型。（2）改造圖中的師生博弈的報酬函數(shù)，構(gòu)造出納什均衡。3、假設(shè)有兩個參與人A和B,分別代表兩家企業(yè)，生產(chǎn)不同部件。他們生產(chǎn)的部件在型號選擇上有“大”、“小”之分。若一家企業(yè)選擇的型號為“大”，另一家企業(yè)選擇的型號為“小”,則會發(fā)生不匹配的問題。只有當(dāng)兩家企業(yè)選擇的型號匹配時，才會有均衡。下表給出了這一合作博弈的形式。B企業(yè)大小A企業(yè)大3,3T,-1小-1.-12,2（1） 假設(shè)企業(yè)A先走一步，企業(yè)B的策略選擇有多少種？寫出A和B的策略組合及相應(yīng)的收益矩陣。（2） 在這些策略組合中，有無納什均衡？如有，哪些是？（3） 將上述策略組合寫成樹型博弈形式，并求出子博弈完美納什均衡。4、假定兩家企業(yè)A與B之間就做廣告與不做廣告展開博弈，它們的報酬矩陣如下：廣告的博弈單位：百萬元企業(yè)B做廣告不做廣告企業(yè)A做廣告150,150300,0不做廣告0,300200,200（1） 這是不是一個“囚犯的困境”？（2） 如果該對局只進(jìn)行一次，其納什均衡是什么？（3） 如果博弈是重復(fù)的，但我們不考慮無限次的情形，假設(shè)只進(jìn)行10次對局。再假定企業(yè)A采取的是“以牙還牙”的策略，并在第一次對局中不做廣告，企業(yè)B也將采取“以牙還牙”的策略。對企業(yè)B,考慮兩種不同的情況：在第一次做廣告或第一次不做廣告，分別計算這兩種情況下企業(yè)B的累計利潤，試問企業(yè)B將如何行動？5、甲公司和乙公司分享了度假勝地A的市場。如果它們合作，各獲得100000