博弈論（整理過名詞解釋和簡答）一、名詞解釋:1、博弈：一些個人、團體或其他組織，在一定的規(guī)則約束下，依據(jù)所掌握的信息，同時或者先后，一次或者多次從允許選擇的行為或戰(zhàn)略進行選擇并加以實施，并從中各自取得相應結果或收益的過程。2、囚徒困境：從博弈中的兩個利益主體出發(fā)選擇行為，結果是既沒有實現(xiàn)兩人總體的最大利益，也沒有真正實現(xiàn)自身的個體最大利益，比如經(jīng)濟領域的寡頭競爭、公共產(chǎn)品的供給。3、非合作博弈與合作博弈：人們行為相互作用時，當事人能達成一個具有約束力的協(xié)議，也就是合作博弈，反之，就是非合作博弈。4、常和博弈：是指博弈雙方的得益總和為非零的常數(shù)變和博弈：是指在不同的策略組合或者結果下，所有博弈方的得益總和一般是不相同的零和博弈：是指在博弈中，一方的得益就是另一方的損失，所有博弈方的得益總和為零5、博弈論：研究決策主體的行為及其相互決策和均衡問題的學科。在經(jīng)濟學中，博弈論是研究經(jīng)濟主體的決策相互影響6、戰(zhàn)略：參與人在給定信息集的情況下的行為規(guī)則的完備描述。7、均衡：所有參與人的最優(yōu)戰(zhàn)略組合。8、均衡路徑：如果一個博弈有幾個子博弈，一個特定的納什均衡決定了原博弈樹上唯一的一條路徑，或者說是一個納什均衡結果在博弈樹中所形成的路徑。9、占優(yōu)均衡：無論其他參與人選擇什么戰(zhàn)略,參與人的某一種戰(zhàn)略均是最優(yōu)的。10、重復剔除劣戰(zhàn)略的占優(yōu)均衡：首先找到某個參與人的劣戰(zhàn)略（假定存在），把這個劣戰(zhàn)略刪除掉，重新構造一個不包含已刪除的劣戰(zhàn)略的新的博弈，然后再刪除這個新的博弈中的某個參與人的劣戰(zhàn)略，一直重復這個過程，直到只剩下唯一的戰(zhàn)略組合為止。11、納什均衡：給定你的策略，我的策略是最好的策略；給定我的策略，你的策略也是最好的策略，即雙方在給定的戰(zhàn)略上不愿意改變自己的策略。12、混合戰(zhàn)略：如果一個戰(zhàn)略規(guī)定參與人在給定信息情況下以某種概率隨機選擇不同的行為，我們稱該戰(zhàn)略為混合戰(zhàn)略。13、 子博弈：從單結信息集開始至博弈結束的過程，由一個決策結x和所有的后續(xù)決策結T(x)構成，滿足條件：決策結x是單結信息集；在一個信息集的決策結必須是同一個決策結的后續(xù)結。14、 子博弈精煉納什均衡：如果一個納什均衡中的各個子博弈的戰(zhàn)略在每一個子博弈中都是最優(yōu)的，即構成納什均衡，則稱該博弈為子博弈精煉納什均衡。15、 靜態(tài)博弈:指博弈中的參與人同時選擇行為，或者雖非同時但后行動者并不知道前行動者采取了什么具體行動；動態(tài)博弈：指參與人的行動有先后順序，且后行動者能夠觀察到先行動者所選擇的行動。16、 重復博弈：給定一個標準博弈G(動態(tài)/靜態(tài))重復進行T次，并且每次重復G之前，以前的博弈的結果各個博弈方都能觀察到，這樣的博弈過程成為“G的T次重復博弈”，記為G(T)，G稱為G(T)的博弈階段。同樣結構的博弈重復多次，其中的每次博弈稱為階段博弈。17、 不可置信的威脅：在納什均衡中，不可置信的均衡戰(zhàn)略，在博弈的規(guī)則下，使自己的支付變小的不理性的選擇。18、 完全信息博弈：每一個參與人對所有其他參與人的特征，戰(zhàn)略空間以及支付函數(shù)有準確知識的博弈。19、 類型：一個參與人所擁有的私有信息，是其個人特征的完備描述，博弈人知道，其他人不知道。20、 博弈的戰(zhàn)略式表述：（1）參與人集合⑵每個參與人的戰(zhàn)略集合（3）參與人的支付函數(shù)博弈的擴展式表述：（1）參與人集合（2）參與人的行動順序（3）參與人的行動機構（4）參與人的信息集（5）參與人的支付函數(shù)（6）外生事件的概率分布21、 信息集：每次行動時，參與人知道什么；參與人在決策結上所擁有的信息的集合，擁有同樣信息的決策結屬于同一個信息集，即信息集包含的決策結擁有同樣的信息。22、 顫抖手均衡：在任何一個博弈中，每一個博弈方都有一定的概率出現(xiàn)錯誤，一個戰(zhàn)略組合，只有當其在允許所有博弈方都可能犯錯誤時，仍然是每一個博弈方的最優(yōu)策略時，才是一個顫抖手均衡。23、序貫理性：在每一個信息集中，應該行動的參與人對于給定該參與人在此信息集上的推斷，以及其他參與人隨后的戰(zhàn)略必須是最優(yōu)反應，即在任何后續(xù)博弈中都是理性的。24、推斷理性：在處于均衡路徑和非均衡路徑的信息集上，推斷由貝葉斯法則及參與人的均衡戰(zhàn)略決定。25、海薩尼轉換:在處理不完全信息博弈問題中，引入一個虛擬的參與人“自然”，自然首先行動決定參與人的特征，參與人知道自己的特征，其他參與人不知道。26、 不完全信息博弈：在博弈中至少有一個博弈方不完全清楚其他博弈方的得益函數(shù)。27、 后續(xù)博弈：每一個信息開始的博弈的剩余部分。28、貝葉斯納什均衡:是一種類型依從戰(zhàn)略組合，在給定自己類型和其他參與人的類型的概率分布情況下，每一個類型依存戰(zhàn)略使得每個參與人的期望效用最大，也就是說，沒有人有積極性選擇其他戰(zhàn)略。29、逆向歸納法：從博弈樹行動的相反順序，從后往前依次求得各自博弈的納什均衡。30、 信號傳遞博弈：31、 機制設計激勵相容約束：給定委托人不知道代理人類型的情況下代理人在所設計的機制下必須有積極性選擇委托人希望他選擇的行為，也就是說，只有當代理人選擇委托人所希望的行為時得到的期望效用不小于他選擇其他行為時得到的期望效用時，代理人才會有積極性選擇委托人所希望的行動。32、 機制設計參與約束：如果要一個理性的代理人有任何興趣接受委托人設計的機制（從而參與博弈）的話，代理人在該機制下得到的期望效用必須不小于他在不接受這個機制時得到的最大希望效用。33、 間接機制:參與人聲明自己的類型依附戰(zhàn)略，戰(zhàn)略是除類型以外的信號，如拍賣中的聲明報價。34、直接機制：參與人直接聲明自己的類型，而所聲明的類型可能不同于真實類型，如拍賣中聲明對拍賣品的估價。二、簡答題將博弈的信息特征和行為時間特征結合，博弈分為哪幾類，并分析幾種類型博弈的特點？答：將博弈的信息特征和行為時間特征結合，可以把博弈細分為下面四種類型的非合作博弈：行動順序信息靜態(tài)動態(tài)完全信息完全信息搏弈，納什均衡完全信息動態(tài)博弈，子博弈精練納什均衡納什（195U,W515澤爾騰(1翳 不完全信息不完全信息靜態(tài)博弈，貝葉斯納什均衡海薩尼(1967-1968)*不完全信息動態(tài)博弈；精練貝葉斯納什均衡海薩尼(1975)靜態(tài)博弈：是指所有博弈方同時或可看作同時選擇策略、采取行動的博弈。動態(tài)博弈：是指博弈方的選擇、行動有先有后，而且后選擇、后行動的博弈方在自己進行選擇、行動之前可以看到在他之前選擇、行動的博弈方的選擇、行動的博弈。完全信息博弈：是指每一參與者都擁有所有其他參與者的特征、策略集及得益函數(shù)等方面的準確信息的博弈。不完全信息博弈：是指參與者只了解上述信息中的一部分的博弈。（2）博弈論博弈論產(chǎn)生與發(fā)展過程?答：1、萌芽階段（1944年以前）：古諾（Cournot,1838,法國經(jīng)濟學家）模型（同時決策的產(chǎn)量博弈）；斯坦克爾伯格（1934，Stackelberg，德國經(jīng)濟學家）（不同時決策的產(chǎn)量博弈）2、產(chǎn)生階段（1944年-1959年）：馮■諾依曼和摩根斯特恩合著《博弈論與經(jīng)濟行為》（1944年），博弈模型的解的概念和分析方法，理論基礎，主要合作博弈，非合作零和博弈；納什均衡（完全信息靜態(tài)）（1950,1951），論文“^人博弈中的均衡”點（50年），“非合作博弈”（51年），提出了非合作博弈均衡解，并證明了均衡解的存在，納什均衡基本思想：在解集中所有博弈者的策略都是對其他博弈者所用策賂的最佳對策3、發(fā)展階段（1960年-1979年）：精練納什均衡（完全信息動態(tài)）（澤爾騰，1965）,1965年論文《一個具有需求慣性的寡頭博弈模型》，德國波恩大學教授，數(shù)學家、經(jīng)濟學家；貝葉斯納什均衡（不完全信息靜態(tài)，海薩尼，1967）與貝葉斯精練納什均衡（不完全信息動態(tài),海薩尼，1975），美國加州大學教授，經(jīng)濟學家4、繁榮階段（1980年以后）：納什，澤爾騰和海薩尼共同獲得諾貝爾經(jīng)濟學獎（1994）；維克里和莫里斯獲諾貝爾經(jīng)濟學獎（1996）,2001,2005,2007年諾貝爾經(jīng)濟學獎，不對稱信息下激勵理論。（3）博弈論成為經(jīng)濟學主要課程的成因是什么？答：1）博弈論在經(jīng)濟學中的應用越來越廣泛.博弈論許多成果也是借助于經(jīng)濟學的例子來發(fā)展的,相比其他領域來說,在經(jīng)濟領域應用最為成功的,已經(jīng)形成了一套完整的經(jīng)濟博弈理論,并且發(fā)揮了巨大經(jīng)濟效益。2） 經(jīng)濟學和博弈論的研究模式是一樣的，這就是強調(diào)個人理性.也就是在給定的約束條件追求效用最大化。在這一點上，博弈論與經(jīng)濟學是完全一樣的，使得博弈論分析方法在經(jīng)濟分析中發(fā)揮著重要作用。3） 傳統(tǒng)經(jīng)濟學研究個人行為時，總是假設其外部環(huán)境是給定的?，F(xiàn)代經(jīng)濟學越來越轉向人與人關系的研究，特別是人與人之間行為的相互影響和作用，這與博弈論研究內(nèi)容相一致,所以,隨著現(xiàn)代經(jīng)濟學的發(fā)展，博弈論顯得更加重要。4） 經(jīng)濟學越來越重視對信息的研究，特別是信息不對稱對個人選擇及制度安排的影響。而博弈論不完全信息博弈模型正是解決這類問題的有效工具。5）博弈論和信息經(jīng)濟學專家獲得了諾貝爾經(jīng)濟學獎，凸現(xiàn)了“博弈論”在主流經(jīng)濟學中日益重要的地位。（4）博弈有哪幾大要素，并解釋幾大要素的內(nèi)涵?答：規(guī)則：規(guī)定博弈各方的行動順序、方式、以及最終的結果等。局中人（Player,選手，玩家）：博弈參與人戰(zhàn)略：一整套的行動方案，規(guī)定了各種情況下的行動。如人不犯我，我不犯人；人若犯我，我必犯人。行動：局中人行為。信息：在行動時所掌握的信息。報酬（payoffs,支付）：博弈結束時，各方得到的收益。（5）混合策略和不完全信息博弈聯(lián)系與區(qū)別答：共同點：博弈參與人不能夠確切知道其他博弈參與人的選擇行為，只知道選擇行動的概率分布；不同點：前者的不確定性只是因為各博弈方為了不讓其他博弈方占任何先機而必須故意隨機選擇行動，后者的不確定性源于其他博弈方的類型，即類型的不確定性，按照期望支付選擇】優(yōu)戰(zhàn)略(純戰(zhàn)略)。戰(zhàn)優(yōu)均衡、重復剔除劣戰(zhàn)略的戰(zhàn)優(yōu)均衡和納什均衡相互之間的關系是什么？答：幾個均衡之間的關系如圖：在重復剔除的占優(yōu)策略均衡中.最后剩下的惟一策略組合，一定是在重復剔除劣戰(zhàn)略過程中無法被剔除的戰(zhàn)略組合。因此，重復剔除的占優(yōu)戰(zhàn)略均衡也一定是納什均衡。簡述子博弈精練納什均衡的理性要求答：逆向歸納法理論要求的“所有參與人是理性的，并且要求參與人知道其后續(xù)參與人是理性的；參與人知道其后續(xù)參與人知道其后續(xù)參與人是理性的”，等等。上述理性要求大大高于靜態(tài)博弈中的理性要求。在動態(tài)博弈中有時不能滿足理性要求導致子博弈精煉納什均衡不存在。信息經(jīng)濟學與博弈論不同點答：信息經(jīng)濟學是非對稱信息博弈論在經(jīng)濟學上的應用，非對稱信息指的是某些參與人擁有但是另一些參與人不用有的信息。1） 博弈論是方法論導向的，而信息經(jīng)濟學是問題導向的。2） 博弈論研究目的：結定信息結構，均衡結果是什么；信息經(jīng)濟學研究的目的：給定信息結構，契約安排是什么。3） 博弈論研究方法涉及經(jīng)濟、軍事、政治、日常生活等，信息經(jīng)濟學只研究經(jīng)濟領域方面的問題。4） 博弈論包括完全信息和不完全信息模型，而信息經(jīng)濟學重點研究非完全信息博弈問題。（9）信息經(jīng)濟學的基本分類答：信息的非對稱性劃分標準：非對稱信息發(fā)生時間和非對稱信息的內(nèi)容。按非對稱信息發(fā)生時間分：1） 事前非對稱：在簽約之前存在的非對稱信息。相應的研究問題為逆向選擇問題，相應的模型為逆向選擇模型。2） 事后非對稱：在簽約之后存在的非對稱信息。相應的研究問題為道德風險問題，相應的模型為道德風險模型。按非對稱信息的內(nèi)容劃分：隱藏行動：研究不可觀測行動的模型隱藏知識(或稱隱藏信息》研究不可觀測知識的模型信息及濟學的基本分類圈敏行動 隰藏知識(或禰隱藏信息)逆向選擇模型事后隱藏行動道德風險模型隱藏信息道德1風險模型三、 計算題求納什均衡求混合戰(zhàn)略納什均衡博弈的戰(zhàn)略式和擴展式表示求子博弈精練納什均衡求貝葉斯納什均衡四、 聯(lián)系實際，舉一些有關博弈論應用實例(至少3個),并用博弈知識進行分析.1、參與人甲有三種戰(zhàn)略A、B、C,參與人乙有三種戰(zhàn)略D、F、G。相應的支付如圖，且雙方同時行動。求出所有的純戰(zhàn)略納什均衡。

參與人乙參與人乙2、博弈人甲與博弈人乙的支付如圖,且雙方的支付為共同知識。求該博弈的混合戰(zhàn)略納什均衡。乙CD中A6,25,7B5,98,63、市場進入博弈的例子，假設進入者先行動即首先選擇戰(zhàn)略（進入或不進入），在位者后行動即選擇默許還是斗爭。其博弈過程如下：求該博弈所有的納什均衡和子博弈精練納什均衡。求該博弈所有的納什均衡和子博弈精練納什均衡。兩個寡頭企業(yè)進行價格競爭博弈，企業(yè)1的利潤函數(shù)是兀潤函數(shù)是兀廣一?！猘q+c>+q企業(yè)2的利潤函數(shù)是“q-b\w，其中p是企業(yè)1的價格，由企業(yè)1決策，q是企業(yè)2的價格，由企業(yè)2決策。兩個企業(yè)同時決策的純戰(zhàn)略納什均衡；企業(yè)1先行動時的子博弈精練納什均衡；企業(yè)2先行動時的子博弈精練納什均衡。l=J5、假設北京地區(qū)人們對啤酒的需求函數(shù)為P(Q)=9-Q，Q為市場上啤酒的總供給。而市場只有一家啤酒生產(chǎn)商(用“燕京啤酒”表示)，其成本函數(shù)為C(q1)=2q1，q1為其產(chǎn)量?，F(xiàn)有另外一家啤酒廠商(用“青島啤酒”表示)希望進入北京市場，一旦進入市場，其成本函數(shù)為，C(q2)=q2,q2為其產(chǎn)量，可以看出青啤生產(chǎn)成本更低。青島啤酒進入市場的時候面臨一個一次性的進入成本F(可以理解為開設工廠的成本)。l=Jl=J求青島啤酒選擇不進入的時候，燕京啤酒的產(chǎn)量和利潤l=JI三」求青島啤酒選擇進入的時候，燕京啤酒的產(chǎn)量和利潤在不完全信息庫諾特模型里，參與人的類型是成本函數(shù)。I三」讓我們假定需求函數(shù)是P=a-q1-q2,每個企業(yè)都有不變的單位成本。令Ci為企業(yè)i的單位成本，那么，企業(yè)i的利潤函數(shù)如下：氏?q)=q(P-c)i1,2i=q(a-q-q-c) i=1,2i1 2i假定企業(yè)1的單位成本c是共同知識，企業(yè)2i的單位成本可能是高成本，記為c，，也可能低成2本，記為c；，所以快〉%；企業(yè)2知道自己的成本是高成本還是低成本：企業(yè)1只知道企業(yè)2為低成本的可能性為〃，為高成本的的可能性為1-u。u盧企業(yè)TOC\o"1-5"\h\z低成本U高成本cf戰(zhàn)略q2 02兀(q,q)=q(a-q-q-c) i=1，2i1 2i1 2i為了計算，假設a=2,C1=1,c；=3/4,CH=5/4,u=1/2，給定企業(yè)1選擇q1，企業(yè)2如何選擇自己的產(chǎn)量q2，利潤最大。當企業(yè)2是低成本時，其利潤為一q一q一cl2 1 2 2