登陆注册
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个交叉点就是围棋对弈者所得的总和,因此围棋棋手非输即赢,可见,围棋是数学意义上的严格的零和博弈。

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

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

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

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

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

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

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

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

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

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

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

同类推荐
  • 如何成功如何赢

    如何成功如何赢

    本书将成功者的经验与心理学、教育学、社会学理论相结合,挖掘出成功的因素,对各种成功要素在成功学体系中作准确定位,建立了一套清晰的成功学理论体系。
  • 女人一生要做的50件事

    女人一生要做的50件事

    做女人就要做一个简单的女人、快乐的女人,有魅力的女人、自信的女人;有点自强,还要有点自尊;有点自立,还要有点自爱。战胜自己,相信自己,超越自己,看重自己,才会有不竭的动力和无穷的力量去创造更美好的人生。只有每个女人都活得精彩,才能构成这个世界的妖娆美丽,才能让生命之花绽放得无比绚丽。
  • 如若相爱,便携手到老

    如若相爱,便携手到老

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

    女人趁早要知道1:女人一定要学会说“不”

    “坏”女人让人难以捉摸,充满活力,外表绚丽而内心坚强,她们是享有特权的女性,有着强大的实力,懂得如何在爱情的竞争中与男人成为平等的对手,她们既伶俐幽默,又锋芒毕露,却偏偏让男人们 如痴如醉。乖乖女没糖吃,“坏”女人有人爱。如果你想成为情场的“功夫熊猫”,把男人掌控于股掌,那么请从这一刻开始,和“乖乖女”说byebye!自信、自立是女人自强的前提。无论你长得漂不漂亮,你都要昂首挺胸地生活。牡丹虽美,但有人却嫌它张扬俗气;菊花虽雅,但有人却嫌它冷酷骄傲。只有自信、独立才是女人美的“妆容”。
  • 狼道的秘密

    狼道的秘密

    当代的企业文化,大多渗透“狼性”的文化。每一个企业都想打造具备“狼性”素质的员工和团队,进而依靠狼性的敏锐嗅觉、果敢、拼搏的精神在国内外的舞台上大展拳脚。企业的发展如此,个人的进步也是如此,一个人要想在白热化的竞争中谋求生存发展,就必须向狼学习,学习狼的各种优秀素质,打造自己的过硬技能,以不屈不挠的意志、永不言败的心态、团结合作的精神、感恩社会的思想,挑战环境、挑战困难、挑战自己、挑战他人,把握机遇,应对未来。
热门推荐
  • 重温蜜爱之宠妻成婚

    重温蜜爱之宠妻成婚

    她是设计界苦逼奋斗的菜鸟设计师一只他是珠宝界呼风唤雨的权势鉴定师一位从始至终,她最为骄傲的设计便是将黎梓皓设计心中从始至终,他最为走眼的鉴定便是将唐筱晴坚定成宝无论是五年前还是五年后,黎梓皓的一贯作风无非是守得甜宝,自掐桃花。可是五年前那个软糯傻女孩,却在分开的五年后为他挺身而出,看着他身边虎狼成堆的敌人,霸气宣称:“你退下,我来!”五岁时,唐筱晴说:“栗子,你买的糖炒栗子只能给我一个人次!”二十七岁时,黎梓皓说:“妮妮,我买的糖炒栗子,只给我老婆一个人吃...”(本文纯属虚构,请勿模仿。)
  • 曜日皇子

    曜日皇子

    曜日皇子被弃,带着自己的幼妹在异国生活。仇恨?荣耀?他什么都记得,但都被埋在了心里。
  • 重装机兵之废土世界

    重装机兵之废土世界

    看看这片被遗弃的废土,在这被战火摧毁的世界之中,去过多少地方,见过多少人,经历过多少事,来衡量一个人的价值。
  • 血月契

    血月契

    姜如是自认为是个合格的僵尸,连名字都干脆改成了姜诗为了生存不得不以鲜血为食,留在人间唯一的念想就是寻到千年前的未婚夫她以为自己的强大是恩赐,没想到竟不过是他的游戏姬媚的妹妹,给她秘方的老头,想要脱胎换骨的非人,吸血鬼的内讧……原来这一切,全都是未婚夫的阴谋未婚夫还是要对付的,但既然为了另外一个人冥界也闯了,吸血鬼姐姐也得罪了,管他尸生长短,还是继续待在他身边吧!
  • 我是要成为代替主角的人啊!

    我是要成为代替主角的人啊!

    经年只以生活在二次元各人类的暗黑之气为食,却因过度贪婪,被法则束缚,从此她只能依靠契约的力量来换取对方身上的暗黒之气,就这样,经年一个软萌的妹子走上了可男可女的寻食之路。
  • 超级美食家

    超级美食家

    身兼绝世厨艺的钟凌羽为了摸索厨师终极奥秘,不惜屈身到各地餐厅饭馆做小工,体现美食的奥义,但没想到世俗人白眼看小子,钟凌羽一怒而起!正式迈入米其林大赛!佛跳墙、西湖糖醋鱼、北方虾子饺……一样样精彩绝伦的美食呈现在眼前……
  • 末世之系统空间好种田

    末世之系统空间好种田

    惨遭暗害,重生到末世前16个小时。上官容握拳,淡定表示:这一次,一定要守着自己最在乎的人活下去。某男挑眉:嗯?小瞧爷的本事?面对美男挑衅,上官容只有一个回应:我家空间系统君说了,你火气太旺,只适合用来灭丧尸。末世来袭,前世的她很玛丽苏,但今生,她再不会认不清形势。拦我者,灭!伤我者,死!
  • 幻想基因

    幻想基因

    柯南现身各大犯罪现场。路飞现身西餐厅狂吃牛排。鸣人带着九尾妖狐在各大原始森林中招摇过市。当警察想寻求柯南帮助,国家特殊部门关注路飞,隐世宗门追寻仙兽“九尾妖狐”踪迹时...王越却躲在一旁暗自偷笑:“不才,那些都只是在下的分身而已!”《书友群:341790796,欢迎大家的到来。》
  • 数码异闻录之数码异能者

    数码异闻录之数码异能者

    数码异闻录系列作品讲述新生代日本警部补天野天响与“对数码ESP科”的物语。本故事纯属虚构,与现实的人物,团体,国家无任何关系。
  • 魅血妖姬之恶灵印记

    魅血妖姬之恶灵印记

    到底要如何的诀别才让我不再期待,当悲伤浓到绝顶之时就会化作一道血泪从天际划过。从与你相遇的开始,便注定了我走不出你你目光无边的大海。在风吹雨打中,我沉浸在屡屡的伤痛之中,你与我的相遇从开始便注定了没有结局。我不明白究竟是谁是谁的过客。花开花落,当岁月匆匆的脚步走过无数的个短暂的寒夜时,从花落又到了花开。从结局又到了开始。