第2节 解放博弈论
我们一直在说纳什在博弈论发展中所占的重要地位,但是感性的描述是没有力量的,下面我们将从博弈论的研究和应用范围具体谈一下纳什的贡献,看一下“纳什均衡”到底在博弈论中占有什么地位。
前面我们已经介绍过了,博弈论是由美籍匈牙利数学家冯·诺依曼创立的。创立之初博弈论的研究和应用范围非常狭窄,仅仅是一个理论。1944年,随着《博弈论与经济行为》的发表,博弈论开始被应用到经济学领域,现代博弈论的系统理论开始逐步形成。
直到1950年纳什创立“纳什均衡”以前,博弈论的研究范围仅限于二人零和博弈。我们前面介绍过博弈论的分类,按照博弈参与人数的多少,可以分为两人博弈和多人博弈;按照博弈的结果可以分为正和博弈、零和博弈和负和博弈;按照博弈双方或者多方之间是否存在一个对各方都有约束力的协议,可以分为合作博弈和非合作博弈。
纳什之前博弈论的研究范围仅限于二人零和博弈,也就是参与者只有两方,并且两人之间有胜有负,总获利为零的那种博弈。
两人零和博弈是游戏和赌博中最常见的模式,博弈论最早便是研究赌博和游戏的理论。生活中的二人零和博弈没有游戏和体育比赛那么简单,虽然是一输一赢,但是这个输赢的范围还是可以计算和控制的。冯·诺依曼通过线性运算计算出每一方可以获取利益的最大值和最小值,也就是博弈中损失和赢利的范围。计算出的利益最大值便是博弈中我们最希望看到的结果,而最小值便是我们最不愿意看到的结果。这比较符合一些人做事的思想,那就是“抱最好的希望,做最坏的打算”。
二人零和博弈的研究虽然在当时非常先进和前卫,但是作为一个理论来说,它的覆盖面太小。这种博弈模式的局限性显而易见,它只能研究有两人参与的博弈,而现实中的博弈常常是多方参与,并且现实情况错综复杂,博弈的结局不止有一方获利另一方损失这一种,也会出现双方都赢利,或者双方都没有占到便宜的情况。这些情况都不在冯诺依曼当时的研究范围内。
这一切随着“纳什均衡”的提出全被打破了。1950年,纳什写出了论文《n人博弈中的均衡点》,其中便提到了“纳什均衡”的概念以及解法。当时纳什带着自己的观点去见博弈论的创始人冯·诺依曼,遭到了冷遇,之前他还遭受过爱因斯坦的冷遇。但是这并不能影响“纳什均衡”带给人们的轰动。
从纳什的论文题目《n人博弈中的均衡点》中可以看出,纳什主要研究的是多人参与,非零和的博弈问题。这些问题在他之前没人进行研究,或者说没人能找到对于各方来说都合适的均衡点。就像找出两条线的交汇点很容易,如果有的话,但是找出几条线的共同交汇点则非常困难。找到多方之间的均衡点是这个问题的关键,找不到这个均衡点,这个问题的研究便会变得没有意义,更谈不上对实践活动有什么指导作用。而纳什的伟大之处便是提出了解决这个难题的办法,这把钥匙便是“纳什均衡”,它将博弈论的研究范围从“小胡同”里引到了广阔天地中,为占博弈情况大多数的多人非零和博弈找到意义。
纳什的论文《n人博弈中的均衡点》就像惊雷一样震撼了人们,他将一种看似不可能的事情变成了现实,那就是证明了非合作多人博弈中也有均衡,并给出了这种均衡的解法。“纳什均衡”的提出,彻底改变了人们以往对竞争、市场,以及博弈论的看法,它让人们明白了市场竞争中的均衡同博弈均衡的关系。
“纳什均衡”的提出奠定了非合作博弈论发展的基础,此后博弈论的发展主要便是沿着这条线进行。此后很长一段时间内,博弈论领域的主要成就都是对“纳什均衡”的解读或者延伸。甚至有人开玩笑说,如果每个人引用“纳什均衡”一次需要付给纳什一美元的话,他早就成为最富有的人了。
不仅是在非合作博弈领域,在合作博弈领域纳什也有突出的贡献。合作型博弈是冯·诺依曼在《博弈论与经济模型》一书中建立起来的,非合作型博弈的关键是如何争取最大利益,而合作型博弈的关键是如何分配利益,其中分配利益过程中的相互协商是非常重要的,也就是双方之间你来我往的“讨价还价”。但是冯·诺依曼并没有给出这种“讨价还价”的解法,或者说没有找到这个问题的解法。纳什对这个问题进行了研究,并提出了“讨价还价”问题的解法,他还进一步扩大范围,将合作型博弈看做是某种意义上的非合作性博弈,因为利益分配中的讨价还价问题归根结底还是为自己争取最大利益。
除此之外,纳什还研究博弈论的行为实验,他就曾经提出,简单的“囚徒困境”是一个单步策略,若是让参与者反复进行实验,就会变成一个多步策略。单步策略中,囚徒双方不会串供,但是在多步策略模式中,就有可能发生串供。这种预见性后来得到了验证,重复博弈模型在政治和经济上都发挥了重要作用。
纳什在博弈论上做出的贡献对现实的影响得到越来越多的体现。20世纪90年代,美国政府和新西兰政府几乎在同一时间各自举行了一场拍卖会。美国政府请经济学家和博弈论专家对这场拍卖会进行了分析和设计,参照因素就是让政府获得更多的利益,同时让商家获得最大的利用率和效益,在政府和商家之间找到一个平衡点。最终的结局是皆大欢喜,拍卖会十分成功,政府获得巨额收益,同时各商家也各取所需。而新西兰举行的那场拍卖会却是非常惨淡,关键原因是在机制设计上出现了问题,最终大家都去追捧热门商品,导致最后拍出的价格远远高于其本身的价值;而一些商品则无人问津,甚至有几种商品只有一个人参与竞拍,以非常低的成交价就拍走了。
正是因为对现实影响的日益体现,所以1994年的诺贝尔经济学奖被授予了包括纳什在内的三位博弈论专家。
我们最后总结一下纳什在博弈论中的地位,中国有句话叫“天不生仲尼,万古长如夜”。意思是老天不把孔子派到人间,人们就像永远生活在黑夜里一样。我们如果这样说纳什同博弈论的关系的话,就会显得夸张。但是纳什对博弈论的开拓性发展是任何人都无可比拟的,在他之前的博弈论就像是一条逼仄的胡同,而纳什则推倒了胡同两边的墙,把人们的视野拓展到无边的天际。