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

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

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

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

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

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

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

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

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

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

11、（strategy form）、矩陣形（matrix form）表示提出穩定集（stable sets）解概念正式提出創造博弈論一般理論的主意給出博弈論研究的一般框架、概念術語和表述方法1.4.3 博弈論的成長和發展一、第一個研究高潮，本世紀40年代末和50年代初1950年納什提出“納什均衡”（Nash equilibrium）概念和證明納什定理，發展非合作博弈的基礎理論。 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年代初是博弈論歷史上令人振奮的時期，原理已經破繭而出，正在試飛它們的雙翅，活躍著一批巨人。” 二、50年代中后期一直到70年代博弈論發展的青年期1954-1955年提出了“微分博弈”（Differential games）的概念。奧曼則在1959年提出了“強均衡”（Strong equilibrium）的概念。“重復博弈”（Repeated games）

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

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

15、論仍然沒有成熟，理論體系還比較亂，概念和分析方法很不統一，在經濟學中的作用和影響還比較有限，但這個時期博弈論研究的繁榮和進展卻是非常顯著的。對這一階段博弈論研究的迅速發展，除了理論發展自身規律的作用以外，全球政治、軍事、經濟特定環境條件的影響（戰爭和冷戰時期的軍事對抗和威懾策略研究的需要，經濟競爭、國際經濟競爭的加劇），以及經濟學理論發展本身的需要等，都起了重要的作用。正是因為有了這一階段博弈論研究的繁榮發展，才有80、90年代博弈論的成熟和對經濟學的博弈論革命。 1.4.4博弈論的成熟及與主流經濟學的融合一、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）的概念二、博弈論和經濟學諾貝爾獎1994：非合作博弈：納什(Nash)、海薩尼（Harsanyi）、塞爾頓（Selten）1996：不對稱信息激勵理論：莫里斯（