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