博弈論(整理過(guò)名詞解釋和簡(jiǎn)答).doc

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

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

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

4、后續(xù)結(jié)。14、子博弈精煉納什均衡： 如果一個(gè)納什均衡中的各個(gè)子博弈的戰(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è)博弈方都能觀察到， 這樣的博弈過(guò)程成為“ G 的 T 次重復(fù)博弈”，記為 G(T) ，G 稱為 G(T) 的博弈階段。同樣結(jié)構(gòu)的博弈重復(fù)多次，其中的每次

5、博弈稱為階段博弈。17、不可置信的威脅：在納什均衡中，不可置信的均衡戰(zhàn)略， 在博弈的規(guī)則下， 使自己的支付變小的不理性的選擇。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í)，參與人

6、知道什么；參與人在決策結(jié)上所擁有的信息的集合， 擁有同樣信息的決策結(jié)屬于同一個(gè)信息集， 即信息集包含的決策結(jié)擁有同樣的信息。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)換：在處理不完全信息博弈問(wèn)題

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

8、機(jī)制下必須有積極性選擇委托人希望他選擇的行為， 也就是說(shuō)，只有當(dāng)代理人選擇委托人所希望的行為時(shí)得到的期望效用不小于他選擇其他行為時(shí)得到的期望效用時(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à)。二、簡(jiǎn)答題(1) 將博弈的信息

9、特征和行為時(shí)間特征結(jié)合，博弈分為哪幾類 ,并分析幾種類型博弈的特點(diǎn)？答：將博弈的信息特征和行為時(shí)間特征結(jié)合， 可以把博弈細(xì)分為下面四種類型的非合作博弈：靜態(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ā)展過(guò)程？答：1、萌芽階段（1944 年以前）：

10、古諾 (Cournot ，1838,法國(guó)經(jīng)濟(jì)學(xué)家）模型（同時(shí)決策的產(chǎn)量博弈）；斯坦克爾伯格（ 1934，Stackelberg，德國(guó)經(jīng)濟(jì)學(xué)家 ) （不同時(shí)決策的產(chǎn)量博弈）2、產(chǎn)生階段（ 1944 年-1959 年）：馮諾依曼和摩根斯特恩合著博弈論與經(jīng)濟(jì)行為 （1944年），博弈模型的解的概念和分析方法，理論基礎(chǔ)，主要合作博弈，非合作零和博弈；納什均衡(完全信息靜態(tài) )（1950，1951），論文“N 人博弈中的均衡”點(diǎn) (50 年)，“非合作博弈” (51 年)，提出了非合作博弈均衡解， 并證明了均衡解的存在，納什均衡基本思想： 在解集中所有博弈者的策略都是對(duì)其他博弈者所用策賂的最佳對(duì)策3、發(fā)

11、展階段（ 1960 年-1979 年）：精練納什均衡(完全信息動(dòng)態(tài) )（澤爾騰， 1965），1965 年論文一個(gè)具有需求慣性的寡頭博弈模型 ，德國(guó)波恩大學(xué)教授，數(shù)學(xué)家、經(jīng)濟(jì)學(xué)家；貝葉斯納什均衡（不完全信息靜態(tài) ,海薩尼， 1967）與貝葉斯精練納什均衡 ( 不完全信息動(dòng)態(tài) , 海薩尼，1975），美國(guó)加州大學(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é)中

12、的應(yīng)用越來(lái)越廣泛 . 博弈論許多成果也是借助于經(jīng)濟(jì)學(xué)的例子來(lái)發(fā)展的 , 相比其他領(lǐng)域來(lái)說(shuō) ,在經(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è)人理性 也就是在給定的約束條件追求效用最大化。 在這一點(diǎn)上， 博弈論與經(jīng)濟(jì)學(xué)是完全一樣的 ,使得博弈論分析方法在經(jīng)濟(jì)分析中發(fā)揮著重要作用。3）傳統(tǒng)經(jīng)濟(jì)學(xué)研究個(gè)人行為時(shí)，總是假設(shè)其外部環(huán)境是給定的。 現(xiàn)代經(jīng)濟(jì)學(xué)越來(lái)越轉(zhuǎn)向人與人關(guān)系的研究， 特別是人與人之間行為的相互影響和作用，這與博弈論研究?jī)?nèi)容相一致 ,所以 , 隨著現(xiàn)代經(jīng)濟(jì)學(xué)的發(fā)展 ,博弈論顯得更加重要。4) 經(jīng)濟(jì)學(xué)

13、越來(lái)越重視對(duì)信息的研究，特別是信息不對(duì)稱對(duì)個(gè)人選擇及制度安排的影響。 而博弈論不完全信息博弈模型正是解決這類問(wèn)題的有效工具。5) 博弈論和信息經(jīng)濟(jì)學(xué)專家獲得了諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng) ,凸現(xiàn)了“博弈論”在主流經(jīng)濟(jì)學(xué)中日益重要的地位。(4)博弈有哪幾大要素，并解釋幾大要素的內(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)混合策略和不完全

14、信息博弈聯(lián)系與區(qū)別答：共同點(diǎn)：博弈參與人不能夠確切知道其他博弈參與人的選擇行為， 只知道選擇行動(dòng)的概率分布；不同點(diǎn)：前者的不確定性只是因?yàn)楦鞑┺姆綖榱瞬蛔屍渌┺姆秸既魏蜗葯C(jī)而必須故意隨機(jī)選擇行動(dòng)，后者的不確定性源于其他博弈方的類型，即類型的不確定性， 按照期望支付選擇最優(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)略過(guò)程中無(wú)法被剔除的戰(zhàn)略組合。 因此，重復(fù)剔除的占優(yōu)戰(zhàn)略均衡也一定是納什均衡。(7)簡(jiǎn)述子博弈精練納什均衡的理性要求答：逆向歸納法理論要求

15、的 “所有參與人是理性的，并且要求參與人知道其后續(xù)參與人是理性的；參與人知道其后續(xù)參與人知道其后續(xù)參與人是理性的”，等等。上述理性要求大大高于靜態(tài)博弈中的理性要求。 在動(dòng)態(tài)博弈中有時(shí)不能滿足理性要求導(dǎo)致子博弈精煉納什均衡不存在。(8)信息經(jīng)濟(jì)學(xué)與博弈論不同點(diǎn)答：信息經(jīng)濟(jì)學(xué)是非對(duì)稱信息博弈論在經(jīng)濟(jì)學(xué)上的應(yīng)用，非對(duì)稱信息指的是某些參與人擁有但是另一些參與人不用有的信息。1）博弈論是方法論導(dǎo)向的，而信息經(jīng)濟(jì)學(xué)是問(wèn)題導(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)

16、域方面的問(wèn)題。4）博弈論包括完全信息和不完全信息模型，而信息經(jīng)濟(jì)學(xué)重點(diǎn)研究非完全信息博弈問(wè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)的研究問(wèn)題為逆向選擇問(wèn)題， 相應(yīng)的模型為逆向選擇模型。2）事后非對(duì)稱：在簽約之后存在的非對(duì)稱信息。相應(yīng)的研究問(wèn)題為道德風(fēng)險(xiǎn)問(wèn)題， 相應(yīng)的模型為道德風(fēng)險(xiǎn)模型。按非對(duì)稱信息的內(nèi)容劃分：1）隱藏行動(dòng)：研究不可觀測(cè)行動(dòng)的模型2）隱藏知識(shí)（或稱隱藏信息）：研究不可觀測(cè)知識(shí)的模型三、計(jì)算題(1)求納什均衡(2)求混合戰(zhàn)略納什均衡(3)博弈的戰(zhàn)略式和擴(kuò)

17、展式表示(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、 博弈人甲與博弈人乙的支付如圖， 且雙方的支付為共同知識(shí)。 求該博弈的混合戰(zhàn)略納什均衡。3、市場(chǎng)進(jìn)入博弈的例子，假設(shè)進(jìn)入者先行動(dòng)即首先選擇戰(zhàn)略 (進(jìn)入或不進(jìn)入 )，在位者后行動(dòng)即選擇默許還是斗爭(zhēng)。其博弈過(guò)程如下：求該博弈所有的納什均衡和子博弈精練納什均衡。4.兩個(gè)寡頭企業(yè)進(jìn)行價(jià)格競(jìng)爭(zhēng)博弈，企業(yè)1 的利潤(rùn)函數(shù)是1paqc 2q ，企

18、業(yè)2 的利潤(rùn)函數(shù)是2 q b 2 p ，其中 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 為市場(chǎng)上啤酒的總供給。而市場(chǎng)只有一家啤酒生產(chǎn)商（用“燕京啤酒”表示） ，其成本函數(shù)為 C(q1)=2q1 ，q1 為其產(chǎn)量?，F(xiàn)有另外一家啤酒廠商（用“青島啤酒”表示）希望進(jìn)入北京市場(chǎng)，一旦進(jìn)入市場(chǎng)，其成本函數(shù)為， C(q2)=q2 ，q2 為其產(chǎn)量，可以看出青啤生產(chǎn)

19、成本更低。青島啤酒進(jìn)入市場(chǎng)的時(shí)候面臨一個(gè)一次性的進(jìn)入成本 F（可以理解為開(kāi)設(shè)工廠的成本） 。(1)求青島啤酒選擇不進(jìn)入的時(shí)候， 燕京啤酒的產(chǎn)量和利潤(rùn)(2)求青島啤酒選擇進(jìn)入的時(shí)候， 燕京啤酒的產(chǎn)量和利潤(rùn)在不完全信息庫(kù)諾特模型里， 參與人的類型是成本函數(shù)。讓我們假定需求函數(shù)是 P=a-q1-q2 ，每個(gè)企業(yè)都有不變的單位成本。令 Ci 為企業(yè) i 的單位成本，那么，企業(yè)i的利潤(rùn)函數(shù)如下：iq1,q2qi Pcqi a q1 q2cii=1,2假定企業(yè) 1 的單位成本 C1 是共同知識(shí)，企業(yè) 2 的單位成本可能是高成本， 記為 C2H ，也可能低成本，記為 C2L ，所以 C2H C2L ；企業(yè) 2 知道自己的成本是高成本還是低成本。 企業(yè) 1 只知道企業(yè) 2 為低成本的可能性為 u ，為高成本的的可能性為 1 u 。i q1