本書(shū)是博弈論的入門(mén)教材,涵蓋了博弈論中最基本和最重要的概念、理論與方法,對(duì)大量的經(jīng)典案例進(jìn)行了詳細(xì)的數(shù)學(xué)建模與分析,對(duì)各種類(lèi)型的博弈都給出了具體的求解過(guò)程。全書(shū)共六章,包括概論、完全信息靜態(tài)博弈、不完全信息靜態(tài)博弈、完全信息動(dòng)態(tài)博弈、不完全信息動(dòng)態(tài)博弈和合作博弈。
博弈也叫對(duì)策,是指帶有競(jìng)爭(zhēng)或?qū)剐再|(zhì)的行為。博弈論(對(duì)策論)就是研究競(jìng)爭(zhēng)或?qū)沟母鞣绞欠翊嬖谥詈侠淼男袨榉桨,以及如何找到這個(gè)合理的行為方案的數(shù)學(xué)理論和方法。
樸素的博弈思想在中國(guó)古代源遠(yuǎn)流長(zhǎng),《孫子兵法》和《三十六計(jì)》中有許多博弈案例,田忌賽馬便是其中之一。在西方,Cournot(1838)、Edgeworth(1881)和Bertrand(1883)運(yùn)用數(shù)學(xué)模型研究了經(jīng)濟(jì)學(xué)中的博弈;Zermelo(1913)用逆向歸納方法討論過(guò)國(guó)際象棋的下法;Borel(1924)用數(shù)學(xué)語(yǔ)言刻畫(huà)了博弈問(wèn)題,提出了策略和混合策略等概念,并試圖把它們作為應(yīng)用數(shù)學(xué)的分支加以系統(tǒng)研究;vonNeumann(1928)首次證明了博弈論基本定理——最大最小定理,至此現(xiàn)代博弈論正式誕生。
VonNeumann和Morgenstern(1944)合著的《博弈論和經(jīng)濟(jì)行為》一書(shū)標(biāo)志著博弈理論系統(tǒng)初步形成。Nash(1950)提出了非合作博弈的均衡局勢(shì)的概念,解決了混合均衡的存在性問(wèn)題,奠定了非合作博弈研究的基石;Selten(1965)提出了子博弈精煉Nash均衡的概念,對(duì)動(dòng)態(tài)博弈進(jìn)行了開(kāi)拓性的研究;Harsanyi(1967)通過(guò)將不完全信息靜態(tài)博弈轉(zhuǎn)換成完全但不完美信息的動(dòng)態(tài)博弈,提出了Bayes-Nash均衡的概念,構(gòu)建了不完全信息博弈的基礎(chǔ);Selten(1975)將不完全信息引入動(dòng)態(tài)博弈,提出了精煉Bayes均衡的概念。他們的工作形成了非合作博弈的完整體系。對(duì)于合作博弈,繼vonNeumann和Morgenstern(1944)提出的穩(wěn)定集的概念之后,Nash(1950)研究了二人合作博弈的談判解;Gillies(1953)提出了核心的概念;Shapley(1953)深入地研究了核心非空的充要條件,并提出了合作博弈的值的概念,由此證明了合作博弈的解的存在性;Aumann和Maschler(1964)提出了談判集的概念;Davis和Maschler(1965)提出了核的概念;Schmeidler(1969)提出了核仁的概念。
博弈論在深化和完善自身理論體系的同時(shí),對(duì)現(xiàn)代經(jīng)濟(jì)學(xué)的發(fā)展產(chǎn)生了重大而又深刻的影響,引起了現(xiàn)代經(jīng)濟(jì)學(xué)根本性的變革。因此,1994年的Nobel經(jīng)濟(jì)學(xué)獎(jiǎng)授予了Harsanyi,Nash和Selten三位博弈論學(xué)者。后來(lái)又有13位經(jīng)濟(jì)博弈論學(xué)者六次榮獲Nobel經(jīng)濟(jì)學(xué)獎(jiǎng)。
博弈論是運(yùn)籌學(xué)的一個(gè)分支,它不但已成為經(jīng)濟(jì)學(xué)的一種標(biāo)準(zhǔn)分析工具,而且在生物學(xué)、管理學(xué)、國(guó)際關(guān)系、計(jì)算機(jī)科學(xué)、政治學(xué)、軍事戰(zhàn)略等許多學(xué)科中都有著廣泛的應(yīng)用。
作為博弈論的入門(mén)教材,本書(shū)涵蓋了博弈論中最基本和最重要的概念、理論與方法,對(duì)大量的經(jīng)典案例進(jìn)行了詳細(xì)的數(shù)學(xué)建模與分析,對(duì)各種類(lèi)型的博弈給出了具體的求解過(guò)程。閱讀本書(shū)需要微積分、線(xiàn)性代數(shù)、概率論和線(xiàn)性規(guī)劃的基礎(chǔ)知識(shí)。
第1章 概論
1.1 博弈的特征及分類(lèi)
1.1.1 博弈的例子
1.1.2 博弈的特征
1.1.3 博弈的分類(lèi)
1.2 博弈的基本模型
1.2.1 策略型博弈
1.2.2 展開(kāi)型博弈
1.2.3 特征函數(shù)型博弈
1.3 基本模型之間的關(guān)系
1.3.1 策略型化為展開(kāi)型
1.3.2 展開(kāi)型化為策略型
1.3.3 策略型化為特征函數(shù)型
1.4 博弈論的產(chǎn)生與發(fā)展過(guò)程
習(xí)題1
第2章 完全信息靜態(tài)博弈
2.1 Nash均衡
2.1.1 Nash均衡的定義
2.1.2 二人有限博弈的Nash均衡
2.1.3 應(yīng)用案例——俾斯麥海之戰(zhàn)
2.2 無(wú)限博弈的Nash均衡及其應(yīng)用
2.2.1 無(wú)限博弈的Nash均衡
2.2.2 凹凸博弈的Nash均衡
2.2.3 無(wú)限博弈Nash均衡的應(yīng)用
2.3 混合Nash均衡
2.3.1 混合策略
2.3.2 混合Nash均衡及其存在性
2.3.3 混合Nash均衡的性質(zhì)
2.3.4 策略?xún)?yōu)超
2.4 雙矩陣博弈
2.5 矩陣博弈
2.5.1 圖解法
2.5.2 線(xiàn)性方程組方法
2.5.3 線(xiàn)性規(guī)劃方法
習(xí)題2
第3章 不完全信息靜態(tài)博弈
3.1 Harsanyi轉(zhuǎn)換與Bayes博弈
3.1.1 罪犯兩難的拓展
3.1.2 Harsanyi轉(zhuǎn)換
3.1.3 Bayes博弈
3.2 Bayes-Nash均衡
3.2.1 Bayes-Nash均衡的定義
3.2.2 Bayes-Nash均衡的存在性
3.2.3 應(yīng)用案例——古巴導(dǎo)彈危機(jī)
3.3 混合Bayes-Nash均衡
3.4 無(wú)限Bayes博弈的應(yīng)用
3.4.1 不完全信息的Cournot雙寡頭競(jìng)爭(zhēng)
3.4.2 一級(jí)密封拍賣(mài)
3.4.3 雙向報(bào)價(jià)拍賣(mài)
3.5 Bayes-Nash均衡與混合Nash均衡的關(guān)系
習(xí)題3
第4章 完全信息動(dòng)態(tài)博弈
4.1 完全信息動(dòng)態(tài)博弈的Nash均衡
4.2 完全且完美信息動(dòng)態(tài)博弈
4.2.1 子博弈精煉Nash均衡和逆向歸納法
4.2.2 應(yīng)用案例——張繡降曹
4.2.3 完全且完美信息無(wú)限動(dòng)態(tài)博弈的應(yīng)用
4.3 重復(fù)博弈
4.3.1 階段博弈有唯一Nash均衡的有限重復(fù)博弈
4.3.2 階段博弈存在多個(gè)Nash均衡的有限重復(fù)博弈
4.3.3 階段博弈有唯一Nash均衡的無(wú)限重復(fù)博弈
4.3.4 階段博弈不存在Nash均衡的有限重復(fù)博弈
4.4 兩階段可觀察動(dòng)態(tài)博弈
習(xí)題4
第5章 不完全信息動(dòng)態(tài)博弈
5.1 不完全信息動(dòng)態(tài)博弈的例子
5.1.1 黔驢技窮
5.1.2 市場(chǎng)進(jìn)入
5.1.3 市場(chǎng)進(jìn)入的拓展
5.2 精煉Bayes均衡
5.2.1 推斷
5.2.2 序貫理性
5.2.3 推斷的計(jì)算及合理性
5.2.4 精煉Bayes均衡的定義
5.2.5 應(yīng)用案例——越南抗法戰(zhàn)爭(zhēng)
5.3 信號(hào)博弈
5.3.1 信號(hào)博弈的基本概念
5.3.2 信號(hào)博弈均衡的分析
5.3.3 信號(hào)博弈均衡的求法
5.4 信號(hào)博弈的應(yīng)用
5.4.1 勞務(wù)市場(chǎng)
5.4.2 二手車(chē)交易
習(xí)題5
第6章 合作博弈
6.1 特征函數(shù)與分配
6.1.1 特征函數(shù)
6.1.2 本質(zhì)博弈與非本質(zhì)博弈
6.1.3 分配的定義
6.1.4 分配的優(yōu)超
6.2 核心與穩(wěn)定集
6.2.1 核心的定義及性質(zhì)
6.2.2 幾類(lèi)博弈的核心
6.2.3 穩(wěn)定集
6.3 核仁與核
6.3.1 核仁
6.3.2 核
6.4 談判集
6.5 Shapley值
6.6 雙矩陣合作博弈的談判解
6.6.1 談判問(wèn)題
6.6.2 恐嚇問(wèn)題
6.7 合作博弈的應(yīng)用案例
6.7.1 費(fèi)用分?jǐn)?br />
6.7.2 鄴城之惑
6.7.3 赤壁鏖兵
習(xí)題6
參考文獻(xiàn)
名詞索引