博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教學(xué)課件

1、2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)1 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用 教學(xué)課件 鄭長德 教授 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)2 課程描述 n博弈論是現(xiàn)代經(jīng)濟(jì)學(xué)中具有旺盛生命力的一個(gè)理論分 支和學(xué)術(shù)流派，是當(dāng)今主流經(jīng)濟(jì)學(xué)的重要組成部分。 在經(jīng)濟(jì)分析中，博弈論的廣泛應(yīng)用已經(jīng)引起了一場(chǎng)“經(jīng) 濟(jì)理論的革命”。從1994年到2007年先后有13位博弈 論和信息經(jīng)濟(jì)學(xué)專家獲得了諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)，在諾貝 爾經(jīng)濟(jì)學(xué)獎(jiǎng)的歷史上，在這么短的時(shí)期把這一科學(xué)研 究最高榮譽(yù)授予同一領(lǐng)域，確屬罕見，其信號(hào)傳遞意 義是相當(dāng)明確的。博弈論以其擅長于研究現(xiàn)代市

2、場(chǎng)競 爭規(guī)律的獨(dú)特優(yōu)勢(shì)，也引起了我國正在探索中國特色 的社會(huì)主義市場(chǎng)經(jīng)濟(jì)之路的人們的極大興趣。 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)3 n博弈是經(jīng)濟(jì)行為主體在“策略相互依存”局勢(shì)下相互作用狀 態(tài)的抽象表達(dá)。博弈論是研究博弈局勢(shì)下經(jīng)濟(jì)行為主體的理 性行為選擇的理論，或者說是研究多人決策問題的理論，這 類問題在經(jīng)濟(jì)學(xué)和管理學(xué)研究中經(jīng)常遇到。例如，在經(jīng)濟(jì)研 究中，微觀領(lǐng)域的討價(jià)還價(jià)、拍賣機(jī)制的設(shè)計(jì)，特別是產(chǎn)業(yè) 組織領(lǐng)域，就涉及博弈論；宏觀領(lǐng)域中，國家之間的競爭與 合作、宏觀經(jīng)濟(jì)政策制定者和企業(yè)等微觀單位之間的相互作 用等，用博弈論能夠得到很好的理解。在企業(yè)管理中，博弈 論就更是大有

3、用武之地。企業(yè)的投資決策、融資決策、市場(chǎng) 營銷決策、人力資源管理等都涉及到多方的互動(dòng)關(guān)系，而這 正是博弈論的優(yōu)勢(shì)所在。實(shí)際上，企業(yè)本身上就是一個(gè)博弈 網(wǎng)?？傊瑹o論是宏觀層次還是微觀層次的決策問題都可以 運(yùn)用博弈論的理論和方法進(jìn)行分析。正如諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)獲 得者薩繆爾森所說：“要想在現(xiàn)代社會(huì)做一個(gè)有文化的人， 你必須對(duì)博弈論有一個(gè)大致的了解”。 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)4 n本課程對(duì)博弈論的主要內(nèi)容和研究方法及其在經(jīng) 濟(jì)管理中的應(yīng)用進(jìn)行比較全面系統(tǒng)的介紹和討論。 除第一章外，全書有四個(gè)部分，每個(gè)部分所研究 的博弈及其應(yīng)用都有共同的信息結(jié)構(gòu)。每個(gè)部分 都從所考察的博

4、弈的均衡概念和解方法的介紹開 始，然后是它們?cè)诮?jīng)濟(jì)管理中的應(yīng)用。在進(jìn)行應(yīng) 用分析時(shí)，我們?cè)噲D從博弈理論和經(jīng)濟(jì)基礎(chǔ)兩個(gè) 方面進(jìn)行詳細(xì)的分析。在應(yīng)用中所選擇的例子非 常廣泛，它們來自于勞動(dòng)經(jīng)濟(jì)學(xué)、公共經(jīng)濟(jì)學(xué)、 國際經(jīng)濟(jì)學(xué)、資源經(jīng)濟(jì)學(xué)、宏觀經(jīng)濟(jì)學(xué)、公司金 融、銀行、產(chǎn)業(yè)組織理論、人力資源、市場(chǎng)營銷 等等。 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)5 參考教材與書目 u參考教材： 鄭長德 編著 博弈論及其在經(jīng)濟(jì)管理中的應(yīng) 用，成都電子科技大學(xué)出版社，2009 u參考書目： 阿維納什 K.迪克西特(Avinash K.Dixit)、巴里 J.奈 爾伯夫(Barry J.Nalebuff)

5、著 妙趣橫生博弈論， 董志強(qiáng)、 王爾山 譯，北京機(jī)械工業(yè)出版社， 2009 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)6 課程要求 n先修課程：經(jīng)濟(jì)數(shù)學(xué) 微觀經(jīng)濟(jì)學(xué) 宏觀 經(jīng)濟(jì)學(xué) n考試要求：平時(shí)成績（50%）+期末成績 （50%） n平時(shí)成績=作業(yè)（30%）+考勤（20%） n期末成績：開卷 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)7 第1章 博弈論概述博弈論概述 本章介紹博弈論的基本概念，包括什么是 博弈和博弈論，給出一些經(jīng)典博弈例子。對(duì)博 弈分類和博弈理論的結(jié)構(gòu)作一些討論，對(duì)博弈 論的發(fā)展歷史等作簡單介紹。目標(biāo)是讓讀者對(duì) 博弈論的內(nèi)容和博弈模型有更直觀的概念和印

6、 象，本教材的基本內(nèi)容，以及博弈分析的基本 思想方法等形成初步的認(rèn)識(shí)，為后面各章展開 詳細(xì)分析作好鋪墊和準(zhǔn)備。 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)8 本章分4節(jié) 1. 1 博弈的要素 1. 2 博弈的表述 1. 3 博弈的類型 1. 4 博弈論簡史 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)9 1.1 博弈的要素 1.1.1 什么叫博弈和博弈論 1.1.2 博弈的要素 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)10 例例1：“石頭石頭剪子剪子布博弈布博弈” 0， 01， -1-1， 1 -1， 1 1， -1 0， 01， -1 -1， 10， 0

7、石 頭剪 子布 乙乙 石 頭 剪 子 布 甲甲 幾個(gè)例子幾個(gè)例子 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)11 例例2：囚徒困境（：囚徒困境（prisoners dilemma） n囚徒的困境是圖克（Tucker）1950年提出 的 n該博弈是博弈論最經(jīng)典、著名的博弈 n該博弈本身講的是一個(gè)法律刑偵或犯罪學(xué) 方面的問題，但可以擴(kuò)展到許多經(jīng)濟(jì)問題， 以及各種社會(huì)問題，可以揭示市場(chǎng)經(jīng)濟(jì)的 根本缺陷 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)12 -5， -50， -8 -8， 0-1， -1 坦 白不坦白 坦 白 不坦白 兩個(gè)罪犯的得益矩陣 嫌疑人嫌疑人 2 嫌嫌 疑疑

8、人人 1 嫌疑人1：坦白 嫌疑人2：坦白 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)13 例例3：能否雙嬴：能否雙嬴 產(chǎn)量競爭：考慮兩家企業(yè)壟斷了某一產(chǎn)品市場(chǎng)的情況。每 一企業(yè)在生產(chǎn)決策時(shí)考慮的都是產(chǎn)量變化，即決定生產(chǎn)多 少該種產(chǎn)品才能使企業(yè)利潤最大？因?yàn)檫@兩家企業(yè)在市場(chǎng) 上的主宰地位，他們兩家的產(chǎn)量之和就等于市場(chǎng)對(duì)該產(chǎn)品 的需求總量。于是，每一廠家的生產(chǎn)決策就會(huì)直接影響到 另一廠家的生產(chǎn)決策，他們之間必然要展開激烈的競爭。 每一家企業(yè)都要對(duì)另一家企業(yè)的產(chǎn)量決策做出反應(yīng)并采取 相應(yīng)的產(chǎn)量決策，也就是說，每一家企業(yè)的產(chǎn)量決策都是 要根據(jù)對(duì)競爭對(duì)手的預(yù)期，在估計(jì)出對(duì)手可能選定的產(chǎn)量 的

9、基礎(chǔ)上再做出自己的最佳產(chǎn)量決策。 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)14 雙寡頭削價(jià)競爭 100，10020，105 150，2070，70 高 價(jià)低 價(jià) 高 價(jià) 低 價(jià) 寡頭寡頭2 寡寡 頭頭 1 雙寡頭的得益矩陣 政府組織協(xié)調(diào)的 必要性和重要性 寡頭1：低價(jià)(70) 寡頭2：低價(jià)(70) 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)15 例例3：能否雙嬴：能否雙嬴 勞動(dòng)力市場(chǎng)：雇主和雇員之間是一種委托代 理關(guān)系，雇主是委托人，雇員是代理人。雇主 考慮的是在不知道潛在的雇員的勞動(dòng)態(tài)度和勞 動(dòng)技能的情況下，根據(jù)自身利益最大化的需要， 應(yīng)該怎樣制定和設(shè)計(jì)激勵(lì)、監(jiān)督機(jī)

10、制和用工合 同；雇員考慮的是，根據(jù)雇主提供的條件，應(yīng) 選擇什么樣的崗位、接受哪一種合同、以什么 樣的勞動(dòng)態(tài)度和該怎樣貢獻(xiàn)將會(huì)使自己收入最 多、最合算。 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)16 例例4：“上有政策，下有對(duì)策上有政策，下有對(duì)策” 在市場(chǎng)經(jīng)濟(jì)運(yùn)行中，政府在運(yùn)用經(jīng)濟(jì)政策對(duì)市場(chǎng)失靈進(jìn)行彌 補(bǔ)和必要的宏觀調(diào)控時(shí)，必然要考慮到政策的有效性，既要 考慮到政策是否能夠達(dá)到預(yù)期目標(biāo)，又要考慮所出臺(tái)的政策 會(huì)引起什么反應(yīng)；而公眾（政策對(duì)象）對(duì)政府態(tài)度、政策走 勢(shì)、經(jīng)濟(jì)形勢(shì)等形成一種預(yù)期來指導(dǎo)自己的行為以期獲得自 身效用最大化。 在政策的制定、實(shí)施、反饋和完善過程中，政策制定者和政

11、 策對(duì)象之間的這種相互聯(lián)系的機(jī)制，及其本質(zhì)意義上所形成 的博弈關(guān)系，就是通常所說的“上有政策，下有對(duì)策”的真 正含義。 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)17 u請(qǐng)舉出其他類似的例子 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)18 1.1.1什么叫博弈和博弈論 博弈定義博弈定義:博弈（game），又譯對(duì)策、游戲或競賽， 最早由德國數(shù)學(xué)家、哲學(xué)家萊布尼茲于1710 年提出，它是對(duì)若干個(gè)人在“策略相互依存” 情形下相互作用狀態(tài)的抽象表述。 博弈核心特征博弈核心特征: n有一些規(guī)則，我們叫做博弈規(guī)則 n有一個(gè)結(jié)果 n策略 策略有相互依賴性 2021-7-12 博弈論及

12、其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)19 u博弈論（博弈論（game theory or theory of game） 又譯對(duì)策論、游戲理論或競賽理論，它是研究博弈情 形下，博弈參與者的理性行為選擇的理論；或者說，它 是關(guān)于競爭者如何根據(jù)環(huán)境和競爭對(duì)手的情況變化，采 取最優(yōu)策略和行為的理論。 u博弈論研究博弈論研究 博弈論所研究的是在代理人知道其行動(dòng)彼此影響，且 每個(gè)代理人都考慮到這點(diǎn)時(shí)，代理人如何做出決策。正 是決策者的相互作用、有目的的行為和決策要影響其他 代理人，使得策略決策不同于其他的決策。 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)20 11.2 博弈的要素博弈的要素 n局中人（

13、players） n策略（strategies） n信息（information） n得益（payoff） n均衡（equilibrium） n行動(dòng)（actions or moves） n結(jié)果（outcome） 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)21 1.2 博弈的表述博弈的表述 1.2.1 標(biāo)準(zhǔn)型表述 1.2.2 擴(kuò)展型表述 1.2.3 特征函數(shù)表述 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)22 1.2.1 標(biāo)準(zhǔn)型表述標(biāo)準(zhǔn)型表述(或策略型表述或策略型表述)(normal-form or trategic-form representation) u定義定義

14、:在一個(gè)n人博弈的標(biāo)準(zhǔn)型表述中，局中人的策略空 間為S1,，Sn，得益函數(shù)為u1,，un。我們用G S1,，Sn ; u1,，un 表示此博弈。 u博弈的標(biāo)準(zhǔn)型表述詳細(xì)說明博弈的標(biāo)準(zhǔn)型表述詳細(xì)說明： n博弈中的局中人 n每個(gè)局中人可供選擇的策略 n給定局中人選擇的策略組合，每個(gè)局中人的得益 u在標(biāo)準(zhǔn)型博弈中，局中人同時(shí)選擇他們的策略，但這并 不意味著各方的行動(dòng)必須是同時(shí)的：只要是每一個(gè)局中人 在選擇行動(dòng)時(shí)不知道其他局中人的選擇就即可! 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)23 -5， -50， -8 -8， 0-1， -1 坦 白不坦白 坦 白 不坦白 兩個(gè)兩個(gè)嫌疑人嫌疑人的

15、得益矩陣的得益矩陣 嫌疑人嫌疑人2 嫌疑人嫌疑人1 嫌疑人1：坦白 嫌疑人2：坦白 囚徒困境的標(biāo)準(zhǔn)型表述囚徒困境的標(biāo)準(zhǔn)型表述 : -5， -50， -8 -8， 0 -5， -50， -8 -1， -1-8， 0 -5， -50， -8 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)24 例例5：石油鉆探博弈：石油鉆探博弈 利用標(biāo)準(zhǔn)型表述可把該博弈表述為： 石油鉆探博弈中的局中人是A和B 在石油鉆探博弈中，兩個(gè)局中人同時(shí)有兩個(gè)策略：小井（鉆探一口小井） 和大井（打一口大井） 在石油鉆探博弈中，得益是每個(gè)企業(yè)在租期里所獲得的總利潤 其雙變量矩陣如圖 : -1， -1-8， 0 -5， -

16、50， -8-5， -50， -8 -8， 0 -5， -50， -8 1， 116， 1 14，14-1， 16 小井大井 A 小井 大井 B 得益（百萬美元）：B,A） 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)25 1.2.2 擴(kuò)展型表述擴(kuò)展型表述(extensive-form) 定義：定義：博弈的擴(kuò)展型表述包括： 局中人集合：i1，n。N自然 局中人的行動(dòng)順序（the order of moves） 局中人的行動(dòng)空間（action set） 局中人的“信息集” 局中人的得益函數(shù)，即與局中人可能選擇的每一行動(dòng)組 合相對(duì)應(yīng)的各個(gè)局中人的得益。 外生事件 的概率分布。 2021-

17、7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)26 作為擴(kuò)展型博弈的例子，考慮下面的博弈： 有兩個(gè)局中人，它們是局 中人1和局中人2 每個(gè)局中人有兩個(gè)可行的 選擇，局中人1的可行選擇是 左,右；局中人2的可行選 擇是上，下。局中人1從可 行集左，右中選擇一個(gè)行 動(dòng)a1；局中人2觀察a1，然后 從上，下中選擇一個(gè)行動(dòng) a2 兩個(gè)局中人的得益為U1（a1， a2），U2（a1，a2） 博弈樹 為: 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)27 1.2.3 特征函數(shù)表述特征函數(shù)表述(characteristic- form represtentation) 特征函數(shù)表述特征函數(shù)表述 又叫

18、做聯(lián)盟型博弈，它是合作博弈的基本表述方式! 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)28 1.3 博弈的類型博弈的類型 u從博弈論的基本定義可以看出，無論什么博弈，總是存在 如下三個(gè)要素：（1）局中人；（2）每個(gè)局中人的策略空 間；（3）每個(gè)局中人的得益函數(shù)。局中人集合、策略空間 和得益函數(shù)等構(gòu)成博弈的基本信息。博弈可以按這些基本 信息進(jìn)行分類。 1.3.1 單人博弈、兩人博弈與多人博弈 1.3.2 靜態(tài)博弈、動(dòng)態(tài)博弈和重復(fù)博弈 1.3.3 完全信息博弈和不完全信息博弈 1.3.4 零和博弈、常和博弈與變和博弈 1.3.5 合作博弈和非合作博弈 1.3.6 經(jīng)濟(jì)博弈、政治博弈、軍

19、事博弈和社會(huì)博弈 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)29 1.3.1 單人博弈、兩人博弈與多人博弈 局中人局中人：獨(dú)立決策、獨(dú)立承擔(dān)博弈結(jié)果的個(gè) 人或組織 n博弈規(guī)則面前局中人之間平等，不因局中 人之間權(quán)利、地位的差異而改變 n局中人數(shù)量對(duì)博弈結(jié)果和分析有影響 n根據(jù)局中人數(shù)量分單人博弈、兩人博弈、 多人博弈等。最常見的是兩人博弈，單人 博弈是退化的博弈 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)30 單人博弈就是只有一個(gè)局中人的博弈 n在只有一名局中人的單人博弈中，又有兩 種情況: n局中人完全控制了所有結(jié)果,有人稱此種 博弈為技能博弈（games of sk

20、ill） n另一種情況是只有一名局中人與自然的博 弈，叫做幾率博弈（games of chance) 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)31 -7000-16000 -10000-10000 好天氣(75%)壞天氣(25%) 自自 然然 商商 人人 水 路 陸 路 運(yùn)輸路線得益矩陣 0 1 -7000-10000 -16000-10000 運(yùn)輸路線擴(kuò)展形 好天氣 (75%) 壞天氣 (25%) 單人博弈實(shí)質(zhì)單人博弈實(shí)質(zhì) 個(gè)體最優(yōu)化問題個(gè)體最優(yōu)化問題 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)32 單人迷宮 入口 AB 出口(獎(jiǎng)金M) A,1 B,1 右 左 右

21、左 M 0 0 擴(kuò)展形 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)33 兩人博弈 n兩人博弈即有兩個(gè)局中人的博弈 n兩人博弈最常見，研究最多，是最基本和有用 的博弈類型 n囚徒困境、猜硬幣、齊威王田忌賽馬等都是兩 人博弈 n兩人博弈有多種可能性，局中人的利益方向可 能一致，也可以不一致 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)34 多人博弈 n三個(gè)局中人之間的博弈 n可能存在“破壞者”：其策略選擇對(duì)自身的利 益并沒有影響，但卻會(huì)對(duì)其他局中人的利益產(chǎn) 生很大的，有時(shí)甚至是決定性的影響。申辦奧 運(yùn)會(huì)是典型例子。 n多人博弈的表示有時(shí)與兩人博弈不同，需要多 個(gè)得益矩陣，或者

22、只能用描述法 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)35 n例7 有三個(gè)城市爭奪某屆奧運(yùn)會(huì)的主辦權(quán)，由80個(gè)國際 奧委會(huì)委員投票一次來決定，以得票最多者獲勝。并且根 據(jù)投票前的活動(dòng)情況和調(diào)查，估計(jì)三城市所得票數(shù)基本上 是這樣的：A城市33票，B城市29票，C城市只有18票。如 果三城市都堅(jiān)持參加競爭，A城市將獲勝，但是，如果C城 市在明知自己無希望獲勝的情況下主動(dòng)退出競爭，則情況 就可能發(fā)生變化，支持C城市的18名委員中有11人以上轉(zhuǎn) 而支持B城市，則B城市將獲勝。我們可以把爭辦奧運(yùn)會(huì)活 動(dòng)看成是一個(gè)3人博弈，各局中人可以選擇的策略都是競 爭或放棄兩種，則城市C就可能是這個(gè)博弈

23、問題中的一個(gè) “破壞者”，因?yàn)樗倪x擇對(duì)它自己沒有什么影響，卻對(duì) 另兩個(gè)局中人，A城市和B城市的利益有決定性的影響。 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)36 n多人博弈由于局中人數(shù)量較多，其表述方法 也與兩人博弈有所不同?？聪旅娴睦?。 n例8 假設(shè)有三個(gè)企業(yè)之間是否就采用新技術(shù) 加強(qiáng)競爭優(yōu)勢(shì)的三人博弈。這個(gè)三人博弈可 用兩個(gè)博弈矩陣表述，如圖1.7所示。 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)37 1.3.2 靜態(tài)博弈、動(dòng)態(tài)博弈和重復(fù)博弈 靜態(tài)博弈：靜態(tài)博弈：如果局中人同時(shí)選擇行動(dòng)，則博弈是靜態(tài)的。 要求“同時(shí)”并不等于規(guī)定在同一時(shí)刻大家一起行動(dòng)。通常 在

24、時(shí)間上有行動(dòng)的先后，但局中人彼此不知道其他局中人在 采取什么具體行動(dòng)。這種情況下的博弈叫做靜態(tài)博弈。 動(dòng)態(tài)博弈：動(dòng)態(tài)博弈：如果在博弈中，局中人的行動(dòng)有先后順序，后 行動(dòng)者可以觀察到前行動(dòng)者的行動(dòng)，并在此基礎(chǔ)上采取自己 最有利的策略。這種博弈就是動(dòng)態(tài)博弈。 重復(fù)博弈：重復(fù)博弈：如果一個(gè)博弈反復(fù)進(jìn)行，則稱這個(gè)博弈是重復(fù) 博弈。構(gòu)成重復(fù)博弈的一次性博弈叫做“原博弈”或“階段 性博弈”。 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)38 1.3.3 完全信息博弈和不完全信息博弈 從信息的角度講，博弈可分為： u完全信息博弈 u不完全信息博弈。 l所謂完全信息是指每一個(gè)局中人對(duì)于自己以及其 他

25、局中人的策略空間、得益函數(shù)等知識(shí)有完全的了解， 否則就是不完全信息。 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)39 1.3.4 零和博弈、常和博弈與變和博弈 n零和博弈零和博弈：也稱“嚴(yán)格競爭博弈”。局中人之 間利益始終對(duì)立，偏好通常不同 猜硬幣，田忌賽馬，石頭-剪刀-布 n常和博弈常和博弈：局中人之間利益的總和為常數(shù)。局 中人之間的利益是對(duì)立的且是競爭關(guān)系 分配固定數(shù)額的獎(jiǎng)金、利潤，遺產(chǎn)官司 n變和博弈變和博弈：零和博弈和常和博弈以外的所有博 弈。合作利益存在，博弈效率問題的重要性。 囚徒困境、產(chǎn)量博弈、制式問題等 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)40 1

26、.3.5 合作博弈和非合作博弈 合作博弈和非合作博弈是博弈的最基本類型。 l區(qū)別區(qū)別主要在于人們的行為相互作用時(shí)，局中人 能否達(dá)成一個(gè)具有約束力的協(xié)議，如果有，就是合 作博弈，反之就是非合作博弈。 p合作博弈強(qiáng)調(diào)的是：合作博弈強(qiáng)調(diào)的是：團(tuán)體理性、效率、公正、公平 p非合作博弈強(qiáng)調(diào)的是：非合作博弈強(qiáng)調(diào)的是：個(gè)人理性、個(gè)人最優(yōu)決策， 其結(jié)果可能是有效率的，也可能是沒有效率的。 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)41 1.3.6 經(jīng)濟(jì)博弈、政治博弈、軍事博弈和社會(huì)博 弈 n經(jīng)濟(jì)博弈：企業(yè)間的競爭，等 n政治博弈：總統(tǒng)選舉，等 n軍事博弈：國家間的軍備競賽，等 n社會(huì)博弈：體育競賽

27、，等 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)42 局中人數(shù)目 行動(dòng)順序 兩人博弈多人博弈 靜態(tài)博弈兩人靜態(tài)博弈多人靜態(tài)博弈 動(dòng)態(tài)博弈兩人動(dòng)態(tài)博弈多人動(dòng)態(tài)博弈 靜態(tài)博弈動(dòng)態(tài)博弈 完全信息博 弈 完全信息靜態(tài)博 弈 完全信息動(dòng)態(tài)博弈 不完全信息 博弈 不完全信息靜態(tài) 博弈 不完全信息動(dòng)態(tài)博弈 按局中人的數(shù)目的分類和按局中人行動(dòng)的先后順序的分類組合 按局中人的行動(dòng)順序和按局中人的信息的完全程度的分類進(jìn)行組合 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)43 1.4 博弈論簡史 n從歷史上看，博弈思想最早產(chǎn)生于我國古代。早在 兩千多年前的春秋時(shí)期，孫武在孫子兵法中論 述的十三

28、篇軍事思想和治國策略就蘊(yùn)育了豐富和深 刻的博弈論思想，全書處處都閃爍著博弈論的光輝。 而最早的博弈論應(yīng)用案例應(yīng)首推田忌賽馬：孫武的 后代孫臏，演繹孫子兵法，為田忌謀劃，巧勝齊王。 這就是博弈論思想的成功應(yīng)用。這里循著歷史的足 跡，以博弈論學(xué)科體系本身的一些主要標(biāo)志和特征 為依據(jù)，把博弈論的發(fā)展過程大體上分為如下幾個(gè) 階段： 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)44 1.4.1第一階段：萌芽階段（1944年以前） 1.4.2 第二階段：創(chuàng)立階段（19441950年代） 1.4.3發(fā)展階段（19601970年代）：納什均 衡的精煉和完美化 1.4.4輝煌階段（1980年代現(xiàn)在）

29、2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)45 1.4.1 第一階段：萌芽階段（1944年以前） u1838 年Augustin Cournot在關(guān)于財(cái)富的數(shù)學(xué)原理的研究中就提出了現(xiàn) 在稱之為納什均衡的解概念 u1881年Francis Ysidro Edgeworth在Mathematical Psychics: An Essay on the Application of Mathematics to the Moral Sciences提出了用契約 曲線作為決定經(jīng)濟(jì)行為主體交易結(jié)果的解的方法 u1928年John von Neumann證明了最小最大定理，表明兩人有限零和博

30、弈是確定的。 u1930年 F. Zeuthen在關(guān)于壟斷和經(jīng)濟(jì)福利的書中提出了討價(jià)還價(jià)問題 的解，這后來被Harsanyi證明等價(jià)于納什討價(jià)還價(jià)解。 u1913年E. Zermelo提出了博弈論的第一個(gè)定理，即下棋是嚴(yán)格確定的 u1934年R.A. Fisher獨(dú)立地發(fā)現(xiàn)了撲克牌游戲的Waldegrave解。 u1938年Ville 給出了最小最大定理的第一個(gè)證明。 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)46 1.4.2 第二階段：創(chuàng)立階段（19441950年代） 馮馮.諾伊曼和摩根斯坦諾伊曼和摩根斯坦博弈論和經(jīng)濟(jì)行為博弈論和經(jīng)濟(jì)行為 Theory of Games and

31、Economic Behavior 1944 n引進(jìn)擴(kuò)展形（extensive form）表示和正規(guī)形 （normal form）或稱策略形（strategy form）、 矩陣形（matrix form）表示 n提出穩(wěn)定集（stable sets）解概念 n正式提出創(chuàng)造博弈論一般理論的主意 n給出博弈論研究的一般框架、概念術(shù)語和表述 方法 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)47 n1950年納什提出“納什均衡”（Nash equilibrium）概 念和證明納什定理，發(fā)展非合作博弈的基礎(chǔ)理論。 n1950年Melvin Dresher和Merrill Flood在蘭德公司

32、（美國 空軍）“囚徒的困境”（Prisons dilemma）博弈實(shí)驗(yàn)， （Howard Raiffa）獨(dú)立進(jìn)行這個(gè)博弈實(shí)驗(yàn)； n1952-1953年期間（L. S. Shapley）和（D. B. Gillies）提 出“核”（Core）作為合作博弈的一般解概念 n“重復(fù)博弈”（Repeated games）也是在50年代末開始 研究的，這自然引出了關(guān)于重復(fù)博弈的“民間定理” （Folk theorem）。 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)48 1.4.3發(fā)展階段（19601970年代）：納什均衡的精煉和 完美化 n1960年（Thomas C. Schelling）引

33、進(jìn)了“焦點(diǎn)”（Focal point） 的概念。 n博弈論在進(jìn)化生物學(xué)（Evolutionary Biology）中的公開應(yīng)用也是 在60年代初出現(xiàn)的。 n塞爾騰(Selten)1965提出“子博弈完美納什均衡”(subgame perfect Nash equilibrium) n海薩尼(Harsanyi)1967-1968三篇構(gòu)造不完全信息博弈理論的系 列論文，“貝葉斯納什均衡”(Bayesian Nash equilibrium)。 n70年代“進(jìn)化博弈論”（Evolutionary game theory）的重要發(fā)展， （John Maynard Smith）1972年引進(jìn)“進(jìn)化穩(wěn)定策

34、略” （ Evolutionarily stable strategy，ESS）等。 n“共同知識(shí)”（Common knowledge）的重要性，因?yàn)閵W曼1976 年的文章引起廣泛的重視。 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)49 1.4.4輝煌階段（1980年代現(xiàn)在） n1981（Elon Kohlberg） “順推歸納法”（Forward induction） n克瑞潑斯（David M. kreps）和威爾孫（Robert Wilson） 1982年提出“序列均衡”（Sequential equilibria） n1982年斯密（John Maynard Smith）出

35、版了進(jìn)化和博 弈論（） n1984年由伯恩海姆（B. D. Bernheim）和皮爾斯（D. G. Pearce）提出“可理性化性”（Rationalizability） n海薩尼和塞爾騰1988年提出了在非合作和合作博弈中均 衡選擇的一般理論和標(biāo)準(zhǔn)， n1991年弗得伯格（D. Fudenberg）和泰勒爾（J. Tirole） 首先提出了“完美貝葉斯均衡”（Perfext Bayesian equilibrium）的概念 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)50 n1994：非合作博弈：納什(Nash)、海薩尼 （Harsanyi）、塞爾頓（Selten） n1996：不

36、對(duì)稱信息激勵(lì)理論：莫里斯（Mirrlees）和維 克瑞（Vickrey） n2001：不完全信息市場(chǎng)博弈：阿克羅夫（Akerlof） （商品市場(chǎng)）、斯潘塞（Spence）（教育市場(chǎng)）、斯 蒂格里茲（Stiglitze）（保險(xiǎn)市場(chǎng)） n2002：實(shí)驗(yàn)經(jīng)濟(jì)學(xué)：史密斯（Smith），心理經(jīng)濟(jì)學(xué)： 卡尼曼（Kahneman） n2007年三位美國經(jīng)濟(jì)學(xué)家分享2007年諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)， 以表彰他們?yōu)闄C(jī)制設(shè)計(jì)理論奠定基礎(chǔ)，這三位經(jīng)濟(jì)學(xué) 家分別是赫維茨(Leonid Hurwicz)、馬斯金(Eric S.Maskin)和羅杰-邁爾森(Roger B.Myerson) 2021-7-12 博弈論及其在經(jīng)濟(jì)管

37、理中的應(yīng)用教 學(xué)51 進(jìn)入20世紀(jì)80年代以來，博弈論的發(fā)展進(jìn)入了前所未 有的輝煌時(shí)期。這首先表現(xiàn)在繼1994年諾貝爾經(jīng)濟(jì)學(xué) 獎(jiǎng)授給三位博弈理論家納什（Nash）、澤爾騰 （Reinhard Selten）和豪爾紹尼（John C. Harsanyi） 后，1996年、2001年、2005年和2007年的諾貝爾經(jīng)濟(jì) 學(xué)獎(jiǎng)又授予了從事博弈論和信息經(jīng)濟(jì)學(xué)研究的經(jīng)濟(jì)學(xué) 家。 這些發(fā)展趨勢(shì)表明，博弈論正以主流經(jīng)濟(jì)學(xué)的面貌出 現(xiàn)。甚至有人認(rèn)為，如果說20世紀(jì)50年代是“一般均 衡論”的時(shí)代，60年代是“增長理論”大發(fā)展的時(shí)代， 70年代是“信息經(jīng)濟(jì)學(xué)”的時(shí)代的話，那么20世紀(jì)80 年代則是“博弈論”引起

38、“經(jīng)濟(jì)理論革命”的時(shí)代。 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)52 1994：約翰：約翰納什（美國）、約翰納什（美國）、約翰海薩尼（美國）、萊因哈德海薩尼（美國）、萊因哈德澤爾澤爾 騰（德國）在非合作博弈的均衡分析理論方面做出了開創(chuàng)性貢獻(xiàn)，騰（德國）在非合作博弈的均衡分析理論方面做出了開創(chuàng)性貢獻(xiàn)， 對(duì)博弈論和經(jīng)濟(jì)學(xué)產(chǎn)生了重大影響。對(duì)博弈論和經(jīng)濟(jì)學(xué)產(chǎn)生了重大影響。 2021-7-12 博弈論及其在經(jīng)濟(jì)管理中的應(yīng)用教 學(xué)53 19961996：詹姆斯詹姆斯莫里斯（英國）在信息經(jīng)濟(jì)學(xué)理論領(lǐng)域做出了重大貢莫里斯（英國）在信息經(jīng)濟(jì)學(xué)理論領(lǐng)域做出了重大貢 獻(xiàn)，尤其是不對(duì)稱信息條件下的經(jīng)濟(jì)激勵(lì)理論；威廉獻(xiàn)，尤其是不對(duì)稱信息條件下的經(jīng)濟(jì)激勵(lì)理論；威廉維克瑞（美國）維克瑞（美國） 在信息經(jīng)濟(jì)學(xué)、激勵(lì)理論、博弈論等方面都做出了重大貢獻(xiàn)。在信息經(jīng)濟(jì)學(xué)、激勵(lì)理論、博弈論等方面都做出了