博弈論學(xué)習(xí)專業(yè)資料

博弈論是有關(guān)取舍策略的科學(xué)，它的方程式告訴你在與人接觸中怎樣得到最大的好處。博弈論剛開始運(yùn)用到經(jīng)濟(jì)領(lǐng)域，現(xiàn)在幾乎在哪個(gè)科學(xué)領(lǐng)域都能看到它的身影，尤其是那些涉及到人性與人的行為的科學(xué)。博弈論是研究決策主體在給定信息結(jié)構(gòu)下如何決策以最大化自己的效用，以及不同決策主體之間的均衡。參與人、各參與人的策略集、各參與人的收益函數(shù)，是博弈最重要的基本要素。博弈論的用處：解釋、預(yù)測(cè)、提出建議。指導(dǎo)面對(duì)競(jìng)爭(zhēng)如何更加系統(tǒng)的提出合理的策略，從而達(dá)到取得勝利的目的。博弈論關(guān)注互相依存1.每一個(gè)體猜測(cè)其他個(gè)體的選擇是什么？2.每個(gè)人將采取什么樣的行動(dòng)？(當(dāng)最優(yōu)的行動(dòng)依賴于其他人的所作所為時(shí)，這個(gè)問題尤其令人關(guān)注。)

3.這些行動(dòng)產(chǎn)生什么樣的結(jié)局？對(duì)于整個(gè)群體，這個(gè)結(jié)局好嗎？4.如果群體不止一次地互相作用，會(huì)有任何差異嗎？如果每一個(gè)體對(duì)群體內(nèi)其他個(gè)體的特性沒有把握，答案將發(fā)生怎樣的變化？發(fā)展史1.20世紀(jì)50年代是博弈論的第一個(gè)研究高潮2.20世紀(jì)50年代中后期到70年代的興盛期3.20世紀(jì)80~90年代的成熟期1.博弈論幾乎涉及經(jīng)濟(jì)學(xué)所有領(lǐng)域，改變了微觀經(jīng)濟(jì)學(xué)的理論基礎(chǔ)2.偏向個(gè)體行為研究、偏向不對(duì)稱信息研究3.博弈論在心理學(xué)、行為科學(xué)、認(rèn)知科學(xué)等人文科學(xué)都取得了成功應(yīng)用4.博弈論在生物學(xué)、智能技術(shù)、計(jì)算機(jī)科學(xué)等也都有著應(yīng)用多名博弈論專家獲得諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)1994：美國(guó)人約翰-海薩尼(JohnC.Harsanyi)約翰-納什(JohnF.NashJr.)以及德國(guó)人萊因哈德-澤爾騰(ReinhardSelten)1996：英國(guó)人(JamesA.Mirrlees)和美國(guó)人威廉-維克瑞(WilliamVickrey)2001：?jiǎn)讨?阿克爾洛夫(GeorgeA.Akerlof)、邁克爾-斯彭斯(A.MichaelSpence)和約瑟夫-斯蒂格利茨(JosephE.Stiglitz)2005：以色列和美國(guó)雙重國(guó)籍的羅伯特·奧曼（ROBERTJ.AUMANN）和美國(guó)人托馬斯·謝林（THOMASC.SCHELLING）2007：美國(guó)經(jīng)濟(jì)學(xué)家赫維茨（LEONIDHURWICZ,）、馬斯金（ERICS.MASKIN,）、羅杰-B-邁爾森（ROGERB.MYERSON）2012：美國(guó)經(jīng)濟(jì)學(xué)家阿爾文·羅思和勞埃德·沙普利啟發(fā)它給弱者的啟發(fā)是:為了生活，在爭(zhēng)不贏別人的情況下，作為弱者就要想辦法去尋找一個(gè)適合自己的環(huán)境，想辦法去“搭便車”。它給強(qiáng)者的啟發(fā)是：我必要要維護(hù)自己的知識(shí)產(chǎn)權(quán)和勞動(dòng)價(jià)值，不能老是做冤大頭，必須得找一個(gè)能夠?qū)崿F(xiàn)自己價(jià)值的地方工作。它給政府的啟發(fā)是：不同的分配方案會(huì)導(dǎo)致不同的結(jié)果，要實(shí)現(xiàn)社會(huì)資源的有效配置，實(shí)現(xiàn)經(jīng)濟(jì)社會(huì)的和諧反展，必須要制定一套合理游戲規(guī)則，使得所有的人都能最大限度的發(fā)揮自己能力，讓大家都去盡力創(chuàng)造財(cái)富，同時(shí)也要完善社保制度，保護(hù)弱勢(shì)群體的利益，在保障效率的同時(shí)兼顧公平。納什均衡是一種策略組合，當(dāng)所有參與人都公開自己的策略后，每個(gè)人都滿意自己的選擇；如果偏離納什均衡，沒有人會(huì)得到更好的收益。納什均衡的理論基礎(chǔ)：如經(jīng)濟(jì)理性、決策準(zhǔn)則一致性、共同知識(shí)等并不能涵蓋現(xiàn)實(shí)行為（互惠性、利他性、不理性等）帕雷托占優(yōu)均衡的含義是：在多個(gè)納什均衡中，若存在一個(gè)納什均衡，其支付結(jié)果針對(duì)每個(gè)參與人而言都嚴(yán)格優(yōu)于其它納什均衡，則該納什均衡是帕雷托占優(yōu)納什均衡。納什均衡、占優(yōu)均衡、重復(fù)剔除嚴(yán)劣策略均衡的關(guān)系1.每一個(gè)占優(yōu)均衡、重復(fù)剔除嚴(yán)劣策略均衡一定是納什均衡，但反過來不一定成立；2.納什均衡一定不能通過重復(fù)剔除嚴(yán)劣策略方法剔除。風(fēng)險(xiǎn)占優(yōu)均衡應(yīng)用：當(dāng)參與人數(shù)目增加時(shí)，選擇合作的風(fēng)險(xiǎn)將會(huì)更大，可借助該點(diǎn)考慮招標(biāo)機(jī)制如何減少投標(biāo)方勾結(jié)問題，上述問題是我們知道建立誠信機(jī)制社會(huì)的重要意義聚點(diǎn)均衡由實(shí)際問題抽象出來的博弈模型中，更多的一類問題是：多個(gè)納什均衡間不存在帕雷托占優(yōu)關(guān)系或明顯的風(fēng)險(xiǎn)占優(yōu)關(guān)系，如夫妻愛好問題的兩個(gè)純策略均衡。這時(shí)如何預(yù)測(cè)哪一個(gè)納什均衡會(huì)出現(xiàn)是一個(gè)很有意義的問題。實(shí)際博弈中參與人往往會(huì)利用博弈模型以外的信息，實(shí)現(xiàn)對(duì)特定博弈均衡一致關(guān)注的“聚點(diǎn)”。這些信息如：參與人共同的文化背景或規(guī)范，共同的知識(shí)，具有特定意義事物的特征，某些特殊的數(shù)量、位置關(guān)系等。1.人們通常會(huì)協(xié)調(diào)彼此的行為。（你弱他就強(qiáng)）2.先例產(chǎn)生的影響遠(yuǎn)大于邏輯或者法律效力；3.人們總是樂于安守現(xiàn)狀或接受自然形成的界線（三八線）相關(guān)均衡：實(shí)際上，在現(xiàn)實(shí)中遇到選擇困難時(shí)，特別是在長(zhǎng)期中反復(fù)遇到相似選擇難題時(shí)，常會(huì)通過收集更多信息，形成特定的機(jī)制和規(guī)則，為某種形式的制度安排等主動(dòng)尋找思路。防共謀均衡是指這樣的一個(gè)納什均衡，在該均衡局勢(shì)下，少數(shù)參與人集合不能通過均衡策略的偏離，實(shí)現(xiàn)更好的局部利益。防共謀均衡是兩個(gè)以上參與人參加的博弈中，參與人在帕雷托占優(yōu)均衡中進(jìn)行合作思想的擴(kuò)展。用概率來確定采用何種策略的方法，這就是混合策略概念的由來。在此之前所說的策略，實(shí)質(zhì)上是以概率1選取某個(gè)確定的策略或行動(dòng)，我們稱之為純策略動(dòng)態(tài)博弈：通常需要參與人多步?jīng)Q策才能完成，具有明顯的階段性。博弈的結(jié)局、各參與人的收益由多階段決策結(jié)果確定。各參與人的決策有一定的順序。對(duì)于有限動(dòng)態(tài)博弈，若參與人對(duì)彼此在各決策結(jié)點(diǎn)的行動(dòng)集合，彼此的效用函數(shù)，歷史的行動(dòng)有著完全的了解，則稱這樣的博弈為完全信息動(dòng)態(tài)博弈。如果博弈樹的所有信息集都是單元素集，稱該博弈為完美信息博弈。給出了擴(kuò)展式表述的戰(zhàn)略式表述轉(zhuǎn)換，就可以像靜態(tài)博弈那樣，定義純戰(zhàn)略納什均衡或混合戰(zhàn)略納什均衡。將動(dòng)態(tài)博弈模型轉(zhuǎn)化成策略式表述形式后，按照靜態(tài)博弈分析方法，即可處理動(dòng)態(tài)博弈問題。因此，策略式表述并不能取代擴(kuò)展式表述。逆向歸納法實(shí)質(zhì)上是重復(fù)剔除劣戰(zhàn)略法在擴(kuò)展式博弈中的應(yīng)用。逆向歸納法不適用于無限博弈和不完美信息博弈。逆向歸納法剔除了“非理性”的均衡策略…子博弈完美納什均衡是原博弈的納什均衡，在每一個(gè)子博弈上都是納什均衡。對(duì)于有限完美信息博弈，前面介紹的逆推歸納法得出的納什均衡即是子博弈精煉納什均衡。可將由于擠兌導(dǎo)致的金融危機(jī)解釋為：1.在金融穩(wěn)定時(shí)期，社會(huì)閑散資金會(huì)選擇銀行；2.企業(yè)多數(shù)從銀行貸款進(jìn)行發(fā)展，但若從事的項(xiàng)目風(fēng)險(xiǎn)較大，有些企業(yè)可能到期不能償還貸款；3.社會(huì)儲(chǔ)戶由于上述信息引起恐慌，引發(fā)擠兌現(xiàn)象；4.擠兌現(xiàn)象達(dá)到一定程度，引發(fā)一些銀行倒閉；金融危機(jī)由此產(chǎn)生。前面已經(jīng)說明，完美信息動(dòng)態(tài)博弈的經(jīng)典求解方法為逆序歸納法。還有一種分析方式，就是前向歸納法重復(fù)博弈：由于動(dòng)態(tài)博弈是相機(jī)行動(dòng)，反映到重復(fù)博弈中，就是可以使自己在某個(gè)階段的博弈選擇依賴于其他參與人過去的行動(dòng)歷史。影響重復(fù)博弈均衡結(jié)果的主要因素是博弈重復(fù)次數(shù)和信息的完備性。重復(fù)次數(shù)對(duì)參與人可能會(huì)有的影響是：參與人為了獲得長(zhǎng)遠(yuǎn)利益而犧牲眼前利益的策略成為可能。不完全信息博弈：如果在博弈中至少有一個(gè)參與人不知道其他參與人的收益函數(shù)，則稱該博弈為不完全信息博弈。通過海薩尼轉(zhuǎn)換，不完全信息靜態(tài)博弈就轉(zhuǎn)化成完全但不完美信息博弈。海薩尼通過引入虛擬的參與人——”自然”，將不完全信息博弈轉(zhuǎn)換為完全但不完美信息的博弈，從而可用完全信息博弈論進(jìn)行處理，這就是“海薩尼轉(zhuǎn)換”一些不完全信息的例子1.與一個(gè)陌生人打交道2.購買一幅藝術(shù)品3.一個(gè)企業(yè)想進(jìn)入某個(gè)市場(chǎng)4.參與投標(biāo)的各個(gè)廠商5.消費(fèi)者不知道企業(yè)產(chǎn)品的真正質(zhì)量6.用人單位不知道應(yīng)聘者的真正水平和能力7.二手車市場(chǎng)，買家不知道舊車的真正狀況貝葉斯納什均衡：N人不完全信息靜態(tài)博弈的純戰(zhàn)略貝葉斯納什均衡是一個(gè)類型依存的戰(zhàn)略組合{ai*,i=1,…,n}，其中每個(gè)參與人i在給定自己類型θi和其他參與人類型依存戰(zhàn)略a-i*(θ-i)的情況下，最大化自己的期望效用函數(shù)vi。拍賣理論簡(jiǎn)介拍賣有兩個(gè)基本功能，一是提供信息，二是減少代理成本。當(dāng)一件物品對(duì)買者的價(jià)值比賣者更為清楚時(shí)，或?yàn)榱双@得較高收益，常常采用拍賣方式。拍賣有助于減少買者和賣著之間的合謀。維克里就維克里拍賣、英式拍賣、荷蘭式拍賣、第一價(jià)格密封式拍賣四種基本類型，進(jìn)行了理論分析。維克里拍賣和英式拍賣會(huì)產(chǎn)生出最高期望價(jià)格，而荷蘭式拍賣和第一價(jià)格密封拍賣則不容易產(chǎn)生出最高價(jià)格。如果各個(gè)競(jìng)買者的報(bào)價(jià)彼此獨(dú)立，且均勻分布在[0，1]閉區(qū)間，則四種拍賣機(jī)制是等價(jià)的。該結(jié)論后來被拓展為著名的收入等價(jià)定理。公開拍賣的效果1.它提供了許可價(jià)值的信息。因?yàn)闊o線數(shù)字服務(wù)是一項(xiàng)新技術(shù)，報(bào)價(jià)人不知道有關(guān)經(jīng)濟(jì)性數(shù)據(jù)。公開拍賣有助于競(jìng)拍人在一定程度上掌握許可的價(jià)值。2.同時(shí)上升性拍賣是完全透明的，一旦有問題，可以及時(shí)得到反饋。減少了“勝利者的詛咒”，還可以刺激競(jìng)爭(zhēng)。3.拍賣產(chǎn)生了市場(chǎng)價(jià)格，類似的頻段出現(xiàn)了類似的價(jià)格。拍賣理論與實(shí)踐：對(duì)中國(guó)的啟示1.機(jī)制設(shè)計(jì)在相當(dāng)普遍的意義下存在，且相當(dāng)有效。2.政府職能應(yīng)向市場(chǎng)經(jīng)濟(jì)方向轉(zhuǎn)變。政府官員素質(zhì)提高十分必要。3.機(jī)制設(shè)計(jì)及市場(chǎng)設(shè)計(jì)需要博弈論。4.企業(yè)適應(yīng)未來，需要博弈論。5.目前我國(guó)很多現(xiàn)象不合理（費(fèi)稅現(xiàn)象）。合作博弈哥本哈根會(huì)議中國(guó)代表團(tuán)的煩躁可能有三個(gè)原因。1中國(guó)的減排計(jì)劃似乎正在招致越來越多的質(zhì)疑。中國(guó)的計(jì)劃初看上去很美，但是一經(jīng)推敲，人們便不難發(fā)現(xiàn)，中國(guó)的"減排計(jì)劃"其實(shí)是一個(gè)"增排計(jì)劃"。如果中國(guó)的國(guó)民生產(chǎn)總值在二零零五年至二零二零之間能夠?qū)崿F(xiàn)百分之八以上的經(jīng)濟(jì)增長(zhǎng)，同時(shí)實(shí)現(xiàn)排放強(qiáng)度減少百分之四十的目標(biāo)，那末中國(guó)的排放總量實(shí)際上將增長(zhǎng)一倍左右。中國(guó)已經(jīng)是世界上最大的排放國(guó)，在其他主要排放大國(guó)決定減少排放的絕對(duì)量的同時(shí)，中國(guó)卻提出這么一個(gè)增加排放的絕對(duì)量的計(jì)劃，說起來不太理直氣壯。這也是西方國(guó)家要求中國(guó)提高減排的事實(shí)基礎(chǔ)。2中國(guó)的立場(chǎng)在發(fā)展中國(guó)家之間也備受爭(zhēng)議。受溫室效應(yīng)影響最大、承受能力最弱的是那些最窮的發(fā)展中小國(guó)，尤其是那些受海平面上升威脅最大的小島國(guó)。他們的代表在會(huì)議的第三天明確地提出，此次會(huì)議應(yīng)該達(dá)成一個(gè)比《京都議定書》更為嚴(yán)厲的新協(xié)議。這個(gè)協(xié)議不僅應(yīng)該對(duì)發(fā)達(dá)國(guó)家、也應(yīng)該對(duì)像中國(guó)這樣的發(fā)展中大國(guó)具有約束力。中國(guó)對(duì)這個(gè)方案馬上提出了反對(duì)。中國(guó)的立場(chǎng)引起了這些國(guó)家的強(qiáng)烈不滿，因此中國(guó)所期待的發(fā)展中國(guó)家用同一個(gè)聲音說話的計(jì)劃也就成了水中閣樓。3巴西這樣的一些發(fā)展中