博弈論(整理過名詞解釋和簡答)

1、1、 名詞解釋：1、 博弈：一些個人、團體或其他組織，在一定的規(guī)則約束下，依據(jù)所掌握的信息，同時或者先后，一次或者多次從允許選擇的行為或戰(zhàn)略進行選擇并加以實施，并從中各自取得相應(yīng)結(jié)果或收益的過程。 2、 囚徒困境：從博弈中的兩個利益主體出發(fā)選擇行為，結(jié)果是既沒有實現(xiàn)兩人總體的最大利益，也沒有真正實現(xiàn)自身的個體最大利益，比如經(jīng)濟領(lǐng)域的寡頭競爭、公共產(chǎn)品的供給。3、 非合作博弈與合作博弈：人們行為相互作用時，當(dāng)事人能達成一個具有約束力的協(xié)議，也就是合作博弈，反之，就是非合作博弈。4、常和博弈：是指博弈雙方的得益總和為非零的常數(shù) 變和博弈：是指在不同的策略組合或者結(jié)果下，所有博弈方的得益總和一般是不

2、相同的 零和博弈：是指在博弈中，一方的得益就是另一方的損失，所有博弈方的得益總和為零5、博弈論：研究決策主體的行為及其相互決策和均衡問題的學(xué)科。在經(jīng)濟學(xué)中，博弈論是研究經(jīng)濟主體的決策相互影響6、戰(zhàn)略：參與人在給定信息集的情況下的行為規(guī)則的完備描述。7、均衡：所有參與人的最優(yōu)戰(zhàn)略組合。8、均衡路徑：如果一個博弈有幾個子博弈，一個特定的納什均衡決定了原博弈樹上唯一的一條路徑，或者說是一個納什均衡結(jié)果在博弈樹中所形成的路徑。9、占優(yōu)均衡：無論其他參與人選擇什么戰(zhàn)略，參與人的某一種戰(zhàn)略均是最優(yōu)的。10、重復(fù)剔除劣戰(zhàn)略的占優(yōu)均衡：首先找到某個參與人的劣戰(zhàn)略（假定存在），把這個劣戰(zhàn)略刪除掉，重新構(gòu)造一個不

3、包含已刪除的劣戰(zhàn)略的新的博弈，然后再刪除這個新的博弈中的某個參與人的劣戰(zhàn)略，一直重復(fù)這個過程，直到只剩下唯一的戰(zhàn)略組合為止。11、納什均衡：給定你的策略，我的策略是最好的策略；給定我的策略，你的策略也是最好的策略，即雙方在給定的戰(zhàn)略上不愿意改變自己的策略。12、混合戰(zhàn)略：如果一個戰(zhàn)略規(guī)定參與人在給定信息情況下以某種概率隨機選擇不同的行為，我們稱該戰(zhàn)略為混合戰(zhàn)略。13、子博弈：從單結(jié)信息集開始至博弈結(jié)束的過程，由一個決策結(jié)x和所有的后續(xù)決策結(jié)T(x)構(gòu)成，滿足條件：(1)決策結(jié)x是單結(jié)信息集；(2)在一個信息集的決策結(jié)必須是同一個決策結(jié)的后續(xù)結(jié)。14、子博弈精煉納什均衡：如果一個納什均衡中的各個

4、子博弈的戰(zhàn)略在每一個子博弈中都是最優(yōu)的，即構(gòu)成納什均衡，則稱該博弈為子博弈精煉納什均衡。15、靜態(tài)博弈：指博弈中的參與人同時選擇行為，或者雖非同時但后行動者并不知道前行動者采取了什么具體行動；動態(tài)博弈：指參與人的行動有先后順序，且后行動者能夠觀察到先行動者所選擇的行動。16、重復(fù)博弈：給定一個標(biāo)準(zhǔn)博弈G（動態(tài)/靜態(tài)）重復(fù)進行T次，并且每次重復(fù)G之前，以前的博弈的結(jié)果各個博弈方都能觀察到，這樣的博弈過程成為“G的T次重復(fù)博弈”，記為G(T)，G稱為G(T)的博弈階段。同樣結(jié)構(gòu)的博弈重復(fù)多次，其中的每次博弈稱為階段博弈。17、不可置信的威脅：在納什均衡中，不可置信的均衡戰(zhàn)略，在博弈的規(guī)則下，使自己

5、的支付變小的不理性的選擇。18、完全信息博弈：每一個參與人對所有其他參與人的特征，戰(zhàn)略空間以及支付函數(shù)有準(zhǔn)確知識的博弈。19、類型：一個參與人所擁有的私有信息，是其個人特征的完備描述，博弈人知道，其他人不知道。20、博弈的戰(zhàn)略式表述：(1)參與人集合 (2)每個參與人的戰(zhàn)略集合 (3)參與人的支付函數(shù) 博弈的擴展式表述：(1)參與人集合 (2)參與人的行動順序 (3)參與人的行動機構(gòu) (4)參與人的信息集 (5)參與人的支付函數(shù) (6)外生事件的概率分布21、信息集：每次行動時，參與人知道什么；參與人在決策結(jié)上所擁有的信息的集合，擁有同樣信息的決策結(jié)屬于同一個信息集，即信息集包含的決策結(jié)擁有同

6、樣的信息。22、顫抖手均衡：在任何一個博弈中，每一個博弈方都有一定的概率出現(xiàn)錯誤，一個戰(zhàn)略組合，只有當(dāng)其在允許所有博弈方都可能犯錯誤時，仍然是每一個博弈方的最優(yōu)策略時，才是一個顫抖手均衡。23、序貫理性：在每一個信息集中，應(yīng)該行動的參與人對于給定該參與人在此信息集上的推斷，以及其他參與人隨后的戰(zhàn)略必須是最優(yōu)反應(yīng)，即在任何后續(xù)博弈中都是理性的。24、推斷理性：在處于均衡路徑和非均衡路徑的信息集上，推斷由貝葉斯法則及參與人的均衡戰(zhàn)略決定。25、海薩尼轉(zhuǎn)換：在處理不完全信息博弈問題中，引入一個虛擬的參與人“自然”，自然首先行動決定參與人的特征，參與人知道自己的特征，其他參與人不知道。26、不完全信息

7、博弈：在博弈中至少有一個博弈方不完全清楚其他博弈方的得益函數(shù)。27、后續(xù)博弈：每一個信息開始的博弈的剩余部分。28、貝葉斯納什均衡：是一種類型依從戰(zhàn)略組合，在給定自己類型和其他參與人的類型的概率分布情況下，每一個類型依存戰(zhàn)略使得每個參與人的期望效用最大，也就是說，沒有人有積極性選擇其他戰(zhàn)略。29、逆向歸納法：從博弈樹行動的相反順序，從后往前依次求得各自博弈的納什均衡。30、信號傳遞博弈：31、機制設(shè)計激勵相容約束：給定委托人不知道代理人類型的情況下代理人在所設(shè)計的機制下必須有積極性選擇委托人希望他選擇的行為，也就是說，只有當(dāng)代理人選擇委托人所希望的行為時得到的期望效用不小于他選擇其他行為時得到

8、的期望效用時，代理人才會有積極性選擇委托人所希望的行動。32、機制設(shè)計參與約束：如果要一個理性的代理人有任何興趣接受委托人設(shè)計的機制（從而參與博弈）的話，代理人在該機制下得到的期望效用必須不小于他在不接受這個機制時得到的最大希望效用。33、間接機制：參與人聲明自己的類型依附戰(zhàn)略，戰(zhàn)略是除類型以外的信號，如拍賣中的聲明報價。34、直接機制：參與人直接聲明自己的類型，而所聲明的類型可能不同于真實類型，如拍賣中聲明對拍賣品的估價。二、簡答題(1) 將博弈的信息特征和行為時間特征結(jié)合，博弈分為哪幾類,并分析幾種類型博弈的特點？答：將博弈的信息特征和行為時間特征結(jié)合，可以把博弈細分為下面四種類型的非合作

9、博弈：靜態(tài)博弈：是指所有博弈方同時或可看作同時選擇策略、采取行動的博弈。動態(tài)博弈：是指博弈方的選擇、行動有先有后，而且后選擇、后行動的博弈方在自己進行選擇、行動之前可以看到在他之前選擇、行動的博弈方的選擇、行動的博弈。完全信息博弈：是指每一參與者都擁有所有其他參與者的特征、策略集及得益函數(shù)等方面的準(zhǔn)確信息的博弈。不完全信息博弈：是指參與者只了解上述信息中的一部分的博弈。(2)博弈論博弈論產(chǎn)生與發(fā)展過程？答：1、萌芽階段（1944年以前）：古諾(Cournot，1838,法國經(jīng)濟學(xué)家）模型（同時決策的產(chǎn)量博弈）；斯坦克爾伯格（1934，Stackelberg，德國經(jīng)濟學(xué)家) （不同時決策的產(chǎn)量博

10、弈）2、產(chǎn)生階段（1944年-1959年）：馮諾依曼和摩根斯特恩合著博弈論與經(jīng)濟行為（1944年），博弈模型的解的概念和分析方法，理論基礎(chǔ)，主要合作博弈，非合作零和博弈；納什均衡(完全信息靜態(tài))（1950，1951），論文“N人博弈中的均衡”點(50年)，“非合作博弈”(51年)，提出了非合作博弈均衡解，并證明了均衡解的存在，納什均衡基本思想：在解集中所有博弈者的策略都是對其他博弈者所用策賂的最佳對策3、發(fā)展階段（1960年-1979年）：精練納什均衡(完全信息動態(tài))（澤爾騰，1965），1965年論文一個具有需求慣性的寡頭博弈模型，德國波恩大學(xué)教授，數(shù)學(xué)家、經(jīng)濟學(xué)家；貝葉斯納什均衡（不完全信

11、息靜態(tài),海薩尼，1967）與貝葉斯精練納什均衡(不完全信息動態(tài),海薩尼，1975），美國加州大學(xué)教授，經(jīng)濟學(xué)家4、繁榮階段（1980年以后）：納什，澤爾騰和海薩尼共同獲得諾貝爾經(jīng)濟學(xué)獎（1994）；維克里和莫里斯獲諾貝爾經(jīng)濟學(xué)獎（1996），2001,2005,2007年諾貝爾經(jīng)濟學(xué)獎，不對稱信息下激勵理論。(3)博弈論成為經(jīng)濟學(xué)主要課程的成因是什么？答：1）博弈論在經(jīng)濟學(xué)中的應(yīng)用越來越廣泛. 博弈論許多成果也是借助于經(jīng)濟學(xué)的例子來發(fā)展的, 相比其他領(lǐng)域來說,在經(jīng)濟領(lǐng)域應(yīng)用最為成功的,已經(jīng)形成了一套完整的經(jīng)濟博弈理論,并且發(fā)揮了巨大經(jīng)濟效益。2）經(jīng)濟學(xué)和博弈論的研究模式是一樣的，這就是強調(diào)個人

12、理性也就是在給定的約束條件追求效用最大化。在這一點上，博弈論與經(jīng)濟學(xué)是完全一樣的,使得博弈論分析方法在經(jīng)濟分析中發(fā)揮著重要作用。3）傳統(tǒng)經(jīng)濟學(xué)研究個人行為時，總是假設(shè)其外部環(huán)境是給定的。現(xiàn)代經(jīng)濟學(xué)越來越轉(zhuǎn)向人與人關(guān)系的研究，特別是人與人之間行為的相互影響和作用，這與博弈論研究內(nèi)容相一致,所以,隨著現(xiàn)代經(jīng)濟學(xué)的發(fā)展,博弈論顯得更加重要。4) 經(jīng)濟學(xué)越來越重視對信息的研究，特別是信息不對稱對個人選擇及制度安排的影響。而博弈論不完全信息博弈模型正是解決這類問題的有效工具。5) 博弈論和信息經(jīng)濟學(xué)專家獲得了諾貝爾經(jīng)濟學(xué)獎,凸現(xiàn)了“博弈論”在主流經(jīng)濟學(xué)中日益重要的地位。(4)博弈有哪幾大要素，并解釋幾大

13、要素的內(nèi)涵？答：規(guī)則：規(guī)定博弈各方的行動順序、方式、以及最終的結(jié)果等。局中人（Player, 選手，玩家）:博弈參與人戰(zhàn)略：一整套的行動方案，規(guī)定了各種情況下的行動。如人不犯我，我不犯人；人若犯我，我必犯人。行動：局中人行為。信息：在行動時所掌握的信息。報酬（payoffs, 支付）：博弈結(jié)束時，各方得到的收益。(5)混合策略和不完全信息博弈聯(lián)系與區(qū)別答：共同點：博弈參與人不能夠確切知道其他博弈參與人的選擇行為，只知道選擇行動的概率分布；不同點：前者的不確定性只是因為各博弈方為了不讓其他博弈方占任何先機而必須故意隨機選擇行動，后者的不確定性源于其他博弈方的類型，即類型的不確定性，按照期望支付選

14、擇最優(yōu)戰(zhàn)略（純戰(zhàn)略）。(6)戰(zhàn)優(yōu)均衡、重復(fù)剔除劣戰(zhàn)略的戰(zhàn)優(yōu)均衡和納什均衡相互之間的關(guān)系是什么? 答：幾個均衡之間的關(guān)系如圖：在重復(fù)剔除的占優(yōu)策略均衡中最后剩下的惟一策略組合，一定是在重復(fù)剔除劣戰(zhàn)略過程中無法被剔除的戰(zhàn)略組合。因此，重復(fù)剔除的占優(yōu)戰(zhàn)略均衡也一定是納什均衡。(7)簡述子博弈精練納什均衡的理性要求答：逆向歸納法理論要求的“所有參與人是理性的，并且要求參與人知道其后續(xù)參與人是理性的；參與人知道其后續(xù)參與人知道其后續(xù)參與人是理性的”，等等。上述理性要求大大高于靜態(tài)博弈中的理性要求。在動態(tài)博弈中有時不能滿足理性要求導(dǎo)致子博弈精煉納什均衡不存在。(8)信息經(jīng)濟學(xué)與博弈論不同點答：信息經(jīng)濟學(xué)是

15、非對稱信息博弈論在經(jīng)濟學(xué)上的應(yīng)用，非對稱信息指的是某些參與人擁有但是另一些參與人不用有的信息。1）博弈論是方法論導(dǎo)向的，而信息經(jīng)濟學(xué)是問題導(dǎo)向的。2）博弈論研究目的：結(jié)定信息結(jié)構(gòu)，均衡結(jié)果是什么；信息經(jīng)濟學(xué)研究的目的：給定信息結(jié)構(gòu)，契約安排是什么。3）博弈論研究方法涉及經(jīng)濟、軍事、政治、日常生活等，信息經(jīng)濟學(xué)只研究經(jīng)濟領(lǐng)域方面的問題。4）博弈論包括完全信息和不完全信息模型，而信息經(jīng)濟學(xué)重點研究非完全信息博弈問題。(9)信息經(jīng)濟學(xué)的基本分類答：信息的非對稱性劃分標(biāo)準(zhǔn)：非對稱信息發(fā)生時間和非對稱信息的內(nèi)容。按非對稱信息發(fā)生時間分：1）事前非對稱：在簽約之前存在的非對稱信息。相應(yīng)的研究問題為逆向選擇

16、問題，相應(yīng)的模型為逆向選擇模型。2）事后非對稱：在簽約之后存在的非對稱信息。相應(yīng)的研究問題為道德風(fēng)險問題，相應(yīng)的模型為道德風(fēng)險模型。按非對稱信息的內(nèi)容劃分：1）隱藏行動：研究不可觀測行動的模型2）隱藏知識（或稱隱藏信息）：研究不可觀測知識的模型三、計算題(1)求納什均衡(2)求混合戰(zhàn)略納什均衡(3)博弈的戰(zhàn)略式和擴展式表示(4)求子博弈精練納什均衡(5) 求貝葉斯納什均衡四、聯(lián)系實際，舉一些有關(guān)博弈論應(yīng)用實例(至少3個),并用博弈知識進行分析.1、參與人甲有三種戰(zhàn)略、B、C，參與人乙有三種戰(zhàn)略D、F、G。相應(yīng)的支付如圖，且雙方同時行動。求出所有的純戰(zhàn)略納什均衡。 2、 博弈人甲與博弈人乙的支付

17、如圖，且雙方的支付為共同知識。求該博弈的混合戰(zhàn)略納什均衡。3、市場進入博弈的例子，假設(shè)進入者先行動即首先選擇戰(zhàn)略(進入或不進入)，在位者后行動即選擇默許還是斗爭。其博弈過程如下：求該博弈所有的納什均衡和子博弈精練納什均衡。4. 兩個寡頭企業(yè)進行價格競爭博弈，企業(yè)1的利潤函數(shù)是，企業(yè)2的利潤函數(shù)是，其中p是企業(yè)1的價格，由企業(yè)1 決策，q是企業(yè)2的價格，由企業(yè)2決策。（1） 兩個企業(yè)同時決策的純戰(zhàn)略納什均衡；（2） 企業(yè)1先行動時的子博弈精練納什均衡；（3） 企業(yè)2先行動時的子博弈精練納什均衡。 5、 假設(shè)北京地區(qū)人們對啤酒的需求函數(shù)為P(Q)=9-Q，Q為市場上啤酒的總供給。而市場只有一家啤酒

18、生產(chǎn)商（用“燕京啤酒”表示），其成本函數(shù)為C(q1)=2q1，q1為其產(chǎn)量?，F(xiàn)有另外一家啤酒廠商（用“青島啤酒”表示）希望進入北京市場，一旦進入市場，其成本函數(shù)為，C(q2)=q2，q2為其產(chǎn)量，可以看出青啤生產(chǎn)成本更低。青島啤酒進入市場的時候面臨一個一次性的進入成本F（可以理解為開設(shè)工廠的成本）。(1)求青島啤酒選擇不進入的時候，燕京啤酒的產(chǎn)量和利潤(2)求青島啤酒選擇進入的時候，燕京啤酒的產(chǎn)量和利潤在不完全信息庫諾特模型里，參與人的類型是成本函數(shù)。讓我們假定需求函數(shù)是P=a-q1-q2，每個企業(yè)都有不變的單位成本。令Ci為企業(yè) i 的單位成本，那么，企業(yè) i 的利潤函數(shù)如下： i=1,2假定企業(yè)1的單位成本 是共同知識，企業(yè)2的單位成本可能是高成本，記為，也可能低成本，記為，所以；企業(yè)2知道自己