博弈论和纳什均衡

《博弈论和纳什均衡》由会员分享，可在线阅读，更多相关《博弈论和纳什均衡（5页珍藏版）》请在金锄头文库上搜索。

1、关于博弈论和纳什均衡你应该知道这些美股腾讯财经微博2015-05-25 10:05我要分享139摘要纳什在与命运的博弈中找到均衡，纪念大师最好的方式就是尝试了解博弈论。腾讯财经综合报道(风生)奥斯卡获奖电影美丽心灵主角原型、诺贝尔 奖得主、美国数学家约翰-纳什日前与妻子在美国新泽西州乘搭的士时遇上车祸， 两人均不幸遇难。事发当时，这辆出租车失控撞向栏杆，两人均被抛出车外。约翰-纳什因发表两篇关于非合作博弈论的重要论文，彻底改变了人们对竞 争和市场的看法。他证明了非合作博弈及其均衡解，并证明了均衡解的存在性， 即著名的纳什均衡。不均衡人生中孕育出均衡论纳什于1928年在美国西弗吉尼亚州出生，曾在

2、麻省理工学院任教，晚年为 普林斯顿大学担任数学系教授，死前与82岁妻子艾丽西亚在普林斯顿居住。纳 什以研究博弈论闻名，1994年获颁诺贝尔经济学奖。他的理论被运用在市场经 济、计算、演化生物学、人工智能、会计、政策和军事理论等多个领域。纳什在数学领域上取得多项突破，但他同时深受精神分裂症困扰，其生平故 事在2001年被改编成电影美丽心灵，赢得包括最佳电影在内的4项奥斯卡 奖项。尽管西维亚-纳萨斯(Sylvia Nasars)广为人知的小说美丽心灵(A Beautiful Mind)和改编自该书的、由拉塞尔-克罗(Russell Crowe)主演的同 名奥斯卡电影探究了纳什错综复杂的生平，但都没

3、有深入挖掘他的数学思想。他 的数学成果依然不被大众所熟知。在当今科学界，人们普遍认为，与牛顿和爱因 斯坦的数学理论相比，纳什的数学理论触及到的学科更多。牛顿和爱因斯坦的数 学旨在处理物理问题，而纳什的数学却可以应用在生物学和社会学领域。如若不是精神疾病的困扰，纳什今天可能已与那些科学伟人齐名。尽管如此， 他在几个数学领域的重要贡献大家有目共睹。他最大的成就来自于经济学方面。 由于他在博弈论上的开创性成就，他与约翰海萨尼（John Harsanyi）和莱茵哈 德-泽尔腾（Reinhard Selten）一起获得了 1994年诺贝尔经济学奖。什么是博弈论与纳什均衡博弈论：亦名“对策论”、“赛局理论

4、”，属应用数学的一个分支，主要研 究公式化了的激励结构间的相互作用。是研究决策主体的行为发生直接相互作用 时候的决策以及这种决策的均衡问题，具有斗争或竞争性质现象的数学理论和方 法。也是运筹学的一个重要学科。博弈论考虑游戏中的个体的预测行为和实际行 为，并研究它们的优化策略。纳什均衡：又称为非合作博弈均衡，是博弈论的一个重要术语，以约翰-纳 什命名。假设有n人局中人参与博弈，给定其他人策略的条件下，每个局中人选 择自己的最优策略（个人最优策略可能依赖于也可能不依赖于他人的战略），从 而使自己利益最大化。所有局中人策略构成一个策略组合。纳什均衡指的是这样 一种战略组合，这种策略组合由所有参与人最

5、优策略组成。即在给定别人策略的 情况下，没有人有足够理由打破这种均衡。纳什均衡，从实质上说，是一种非合 作博弈状态。近代对于博弈论的研究，开始于策墨咯，波雷尔及冯-诺伊曼。1928年，冯 -诺依曼证明了博弈论的基本原理，从而宣告了博弈论的正式诞生。1944年，冯 -诺依曼和摩根斯坦共著的划时代巨著博弈论与经济行为将二人博弈推广到 n人博弈结构并将博弈论系统的应用于经济领域，从而奠定了这一学科的基础和 理论体系。19501951年，约翰-福布斯-纳什利用不动点定理证明了均衡点的 存在，为博弈论的一般化奠定了坚实的基础。纳什的开创性论文n人博弈的均 衡点（1950），非合作博弈（1951）等等，给

6、出了纳什均衡的概念和均衡 存在定理。此外，塞尔顿、哈桑尼的研究也对博弈论发展起到推动作用。今天博弈论已 发展成一门较完善的学科。博弈论起源于研究人们玩扑克(poker)、象棋(chess) 等室内游戏时的行为决策，后来作为一种研究人类经济行为的数学工具得到了充 分的发展。从根本上讲，博弈论涉及到从打网球到指挥战争的任何牵扯策略的情 景。博弈论提供了一种计算各种可能决策所产生效益的数学方法，该理论为在各 种竞赛性场合做出最佳决定建立了一套具体的数学公式。正如经济学家赫伯特- 金迪斯(Herbert Gintis)所说，博弈论是我们“研究世界的一种工具”。但它 不仅仅是一种工具，“它不仅研究人们如

7、何合作，而且研究人们如何竞争”。同 时，“博弈论还研究行为方式的产生、转变、散播和稳定。”博弈论与纳什均衡的发展和应用博弈论不是纳什发明的，但他扩大了该理论的范围，为之提供了解决实际问 题的更有力工具。在一开始，他的研究成果并没有受到人们的重视。他的文章发 表在20世纪50年代，在当时博弈论仅在冷战分析家之间流传，这些分析家认为 国际侵略和利益最大化之间有一些相似之处。在经济学界，博弈论还被视为一种 新奇事物。经济学家萨缪-鲍尔斯(Samuel Bowles)告诉我说：“在当时博弈论 羽翼未丰，如同经济学中其它许多优秀的思想一样，它还没有受到人们的关注。”然而在20世纪70年代时情况发生了改变

8、，进化论学派的生物学家开始采用 博弈论研究动植物中的生存竞争现象。紧接着在20世纪80年代，经济学家终于 开始以各种不同方式将博弈论应用于经济学中，尤其是将它用在设计真实试验以 验证经济学理论方面。到80年代末博弈论在经济学领域已经充分显示了它的作 用，这最终促成了纳什等1994年诺贝尔经济学奖的获得。早在此之前，博弈论就已经出现在许多学科的课程中。数学系、经济学系、 生物学系、还有政治科学系、心理学系和社会科学系的课程中都含有博弈论的内 容。到了 21世纪初，博弈论的应用更为广泛，涉及到从人类学到神经生物学等多 个领域。现今，经济学家继续使用博弈论分析人们如何做出有关金钱的决策；生物学 家用

9、它来建立假说以解释适者生存原理和利他主义的起源；人类学家使用它来研 究原始文化，从而说明人性的多样化；神经科学者也加入了博弈论研究的行列， 通过研究博弈者的大脑，试图发现决策如何反映人们的动机和情感。简言之，纳什的数学理论连同在其在其基础上建立起来的现代博弈论已经成 为科学家研究众多与人类行为相关课题时的首选方法。博弈论和纳什均衡的几个经典案例【智猪博弈(Pigs payoffs)】猪圈里有两头猪，一头大猪，一头小猪。 猪圈的一边有个踏板，每踩一下踏板，在远离踏板的猪圈的另一边的投食口就会 落下少量的食物。如果有一只猪去踩踏板，另一只猪就有机会抢先吃到另一边落 下的食物。当小猪踩动踏板时，大猪

10、会在小猪跑到食槽之前刚好吃光所有的食物； 若是大猪踩动了踏板，则还有机会在小猪吃完落下的食物之前跑到食槽，争吃到 另一半残羹。那么，两只猪各会采取什么策略？答案是：小猪将选择“搭便车”策略，也 就是舒舒服服地等在食槽边；而大猪则为一点残羹不知疲倦地奔忙于踏板和食槽 之间。原因何在？因为，小猪踩踏板将一无所获，不踩踏板反而能吃上食物。对小 猪而言，无论大猪是否踩动踏板，不踩踏板总是好的选择。反观大猪，已明知小 猪是不会去踩动踏板的，自己亲自去踩踏板总比不踩强吧，所以只好亲力亲为了。【枪手博弈】王者的悲哀。三人对枪自决，甲乙丙枪法优劣递减。最后无奈 而神奇的结局，将不取决于同时开枪还是先后开枪，最

11、优良的枪手，倒下的概率 将最高；而最蹩脚的枪手，存活的希望却最大。因为没有人会把威胁最小的枪手 列为一号清楚目标。在这里，后发制人的弱势者将胜出。以弱胜强，绝不是神话。【囚徒困境】假设有两个小偷A和B联合犯事、私入民宅被警察抓住。警方 将两人分别置于不同的两个房间内进行审讯，对每一个犯罪嫌疑人，警方给出的 政策是：如果一个犯罪嫌疑人坦白了罪行，交出了赃物，于是证据确凿，两人都 被判有罪。如果另一个犯罪嫌疑人也作了坦白，则两人各被判刑8年；如果另一 个犯罪嫌人没有坦白而是抵赖，则以妨碍公务罪（因已有证据表明其有罪）再加 刑2年，而坦白者有功被减刑8年，立即释放。如果两人都抵赖，则警方因证据 不足

12、不能判两人的偷窃罪，但可以私入民宅的罪名将两人各判入狱1年。关于这个案例，显然最好的策略是双方都抵赖，结果是大家都只被判1年。 但是由于两人处于隔离的情况，首先应该是从心理学的角度来看，当事双方都会 怀疑对方会出卖自己以求自保、其次才是亚当-斯密的理论，假设每个人都是“理 性的经济人”，都会从利己的目的出发进行选择。这两个人都会有这样一个盘算 过程：假如A坦白，B抵赖，B得坐10年监狱，B坦白最多才8年；B要是抵赖， A就可以被释放，而B会坐10年牢。综合以上几种情况考虑，不管A坦白与否， 对B而言都是坦白了划算。两个人都会动这样的脑筋，最终，两个人都选择了坦 白，结果都被判8年刑期。博弈论和

13、纳什均衡的重要影响博弈论所研究的是理性的决策者之间冲突及合作的理论，可以为实际决策提 供理论基础和方向指导。其最终追求结果是使博弈方达到利益最大化的均衡。在 生活中，博弈仍然无处不在。博弈论代表着一种全新的分析方法和全新的思想。 诺贝尔经济学奖获得者保罗-萨缪尔逊如是说：要想在现代社会做个有价值的人， 你就必须对博弈论有个大致的了解也可以这样说，要想赢得生意，不可不学博弈 论；要想赢得生活，同样不可不学博弈论。纳什均衡理论奠定了现代主流博弈理论和经济理论的根本基础，正如克瑞普 斯（Kreps，1990）在博弈论和经济建模一书的引言中所说，“在过去的一 二十年内，经济学在方法论以及语言、概念等方面，经历了一场温和的革命，非 合作博弈理论已经成为范式的中心，在经济学或者与经济学原理相关的金融、会 计、营销和政治科学等学科中，现在人们已经很难找到不懂纳什均衡能够消费 近期文献的领域。”（腾讯财经综合）