清華大學(xué)博弈論講義課件

清華大學(xué)博弈論講義課件

ID:15830853

大?。?79.00 KB

頁數(shù):53頁

時間:2018-08-06

清華大學(xué)博弈論講義課件_第1頁
清華大學(xué)博弈論講義課件_第2頁
清華大學(xué)博弈論講義課件_第3頁
清華大學(xué)博弈論講義課件_第4頁
清華大學(xué)博弈論講義課件_第5頁
資源描述:

《清華大學(xué)博弈論講義課件》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫

1、張維迎的定義“博弈論是研究決策主體的行為發(fā)生直接相互作用時候的決策以及這種決策的均衡問題的”也就是說,當(dāng)一個主體,好比說一個人或一個企業(yè)的選擇受到其他人、其他企業(yè)選擇的影響,而且反過來影響到其他人、其他企業(yè)選擇時的決策問題和均衡問題。所以在這個意義上說,博棄論又稱為“對策論”.1清華誠志囚徒困境說明了什么在(坦白、坦白)這個組合中,A和B都不能通過單方面的改變行動增加自己的收益,于是誰也沒有動力游離這個組合,因此這個組合是納什均衡,也叫非合作均衡。囚徒困境反映了個人理性和集體理性的矛盾。如果A和B都選擇抵賴,各判刑1年,顯

2、然比都選擇坦白各判刑8年好得多。當(dāng)然,A和B可以在被警察抓到之前訂立一個"攻守同盟",但是這可能不會有用,因為它不構(gòu)成納什均衡,沒有人有積極性遵守這個協(xié)定,顯然最好的策略是雙方都抵賴.2清華誠志囚徒困境的意義“囚徒的兩難選擇”有著廣泛而深刻的意義。個人理性與集體理性的沖突,各人追求利己行為而導(dǎo)致的最終結(jié)局是一個“納什均衡”,也是對所有人都不利的結(jié)局。他們兩人都是在坦白與抵賴策略上首先想到自己,這樣他們必然要服長的刑期。只有當(dāng)他們都首先替對方著想時,或者相互合謀(串供)時,才可以得到最短時間的監(jiān)禁的結(jié)果。3清華誠志對經(jīng)典經(jīng)濟

3、學(xué)的沖擊“納什均衡”首先對亞當(dāng)·斯密的“看不見的手”的原理提出挑戰(zhàn)。按照斯密的理論,在市場經(jīng)濟中,每一個人都從利己的目的出發(fā),而最終全社會達到利他的效果。《國富論》:“通過追求(個人的)自身利益,他常常會比其實際上想做的那樣更有效地促進社會利益?!睆摹凹{什均衡”我們引出了“看不見的手”的原理的一個悖論:從利己目的出發(fā),結(jié)果損人不利己,既不利己也不利他。兩個囚徒的命運就是如此。從這個意義上說,“納什均衡”提出的悖論實際上動搖了西方經(jīng)濟學(xué)的基石。二者是對立統(tǒng)一的,范圍不同,在非競爭環(huán)境中效率會受到損失;在完全競爭條件下,邊際利

4、潤等于邊際成本,達到效率4清華誠志NASH均衡條件下的行為規(guī)則合作是有利的“利己策略”。但它必須符合以下黃金律:按照你愿意別人對你的方式來對別人,但只有他們也按同樣方式行事才行。所謂“己所不欲勿施于人”。但前提是人所不欲勿施于我。5清華誠志3.博弈論的要素博弈論的提法可能太過于學(xué)術(shù)化,容易讓人們退避三舍。其實它有一個非常通俗的名字--游戲理論(博弈論的英文名字叫做"GameTheory",如果直譯,就是"游戲理論")。博弈論在我國還有一個名字,叫對策論。這些名字都很好理解,博弈字面意思就是賭博、下棋,賭博和下棋當(dāng)然是游戲了

5、,賭博和下棋的時候常常要千方百計地應(yīng)付對手,自然是要講究對策了。6清華誠志參與人players一個博弈中的決策主體,他的目的是通過選擇行動(或戰(zhàn)略)以最大化自己的支付(效用水平)。參與人可能是自然人,也可能是團體,如企業(yè),國家等。重要的是:每個參與人必須有可供選擇的行動和一個很好定義的偏好函數(shù)。不做決策的被動主體只能被當(dāng)作環(huán)境參數(shù)。7清華誠志虛擬參與人pseudo-player為了分析方便,自然nature被當(dāng)作虛擬參與人。自然代表決定外生隨機變量的概率分布的機制。比如房地產(chǎn)開發(fā)中市場需求的大小。8清華誠志行動ACTION

6、SORMOVES參與人在博弈的某個時點的決策變量。(坦白)N個參與人的行動的有序集稱為行動組合(坦白,抵賴)。9清華誠志行動的順序?qū)τ诓┺牡慕Y(jié)果非常重要。有關(guān)靜態(tài)和動態(tài)博弈的區(qū)分就是基于行動的順序做出的。同樣的行動集合,行動的順序不同,每個參與人的最有決策就不同,博弈的結(jié)果也不同。尤其在不完全信息博弈中,后行動者依賴觀察先行動者的行動來獲取信息。10清華誠志信息information參與人有關(guān)博弈的知識,特別是有關(guān)自然的選擇,其他參與人的特征和行動的知識。完美信息perfectinformation:指一個參與人對其他參與

7、人的行動選擇有準確的理解,即每個信息集只包含一個值。11清華誠志共同知識commonknowledge所有參與人知道每一步的信息集。12清華誠志戰(zhàn)略strategies參與人在給定信息集的情況下的行動規(guī)則,它規(guī)定參與人在什么時候選擇什么行動。戰(zhàn)略與行動:戰(zhàn)略是行動的規(guī)則而不是行動本身。在靜態(tài)博弈中,戰(zhàn)略和行動是相同的。戰(zhàn)略必須是完備的,要給出參與人在每一種可想象得到的情況下的行動選擇。13清華誠志支付payoff(效用utility)在一個特定的戰(zhàn)略組合下參與人得到的確定效用水平,或是指參與人得到的期望效用水平。14清華誠

8、志均衡equilibrium指所有參與人的最優(yōu)戰(zhàn)略的組合。15清華誠志SeltenandHarsanyi澤爾騰(1965)將納什均衡的概念引入了動態(tài)分析,提出了“精煉納什均衡”概念;以及進一步刻畫不完全信息動態(tài)博弈的“完備貝葉斯納什均衡”而海薩尼則發(fā)展了刻畫不完全信息靜態(tài)博弈的“貝葉斯納什均衡”(196

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學(xué)公式或PPT動畫的文件,查看預(yù)覽時可能會顯示錯亂或異常,文件下載后無此問題,請放心下載。
2. 本文檔由用戶上傳,版權(quán)歸屬用戶,天天文庫負責(zé)整理代發(fā)布。如果您對本文檔版權(quán)有爭議請及時聯(lián)系客服。
3. 下載前請仔細閱讀文檔內(nèi)容,確認文檔內(nèi)容符合您的需求后進行下載,若出現(xiàn)內(nèi)容與標(biāo)題不符可向本站投訴處理。
4. 下載文檔時可能由于網(wǎng)絡(luò)波動等原因無法下載或下載錯誤,付費完成后未能成功下載的用戶請聯(lián)系客服處理。