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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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