經(jīng)濟博弈論.-謝識予課件

1、經(jīng)濟博弈論教材 教學(xué)課件 主編：謝識予出版：復(fù)旦大學(xué)出版社教材：經(jīng)濟博弈論（第二版） 復(fù)旦大學(xué)出版社，2002年1月經(jīng)濟博弈論習(xí)題指南 復(fù)旦大學(xué)出版社，2003年1月第一章 導(dǎo)論 本章介紹博弈論的基本概念，包括什么是博弈和博弈論，給出一些經(jīng)典博弈例子。對博弈分類和博弈理論的結(jié)構(gòu)作一些討論，對博弈論的發(fā)展歷史等作簡單介紹。目標是讓讀對博弈論的內(nèi)容和博弈模型有更直觀的概念和印象，本教材的基本內(nèi)容，以及博弈分析的基本思想方法等形成初步的認識，為后面各章展開詳細分析作好鋪墊和準備。 本章分五節(jié)1. 1什么是博弈論1. 2幾類經(jīng)典博弈模型1. 3博弈結(jié)構(gòu)和博弈的分類1. 4博弈論歷史和發(fā)展的簡要評述1.

2、 5博弈論在我國的應(yīng)用1.1 什么是博弈論1.1.1 從游戲到博弈1.1.2 一個非技術(shù)性定義1.1.2 一個非技術(shù)性定義定義：博弈就是一些個人、隊組或其他組織，面對一定的環(huán)境條件，在一定的規(guī)則下，同時或先后，一次或多次，從各自允許選擇的行為或策略中進行選擇并加以實施，各自取得相應(yīng)結(jié)果的過程。四個核心方面 博弈的參加者(Player)博弈方 各博弈方的策略(Strategies)或行為(Actions) 博弈的次序(Order) 博弈方的得益(Payoffs)1.2 幾個經(jīng)典博弈模型1.2.1 囚徒的困境1.2.2 賭勝博弈1.2.3 產(chǎn)量決策的古諾模型一、基本模型-5， -50， -8-8，

3、 0-1， -1坦 白不坦白坦 白不坦白兩個罪犯的得益矩陣囚徒 2囚徒1囚徒1：坦白囚徒2：坦白二、雙寡頭削價競爭100，10020，105150，2070，70高 價低 價高 價低 價寡頭2寡頭1雙寡頭的得益矩陣政府組織協(xié)調(diào)的必要性和重要性寡頭1：低價(70)寡頭2：低價(70)1.2.2 賭勝博弈賭博、競技等構(gòu)成的博弈問題，在經(jīng)濟中也有許多應(yīng)用，賭勝博弈也是一類重要的博弈問題，對經(jīng)濟競爭和合作也有很大啟示賭勝博弈的特點是一方得等于另一方失，不可能雙贏，屬于“零和博弈”二、猜硬幣博弈-1， 11， -11， -1-1， 1正 面反 面猜硬幣方蓋硬幣方正 面反 面三、石頭、剪子、布0， 01，

4、 -1-1， 1-1， 11， -10， 01， -1-1， 10， 0石 頭剪 子布博弈方2石 頭剪 子布博弈方1一、三廠商離散產(chǎn)量0P4455376281612856520253056420202455525252543113333333734921213二、n個廠商連續(xù)產(chǎn)量1.3 博弈結(jié)構(gòu)和博弈分類1.3.1 博弈中的博弈方1.3.2 博弈中的策略1.3.3 博弈中的得益1.3.4 博弈的過程1.3.5 博弈的信息結(jié)構(gòu)1.3.6 博弈方的能力和理性1.3.7 博弈的分類和博弈理論的結(jié)構(gòu)1.3.1 博弈中的博弈方博弈方：獨立決策、獨立承擔博弈結(jié)果的個人或組織博弈規(guī)則面前博弈方之間平等，不因

5、博弈方之間權(quán)利、地位的差異而改變博弈方數(shù)量對博弈結(jié)果和分析有影響根據(jù)博弈方數(shù)量分單人博弈、兩人博弈、多人博弈等。最常見的是兩人博弈，單人博弈是退化的博弈一、單人博弈只有一個博弈方的博弈例一：單人迷宮入口AB出口(獎金M)A,1B,1右左右左M00擴展形例二：運輸路線-7000-16000-10000-10000好天氣(75%)壞天氣(25%)自 然商人水 路陸 路運輸路線得益矩陣01-7000-10000-16000-10000運輸路線擴展形好天氣(75%)壞天氣(25%)單人博弈實質(zhì)個體最優(yōu)化問題三、多人博弈三個博弈方之間的博弈可能存在“破壞者”：其策略選擇對自身的利益并沒有影響，但卻會對其

6、他博弈方的利益產(chǎn)生很大的，有時甚至是決定性的影響。申辦奧運會是典型例子。多人博弈的表示有時與兩人博弈不同，需要多個得益矩陣，或者只能用描述法1.3.2 博弈中的策略策略：博弈中各博弈方的選擇內(nèi)容策略有定性定量、簡單復(fù)雜之分不同博弈方之間不僅可選策略不同，而且可選策略數(shù)量也可不同有限博弈：每個博弈方的策略數(shù)都是有限的無限博弈：至少有某些博弈方的策略有無限多個零和博弈：也稱“嚴格競爭博弈”。博弈方之間利益始終對立，偏好通常不同 猜硬幣，田忌賽馬，石頭-剪刀-布常和博弈：博弈方之間利益的總和為常數(shù)。博弈方之間的利益是對立的且是競爭關(guān)系 分配固定數(shù)額的獎金、利潤，遺產(chǎn)官司變和博弈：零和博弈和常和博弈以

7、外的所有博弈。合作利益存在，博弈效率問題的重要性。 囚徒困境、產(chǎn)量博弈、制式問題等1.3.4 博弈的過程博弈過程：博弈方選擇、行為的次序，包括是否多次重復(fù)選擇、行為。博弈過程對博弈結(jié)果也有重要影響。根據(jù)博弈的過程，博弈可分為靜態(tài)博弈、動態(tài)博弈、重復(fù)博弈。靜態(tài)博弈：所有博弈方同時或可看作同時選擇策略的博弈 田忌賽馬、猜硬幣、古諾模型動態(tài)博弈：各博弈方的選擇和行動又先后次序且后選擇、后行動的博弈方在自己選擇、行動之前可以看到其他博弈方的選擇和行動 弈棋、市場進入、領(lǐng)導(dǎo)追隨型市場結(jié)構(gòu)重復(fù)博弈：同一個博弈反復(fù)進行所構(gòu)成的博弈，提供了實現(xiàn)更有效略博弈結(jié)果的新可能 長期客戶、長期合同、信譽問題有限次重復(fù)博

8、弈無限次重復(fù)博弈1.3.5 博弈的信息結(jié)構(gòu)完全信息博弈：各博弈方都完全了解所有博弈方各種情況下的得益不完全信息博弈：至少部分博弈方不完全了解其他博弈方得益的情況的博弈，也稱為“不對稱信息博弈”完美信息博弈：每個輪到行為的博弈方對博弈的進程完全了解的博弈不完美信息博弈：至少某些博弈方在輪到行動時不完全了解此前全部博弈的進程的博弈1.3.6 博弈方的能力和理性完全理性和有限理性完全理性：有完美的分析判斷能力和不會犯選擇行為的錯誤有限理性：博弈方的判斷選擇能力有缺陷個體理性和集體理性個體理性：一個體利益最大為目標集體理性：追求集體利益最大化合作博弈：允許存在有約束力協(xié)議的博弈非合作博弈：不允許存在有

9、約束力協(xié)議的博弈1.3.7 博弈的分類和博弈理論的結(jié)構(gòu)非合作博弈和合作博弈非合作博弈范圍內(nèi)：完全理性博弈和有限理性博弈（進化博弈）靜態(tài)博弈，動態(tài)博弈，重復(fù)博弈完全信息靜態(tài)博弈，不完全信息靜態(tài)博弈，完全且完美信息動態(tài)博弈，完全但不完美信息動態(tài)博弈，不完全信息動態(tài)博弈零和博弈和非零和博弈，單人博弈和多人博弈1.4 博弈論歷史和發(fā)展簡述1.4.1博弈論的早期研究1.4.2博弈論的形成1.4.3博弈論的成長和發(fā)展1.4.4博弈論的成熟及與主流經(jīng)濟學(xué)的融合1.4.1博弈論的早期研究博弈論歷史沒有公認答案對具有策略依存特點決策問題的研究可上溯到18世紀初甚至更早博弈論真正的發(fā)展在本世紀博弈論總體上仍然是發(fā)

10、展中的學(xué)科 2000年前我國古代的“齊威王田忌賽馬”1500年前巴比倫猶太教法典“婚姻合同問題”等。1838年古諾寡頭模型。1883年伯特蘭德寡頭競爭模型。 1913年齊默羅象棋博弈定理 、“逆推歸納法”1921-1927年波雷爾混合策略的第一個現(xiàn)代表述，有數(shù)種策略兩人博弈的極小化極大解 1928年諾伊曼和摩根斯坦擴展形博弈定義，證明有限策略兩人零和博弈有確定結(jié)果 1.4.2博弈論的形成馮.諾伊曼和摩根斯坦博弈論和經(jīng)濟行為Theory of Games and Economic Behavior 1944引進擴展形（extensive form）表示和正規(guī)形（normal form）或稱策略形

11、（strategy form）、矩陣形（matrix form）表示提出穩(wěn)定集（stable sets）解概念正式提出創(chuàng)造博弈論一般理論的主意給出博弈論研究的一般框架、概念術(shù)語和表述方法1.4.3 博弈論的成長和發(fā)展一、第一個研究高潮，本世紀40年代末和50年代初1950年納什提出“納什均衡”（Nash equilibrium）概念和證明納什定理，發(fā)展非合作博弈的基礎(chǔ)理論。 1950年Melvin Dresher和Merrill Flood在蘭德公司（美國空軍）“囚徒的困境”（Prisons dilemma）博弈實驗，（Howard Raiffa）獨立進行這個博弈實驗；1952-1953年期間

12、（L. S. Shapley）和（D. B. Gillies）提出“核”（Core）作為合作博弈的一般解概念Shapley提出了合作博弈的“Shapley值”（Shapley value）概念等。奧曼（R. J. Aumann）“40年代末50年代初是博弈論歷史上令人振奮的時期，原理已經(jīng)破繭而出，正在試飛它們的雙翅，活躍著一批巨人。” 二、50年代中后期一直到70年代博弈論發(fā)展的青年期1954-1955年提出了“微分博弈”（Differential games）的概念。奧曼則在1959年提出了“強均衡”（Strong equilibrium）的概念?！爸貜?fù)博弈”（Repeated games）

13、也是在50年代末開始研究的，這自然引出了關(guān)于重復(fù)博弈的“民間定理”（Folk theorem）。1960年（Thomas C. Schelling）引進了“焦點”（Focal point）的概念。博弈論在進化生物學(xué)（Evolutionary Biology）中的公開應(yīng)用也是在60年代初出現(xiàn)的。 塞爾騰(Selten)1965提出“子博弈完美納什均衡”(subgame perfect Nash equilibrium)1975年提出的“顫抖手均衡”(Trembling hand perfect equilibrium)海薩尼(Harsanyi)1967-1968三篇構(gòu)造不完全信息博弈理論的系列論

14、文，“貝葉斯納什均衡”(Bayesian Nash equilibrium)。海薩尼1973年提出關(guān)于“混合策略”的不完全信息解釋，以及“嚴格納什均衡”(Strict Nash equilibrium)。70年代“進化博弈論”（Evolutionary game theory）的重要發(fā)展，（John Maynard Smith）1972年引進“進化穩(wěn)定策略”（ Evolutionarily stable strategy，ESS）等。“共同知識”（Common knowledge）的重要性，因為奧曼1976年的文章引起廣泛的重視。 三、40年代末到70年代末是博弈論發(fā)展的重要階段這個時期博弈理

15、論仍然沒有成熟，理論體系還比較亂，概念和分析方法很不統(tǒng)一，在經(jīng)濟學(xué)中的作用和影響還比較有限，但這個時期博弈論研究的繁榮和進展卻是非常顯著的。對這一階段博弈論研究的迅速發(fā)展，除了理論發(fā)展自身規(guī)律的作用以外，全球政治、軍事、經(jīng)濟特定環(huán)境條件的影響（戰(zhàn)爭和冷戰(zhàn)時期的軍事對抗和威懾策略研究的需要，經(jīng)濟競爭、國際經(jīng)濟競爭的加?。约敖?jīng)濟學(xué)理論發(fā)展本身的需要等，都起了重要的作用。正是因為有了這一階段博弈論研究的繁榮發(fā)展，才有80、90年代博弈論的成熟和對經(jīng)濟學(xué)的博弈論革命。 1.4.4博弈論的成熟及與主流經(jīng)濟學(xué)的融合一、80、90年代是博弈論走向成熟的時期 1981（Elon Kohlberg） “順推

16、歸納法”（Forward induction）克瑞潑斯（David M. kreps）和威爾孫（Robert Wilson）1982年提出“序列均衡”（Sequential equilibria）1982年斯密（John Maynard Smith）出版了進化和博弈論（）1984年由伯恩海姆（B. D. Bernheim）和皮爾斯（D. G. Pearce）提出“可理性化性”（Rationalizability）海薩尼和塞爾騰1988年提出了在非合作和合作博弈中均衡選擇的一般理論和標準，1991年弗得伯格（D. Fudenberg）和泰勒爾（J. Tirole）首先提出了“完美貝葉斯均衡”（Perfext Bayesian equilibrium）的概念二、博弈論和經(jīng)濟學(xué)諾貝爾獎1994：非合作博弈：納什(Nash)、海薩尼（Harsanyi）、塞爾頓（Selten）1996：不對稱信息激勵理論：莫里斯（