有关博弈理论知识解释.ppt

从克游就到诺贝尔类
Introdluction to Game Theory
博弈论( game theory是由美国数学家
冯曼Von. Neuman)和经济学家摩根斯坦
( Morgenstern)于1944年创立的带有方法论性质
的学科,它被广泛应用于经济学、军事、政
治科学、人工智能、生物学、火箭工程技术
等。在1994年,三位博弈论专家即数学家纳
小Nash,他的故事被好莱坞拍成了电影《差
丽心忌》,该影片获得了2002年奥斯卡金像
奖的四项大奖)、经济学家海萨尼( Harsanyi
和泽尔滕( Selten)因在博弈论及其在经济学
中的应用研究上所作出巨大贡献而获得诺贝
尔经济学奖。
1996年,两位将博弈论应用于不对
称信息下机制设计的经济学家莫里斯
( Mirrlees和维克里( Vickrey)、以及2001
年三位经济学家阿克洛夫( Akerlof)、斯
蒂格利茨( Stiglitz)和斯宾塞( Spence)因运
用博弈论硏究信息经济学所取得的成就
而成为这两个年度的诺贝尔经济学奖得
主。专家预计,近几年还会有更多的博
弈论专家可能获得诺贝尔经济学奖。
为什么博弈论在经济学弈论改变了
域会产生如
此大的影响呢?这是因为博
传统微观经济学的某些基本獨设,从
个独特的视角帮助我们更加深刻地理解
和把握经济现象,并指导更加有效的经
济政策制订。博弈论作为现代经济学的
前沿领域,已成为占据主流的基本分析
工具。
博弈论是一门十分有趣但理论上又是
十分艰深的学问,我今天打算用一些大
家能够凭直观或简单分析就能把握的例
子为大家介绍博弈论的基本概念及应用,
以引起大家对这门目前已成为热门科学
的兴趣和获得初步的了解。这些例子也
是我们在日常生活中经常所遇到的问题
或观察到的现象,通过博弈论,我们能
够更加深刻地理解它们。
、什么是博弈论:从“囚徒困境”谈起

两个小偷甲和乙联手作案,私入民宅被警方逮住但
未获证据。警方将两人分别置于两间房间分开审讯,
政策是若一人招供但另一人未招,则招者立即被释放
未招者判入狱10年;若二人都招则两人各判刑8年;若
两人都
不招则未获证据但因私入民宅
各拘留1年。
表1囚徒困境博弈
招
不招
招
8,-8
0.-10
甲
不招
10,0
(问题1:甲、乙如何选择?)
甲和乙是参与博弈的人,称为“局中A
表1中每一个小方格内的数字被称为局中人的
支付,其中左边的数字代表甲的支付,右边
的是乙的支付。表1中的双变量矩阵称为博弈
支付矩阵
甲或乙可以作出的选择被称为“战
如“招”或“不招”都是战略。
耐甲来说,尽管他不
乙是选择了“招”还是“不招
发现他自己选择“招”都是比选择“不招
为好的。因此,“不招”是相对于“招”的
劣战略,他不会选择劣战略。所以,甲会选
择“招
同样,根据对称性,乙也会选择“招”
结果是甲乙两人都“招”。甲和乙都不会选
择劣战略“不招”,称为“剔除劣战路的占
优战略均”。其中“招”是占优于(优
于)“不招”的占优战略。
囚徒困境博弈虽然简单,但是却体现了非合作博弈
的基础,称(招,招)为“纳什均。纳什均衡是
局中人战略选择上构成的一种“僵局”,给定其他局
中人的选择不变,任何一个局中人的选择是最好的
他也不会改变其战略选择。所以,可以预期(招,招
是甲乙最终完成的稳定的选择。
同时囚徒困境也是西方经济学中个人理性与集体理
性冲突的一个例证
我们可以利用这个道理来分析日常生活中的许
多不合作现象