《完全信息靜態(tài)博弈綜述》2900字

完全信息靜態(tài)博弈綜述1.1納什均衡納什（JohnForbesNashJr，1928年6月13日—2015年5月23日）是一位著名的美國數(shù)學(xué)家以及經(jīng)濟學(xué)家，他不僅僅在博弈論做出了巨大貢獻，也在微分幾何以及偏微分方程等領(lǐng)域成就非凡。在他的下半生任教于普林斯頓大學(xué)時，他的博弈理論隨著時代的發(fā)展在經(jīng)濟學(xué)中得到了廣泛的應(yīng)用，這也使他獲得了1994年諾貝爾經(jīng)濟學(xué)獎。2015年，他又因在非線性偏微分方程方面的工作而與路易斯·尼倫貝格（LouisNirenberg）共同獲得了阿貝爾獎。納什是迄今為止唯一同時獲得過諾貝爾經(jīng)濟學(xué)獎和阿貝爾獎的人。1959年，納什開始明顯出現(xiàn)精神病跡象，隨后花了數(shù)年在精神病院接受相關(guān)的精神治療。上世紀70年代之后，他成功克服病魔。并在在1980年代中期重返學(xué)術(shù)領(lǐng)域。這些傳奇經(jīng)歷后來成為了《美麗心靈》的原型。對于博弈論，納什所做出的巨大貢獻主要表現(xiàn)在兩方面：在合作博弈方面，他于1950年發(fā)表的論文

《TheBargainingProblem》中提出了討價還價模型；在非合作博弈方面，他貢獻非常巨大。他在1950所發(fā)表的論文《EquilibriumPointsinN-personGame》以及1951年所發(fā)表的論文《Non-cooperativeGames》中明確定義了非合作博弈，也隨之提出了非合作博弈的均衡解，并且使用數(shù)學(xué)方法嚴格證明了非合作博弈均衡解的存在性。這些巨大的貢獻奠定了非合作博弈的基礎(chǔ)，也使得他在論文中所定義的均衡被后世的數(shù)學(xué)家、經(jīng)濟學(xué)家以及各種運用博弈論的學(xué)者稱之為納什均衡（Nashequilibrium）。下面，我們主要介紹納什在非合作博弈相關(guān)的理論，即納什均衡。首先需要介紹的是納什均衡的定義：不妨設(shè)博弈的參與者有n個，在明確其他任意博弈參與者的策略下，每一個參與者決定出自己的最優(yōu)策略，需要指明的是每個人的最優(yōu)策略可能與其他參與者的策略相關(guān)，也可能與其他參與者的策略無關(guān)，這樣所有參與者所選擇的策略一起構(gòu)成了一個策略組合(StrategyProfile)。納什均衡指的就是這樣一種策略組合，每一個參與者都采用的是最優(yōu)策略，即對于每個參與者來說，如果其他人不主動改變自身的策略，他就無法取得更大受益。換句話說：沒有人有積極性改變自己所選擇的策略。1.2納什均衡的例子及應(yīng)用介紹納什均衡，其實不應(yīng)該避開艾爾特.W.塔克所提出的囚徒困境，但考慮篇幅有限，本文主要介紹納什均衡的另外兩個例子：古諾寡頭博弈模型與豪泰林博弈模型，這兩個模型都是典型的納什均衡在經(jīng)濟學(xué)中的應(yīng)用，但又早于納什均衡的提出，則這兩者既可以闡釋納什均衡，又可以揭示博弈論思想萌芽的出現(xiàn)。首先介紹古諾寡頭博弈模型，古諾（AntoineAugustinCournot，1801年8月28日—1877年3月31日）是法國著名的哲學(xué)家、數(shù)學(xué)家以及經(jīng)濟學(xué)家。1838年，他出版了不朽的巨作《財富理論的數(shù)學(xué)原理研究》（ResearchesontheMathematicalPrinciplesoftheTheoryofWealth），在這本書中，他首次將數(shù)學(xué)公式和符號應(yīng)用到了實際的經(jīng)濟分析中，巧妙地給出了許多數(shù)學(xué)模型。但其超前的思想在當(dāng)時不為當(dāng)時的大多數(shù)經(jīng)濟學(xué)家所接受，甚至還受到批評。但這不妨礙多年后的今天，古諾的理論被廣泛應(yīng)用，甚至被許多經(jīng)濟學(xué)家是現(xiàn)代經(jīng)濟分析的起點。下面我們要介紹的是這本著作中最廣為流傳的模型：古諾寡頭博弈模型。古諾寡頭博弈模型來源于古諾對兩個礦泉水生產(chǎn)企業(yè)的描述，基于如下的假設(shè)：（1）企業(yè)數(shù)量大于等于2，所有企業(yè)都生產(chǎn)一樣的產(chǎn)品，即產(chǎn)品沒有實質(zhì)性差異。（2）企業(yè)之間不合作，即企業(yè)之間不溝通產(chǎn)量。（3）企業(yè)都具有市場影響力，即每個企業(yè)的產(chǎn)量多少都會影響產(chǎn)品的價格，（4）企業(yè)的數(shù)目是固定的，即不存在新企業(yè)進入。（5）企業(yè)在數(shù)量上競爭并且同時選擇數(shù)量。（6）企業(yè)為理性的，追求最大利益。我們討論兩個企業(yè)的情形：企業(yè)1、企業(yè)2，同時明確每個企業(yè)的策略是選擇生產(chǎn)多少數(shù)量的產(chǎn)品；支付是利潤，是關(guān)于兩個企業(yè)產(chǎn)量的函數(shù)。首先用表示企業(yè)的生產(chǎn)數(shù)量，其次用表示生產(chǎn)過程中的成本函數(shù)，最后用表示逆需求函數(shù)，需要說明的是是價格，表示原需求函數(shù)。則可以得到關(guān)于第個企業(yè)的利潤函數(shù)為：如果用來表示納什均衡的產(chǎn)量則有：在數(shù)學(xué)上尋找納什均衡的方法之一：求導(dǎo)，并找出其一階導(dǎo)數(shù)值為0的點：由此可以由上確定兩個反應(yīng)函數(shù)：納什均衡即為的交點，如下圖1：圖1從模型的介紹中我們可以清晰感受到古諾寡頭博弈模型中關(guān)于納什均衡的萌芽，其可以說得上是納什均衡有記載的最早版本。但遺憾的是古諾的工作被認作博弈論理論的先驅(qū)是在1955年才被Shubik發(fā)現(xiàn)，就如同《財富理論的數(shù)學(xué)原理研究》的認同來得遲一樣，古諾對博弈論的貢獻獲得認可也姍姍來遲。下面開始介紹豪泰林（Hotelling）價格競爭模型，豪泰林（HaroldHotelling，1895年9月29日—1973年12月26日）是美國的數(shù)理統(tǒng)計學(xué)家和理論經(jīng)濟學(xué)家。他曾任教于斯坦福大學(xué)、哥倫比亞大學(xué)、北卡羅來納大學(xué)教堂山分校等大學(xué)。他最杰出的成就是開發(fā)主成分分析方法，這種方法被廣泛應(yīng)用于金融、統(tǒng)計、計算機等領(lǐng)域。在去世前一年，因為其一生在各個領(lǐng)域杰出的貢獻，其被授予了NorthCarolinaAward。本文將介紹的豪泰林價格競爭模型就來自于他1929的論文《StabilityinCompetition》。豪泰林價格競爭模型是基于如下假設(shè)的：（1）城市為一條長度為1的線段，所有的居民均勻分布在這條線段上；（2）這條線段的兩端各分布著一家超市；（3）每家超市的商品是同質(zhì)的，成本為；（4）居民購買商品的單位旅游成本為；（5）在線段上存在一點，兩家超市對該點上居民無差異，該點往左的居民會選擇商店1，往右反之。用與表示超市的商品價格和可售出商品數(shù)量。我們可以簡化成如2圖的位置關(guān)系：圖2由假設(shè)（3）有：可解出：則商店分別售出的商品數(shù)量如下：可將兩家商店的利潤表示為:如古諾模型處理方法：則可得均衡價格：這兩個模型都是納什均衡在經(jīng)濟學(xué)中應(yīng)用的典型案例，并且都早于納什均衡出現(xiàn)，這說明了博弈論的出現(xiàn)與發(fā)展，并不是一個人的奇思妙想，而是來源于各種案例以及問題的積累。1.3相關(guān)均衡在納什均衡中，每個人都是獨立行動的，但在實際情況下，博弈策略的選擇可能有相關(guān)性的。比如：參與者1、參與者2兩位參與者，在博弈前一天約定根據(jù)明天的天氣情況來選擇策略。比如：晴天：參與者1選擇策略1、參與者2選擇策略2；陰天：參與者1選擇策略3、參與者2選擇策略4.這樣通過天氣的變化，他們之間的選擇就出現(xiàn)相關(guān)了。這就要引出奧曼的相關(guān)均衡來解決問題了。奧曼(Robert

John

Aumann，1930年6月8日-)，是一位出生于德國的猶太人。在二戰(zhàn)期間期間逃亡美國，后在美國取得數(shù)學(xué)的學(xué)士、碩士、博士學(xué)位，成為了一位數(shù)學(xué)家、經(jīng)濟學(xué)家，因其在博弈論領(lǐng)域做出的卓越貢獻獲得了2005的諾貝爾經(jīng)濟學(xué)獎。他一生致力于研究博弈論，在博弈論領(lǐng)域做出過許多重大成果，如：博弈論中關(guān)于常識的第一個純形式的解釋、與勞埃德·沙普利（Lloyd

Shapley）合作研究了Aumann–Shapley值等。但他最廣泛傳播的成果1974年發(fā)表論文《Subjectivityandcorrelationinrandomizedstrategies》中提出的相關(guān)均衡。

在這篇論文中，奧曼證明了如果博弈參與人根據(jù)某個可以共同觀測的信號選擇行動，就會出現(xiàn)相關(guān)均衡，相關(guān)均衡可以使所有的博弈者受益。同時其中更為重要的是，奧曼還證明了在每個人收到不同但相關(guān)的信號下，每個人都可以去獲得更高的效用。為了解釋相關(guān)均衡可以是所有人受益，下面簡要介紹一個關(guān)于相關(guān)均衡的例子，假如博弈者1、2的支付矩陣如下：表1易得該博弈有三個納什