




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、第八章 博 弈 論一、 重點和難點(一)重點1.博弈論及其基本概念2.納什均衡3.占優策略均衡4.囚徒困境博弈(二)難點1.最小最大值(或最大最小值)策略2.子博弈精煉納什均衡3.動態博弈戰略行動4.不完全信息靜態博弈5.不完全信息動態博弈二、關鍵概念博弈零和博弈非常和博弈囚徒困境納什均衡支付子博弈精煉納什均衡完全信息靜態博弈占優策略均衡重復博弈戰略移動可信威脅豪爾紹尼轉換三、習 題(一)單項選擇題 1.博弈論中,局中人從一個博弈中得到的結果常被稱為( )。A. 效用 B. 支付 C. 決策 D. 利潤2.博弈中通常包括下面的內容,除了( )。A.規則B.占優戰略均衡C.策略D.結局3.在具有
2、占優戰略均衡的囚徒困境博弈中( )。A.只有一個囚徒會坦白B.兩個囚徒都沒有坦白C.兩個囚徒都會坦白D.任何坦白都被法庭否決了4.在多次重復的雙頭博弈中,每一個博弈者努力( )。A.使行業的總利潤達到最大B.使另一個博弈者的利潤最小C.使其市場份額最大D.使其利潤最大5.一個博弈中,直接決定局中人支付的因素是( )。A. 策略組合 B. 策略 C. 信息 D. 行動6.對博弈中的每一個博弈者而言,無論對手作何選擇,其總是擁有惟一最佳行為,此時的博弈具有( )。A.囚徒困境式的均衡B.一報還一報的均衡C.占優策略均衡D.激發戰略均衡7.如果另一個博弈者在前一期合作,博弈者就在現期合作;但如果另一
3、個博弈者在前一期違約,博弈者在現期也違約的戰略稱為( )。A.一報還一報的戰略B.激發戰略C.雙頭戰略D.主導企業戰略8.在囚徒困境的博弈中,合作策略會導致( )。A.博弈雙方都獲勝B.博弈雙方都失敗C.使得先采取行動者獲勝D.使得后采取行動者獲勝9.在雙寡頭中存在聯合協議可以實現整個行業的利潤最大化,則( )。A.每個企業的產量必須相等B.該行業的產出水平是有效的C.該行業的邊際收益必須等于總產出水平的邊際成本D.如果沒有聯合協議,總產量會更大10.在什么時候,囚徒困境式博弈均衡最可能實現( )。 A. 當一個壟斷競爭行業是由一個主導企業控制時 B.當一個寡頭行業面對的是重復博弈時 C.當一
4、個壟斷行業被迫重復地與一個寡頭行業博弈時 D. 當一個寡頭行業進行一次博弈時11.一個企業采取的行為與另一個企業在前一階段采取的行為一致,這種戰略是一種( )。 A.主導戰略 B.激發戰略 C.一報還一報戰略 D.無用戰略12.關于策略式博弈,正確的說法是( )。A. 策略式博弈無法刻劃動態博弈B. 策略式博弈無法表明行動順序C. 策略式博弈更容易求解D. 策略式博弈就是一個支付矩陣13.下面關于共同知識的說法,正確的是( )。A. 每一個局中人都知道的事,就是共同知識B. 一般地,假定支付為共同知識C. 共同知識的假定要求局中人的計算能力不是很強D. 納什均衡不需要共同知識的假定14、導致價
5、格戰爆發的原因是()A.合作均衡B.使用一報還一報的戰略的企業的出現,這一戰略是其競爭者在前一階段遵守聯合協議時采取的C.進入該行業并立刻同意遵守聯合協議的新企業的出現D.新企業進入一個行業后,所有企業發覺自己處在囚徒困境中(二)判斷說明題1.博弈論是用來分析壟斷競爭企業行為的。2.在一次性囚徒困境博弈中,對一個囚徒來說,如果他相信另一個囚徒會坦白,則他的占優戰略就是坦白。3.因為零和博弈中博弈方之間的關系都是競爭性的、對立的,因此零和博弈就是非合作博弈。4.凡是博弈方的選擇、行為有先后次序的一定是動態博弈。5.合作博弈就是博弈方采取相互合作態度的博弈。6.納什均衡即任一博弈方單獨改變策略都只
6、能得到更小利益的策略組合。7.如果一博弈有兩個純策略納什均衡,則一定還存在一個混合策略均衡。8.在動態博弈中,因為后行為的博弈方可以先觀察對方行為后再選擇行為,因此總是有利的。9.多人博弈中的“破壞者”會對所有博弈方的利益產生不利影響。10.純策略納什均衡和混合策略納什均衡都不一定存在。(三)計算題 1.北方航空公司和新華航空公司分享了從北京到南方冬天度假勝地的市場。如果它們合作,各獲得500000元的壟斷利潤,但不受限制的競爭會使每一方的利潤降至60000元。如果一方在價格決策方面選擇合作而另一方卻選擇降低價格,則合作的廠商獲利將為零,競爭廠商將獲利900000元。 (1)將這一市場用囚徒困
7、境的博弈加以表示。 (2)解釋為什么均衡結果可能是兩家公司都選擇競爭性策略。 2.Smith和John玩數字匹配游戲,每個人選擇1、2、3,如果數字相同, John給Smith 3美元,如果不同,Smith給John 1美元。 (1)列出收益矩陣。 (2)如果參與者以1/3的概率選擇每一個數字,證明該混合策略存在一個納什均衡,它為多少? 3.假設雙頭壟斷企業的成本函數分別為:,市場需求曲線為,其中,。 (1)求出古諾(Cournot)均衡情況下的產量、價格和利潤,求出各自的反應和等利潤曲線,并圖示均衡點。 (2)求出斯塔克博格(Stackelberg)均衡情況下的產量、價格和利潤,并以圖形表示
8、。 (3)說明導致上述兩種均衡結果差異的原因。 4.假設有兩個游戲者A和B,他們分別代表兩家企業,生產不同的部件,但生產的部件在型號選擇上有“大”、“小”之分。若一家企業選擇的型號為“大”,另一家企業選擇的型號為“小”,則會發生不匹配的問題。只有當兩家企業選擇的型號匹配時,才會有均衡。下表給出了這一合作博弈的形式。B企業大小A企業大2,2-1,-1小-1,-11,1 (1)假設企業A先走一步,企業B的策略選擇有多少種?寫出A和B的策略組合及相應的收益矩陣。 (2)在這些策略組合中,有無納什均衡?如有,哪些是? (3)將上述策略組合寫成廣延型博弈形式,并求出子博弈完美納什均衡。 5.假設在一個博
9、弈模型中,有兩個參與者,即政府和私人部門。私人部門選擇的是預期的通貨膨脹率,政府選擇的是實際的通貨膨脹率。并且政府不僅關心通貨膨脹問題,而且還關心失業問題。設政府的效用函數為: 其中,是通貨膨脹率,是自然失業率下的均衡產量,是實際產量,。 同時假定產出與通貨膨脹率之間的關系是由含有通貨膨脹預期的菲利浦斯曲線決定,也就是說菲利浦斯曲線是: 其中,是預期的通貨膨脹率,。如果私人都具有理性預期,那么運用博弈論的有關知識來證明,在短期內政府所采取的通貨膨脹政策不能增加產出。(四)問答題1.舉一個你在現實生活中遇到的囚犯兩難困境的例子。2.給定兩家釀酒企業A、B的收益矩陣如下表:A企業白酒啤酒B企業白酒
10、700,600900,1000啤酒800,900600,800表中每組數字前面一個表示A企業的收益,后一個數字表示B企業的收益。(1)求出該博弈問題的均衡解,是占優策略均衡還是納什均衡?(2)存在帕累托改進嗎?如果存在,在什么條件下可以實現?福利增量是多少?(3)如何改變上述A、B企業的收益才能使均衡成為納什均衡或占優策略均衡?如何改變上述A、B企業的收益才能使該博弈不存在均衡?3.在納稅檢查的博弈中,假設A為應納稅款,C為檢查成本,F是偷稅罰款,且C<A+F;S為稅務機關檢查的概率,E為納稅人逃稅的概率;不存在純戰略納什均衡。(1)寫出支付矩陣。(2)分析混合策略納什均衡。(五)案例分
11、析題1.閱讀以下材料,聯系實際情況,運用所學理論進行評析。囚徒困境中的寶潔公司寶潔(P&G)、聯合利華和花牌同時計劃進入殺蟲膠帶市場。它們都面臨同樣的成本和需求條件,而各廠商必須在考慮到他的競爭者們的情況下決定一個價格。如果P&G和它的競爭者都將價格定在1.50美元,他能得到更多的利潤。這從下表中的支付矩陣中看得很清楚。如果所有廠商都定價1.50美元,它們每月各可賺到20000美元利潤,而不是定價l.40美元可以賺到的12000美元。那么為什么它們不定價1.50美元呢?聯合利華和花牌定價l.40美元1.50美元寶潔(P&G)l.40美元12,1229,111.50美元3
12、,2120,20*假設聯合利華和花牌定相同的價格。矩陣中數字以每月千美元為單位。因為這些廠商處在一個囚徒的困境中,不管聯合利華和花牌定價多少,寶潔定價l.40美元都能賺更多的錢。例如,若聯合利華和花牌定價1.50美元,寶潔定價l.40美元每月可賺29000美元,而定價1.50美元只能賺20000美元。這對聯合利華和花牌也是正確的。例如,寶潔定價l.50美元而聯合利華和花牌定價1.40美元,它們將各賺到21000美元而不是20000美元。結果,寶潔知道如果它定價1.50美元,它的競爭者會有強烈的低價競爭,定價l.40美元的沖動,這樣P&G將只有一個很小的市場份額和只能賺到每月3000美元
13、的利潤。P&G應該冒險防信任競爭者定價1.50美元嗎?如果你面對這樣的困境,你會怎么做呢?2.一個工人給老板干活,工資標準是100元。工人可以選擇是否偷懶,老板則選擇是否克扣工資。假設工人不偷懶有相當于50元的負效用,老板想克扣工資則總有借口扣掉60元工資,工人不偷懶老板有150元產出,而工人偷懶時老板只有80元產出,但老板在支付工資之前無法知道實際產出,這些情況雙方都知道。請問(1)如果老板完全能夠看出工人是否偷懶,博弈屬于哪種類型?用得益矩陣或擴展形式表示該博弈并作簡單分析。(2)如果老板無法看出工人是否偷懶,博弈屬于哪種類型?用得益矩陣或擴展形式表示該博弈并作簡單分析。參考答案(
14、一)單項選擇題1.(B) 2.(B) 3.(C) 4.(D) 5.(A) 6.(C) 7.(A) 8.(A) 9.(C) 10.(D) 11.(C)12.(B) 13.(B)14.(D)(二)判斷說明題1.錯【解題思路】:本題分析博弈論與寡頭壟斷企業的關系。【解析】:博弈論是用來分析寡頭壟斷企業行為的理論。2.錯【解題思路】:本題分析占優戰略。【解析】:在囚徒困境博弈中,占優戰略是招供,即不管對方的行為是怎樣的,每個囚徒都會采取招供的戰略。3.錯【解題思路】:本題考察零和博弈和非合作博弈的關系。【解析】:雖然零和博弈中博弈方的利益確實是對立的,但非合作博弈的含義并不是博弈方之間的關系是競爭性的
15、、對立的,而是指博弈方是以個體理性、個體利益最大化為行為的邏輯和依據,是指博弈中不能包含有約束力的協議。4.錯【解題思路】:本題考察動態博弈。【解析】:其實并不是所有選擇、行為有先后次序的博弈問題都是動態博弈。例如兩個廠商先后確定自己的產量,但只要后確定產量的廠商在定產之前不知道另一廠商的產量是多少,就是靜態博弈問題而非動態博弈問題。5.錯【解題思路】:本題考察合作博弈。【解析】:合作博弈在博弈論中專門指博弈方之間可以達成和運用有約束力的協議限制行為選擇的博弈問題,與博弈方的態度是否合作無關。6.錯【解題思路】:本題考察納什均衡。【解析】:只要任一博弈方單獨改變策略不會增加利益,策略組合就是納
16、什均衡了。單獨改變策略只能得到更小得益的策略組合是嚴格納什均衡,是比納什均衡更強的均衡概念。7.對【解題思路】:本題考察納什均衡。【解析】:這是納什均衡的基本性質之一:奇數性所保證的。8.錯【解題思路】:本題考察動態博弈。【解析】:實際上動態博弈中先行為的博弈方往往是有先行優勢的,因此常常是先行為的博弈方更有利而不是后行為的博弈方有利。9.錯【解題思路】:本題考察多人博弈。【解析】:多人博弈中的“破壞者”對博弈方的利益是否有影響和影響方向是不確定的。事實上,正是因為這種不確定性才被視為“破壞者”。這種“破壞者”實質上是指對博弈分析造成破壞,而不是對博弈方的利益造成破壞,因此肯定會受到不利影響的
17、是博弈分析者而不是博弈方。10.錯【解題思路】:本題考察納什均衡。【解析】:雖然純策略納什均衡不一定存在,但在我們所分析的博弈中混合策略納什均衡總是存在的。這正是納什定理的根本結論。也許在有些博弈中只有惟一的純策略納什均衡,沒有嚴格意義上上的混合策略納什均衡,這時把純策略理解成特殊的混合策略,混合策略納什均衡就存在了。(三)計算題1.【解題思路】:這是一個有關囚徒困境博弈的題目。【解析】:(1)用囚徒困境的博弈表示如下表:北方航空公司合作競爭新華航空公司合作500000,5000000,900000競爭900000,060000,60000(2)如果新華航空公司選擇競爭,則北方航空公司也會選擇
18、競爭(60000>0);若新華航空公司選擇合作,北方航空公司仍會選擇競爭(900000>500000)。若北方航空公司選擇競爭,新華航空公司也將選擇競爭(60000>0);若北方航空公司選擇合作,新華航空公司仍會選擇競爭(900000>0)。由于雙方總偏好競爭,故均衡結果為兩家公司都選擇競爭性策略,每一家公司所獲利潤均為600000元。2.【解題思路】:這是一個有關零和博弈的題目。【解析】:(1)此博弈的收益矩陣如下表。該博弈是零和博弈,無納什均衡。John123Smith13,-3-1,1-1,12-1,13,-3-1,13-1,1-1,13,-3 (2)Smith選
19、(1/3,1/3,1/3)的混合概率時,John選1的效用為:John選2的效用為:John選3的效用為:類似地,John選(1/3,1/3,1/3)的混合概率時,Smith選1的效用為:Smith選2的效用為:Smith選3的效用為:因為,所以:是納什均衡,策略值分別為John:;Smith:。 3.【解題思路】:本題考察雙寡頭博弈中的生產決策。【解析】:(1)對于壟斷企業1來說: 這是壟斷企業1的反應函數。 其等利潤曲線為: 對壟斷企業2來說: 這是壟斷企業2的反應函數。 其等利潤曲線為: 在達到均衡時,有: 均衡時的價格為: 兩壟斷企業的利潤分別為:均衡點可圖示為:0企業19520019
20、0企業2企業1的反應線均衡點(2)當壟斷企業1為領導者時,企業2視企業1的產量為既定,其反應函數為:則企業1的問題可簡化為: 均衡時價格為: 利潤為:, 該均衡可用下圖表示:Stackelberg均衡點企業2的反應線500企業195200190企業2企業1的反應線 企業2領先時可依此類推。 (3)當企業1為領先者時,其獲得的利潤要比古諾競爭下多。而企業2獲得的利潤較少。這是因為,企業1先行動時,其能考慮企業2的反應,并以此來制定自己的生產計劃,而企業2只能被動地接受企業1的既定產量,計劃自己的產出,這是一種“先動優勢”。4.【解題思路】:本題重點考察子博弈完美納什均衡。【解析】:(1)如果企業
21、A先走一步,則企業B的策略選擇有四種: 若A選擇“大”,B也選擇“大”;若A選擇“小”,B仍然選擇“大”。 若A選擇“大”,B也選擇“大”;若A選擇“小”,B也選擇“小”。 若A選擇“大”,B選擇“小”;若A選擇“小”,B選擇“大”。若A選擇“大”,B選擇“小”;若A選擇“小”,B也選擇“小”。根據B的策略選擇,可得到一個2×4的標準型博弈,如下表所示:B企業(大,大)(大,小)(小,大)(小,小)A企業大2,2(X)2,2(Y)-1,-1-1,-1小-1,-11,1-1,-11,1(Z)(2)上述A和B的策略組合中有三個均衡,即X=大,(大,大)、Y=大,(大,小)和Z=小,(小,
22、小)。而且,這三個均衡都是納什均衡。先看X。當A選“大”時,B必定選“大”;而由于B必然選“大”,故A選“大”是其最優反應。再看Y。當A選“大”時,B也選“大”;當A選“小”時,B也選“小”,結果兩者仍選“大”,這是合作均衡。最后看Z。若A選“小”,則B必選“小”,與X一樣,(小,小)是兩者最優反應的組合,所以是納什均衡。 (3)如果將上述策略組合寫成廣延型博弈形式,則如下圖所示:小小大B1大小大B2A 從上圖可以看出,策略組合X=大,(大,大)不是子博弈完美納什均衡。因為,盡管X是整個博弈的納什均衡,也是以B1為始點的子博弈的納什均衡,但它不是以B2為始點的子博弈的納什均衡。策略組合Z=小,
23、(小,小)也不是子博弈完美納什均衡。理由是,Z是整個博弈和以B2為始點的納什均衡,但不是以B1為始點的子博弈的納什均衡。因而,只有Y=大,(大,小)屬于子博弈完美納什均衡,因為組合Y在上述三個子博弈中,都是納什均衡。5.【解題思路】:這是一道有關完全信息動態博弈模型的題目。【解析】:因為是在給定私人部門通貨膨脹預期的情況下制定貨幣政策,也就是確定實際通貨膨脹率,所以,政府面臨的最大化問題就是: 運用拉格朗日函數解這一最大化問題,可得的值: 上式是政府的反應函數。 又由于假設私人部門具有理性預期,也就是說預期的通貨膨脹率等于,這樣就將代入政府的反應函數,可得: 這樣,由于私人部門具有理性預期,實
24、際產出水平將與通貨膨脹率無關而等于自然失業率下的產出水平;另一方面卻要忍受通貨膨脹率的痛苦。因此,原題結論得以證明。(四)問答題1.【解題思路】:日常生活中囚徒困境博弈的例子很多。【解析】:在校園的人行道交叉路口,無需紅綠燈。現在兩人分別騎車從東西方向和南北方向通過路口。若同時往前沖,必定相撞,各自支付為(-2,-2);若同時停下,都不能按時前進,支付為(0,0);若一人前進一人停下,支付為(2,0)或(0,2)。相應的策略和支付矩陣如下表。乙前進停下甲前進-2,-22,0停下0,20,02.【解題思路】:本題重點考察納什均衡。【解析】:(1)有兩個納什均衡,即(啤酒,白酒)、(白酒,啤酒),
25、都是納什均衡而不是占優策略均衡。(2)顯然,(白酒,啤酒)是最佳均衡,此時雙方均獲得其最大收益。若均衡解為(啤酒,白酒),則存在帕累托改善的可能。方法是雙方溝通,共同做出理性選擇,也可由一方向另一方支付報酬。福利由800+900變為900+1000,增量為200。(3)如將(啤酒,白酒)支付改為(1000,1100),則(啤酒,白酒)就成為占優策略均衡。比如將(啤酒,白酒)支付改為(800,500),將(白酒,啤酒)支付改為(900,500),則該博弈就不存在任何占優策略均衡或納什均衡。3.【解題思路】:本題從混合納什均衡出發進行考慮。【解析】:(1)該博弈的支付矩陣如下表:納稅人逃稅不逃稅稅
26、收機關檢查A-C+F, -A-FA-C,-A不檢查0,0A,-A (2)先分析稅收檢查邊際:因為S為稅務機關檢查的概率,E為納稅人逃稅的概率。給定E,稅收機關選擇檢查與否的期望收益為:解,得:。 如果納稅人逃稅概率小于E,稅收機關的最優決策是不檢查,否則是檢查。 再分析逃稅邊際:給定S,納稅人選擇逃稅與否的期望收益是:解,得:。即如果稅收機關檢查的概率小于S,納稅人的最優選擇是逃稅,否則是交稅。 因此,混合納什均衡是(S,E),即稅收機關以S的概率查稅,而納稅人以E的概率逃稅。(五)案例分析題1.【解題思路】:這是一道有關日常生活中囚徒困境博弈的示例。【解析】:囚徒困境是一種“二人博弈”。在一
27、次性的囚徒困境博弈中,每個博弈者都有一種欺騙的優勢策略,即招供。囚徒困境的內在根源是在個體之間存在行為和利益相互制約的博弈結構中,以個體理性和個體選擇為其基礎的分散決策方式,無法有效地協調各方面的利益,并實現整體、個體利益共同最優。簡單的說,囚徒困境問題都是個體理性與集體理性的矛盾引起的。從案例的分析來看,定價1.4美元成為企業的占優戰略。而我們現實生活中囚徒困境的例子很多的,例如廠商之間的價格戰、惡性的廣告競爭,初等、中等教育中的應試教育等,其實都是囚徒困境博弈的表現形式。對于任何想進入中國市場的跨國公司來說,也面臨著類似的“囚徒困境”。假設有兩個跨國公司A和B正在爭取同一個項目。在這種情況
28、下,他們在處理與政府公職人員的關系上有兩個選擇,行賄或者不行賄。如果大家都不行賄,那么獲得項目與否要依靠實力來決定,在兩者實力相當的情況下,雙方獲得項目的可能性均為50%左右。如果大家都行賄,最終的結果可能要綜合考察實力強弱和賄賂的額度而定,如果一方行賄而另一方不行賄,那么在實力相當的情況下肯定是行賄方勝出,最終獲得項目。在這種情況下,跨國公司該如何選擇呢?顯然,它在決定自己行為的時候必須考慮對方的行為選擇。通常,跨國公司爭取的項目都是利潤非常豐厚的項目,行賄所帶來的成本與可以獲得的收益相比是很小的。因此,獲得該項目,最終跨國公司的選擇就是行賄,或者說為了獲得與對手平等的競爭機會,它也會去行賄
29、。是在囚徒困境的激勵下,跨國公司紛紛向外國政府公職人員進行違法支付。如朗訊和西門子公司都在中國陷入“賄賂門”事件等等。2. 【解題思路】:本題主要目的在于區分動態博弈與靜態博弈。【解析】:(1)由于老板在決定是否克扣工資前可以完全清楚工人是否偷懶,因此這是一個動態博弈,而且是一個完全信息的動態博弈。此外,由于雙方都有關于得益的充分信息,因此這是一個完全且完美信息的動態博弈。該博弈用擴展形表示如下:不克扣不克扣克扣老板克扣不偷懶偷懶老板工人(40,40)(100,20)(10,110)(50,50)根據上述得益情況可以看出,在該博弈中偷懶對工人總是有利的,克扣對老板也總是有利的,因此在雙方都只考
30、慮自己的利益最大化的情況下,該博弈的通常結果是工人偷懶和老板克扣。(2)由于老板在決定是否克扣工資之前無法清楚工人是否偷懶,因此該博弈可以看作靜態博弈。由于雙方仍然都有關于得益的充分信息,是一個完全信息的靜態博弈。該博弈用得益矩陣表示如下:老板克扣不克扣工人偷懶不偷懶40,40100,2010,11050,50其實根據該得益矩陣,不難得到與上述動態博弈同樣的結論,仍然是工人會選擇偷懶和老板會選擇克扣。這個博弈實際上與囚徒困境是相似的。四、考研試題精選(一)計算題1.兩家計算機廠商A和B正計劃推出辦公信息管理系統。兩廠商可開發的管理系統有高速、高質(H)和低速、低質兩種(L)。市場研究表明各廠商
31、在不同策略下相應的利潤由如下的收益矩陣給出。廠商BHL廠商AH30,3050,35L40,6020,20(1)如果兩廠商同時做出決策且使用極大化極小(低風險)策略,結果將是什么?(2)假設兩廠商都試圖最大化利潤,且A先開始計劃并實施,結果會怎樣?如果B先開始,結果又會如何? (上海交大2004研)2.A、B兩企業利用廣告進行競爭。若A、B兩企業都做廣告,在未來銷售中,A企業可以獲得20萬元利潤,B企業可獲得8萬元利潤;若A企業做廣告,B企業不做廣告,A企業可獲得25萬元利潤,B企業可獲得2萬元利潤;若A企業不做廣告,B企業做廣告,A企業可獲得10萬元利潤,B企業可獲得12萬元利潤;若A、B兩企
32、業都不做廣告,A企業可獲得30萬元利潤,B企業可獲得6萬元利潤。 (1)畫出A、B兩企業的支付矩陣。(2)求納什均衡。(北大1995研)3.博弈的收益矩陣如下表:乙左右甲上a,bc,d下e,fg,h (1)如果(上,左)是占優策略均衡,則a、b、c、d、e、f、g、h之間必然滿足哪些關系?(盡量把所有必要的關系式都寫出來) (2)如果(上,左)是納什均衡,則(1)中的關系式哪些必須滿足? (3)如果(上,左)是占優策略均衡,那么它是否必定是納什均衡?為什么? (4)在什么情況下,純戰略納什均衡不存在?(北大2000研)(二)問答題1.在博弈論中,占優策略均衡(dominant strategy
33、 equilibrium)總是納什均衡(Nash equilibrium)嗎?納什均衡一定是占優策略均衡嗎? (北大1996研)2.判斷下列說法正誤:(1)斯塔克博格產量領導者所獲得的利潤的下限是古諾均衡下它得到的利潤。(北大1997研)(2)由于兩個罪犯只打算犯罪一次,所以被捕后才出現了不合作的問題即囚徒困境。但如果他們打算重復合伙多次,比如說20次,那么對策論預測他們將采取彼此合作的態度,即誰都不招供。 (北大1997研)3.試用博弈論思想論述中國為什么要加入世界貿易組織?(對外經貿大學2002研)參考答案(一)計算題1.【解題思路】:本題考察的重點是極大極小戰略和納什均衡。【解析】:(1
34、)如果兩廠商同時做出極大化極小的低風險決策,大家都會力求避免做出L決策,而都在H決策中選擇,選擇結果將出現一個左上的均衡(30,30)。(2)如果A先開始行動并力求使利潤最大,則會選擇H中的50,B廠商如果在A廠商行動的基礎上做出選擇,則會選擇L決策,結果將出現一個(50,35)的均衡。如果B先開始行動,結果會出現(40,60)的均衡。事實上,這兩個結果都是納什均衡。2.【解題思路】:這是一個完全信息靜態博弈中的納什均衡的例子。【解析】:(1)由題目中所提供的信息,可畫出A、B兩企業的支付矩陣(如下表)。B企業做廣告不做廣告A企業做廣告20,825,2不做廣告10,1230,6(2)因為這是一
35、個簡單的完全信息靜態博弈,對于純策納什均衡解可運用劃橫線法求解。如果A廠商做廣告,則B廠商的最優選擇是做廣告,因為做廣告所獲得的利潤8大于不做廣告獲得的利潤2,故在8下面劃一橫線。如果A廠商不做廣告,則B廠商的最優選擇也是做廣告,因為做廣告獲得的利潤為12,而不做廣告的利潤為6,故在12下面劃一橫線。如果B廠商做廣告,則A廠商的最優選擇是做廣告,因為做廣告獲得的利潤20大于不做廣告所獲得的利潤10,故在20下面劃一橫線。如果B廠商不做廣告,A廠商的最優選擇是不做廣告,因為不做廣告獲得的利潤30大于做廣告所獲得的利潤25,故在30下面劃一橫線。在本題中不存在混合策略的納什均衡解,因此,最終的純策略納什均衡就是A、B兩廠商都做廣告。3.【解題思路】:本題可以從占優策略均衡的角度進行思考。【解析】:(1),。本題另外一個思考角度是從占優策略均衡的定義出發。對乙而言,占優策略為;而對甲而言,占優策略為。綜合起來可得到所需結論。(2)納什均衡只需滿足:甲選上的策略時,同時乙選左的策略時,。故本題中納什均衡的條件為:,。(3)占優策略均衡一定是納什均衡,因為占優策略均衡的條件包含了納什均衡的條件。(4)當對每一方來說
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 工程建筑勞務分包協議范本
- 合同簽訂的法律依據解析3篇
- 合同條款修改協議3篇
- 關于調解協議書范文集合3篇
- 住宅小區土方供應3篇
- 弱電監控系統建設項目招標3篇
- 空調器個性化定制服務考核試卷
- 木材標準化尺寸與加工適應性考核試卷
- 竹材采運企業社會責任與公益事業考核試卷
- 美容儀器產品的市場潛力評估與分析考核試卷
- 啤酒采購合同協議書模板
- 中醫把脈入門培訓課件
- 高血糖癥的急救與護理
- 成人失禁性皮炎的預防與護理
- 技術信息收集與分析方法考核試卷
- 小學2025年國防教育課程開發計劃
- 2025屆安徽省示范高中皖北協作區高三下學期一模考試英語試題(原卷版+解析版)
- 防溺水家長測試題及答案
- 義務教育數學課程標準(2024年版)
- 三年級下冊面積單位換算練習100道及答案
- 住宅項目開盤前工作倒排表
評論
0/150
提交評論