专栏名称: 经管之家
经管之家官微,每个经济、管理、金融、统计的学习和从业者,都应该有的帐号。经管之家(论坛),是国内成立十年的大型经济、金融、管理、计量统计社区,十年磨一剑,我们共同的家园!我们提供“经管爱问”答疑微服务,以及相关数据分析及金融培训课程。
目录
相关文章推荐
数据宝  ·  涨停 涨停 涨停 ......跌停 地天板 ... ·  2 天前  
固羽曾收  ·  化债政策落地,债市怎么看? ·  5 天前  
洪灝的宏观策略  ·  在阳台上,看时间流逝 … ... ·  1 周前  
51好读  ›  专栏  ›  经管之家

什么是博弈论与纳什均衡

经管之家  · 公众号  · 财经  · 2017-03-18 10:45

正文

博弈论 :亦名“对策论”、“赛局理论”,是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题,具有斗争或竞争性质现象的数学理论和方法。也是运筹学的一个重要学科。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。

纳什均衡:又称为非合作博弈均衡,是博弈论的一个重要术语,以约翰-纳什命名。假设有n人局中人参与博弈,给定其他人策略的条件下,每个局中人选择自己的最优策略(个人最优策略可能依赖于也可能不依赖于他人的战略),从而使自己利益最大化。所有局中人策略构成一个策略组合。纳什均衡指的是这样一种战略组合,这种策略组合由所有参与人最优策略组成。即在给定别人策略的情况下,没有人有足够理由打破这种均衡。纳什均衡,从实质上说,是一种非合作博弈状态。

近代对于博弈论的研究,开始于策墨咯,波雷尔及冯-诺伊曼。1928年,冯-诺依曼证明了博弈论的基本原理,从而宣告了博弈论的正式诞生。1944年,冯-诺依曼和摩根斯坦共著的划时代巨著《博弈论与经济行为》将二人博弈推广到n人博弈结构并将博弈论系统的应用于经济领域,从而奠定了这一学科的基础和理论体系。1950~1951年,约翰-福布斯-纳什利用不动点定理证明了均衡点的存在,为博弈论的一般化奠定了坚实的基础。纳什的开创性论文《n人博弈的均衡点》(1950),《非合作博弈》(1951)等等,给出了纳什均衡的概念和均衡存在定理。

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

博弈论与纳什均衡的发展和应用

博弈论不是纳什发明的,但他扩大了该理论的范围,为之提供了解决实际问题的更有力工具。在一开始,他的研究成果并没有受到人们的重视。他的文章发表在20世纪50年代,在当时博弈论仅在冷战分析家之间流传,这些分析家认为国际侵略和利益最大化之间有一些相似之处。在经济学界,博弈论还被视为一种新奇事物。经济学家萨缪-鲍尔斯(Samuel Bowles)告诉我说:“在当时博弈论羽翼未丰,如同经济学中其它许多优秀的思想一样,它还没有受到人们的关注。”

然而在20世纪70年代时情况发生了改变,进化论学派的生物学家开始采用博弈论研究动植物中的生存竞争现象。紧接着在20世纪80年代,经济学家终于开始以各种不同方式将博弈论应用于经济学中,尤其是将它用在设计真实试验以验证经济学理论方面。到80年代末博弈论在经济学领域已经充分显示了它的作用, 这最终促成了纳什等1994年诺贝尔经济学奖的获得。

早在此之前,博弈论就已经出现在许多学科的课程中。数学系、经济学系、生物学系、还有政治科学系、心理学系和社会科学系的课程中都含有博弈论的内容。到了21世纪初,博弈论的应用更为广泛,涉及到从人类学到神经生物学等 多个领域。

现今,经济学家继续使用博弈论分析人们如何做出有关金钱的决策;生物学家用它来建立假说以解释适者生存原理和利他主义的起源;人类学家使用它来研究原始文化,从而说明人性的多样化;神经科学者也加入了博弈论研究的行列,通过研究博弈者的大脑,试图发现决策如何反映人们的动机和情感。

简言之,纳什的数学理论连同在其在其基础上建立起来的现代博弈论已经成为科学家研究众多与人类行为相关课题时的首选方法。

博弈论和纳什均衡的几个经典案例

【智猪博弈(Pigs’payoffs)】猪圈里有两头猪,一头大猪,一头小猪。猪圈的一边有个踏板,每踩一下踏板,在远离踏板的猪圈的另一边的投食口就会落下少量的食物。如果有一只猪去踩踏板,另一只猪就有机会抢先吃到另一边落下的食物。当小猪踩动踏板时,大猪会在小猪跑到食槽之前刚好吃光所有的食物;若是大猪踩动了踏板,则还有机会在小猪吃完落下的食物之前跑到食槽,争吃到另一半残羹。

那么,两只猪各会采取什么策略?答案是:小猪将选择“搭便车”策略,也就是舒舒服服地等在食槽边;而大猪则为一点残羹不知疲倦地奔忙于踏板和食槽之间。

原因何在?因为,小猪踩踏板将一无所获,不踩踏板反而能吃上食物。对小猪而言,无论大猪是否踩动踏板,不踩踏板总是好的选择。反观大猪,已明知小猪是不会去踩动踏板的,自己亲自去踩踏板总比不踩强吧,所以只好亲力亲为了。

【枪手博弈】王者的悲哀。三人对枪自决,甲乙丙枪法优劣递减。最后无奈而神奇的结局,将不取决于同时开枪还是先后开枪,最优良的枪手,倒下的概率将最高;而最蹩脚的枪手,存活的希望却最大。因为没有人会把威胁最小的枪手列为一号清楚目标。在这里,后发制人的弱势者将胜出。以弱胜强,绝不是神话。

【囚徒困境】假设有两个小偷A和B联合犯事、私入民宅被警察抓住。警方将两人分别置于不同的两个房间内进行审讯,对每一个犯罪嫌疑人,警方给出的政策是:如果一个犯罪嫌疑人坦白了罪行,交出了赃物,于是证据确凿,两人都被判有罪。如果另一个犯罪嫌疑人也作了坦白,则两人各被判刑8年;如果另一个犯罪嫌人没有坦白而是抵赖,则以妨碍公务罪(因已有证据表明其有罪)再加刑2年,而坦白者有功被减刑8年,立即释放。如果两人都抵赖,则警方因证据不足不能判两人的偷窃罪,但可以私入民宅的罪名将两人各判入狱1年。

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

博弈论和纳什均衡的重要影响

博弈论所研究的是理性的决策者之间冲突及合作的理论,可以为实际决策提供理论基础和方向指导。其最终追求结果是使博弈方达到利益最大化的均衡。在生活中,博弈仍然无处不在。博弈论代表着一种全新的分析方法和全新的思想。诺贝尔经济学奖获得者保罗-萨缪尔逊如是说:要想在现代社会做个有价值的人,你就必须对博弈论有个大致的了解也可以这样说,要想赢得生意,不可不学博弈论;要想赢得生活,同样不可不学博弈论。

纳什均衡理论奠定了现代主流博弈理论和经济理论的根本基础,正如克瑞普斯(Kreps,1990)在《博弈论和经济建模》一书的引言中所说,“在过去的一二十年内,经济学在方法论以及语言、概念等方面,经历了一场温和的革命,非合作博弈理论已经成为范式的中心,在经济学或者与经济学原理相关的金融、会计、营销和政治科学等学科中,现在人们已经很难找到不懂纳什均衡能够‘消费’近期文献的领域。”

点击下方查看往期精彩文章

什么才是真正的阅读?

30年前的农村,看得我哭了...

关于四书五经, 精髓都在这里!

观念修正,这些才是正确的"休息模式"

深度学习的艺术

读书就要用又苦又笨的方法

30分钟看清经济机器如何运行

犹太人的逻辑思维

德国人的好习惯与优秀品质

自我认知的三个进阶


更多精彩内容请长按下方二维码识别关注