博弈論歷史和發(fā)展簡(jiǎn)介課件

第十章博弈論歷史和發(fā)展簡(jiǎn)介第十章博弈論歷史和發(fā)展簡(jiǎn)介全面深入地掌握現(xiàn)代博弈論的理論、原理和方法，應(yīng)該進(jìn)一步閱讀相關(guān)文獻(xiàn)，包括經(jīng)典原著和應(yīng)用研究文獻(xiàn)。本章對(duì)博弈論歷史、發(fā)展等作一些介紹分析。目的讓讀者更好地了解博弈論，找進(jìn)一步學(xué)習(xí)研究方向。全面深入地掌握現(xiàn)代博弈論的理論、原理和方法，應(yīng)該進(jìn)一步閱讀相第十章內(nèi)容10.1博弈論的起源和形成10.2博弈論的成長(zhǎng)和發(fā)展10.3博弈論的進(jìn)一步發(fā)展第十章內(nèi)容10.1博弈論的起源和形成10.1博弈論的起源和形成一、博弈論的起源：博弈論歷史沒(méi)有公認(rèn)答案。博弈論并不是某些天才思想家的靈光閃現(xiàn)創(chuàng)造的，是人類(lèi)實(shí)踐經(jīng)驗(yàn)和古老智慧的結(jié)晶。博弈是人們?cè)缭趯?shí)踐中不斷運(yùn)用的古老智慧。

10.1博弈論的起源和形成一、博弈論的起源：對(duì)具有策略依存特點(diǎn)決策問(wèn)題的研究可上溯到18世紀(jì)初甚至更早2000年前我國(guó)古代的“齊威王田忌賽馬”，1500年前巴比倫猶太教法典“婚姻合同問(wèn)題”，1838年古諾寡頭模型，1883年伯特蘭德寡頭競(jìng)爭(zhēng)模型。

最早的博弈思想對(duì)具有策略依存特點(diǎn)決策問(wèn)題的研究可上溯到18世紀(jì)初甚至更早最博弈問(wèn)題密集研究起源1913年齊默羅象棋博弈定理、“逆推歸納法”1921-1927年波雷爾混合策略的第一個(gè)現(xiàn)代表述，有數(shù)種策略?xún)扇瞬┺牡臉O小化極大解

1928年諾伊曼和摩根斯坦擴(kuò)展形博弈定義，證明有限策略?xún)扇肆愫筒┺挠写_定結(jié)果

博弈問(wèn)題密集研究起源1913年齊默羅象棋博弈定理、“逆推歸二、博弈論的形成一個(gè)理論的真正發(fā)展重要的并不是誰(shuí)有過(guò)零星研究或天才思想閃念，而是自從哪些人的工作或者文獻(xiàn)以后，其思想方法就不曾再被忘卻，并且開(kāi)始有越來(lái)越多的追隨者。哥倫布不是到達(dá)美洲的第一人（在哥倫布到達(dá)之前很久，美洲早就有人居?。鐐惒际前l(fā)現(xiàn)美洲的最后一人（此后美洲對(duì)整個(gè)世界來(lái)說(shuō)再也沒(méi)有“失落”過(guò)，不可能再有人“發(fā)現(xiàn)”），因此哥倫布享有新大陸發(fā)現(xiàn)者的榮譽(yù)。馮.諾伊曼和摩根斯坦《博弈論和經(jīng)濟(jì)行為》1944博弈論形成標(biāo)志二、博弈論的形成一個(gè)理論的真正發(fā)展重要的并不是誰(shuí)有過(guò)零星研究《博弈論和經(jīng)濟(jì)行為》的工作：引進(jìn)擴(kuò)展形（extensiveform）表示和正規(guī)形（normalform）或稱(chēng)策略形（strategyform）、矩陣形（matrixform）表示提出穩(wěn)定集（stablesets）解概念正式提出創(chuàng)造博弈論一般理論的主意給出博弈論研究的一般框架、概念術(shù)語(yǔ)和表述方法《博弈論和經(jīng)濟(jì)行為》的工作：引進(jìn)擴(kuò)展形（extensive10.2博弈論的成長(zhǎng)和發(fā)展

上世紀(jì)40年代末到90年代是博弈論成長(zhǎng)、發(fā)展到成熟的重要階段。除了理論發(fā)展自身規(guī)律的作用以外，全球政治、軍事、經(jīng)濟(jì)特定環(huán)境條件的影響，以及經(jīng)濟(jì)學(xué)理論發(fā)展本身的需要等，都起了重要的作用。

40年代末到70年代末博弈理論體系比較亂，概念和分析方法很不統(tǒng)一，在經(jīng)濟(jì)學(xué)中的作用和影響比較有限，但博弈論研究的繁榮和進(jìn)展非常顯著，是80、90年代博弈論成熟和對(duì)經(jīng)濟(jì)學(xué)革命的基礎(chǔ)。10.2博弈論的成長(zhǎng)和發(fā)展上世紀(jì)4第一個(gè)研究高潮

（本世紀(jì)40年代末和50年代初）奧曼（R.J.Aumann）：“40年代末50年代初是博弈論歷史上令人振奮的時(shí)期，原理已經(jīng)破繭而出，正在試飛它們的雙翅，活躍著一批巨人?！钡谝粋€(gè)研究高潮（本世紀(jì)40年代末和50年代初）1950年納什提出“納什均衡”概念和證明納什定理，發(fā)展非合作博弈的基礎(chǔ)理論。

1950年MelvinDresher和MerrillFlood在蘭德公司（美國(guó)空軍）“囚徒的困境”實(shí)驗(yàn)，HowardRaiffa獨(dú)立進(jìn)行這個(gè)實(shí)驗(yàn)；1952-1953年期間L.S.Shapley和D.B.Gillies提出“核”作為合作博弈的一般解概念。Shapley提出了合作博弈的“Shapley值”概念等。1950年納什提出“納什均衡”概念和證明納什定理，發(fā)展非合作博弈論發(fā)展的青年期

（50年代中后期一直到70年代）1954-1955年提出了“微分博弈”（Differentialgames）的概念。奧曼則在1959年提出了“強(qiáng)均衡”（Strongequilibrium）的概念。“重復(fù)博弈”（Repeatedgames）也是在50年代末開(kāi)始研究的，這自然引出了關(guān)于重復(fù)博弈的“民間定理”（Folktheorem）。博弈論發(fā)展的青年期（50年代中1960年（ThomasC.Schelling）的《沖突的策略》（TheStrategyofConflict）對(duì)社會(huì)經(jīng)濟(jì)軍事等各方面問(wèn)題的博弈分析，引進(jìn)了“焦點(diǎn)”（Focalpoint）的概念。博弈論在進(jìn)化生物學(xué)（EvolutionaryBiology）中的公開(kāi)應(yīng)用也是在60年代初出現(xiàn)的。1960年（ThomasC.Schelling）的《沖突塞爾騰(Selten)1965提出“子博弈完美納什均衡”(subgameperfectNashequilibrium)塞爾騰1975年提出“顫抖手均衡”(Tremblinghandperfectequilibrium)海薩尼(Harsanyi)1967-1968三篇構(gòu)造不完全信息博弈理論的系列論文，“貝葉斯納什均衡”(BayesianNashequilibrium)。塞爾騰(Selten)1965提出“子博弈完美納什均衡”(s海薩尼1973年提出關(guān)于“混合策略”的不完全信息解釋?zhuān)约啊皣?yán)格納什均衡”(StrictNashequilibrium)。70年代“進(jìn)化博弈論”（Evolutionarygametheory）的重要發(fā)展，（JohnMaynardSmith）1972年引進(jìn)“進(jìn)化穩(wěn)定策略”（

Evolutionarilystablestrategy，ESS）等?！肮餐R(shí)”（Commonknowledge）的重要性，因?yàn)閵W曼1976年的文章引起廣泛的重視。

海薩尼1973年提出關(guān)于“混合策略”的不完全信息解釋?zhuān)约啊安┺恼撟呦虺墒斓臅r(shí)期

（上世紀(jì)80、90年代）1981（ElonKohlberg）

“順推歸納法”（Forwardinduction）克瑞潑斯（DavidM.kreps）和威爾孫（RobertWilson）1982年提出“序列均衡”（Sequentialequilibria）1982年斯密（JohnMaynardSmith）出版了《進(jìn)化和博弈論》（<Evolutionandthetheoryofgames>）1984年由伯恩海姆（B.D.Bernheim）和皮爾斯（D.G.Pearce）提出“可理性化性”（Rationalizability）博弈論走向成熟的時(shí)期（上世紀(jì)80、90年代）海薩尼和塞爾騰1988年提出了在非合作和合作博弈中均衡選擇的一般理論和標(biāo)準(zhǔn)，1991年弗得伯格（D.Fudenberg）和泰勒爾（J.Tirole）首先提出了“完美貝葉斯均衡”（PerfextBayesianequilibrium）的概念1994諾貝爾獎(jiǎng)：非合作博弈：納什(Nash)、海薩尼（Harsanyi）、塞爾頓（Selten）1996諾貝爾獎(jiǎng)：不對(duì)稱(chēng)信息激勵(lì)理論：莫里斯（Mirrlees）和維克瑞（Vickrey）海薩尼和塞爾騰1988年提出了在非合作和合作博弈中均衡選擇的10.3博弈論的進(jìn)一步發(fā)展上世紀(jì)80、90年代看作博弈論的成熟期，并不意味著此時(shí)博弈論的發(fā)展已經(jīng)達(dá)到了頂峰和此后將進(jìn)入衰退階段。隨著社會(huì)經(jīng)濟(jì)的不斷發(fā)展和對(duì)經(jīng)濟(jì)分析要求的不斷提高，以及人們對(duì)博弈分析價(jià)值的認(rèn)識(shí)越來(lái)越充分，博弈論正受到前所未有的重視，博弈理論本身優(yōu)美深刻的魅力也不斷吸引更多人學(xué)習(xí)和應(yīng)用博弈論，博弈論正在迎來(lái)新的發(fā)展高潮。經(jīng)濟(jì)學(xué)的問(wèn)題和發(fā)展博弈論的問(wèn)題和發(fā)展10.3博弈論的進(jìn)一步發(fā)展上世紀(jì)80、90年代看作博弈論的成經(jīng)濟(jì)學(xué)諾貝爾獎(jiǎng)2001：不完全信息市場(chǎng)博弈：阿克羅夫（Akerlof）（商品市場(chǎng)）、斯潘塞（Spence）（教育市場(chǎng)）、斯蒂格里茲（Stiglitze）（保險(xiǎn)市場(chǎng)）2002：實(shí)驗(yàn)經(jīng)濟(jì)學(xué)：史密斯（Smith），心理經(jīng)濟(jì)學(xué)：卡尼曼（Kahneman）2005：合作博弈論等：奧曼（Aumann），謝林（Schelling）經(jīng)濟(jì)學(xué)諾貝爾獎(jiǎng)2