登陆注册
9153900000002

第2章 从纳什说起

1.纳什其人其事

众所周知,现代博弈理论由现代大数学家冯·诺伊曼于20世纪20年代开始创立,1944年他与经济学家奥斯卡·摩根斯特恩合作出版的巨著《博弈论与经济行为》标志着现代系统博弈理论的初步形成。

但是诺伊曼所解决的只有二人零和博弈,也就是一方如果赢了,那另一方必须输,两人的获利总和为零。那么,在提倡“双赢”的现在,我们已经摒弃了这种“杀敌一千,我伤八百”的零和模式,那么,有没有一种理论作为一种“平衡”能使参与双方都获得一种最“合理”或者说最优的具体策略?况且虽然二人零和博弈的解决具有重大意义,但作为一个理论来说,它的应用范围是极其有限的。一是在社会生活中,常常有多方参与而不只是两方;二是参与各方相互作用的结果并不一定有人得利就有人失利,整个群体可能有大于零或小于零的净获利。

所以提到博弈,我们就不能不说到一位数学天才,1994年诺贝尔经济学奖得主之一的约翰·纳什。

纳什从早年起在数学领域的工作就非常优异。1949年,21岁的纳什写下了一篇著名的论文《多人博弈的均衡点》,提出了纳什均衡的概念和解法。这是整个现代非合作型博弈论中最重要的思想之一,也奠定了他44年后获得诺贝尔奖的基础。

1950年,纳什曾带着他的想法去见当时名满天下的冯·诺伊曼,但遭到拒绝。然而他的论文却得以在普林斯顿大学发表,并引起轰动。在此之前,人们无法找到多人参与的零和博弈的解,更谈不上用以指导实践。纳什天才性地提出“纳什均衡”的基本概念,为更加广泛普遍的博弈问题找到了解,这也是它对博弈论的最大贡献。

1950年和1951年的两篇关于非合作博弈论的重要论文的发表,彻底改变了人们对竞争和市场的看法。他证明了非合作博弈均衡解的存在性,即著名的纳什均衡。从而证明了博弈均衡与经济均衡的内在联系,奠定了现在非合作博弈论的基石。

1958年,他被美国《财富》杂志评为新一代天才数学家中最杰出的人才。就在纳什春风得意、事业将达到顶峰的时候,他却忽然遭受到命运无情的一击:年仅30岁的他患上了严重的精神分裂症。从此,他的一生都受着难以言喻的困扰。

但幸运的是,他有一个爱他至深的妻子。她叫爱莉西亚,本是麻省理工的学生,在和纳什结婚后的40多年里,她始终与他患难与共,照顾有加。在爱莉西亚怀有身孕,正待分娩的同时,纳什的精神状况却日益恶化,甚至因为异常古怪的行为而被捕。万般无奈之下,爱莉西亚与纳什在1962年离婚,但爱情并没有因此而消失。1970年,当纳什的母亲去世,无人再来供养照料纳什的时候,爱莉西亚接他来与自己同住。为了迁就纳什不肯去医院封闭治疗的想法,她把家搬到远离尘嚣的普林斯顿,希望那宁静熟悉的学术气氛能稳定纳什的情绪。她不但在生活起居上对纳什照顾得无微不至,而且还用女性特有的温柔与坚强来关爱纳什的内心情感,鼓励他战胜疾病。

不知是受妻子的爱的鼓励与感动,还是老天无法眼睁睁地看着这样一位天才意志消沉,纳什在他自己的天才与狂乱中,陷入了一种狂热的智力上的极高境界。通过多年的努力,纳什终于走出阴霾,理性战胜了疯狂,他的心境重新恢复了平和。

1994年,纳什凭借他在现代博弈理论上的卓越贡献,获得科学界的最高荣誉——诺贝尔奖。

天才纳什的传奇一生不仅受到科学界的广泛关注,甚至还被影视界发掘为素材,这就是美国环球公司2001年出品的《美丽心灵》。

2.《美丽心灵》的博弈解读

美国环球公司2001年出版的《美丽心灵》可谓家喻户晓。该片一举囊括了第59届金球奖五项大奖,并荣获第24届奥斯卡奖四项大奖。本片艺术地再现了约翰·纳什传奇般的人生经历,全世界的观众都被他深深震撼。也许很多人对博弈论的兴趣正是由这部传世之作引发的。

本片除了渲染了纳什的情感生活之外,主要是以他天才的构想——纳什均衡为切入点的。纳什均衡奠定了现代非合作博弈论的基础,后来博弈论研究基本上都是围绕这一主线展开的。电影无意中给出了一个绝佳的例子,说明什么是纳什均衡。

电影里有这样一幕,有四位美女和一位真正的绝色美女走进了酒吧。于是纳什便给三个男同学解释说,他们该怎样去讨好这些女生。纳什说,在正常情况下,四个男生会同时对这个绝色美女展开攻势。但纳什认为,采取这种策略并不聪明,因为所有男生都追求同一个女生,他们就会互相牵制,到头来“没有一个人”能如愿以偿。纳什预言,如果这四个男生被这个绝色美女拒绝后才追那些颇具姿色的女生,那么这些女生就会因为成为别人的“第二选择”而发火,于是她们也会把这些男生一脚踢开。纳什提议说,为了避免两头落空,这些男生一起冷落绝色美女,转而去追求那些颇具姿色的女生。虽然电影里一直没有明确说明,但它却以暗示的手法告知大家,纳什所提出的配对策略与他赢得诺贝尔经济学奖的理论有关。

诺伊曼在《博弈论与经济行为》中建立了合作型博弈论的基本模型,但是对于其中双向协商问题并没有给出一个确定的解。而纳什在这一领域也作出了杰出的贡献,他不仅提出了协商问题(即“讨价还价”问题)的公理化解法,还在理论上利用这个解法良好的预测性进一步提出纳什方案:将合作博弈中的协商转化为更广泛的非合作博弈的一个步骤——协商的目的最终仍是使自己的收益最大化。

此外,在测试博弈论的行为试验学上,纳什也是一名先驱。他曾展开讨价还价和联盟形成的试验,并敏锐地提出,在其他实验者的囚徒困境试验里,反复让一对参与者重复试验,实际上是把单步策略问题转化成了一个大的多步策略问题。这一思想初步提示了在重复博弈理论中串谋的可能性,这一发现在经济和政治领域起到重要作用。

在《美丽心灵》中有这样一个情节:1994年,美国政府向商家拍卖大部分电磁波谱。这一多回合拍卖由很多博弈论专家精心设计,目的是最大化政府收益和各商家的利用率。通过纳什均衡的理论性指导,此次拍卖获得极大的成功,政府获得超过100亿美元的收入,各频率的波谱也都找到了满意的买主。

与此相对应的是,新西兰一个类似的拍卖会惨遭失败。因为他们根本没有用博弈理论来设计拍卖规则。结果,政府只获得预计收入的15%,而被拍卖的频率也未能物尽其用,一个大学生只花了一美元就买到了一个电视台许可证。

正是因为博弈论对现代经济生活具有如此大的冲击和影响力,1994年瑞典皇家学院宣布该年诺贝尔奖之经济学奖颁发给包括纳什在内的三位数学家,以表彰他们对非合作型博弈论的开拓性分析。这是一个科学家所能获得的最高荣誉,也是对纳什的最高礼赞。

也许正如《美丽心灵》的男主角,扮演纳什的奥斯卡影帝罗素·克洛在领奖时对《美丽心灵》的评价一样,纳什与他的博弈论“能帮助我们敞开心灵,给予我们信念,生活中真的会有奇迹发生”。

3.从围棋定式谈纳什均衡

从开始,我们就不停提到一个名词,那就是“纳什均衡”,那么究竟什么是“纳什均衡”,我们不妨举个例子来说明一下。

围棋可能是世上最简单也最复杂的游戏,它源于4000年前的中国,但到现在我们也未必真正弄懂了它。它有最简化的棋盘——纵横各19条线编织而成的一张网;最简化的棋子——只分黑白两色;最简单的规则——轮流下子,两气活棋,空多者胜,再加上一些“劫争”之类的补充规定。一个对围棋一无所知的人也能在几分钟内学会,可是它的玄妙却又超过了任何一种棋类游戏。如果你在围棋上下过一些工夫,你就一定能悟到某些哲理,例如:“乱中求胜”、“过犹不及”等等。而在下围棋时,围棋的19×19的361个交叉点就是围棋对弈者所得的总和,因此围棋棋手非输即赢,可见,围棋是数学意义上的严格的零和博弈。

从博弈角度来看,围棋初段到九段的差别只是他们策略选择技巧的高低不同而已。比如过分的“骗招”、“本手”与“缓招”之间,一般都会选择“本手”。招法过分如不遇反击,可能占到便宜,如遇反击则可能亏损,因此如果棋力相当,应考虑到对手的反击手段。对手也会考虑到在追求利益过程中不可能占尽便宜。这就是双方都能接受的方案。如果一方的策略是抢占实地,另一方是获得外势,而结果相当互有所得,双方就愿意那样下。抢占实地获得现实利益,获得外势考虑将来发展,这便形成一个双方的“均衡”;另一方面可以从具体行棋效果来看,如果一步棋能考虑到对手各种应手而依然成立,对手也用同样法则找到应对,则可以说双方达成“均衡”。

纳什均衡是指一个不会令人后悔的结果,无论其他人怎样做,各方对于自己的策略都很满意。在纳什均衡中,你不一定满意其他人的策略,但你的策略是应对对手策略的最优策略。纳什均衡中的各方决不会合作,而且总是认定自己无法改变对手的行动。

纳什均衡的思想其实并不复杂,在博弈达到纳什均衡时,局中的每一个参与者都不可能因为单方面改变自己的策略而增加获益。于是双方为了自己利益的最大化而选择了某种最优策略,并与对手达成一种暂时的平衡。

然而,博弈的结果不能都成为均衡。因为围棋本身就是一个零和博弈。博弈的均衡是稳定的则必然可以预测。纳什均衡的另一层含义是:在对方策略确定的情况下,每个参与者的策略是最好的,此时没有人愿意先改变或主动改变自己的策略。

围棋是对弈双方按照一先一后次序行动的博弈。对于一人一步的相继行动的博弈,每个参赛者都必须向前展望或预期,估计对手的意图,从而倒后推理,决定自己这一步应该怎么走。

这是一条线性的推理链:“假如我这样做,它就会那样做——若是那样,我会这样反击”,后面的步骤依此类推。也就是说,你怎么走棋,完全取决于对手的上一招,这在博弈中叫“倒推法”。

在围棋博弈中,存在明显的马太效应,也就是说,凡是拥有较少的,连他仅有的那一点点也夺过来;凡是拥有较多的,就加给他,让他拥有更多。比如“一招不慎,满盘皆输”的谚语,当然我们也要用马太效应的原理,在获得优势的情况下能保持优势,扩大优势,直至最后成功。

在生活中一般出现的都是互不知道对方策略、同时进行的博弈,这种叫做静态博弈。在这种博弈里,没有一个博弈者可以在自己行动之前知道另一个博弈者的整个计划。在这种情况下,互动推理不是通过观察对方的策略进行,而是必须通过看穿对手的策略才能展开。

要想做到这一点,单单假设自己处于对手的位置会怎么做还不够。即使你那样做了,你只会发现,你的对手也在做同样的事情,即他也在假设自己处于你的位置会怎么做。

因此,每一个人不得不同时担任两个角色,一个是你自己,一个是对手,从而找出双方的最佳行动方式。与一条链的推理不同,这是一个循环,即“假如我认为对方认为我认为……”

这样看来,定式是一系列纳什均衡的累计直至局部达到稳定的一种变化,直到一方认为可以根据形势选择任何变化或脱身而无局部受损之虞。由于定式是在大量实战基础上不断被验证并长期积累而成。因此在博弈中,纳什均衡的要义在于:即使在对抗的条件下,双方可以通过向对方提出威胁和要求,找到双方能够接受的解决方案而不至于因为各自追求自我利益而无法达到妥协,甚至两败俱伤。稳定的均衡点建立在找到各自的“占优策略”,即无论对方作何选择,这一策略始终应优于其他策略。

同类推荐
  • 左右脑销售:用“脑”拿定单的104个实战案例

    左右脑销售:用“脑”拿定单的104个实战案例

    本书旨在运用左右脑博弈的理论帮助推销员处理销售中遇到的一些关键问题,提高推销员的销售业绩。本书首先介绍了左右脑博弈的基本理论及作用,然后分别介绍了左右脑销售博弈在销售流程中的运用,在销售技巧中的运用和在大客户销售中的运用。本书的每章都选择了6个左右的经典实战案例,并运用左右脑博弈的知识进行详细的案例分析,切实从实战的角度,帮助销售人员将本书中的销售技能真正运用到实际工作中去。
  • 成大事的九大方略

    成大事的九大方略

    生活中的每个人都有一个梦想,梦想着自己可以成大事,并为了实现这个梦想,不断地努力拼搏着。本书全面阐述了九种成大事方略,告诉你如何取得成功,也许它不是你取得成功的必要书籍,但是阅读它一定可以使你感到受益匪浅,身体力行的话,将与成功的距离越来越小。
  • 倒掉鞋里的沙:小毛病大问题

    倒掉鞋里的沙:小毛病大问题

    在漫漫人生旅途,人们朝着成功和幸福的目标前进。每个人心中都有不落的太阳,我们会抬头看天,也会低头走路,难免会碰到障碍,难免会徘徊不前,速度缓慢,有时还会陷入误区。
  • 理所应当地生活

    理所应当地生活

    本书内容包括:放松你的身体、给自己放个假、远离不愉快、做情绪的主人、在忍耐中获得解脱等。
  • 如若相爱,便携手到老

    如若相爱,便携手到老

    如若相爱,便携手到老;如若错过,便护她安好。咋见之欢,不如处久不厌;处久不厌,不如只如初见!即便爱你只是一场徒劳,我也会在爱情路上渐行渐远!这是一场关于爱,关于生命的沉思;是一本关于你,关于我,关于男人女人的随笔。人生百态,芸芸众生,审视别人,反过来感知自己,怎样的爱情值得一生珍惜,怎样的男人值得携手到老?爱过方知爱可贵,分手方知请难续。这是心灵治愈咨询师写给都市女性的爱情枕边书。60个温暖励志的瞬间,告诉你,成熟不是四大皆空,而是懂得珍惜;相爱不是吵闹,而是携手到老;放下不是拼死不放,而是护她安好。
热门推荐
  • 画继

    画继

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • EXO剩女恋爱季

    EXO剩女恋爱季

    我们的爱情一无所知,也许是不经意,我们两个平行的线开始有了接触作者扣扣1622128304
  • 守护甜心之紫沫雪恋

    守护甜心之紫沫雪恋

    守护者的背叛,爷爷奶奶的排斥,爸妈亚实的车祸,伤心欲绝的亚梦离家出走。竟发现新闻上消失的千金与自己一模一样,她握紧手环,前往了欧阳府邸来自地狱与天使的恶魔,一条充满荆棘的复仇之路即将开始!
  • 绝世狂妃:腹黑五小姐

    绝世狂妃:腹黑五小姐

    将军府的五小姐,天下皆知的废柴嫡女,相貌丑陋,品性软弱。一朝惨死,再睁眼,已是二十一世纪令人闻风丧胆的绝色杀手。昔日的软弱全无,转眼被腹黑狡诈所取代。看她如何一路狂虐渣爹渣男绿茶婊,契神兽夺神器炼神丹。她是浴火凤凰。绝世倾城,杀伐决断,傲气无双!———————————————————————
  • 摸金世界

    摸金世界

    “操又特置发丘中郎将,摸金校尉,所过隳突,无骸不露”三国时期曹操为了弥补军饷的不足,设立发丘中郎将,摸金校尉等军衔,专司盗墓取财,贴补军用。然而时过境迁,在这21世纪,还有摸金校尉吗?
  • 霸道总裁溺宠医师丫头

    霸道总裁溺宠医师丫头

    六年前的我们都还年轻,都还很善良。要是知道你是这样的人我就不救你了。为什么要这么关心你?因为我是医生!
  • 配天

    配天

    哪有什么所谓的苦难,那只是永不停息的磨炼。深深追寻的,一定不会总那么远。所愿,是为配得上那片天。如有读者喜欢,真的非常荣幸!2017.1.20-2017.2.10可能要暂停更新,后面再补。谢谢支持!
  • 翻天之路

    翻天之路

    当科技遇上修真,当机械遇上灵阵--夏天,一个现代技术宅,因为需要了解一些玄学中的事,而被送去了修真的世界,且看他如何搅动风云。“我不相信天,不相信命运,我只相信我的技术将会改变一切!”他说
  • 延思浅爱

    延思浅爱

    14位血族纯血统贵族中的最小一位君主,为了体验人类所说的人生,以人的身份入学紫荆学院。之前对人的认识就是渺小,直到遇见他才有所改变······
  • 风华绝代:废材三小姐

    风华绝代:废材三小姐

    她本是杀手界的传奇,不料执行任务时出现意外一朝穿越,她风府的废材三小姐,废材转眼成了天才,本以为这一世要孤独一生,但他却已强硬的方式闯入她的世界。