博弈论平话 目录

博弈论平话 内容简介

《博弈论平话》从价格大战、银行挤兑、搭便车行为、诺曼底登陆、破斧沉舟，所罗门王断案和慕黑谈判等入手，介绍纳什均衡、帕累托优势、威胁的可信性等博弈论的基本概念，以及劣什均衡的反应函数法和简单的线性规划方法等博弈论基本方法。

博弈论平话 节选

演示“纳什均衡”概念的杂货铺定位博弈，还可以用来说明西方两党政治的若干现象。西方一些大国，都有相似的两党政治。在英国是保守党和工党轮流执政，在美国则是共和党和民主党轮流坐庄。工党标榜代表劳工阶层的利益，保守党则站在企业主一边。在竞选的时候，两党互相攻击越来越厉害，可是实际纲领却越来越靠近。等到一个政党因为攻击另一个政党得手取代对手上台以后，选民又发现，新政府比较老政府并没有多少实质的改变。但是，为什么这些西方大国都会出现两党政治呢?
首先，让我们用杂货铺定位博弈来说明在西方式民主制度下两党政治的稳定性。如果我们把选民的政治态度从“左”到“右”排列起来，可以假定英国的工党站在左边A的位置，保守党站在右边B的位置，而在美国，民主党在左边共和党在右边。一个政党想要取得执政党的位置，就要争取多数选民投自己的票。选民的选票，将投向和自己的政治态度*接近的政党。这样，哪个政党“接近”的选民多，哪个政党就有获胜的机会。既然政治态度已经排列成一条直线，那么接近不接近，就看距离近不近。如果与政党A距离比较近的选民多，政党A就获胜上台执政。如果两个政党处于同一位置，他们就平分共同地盘里面的选民。那么，政党和政治家怎样争取选民呢?
情况实际上就和杂货铺定位博弈一样。工党一定要打出劳工代言人的旗帜，所以他是站在左边的，左边是他的地盘。但是只有左边一半的选民，还不足以保证胜出。为了在竞选中获胜，他要想办法把中间的在两党之间摇摆的选民争取过来。*好的办法，就是使自己的竞选纲领向“右”的方向靠过去一点，就是在竞选中宣布也要照顾中产阶级的利益。移过去一点，地盘就可能大一点。同样，原来立党之本是在“右”边的保守党，在竞选的过程中，也要往左边靠，争取更多的选民。这样斗法的结果，在漫长的竞选过程中，虽然两党的漫骂不断升级，但是实际纲领却不断靠近，直到两个政党在中点紧挨在一起，才是稳定的纳什均衡。
为什么第三个政党难成气候?这是因为，如果三个政党的位置不相同，不在同一个点上，那么他们都有向中点M挤压的动机，所以这时候不是稳定的局面，如果三个党都位于中点M，那么谁跳开一点点，谁就会取胜，所以也是不稳定的局面。这是因为从M跳开一点儿走到D的时候，至少D以外的选民都会投他的票，而D的另一边的选民要由留在M点的两个政党来瓜分，这两个党各自的得票，就都比不上跳开的那个党。三个党全在中点不稳定，有一个不在中点也不稳定，总起来一句话，三党政治不会稳定。
这个政党纲领向中点移动的机制，也说明西方两党政治的欺骗性。竞选的时候，怎样有利于拉票就怎样讲，当选以后，可以忘得一干二净。在这个意义上，我们说不要以为哪个政党上台这些西方国家的态度就会改变，确实很有道理。政党政治，本来在理论上有促使政治家个人操守不可太放肆的优点。但是在西方国家，小学生都知道政治家说的话不可靠，无奈制度决定了，每次竞选，人们只能在那少数政治家之间作出他信非常有限的选择。
1991年初我在美国伯克利加州大学拜访美国经济学会会长、1983年度诺贝尔奖获奖者德布鲁教授的时候，他请大家注意博弈论在经济学中的作用越来越重要。1981～1983年间我应库恩教授邀请**次在美国普林斯顿大学访问进修，知道后来获得诺贝尔经济学奖的博弈论学者纳什的——些故事。纳什的学术成就，当然无愧于瑞典皇家科学院的这工份厚礼。但是如果没有普林斯顿这一广纳英才的环境的爱心呵护，如果没有他已经离婚的妻子和其他亲人的爱心呵护，被精神分裂症折磨了30多年的纳什，能否活到现在并且具有起码的心智状态被考虑授予诺贝尔奖，实在是一个很大的疑问。
纳什的妻子阿丽莎，原来是他在麻省理工学院教微积分时的物理系学生，来自萨尔瓦多。1957年当纳什学术休假到普林斯顿高等研究院访问的时候，他们结了婚。一年后当他们回到麻省理工时，纳什得到了终身职位，阿丽莎怀上了他们的孩子。也是在这个时候，美国著名的《财富》杂志把纳什评为美国*耀目的科学新星。生活那么美好，那么甜蜜，却不料在接近30岁、学术生涯向颠峰攀升的大好年华，病魔袭击了纳什。1959年开始，偏执型精神分裂症逐渐使他几乎成为一个废人。上课的时候，他会语无伦次，甚至做出很不像样的举动。讲演会上，他会说一些不连贯的毫无意义的东西。因为实在无法继续工作，纳什辞去了在麻省理工的教职。
纳什完全变成了另一个人。他热衷于给政治人物写一些奇怪的信，在欧洲游荡差点被法国警察抓到精神病院。留在国内的妻以及他的同事，开始收到一些奇怪的明信片，充斥着莫明其妙的数目字。他怀疑被跟踪、被刺杀，甚至一度要求放弃美国公民的身份。
*终，纳什夫妇分居了，后来正式离婚。纳什回到西维珍尼亚，和母亲住在一起。往后的30多年，纳什的时间是在故乡西维珍尼亚、精神病医院和普林斯顿度过的，后来主要在普林斯顿。离婚以后，好心的阿丽莎还是让纳什在普林斯顿的时候和她住在一起。她再也没有结婚，依靠自己作为电脑程序员的微薄收入和亲友的接济，照料前夫和他们的儿子。
纳什变成曹林斯顿大学数学系和物理学系所在的范氏大楼的幽灵，这个范氏就是范氏大代数的范氏。纳什的实体存在，成为普林斯顿“脑体问题”的话题。
阿丽莎坚持认为纳什应该住在普林斯顿，这是很有道理的。纳什的妹妹马莎，十分欣赏前嫂的这个意见，她说得更明白：在别的地方如果你行为占怪，会被当作疯于，可是在普林斯顿这个布许多人获得过诺贝尔奖的地方，如果你行为古怪，人们会想，你可能是一个天才。毕竟，这里不仅有树林中的爱因斯坦小道，而且人们都知道爱因斯坦为邻居小女孩做算术题换取糖果的轶事，纳什得病，给他的普林斯顿校友很大打击。当时，在论著中引用同学纳什*多的博弈论专家夏皮利说，纳什得病使大家都非常沮丧，你根本无法跟他谈话，更遑论了解他的思想。
回到普林斯顿以后，朋友们一再力图帮助纳什哪怕是象征性地参加什么研究项目，可是都未能成功。夏皮利曾经为纳什争取到一笔现金奖励，是唯一的成功例子。后来，同事们作出安排，使他能够使用大学的计算机，冀望神奇的电脑能够唤醒他超人的才智。普林斯顿的人们充满了爱心，但是却一度越来越相信，曾经做出过如此深刻的科学发现的纳什，恐怕再也逃不出常常要被送进精神病院的命运。
想不到，医生、亲人和普林斯顿的爱心，终于浇育出绚丽的花朵。我不想说那是奇迹。大约在1980年代中，纳什的病情开始有了转机。他逐渐可以与人交谈，有时候还可以讨论一点儿问题。特别是，他终于跟上在他被精神分裂症折磨的30年里不断更新换代的计算机。
差不多就在这个时候，纳什曾经成为诺贝尔奖候选人，但是*终没有成功。当时间走近1994年的时候，博弈论获奖的形势更加有利。是瓜熟蒂落的时候了。1985年没有把诺贝尔经济学奖授予纳什，与其说因为对他的贡献的认识尚不足，不如说人们对他当时的心智状态的疑虑起了更大作用，归根结底，纳什因精神病而不能工作，是众所周知的事实。获奖者总要到斯德哥尔摩来，面对国王和王后向瑞典皇家科学院发表一篇通俗、深刻、得体的答辞。纳什做得到
吗?此外，虽然并没有规定说不具有职位或退休职位的人就不能获奖，但其实还是有个什么头衔比较说得过去。恰恰这许多年里，纳什什么也没有。
在这个关口，纳什当博士研究生时的同学、普林斯顿大学数学系和经济学系著名的数理经济学家库恩教授发挥了特殊的作用。库恩向诺贝尔委员会申明，如果因为健康状况就剥夺纳什当之无愧的诺贝尔奖，那“实在需要过分的勇气”。当库恩等人的坚持有了初步的然而明确的正面回应时，又是根据库恩的建议，背林斯顿大学数学系给了纳什一个“访问研究合作者”的身份。
求学在普林斯顿，生活或养病在普林斯顿，纳什是幸运的。遥想在故乡西维珍尼亚读小学的时候，老师告诉纳什的母亲他的数学很糟糕。后来，在普林斯顿，他表现为真正的天才。现在，前妻和普林斯顿的长期呵护，使纳什终于获得了他应得的诺贝尔奖。
在1994年宣布诺贝尔经济学奖之前的几个星期，库恩和纳什一起去医院看望他们的导师。这时，塔克已届90高龄。当告别离开的时候，库恩独自又转了回来，告诉老师一个惊人的消息：纳什将获得诺贝尔奖，虽然他本人还未知晓。塔克当然非常高兴。库恩之所以先知，是因为在9月初，瑞典方面就要求库恩协助准备一份纳什的履历并提供若干供选用的照片。是啊，怎么能先让纳什本人知道呢?1996年哥伦比亚大学的维克利教授因财税、招标和信息经济学的贡献而获奖后不到两天就因为太兴奋而去世，就是一个后证。
瑞典皇家科学院的公告宣布以后，普林斯顿大学举行了新闻发布会，庆贺大学又多了一顶诺贝尔奖桂冠，香槟酒塞子飞了一地。校园里流传着纳什向先前的桂冠学者请教如何组织答谢演讲的添油加醋的故事，数学系更为有了第三次获得诺贝尔奖的纪录而兴奋，因为数学的*高奖菲尔兹奖他们固然得了许多，获得不授予数学的诺贝尔奖，却有特殊的意义。
如果对方愿意合和猎鹿，你的*优行为是和他合作猎鹿。如果对方只想自个儿去打兔子，你的*优行为也只能是自个儿去打兔子，因为这时候你想猎鹿也是白搭，一个人单独制服不了一只鹿，所以你将一无所获。这样，运用前面讲过的相对优势策略圈定法，我们就知道，这个猎人博弈有两个纳什均衡；一个是两人一起去猎鹿，得(10，10)，另一个是两人各自去打兔子，得(4，4)。
两个纳什均衡，就是两个可能的结局。那么，究竟哪一个会发生呢?是一起去猎鹿还是各自去打兔子呢?这就和情侣博弈一样，不能完全由纳什均衡本身来确定。
比较(10，10)和(4，4)两个纳什均衡，明显的事实是，两家一起去猎鹿的赢利比各自去打兔子的赢利要大得多。按照长期合作研究的两位博弈论大师美国的哈萨尼教授和德国的泽尔滕教授的说法，甲乙一起去猎鹿得(10，10)的纳什均衡，比两人各自去打兔子得(4，4)的纳什均衡，具有帕累托优势。猎人博弈的结局，*大可能是具有帕累托优势的那个纳什均衡：甲乙一起去猎鹿得(10，10)。
……