博弈论的几个经典模型.ppt

1、第四章第四章第四章第四章 博弈论的几个经典模型博弈论的几个经典模型博弈论的几个经典模型博弈论的几个经典模型讲授人讲授人讲授人讲授人 谭建国谭建国谭建国谭建国博弈论的几个经典模型博弈论的几个经典模型引 言 博博博博弈弈弈弈论论论论又又又又被被被被称称称称为为为为对对对对策策策策论论论论（Game Game Game Game Theory)Theory)Theory)Theory)，按按按按照照照照2005200520052005年年年年因因因因对对对对博博博博弈弈弈弈论论论论的的的的贡贡贡贡献献献献而而而而获获获获得得得得诺诺诺诺贝贝贝贝尔尔尔尔经经经经济济济济学学学学奖奖奖奖的的的的Robe

2、rt Robert Robert Robert AumannAumannAumannAumann教教教教授授授授的的的的说说说说法法法法，博博博博弈弈弈弈论论论论就就就就是是是是研研研研究究究究互互互互动动动动决决决决策策策策的的的的理理理理论论论论。所所所所谓谓谓谓互互互互动动动动决决决决策策策策，即即即即各各各各行行行行动动动动方方方方（即即即即局局局局中中中中人人人人playerplayerplayerplayer）的的的的决决决决策策策策是是是是相相相相互互互互影影影影响响响响的的的的，每每每每个个个个人人人人在在在在决决决决策策策策的的的的时时时时候候候候必必必必须须须须将将将将他他

3、他他人人人人的的的的决决决决策策策策纳纳纳纳入入入入自自自自己己己己的的的的决决决决策策策策考考考考虑虑虑虑之之之之中中中中，当当当当然然然然也也也也需需需需要要要要把把把把别别别别人人人人对对对对于于于于自自自自己己己己的的的的考考考考虑虑虑虑也也也也要要要要纳纳纳纳入入入入考考考考虑虑虑虑之之之之中中中中在在在在如如如如此此此此迭迭迭迭代代代代考考考考虑虑虑虑情情情情形形形形进进进进行行行行决决决决策策策策，选选选选择择择择最最最最有利于自己的战略有利于自己的战略有利于自己的战略有利于自己的战略(strategy)(strategy)(strategy)(strategy)。博弈论的几个经

4、典模型博弈论的几个经典模型 博博博博弈弈弈弈论论论论的的的的应应应应用用用用领领领领域域域域十十十十分分分分广广广广泛泛泛泛，在在在在经经经经济济济济学学学学、政政政政治治治治科科科科学学学学（国国国国内内内内的的的的以以以以及及及及国国国国际际际际的的的的）、军军军军事事事事战战战战略略略略问问问问题题题题、进进进进化化化化生生生生物物物物学学学学以以以以及及及及当当当当代代代代的的的的计计计计算算算算机机机机科科科科学学学学等等等等领领领领域域域域都都都都已已已已成成成成为为为为重重重重要要要要的的的的研研研研究究究究和和和和分分分分析析析析工工工工具具具具。此此此此外外外外,它它它它还还

5、还还与与与与会会会会计计计计学学学学、统统统统计计计计学学学学、数数数数学学学学基基基基础础础础、社社社社会会会会心心心心理理理理学学学学以以以以及及及及诸如认识论与伦理学等哲学分支有重要联系。诸如认识论与伦理学等哲学分支有重要联系。诸如认识论与伦理学等哲学分支有重要联系。诸如认识论与伦理学等哲学分支有重要联系。引 言博弈论的几个经典模型博弈论的几个经典模型 按按按按照照照照AumannAumannAumannAumann所所所所撰撰撰撰写写写写的的的的新新新新帕帕帕帕尔尔尔尔格格格格雷雷雷雷夫夫夫夫经经经经济济济济学学学学大大大大辞辞辞辞典典典典“博博博博弈弈弈弈论论论论”辞辞辞辞条条条条的

6、的的的看看看看法法法法，标标标标准准准准的的的的博博博博弈弈弈弈论论论论分分分分析析析析出出出出发发发发点点点点是是是是理理理理性性性性的的的的，而而而而不不不不是是是是心心心心理理理理的的的的或或或或社社社社会会会会的的的的角角角角度度度度。不不不不过过过过，近近近近30303030年年年年来来来来结结结结合合合合心心心心理理理理学学学学和和和和行行行行为为为为科科科科学学学学、实实实实验验验验经经经经济济济济学学学学的的的的研研研研究究究究成成成成就就就就而而而而对对对对博博博博弈弈弈弈论论论论进进进进行行行行一一一一定定定定改改改改造造造造的的的的行行行行为为为为博博博博弈弈弈弈论论论论

7、(behavoiral(behavoiral(behavoiral(behavoiral game theory)game theory)game theory)game theory)也日益兴起。也日益兴起。也日益兴起。也日益兴起。引 言博弈论的几个经典模型博弈论的几个经典模型失火了，你往哪个门跑失火了，你往哪个门跑这就是博弈论这就是博弈论 一一天天晚晚上上，你你参参加加一一个个派派对对，屋屋里里有有很很多多人人，你你玩玩得得很很开开心心。这这时时候候，屋屋里里突突然然失失火火，火火势势很很大大，无无法法扑扑灭灭。此此时时你你想想逃逃生生。你你的的面面前前有有两两个个门门，左左门门和和右右门

8、门，你你必必须须在在它它们们之之间间选选择择。但但问问题题是是，其其他他人人也也要要争争抢抢这这两两个个门门出出逃逃。如如果果你你选选择择的的门门是是很很多多人人选选择择的的，那那么么你你将将因因人人多多拥拥挤挤、冲冲不不出出去去而而烧烧死死；相相反反，如如果果你你选选择择的的是是较较少少人人选选择择的的，那那么么你你将将逃逃生生。这这里里我我们们不不考考虑虑道道德德因因素素，你你将将如如何选择？何选择？博弈论的几个经典模型博弈论的几个经典模型 你你你你的的的的选选选选择择择择必必必必须须须须考考考考虑虑虑虑其其其其他他他他人人人人的的的的选选选选择择择择，而而而而其其其其他他他他人人人人的的

9、的的选选选选择择择择也也也也考考考考虑虑虑虑你你你你的的的的选选选选择择择择。你你你你的的的的结结结结果果果果博博博博弈弈弈弈论论论论称称称称之之之之为为为为支支支支付付付付，不不不不仅仅仅仅取取取取决决决决于于于于你你你你的的的的行行行行动动动动选选选选择择择择博博博博弈弈弈弈论论论论称称称称之之之之为为为为策策策策略略略略选选选选择择择择，同同同同时时时时取取取取决决决决于于于于他他他他人人人人的的的的策策策策略略略略选选选选择择择择。你你你你和和和和这这这这群群群群人人人人构构构构成成成成一一一一个个个个博博博博弈弈弈弈（gamegamegamegame）。）。）。）。上上上上述述述述博

10、博博博弈弈弈弈是是是是一一一一个个个个叫叫叫叫张张张张翼翼翼翼成成成成的的的的中中中中国国国国人人人人在在在在1997199719971997年年年年提提提提出出出出的的的的一一一一个个个个博博博博弈弈弈弈论论论论模模模模型型型型，被被被被称称称称之之之之为为为为少少少少数数数数者者者者博弈或少数派博弈（博弈或少数派博弈（博弈或少数派博弈（博弈或少数派博弈（Minority GameMinority GameMinority GameMinority Game）。）。）。）。生生生生活活活活中中中中博博博博弈弈弈弈的的的的案案案案例例例例很很很很多多多多，你你你你会会会会见见见见到到到到很很很

11、很多多多多例例例例子。只要涉及到人群的互动，就有博弈。子。只要涉及到人群的互动，就有博弈。子。只要涉及到人群的互动，就有博弈。子。只要涉及到人群的互动，就有博弈。引 言博弈论的几个经典模型博弈论的几个经典模型什么叫博弈？什么叫博弈？什么叫博弈？什么叫博弈？博博博博弈弈弈弈的的的的英英英英文文文文为为为为gamegamegamegame，我我我我们们们们一一一一般般般般将将将将它它它它翻翻翻翻译译译译成成成成“游游游游戏戏戏戏”。而而而而在在在在西西西西方方方方，gamegamegamegame的的的的意意意意义义义义不不不不同同同同于于于于汉汉汉汉语语语语中中中中的的的的游游游游戏戏戏戏。在在

12、在在英英英英语语语语中中中中，gamegamegamegame即即即即是是是是人人人人们们们们遵遵遵遵循循循循一一一一定定定定规规规规则则则则下下下下的的的的活活活活动动动动，进进进进行行行行活活活活动动动动的的的的人人人人的的的的目目目目的的的的是是是是使使使使自自自自 己己己己“赢赢赢赢”。奥奥奥奥 林林林林 匹匹匹匹 克克克克 运运运运 动动动动 会会会会 叫叫叫叫 Olympic Olympic Olympic Olympic GamesGamesGamesGames。在在在在英英英英文文文文中中中中，gamegamegamegame有有有有竞竞竞竞赛赛赛赛的的的的意意意意思思思思，进

13、进进进行行行行gamegamegamegame的的的的人人人人是是是是很很很很认认认认真真真真的的的的，不不不不同同同同于于于于汉汉汉汉语语语语中中中中游游游游戏戏戏戏的的的的概概概概念念念念。在在在在汉汉汉汉语语语语中中中中，游游游游戏戏戏戏有有有有儿儿儿儿戏戏戏戏的的的的味味味味道道道道。因因因因此此此此将将将将关关关关于于于于gamegamegamegame的的的的理理理理论论论论，即即即即game game game game theorytheorytheorytheory翻翻翻翻译译译译成成成成博博博博弈论或者对策论，是恰当的。弈论或者对策论，是恰当的。弈论或者对策论，是恰当的。弈

14、论或者对策论，是恰当的。引 言博弈论的几个经典模型博弈论的几个经典模型 博博博博弈弈弈弈论论论论的的的的出出出出现现现现只只只只有有有有60606060多多多多年年年年的的的的历历历历史史史史。博博博博弈弈弈弈论论论论的的的的开开开开创创创创者者者者为为为为诺诺诺诺意意意意曼曼曼曼与与与与摩摩摩摩根根根根斯斯斯斯坦坦坦坦，他他他他们们们们1944194419441944年年年年出出出出版版版版了了了了博博博博弈弈弈弈论论论论与与与与经经经经济济济济行行行行为为为为。博博博博弈弈弈弈论论论论天天天天才才才才纳纳纳纳什什什什（John John John John NashNashNashNash

15、）的的的的开开开开创创创创性性性性论论论论文文文文n n n n人人人人博博博博弈弈弈弈的的的的均均均均衡衡衡衡点点点点(1950)(1950)(1950)(1950)、非非非非合合合合作作作作博博博博弈弈弈弈(1951)(1951)(1951)(1951)等等等等等等等等,给给给给出出出出了了了了纳纳纳纳什什什什均均均均衡衡衡衡的的的的概概概概念念念念和和和和均均均均衡衡衡衡存存存存在在在在定定定定理理理理。今天博弈论已发展成一个较完善的学科。今天博弈论已发展成一个较完善的学科。今天博弈论已发展成一个较完善的学科。今天博弈论已发展成一个较完善的学科。博博博博弈弈弈弈论论论论对对对对于于于于社

16、社社社会会会会科科科科学学学学有有有有着着着着重重重重要要要要的的的的意意意意义义义义，它它它它正正正正成成成成为为为为社社社社会会会会科科科科学学学学研研研研究究究究范范范范式式式式中中中中的的的的一一一一种种种种核核核核心心心心工工工工具具具具，以以以以至至至至于于于于我我我我们们们们可可可可称称称称博博博博弈弈弈弈论论论论是是是是“社社社社会会会会科科科科学学学学的的的的数学数学数学数学”，或者说是关于社会的数学。，或者说是关于社会的数学。，或者说是关于社会的数学。，或者说是关于社会的数学。引 言博弈论的几个经典模型博弈论的几个经典模型 1994199419941994年年年年经经经经济济济济学学学学诺诺诺诺贝贝贝贝尔尔尔尔奖奖奖奖颁颁颁颁发发发发给给给给三三三三位位位位博博博博弈弈弈弈论论论论专专专专家家家家：纳纳纳纳什什什什、塞塞塞塞尔尔尔尔屯屯屯屯(R.Selten)(R.Selten)(R.Selten)(R.Selten)、海海萨萨尼尼（John John C.HarsanyiC.Harsanyi），而而而而像像像像1985198519851985年年年年获获获获得得得