
约翰·纳什,1928—2015,美国数学家——教科书里一个词的冠名者。「纳什均衡」这四个字,如今写在全世界的经济学、政治学、生物学讲义里,写在拍卖章程与合同条款里;它的主人二十一岁写下定理,三十岁上下病倒,在名字与自己之间失联了三十年,又在六十六岁那年站上斯德哥尔摩的领奖台,重新签下自己的名。本册讲的就是这条双线:一条线是三个数学定理怎么立起来,一条线是一个名字怎么丢掉又怎么回来。
他一生立了三件功。第一件立衡:1950 年,一页短文与一篇博士论文证明——任何一场有限博弈,都存在一个「谁也不想单方面改动」的局面;这个局面后来以他的姓命名。第二件立嵌:1954 与 1956 年两篇论文证明——任何弯曲的世界,都能不失真地摆进一个足够大的平直空间;几何里几十年的悬问就此落地。第三件立估:1958 年一篇论文证明——一大类方程的解比人们以为的光滑得多;这把尺子后来成了分析学的基础设施。
明线三样:博弈均衡(一群聪明人互相牵制时,局面会停在哪一格)、嵌入定理(弯曲与平直之间的一座桥)、偏微分估计(给方程的解量一量光滑度)。三条线各在一个大陆,却同出一手:均衡是博弈里的停点,嵌入是几何里的停点,估计是分析里的停点——纳什一生都在找「局面停在哪儿」。
暗线一句:同一个名字。教科书上的名字天天被人念,名字的主人却在三十年里不敢认领它;1994 年他领奖时签下的名,与 2015 年第二座奖章上的名,是同一个名字。本册五幕都在记这个名字的行程:被钉上教科书、被大师轻视、被疾病没收、被领奖台归还、最后被两个不相干的领域同时借用。
五幕:第一幕讲 1950 年普林斯顿的支付表与「均衡」如何被定义(p.6—p.12);第二幕讲存在性证明与不动点(p.13—p.19);第三幕讲几何与分析的两大定理(p.20—p.26);第四幕讲三十年病与归、1994 年斯德哥尔摩(p.27—p.33);第五幕讲 2015 年第二座奖章与名字的归宿(p.34—p.40)。
三层读法照旧:故事层无需预备知识;数学层只用到加减乘除、一张小表格的加减比较(p.7—p.9、p.14—p.16、p.21—p.23、p.28—p.30、p.35—p.37),每一步都从头算起;注疏层给出论文出处、年份与传记文献,逐页可查。
先看那座小镇。蓝菲尔德,西弗吉尼亚州东南角的铁路小城:煤车南来北往,山区冷清。1928 年 6 月,老纳什家添了一个男孩,取名约翰,随父——父亲是工程师,母亲是教师。小镇没有大学,没有数学系,连一家像样的书店都难找;这个孩子将要从这里走出一条谁也没走过的路。
童年的约翰不是「别人家的孩子」。他不合群,书读得平平,却有自己的癖好:解谜题、拆收音机、在黑板上自问自答。十几岁时,他从镇上图书馆的架子上翻到两本书——一本讲数学家生平,一本讲微积分;读到深处,他认定了一件事:这世上有一门手艺,专门替「讲道理」立规矩,这门手艺叫数学,他要以此为生。一家人为他搬过家、换过学校;他的孤僻与较真,从蓝菲尔德一路带到了大学。
大学里,他先学化工,再转化学,最后落进数学。匹兹堡的卡内基理工学院收下了这个转来转去的年轻人;两年之内,教授们看明白了:此人不是在学数学,是在做数学。1948 年,他申请研究生院,卡内基的一位教授替他写了封推荐信——信上只有一句话的大意:这人是个天才。普林斯顿收下了他,二十一岁。
下一页,把这一册要处理的两样难住人的东西摆上桌:一群互相牵制的聪明人,和一张不肯变平的弯曲地图。
第一样是一群对手。下棋、议价、竞标、谈判——只要结局由几方共同决定,每一方怎么走都取决于别方怎么走:我选低价还是高价,要看对方定什么价。这类问题在 1940 年代有了一个总名:博弈。麻烦在于它的缠绕:没有哪一步可以单独论好坏,每一步的好坏都被别人的每一步牵着。当年最好的数学家在 1944 年出过一部奠基之作,把它当「极小极大」问题处理——一方吃亏时另一方必占便宜,势不两立的局面。可世上大多数局面并非鱼死网破:买卖可以双赢,也可以双输。势不两立之外的那一大片,没人给出过一般的答案。
第二样是一张弯地图。地球仪上的格陵兰,摊到平面地图上就走了样——课本插画上那条著名的鱼,越靠边越肿。弯曲的面能不能原封不动地贴进平直空间,是几何里磨了几十年的老问题:不许拉伸、不许撕裂,两点之间沿着面量的距离,贴过去之后一寸不能少。不少几何学家倾向于摇头:弯曲是弯曲的宿命。年轻的纳什偏要从这声摇头里走过去。
两样东西在他手里是同一个手筋:都在问「停在哪」。博弈问:各方的算计互相咬住之后,局面停在哪一格;地图问:弯曲的面贴进平直空间之后,形状停在哪一处。停点,是这一册全部明线的公共词。而暗线也从这里起步——一个找到无数停点的人,自己停在了哪一页人生。
下一页,用三样东西给全册搭好架子:一张支付表,一页论文,三十年病与归。
第一样是一张支付表。把一场博弈压扁了看:几个局中人、每人几手策略、每种搭配之下各自得到什么——一张表格装下全部。表格虽小,道理不浅:每人格子里的数字,既是他自己的得失,也是别人的牵制。本册会反复回到这张小表:第一幕用它定义「均衡」,第四幕用它讲「双输」,第五幕用它讲拍卖——一张表,五幕戏。
第二样是一页论文。1950 年 4 月,美国科学院院刊收到一页短信:〈n 人博弈中的均衡点〉——不到一页半纸,证明了一个存在定理:有限博弈必有均衡。同年秋天,作者的博士论文通过答辩,二十余页,是普林斯顿数学系历史上最短的博士论文之一;次年全文〈非合作博弈〉发表于《数学年刊》。三十年后,「纳什均衡」成为现代经济学的地基;三十年前,它只是系里一位二十一岁学生的一页纸。
第三样是三十年病与归。1958 年前后,病来了;此后三十余年,他大部分时间在医院、在欧洲的邮局与家书之间漂泊,名字与自己失联。1970 年,前妻把他接回普林斯顿的家;数学系收留了这位安静的旧人。1990 年代,他重新拿起纸笔。1994 年,斯德哥尔摩;2015 年,奥斯陆——两座领奖台之间隔着三十年,站上去的却是同一个人。名字丢了三十年,回来时一次还了两份。
下一幕,从 1948 年的普林斯顿讲起:一张支付表怎么长成一个定理。
1948 年秋,普林斯顿。数学系搬进崭新的费恩大楼:走廊宽得能骑自行车,黑板从电梯口一直排到咖啡角。新生里坐着一位二十一岁的西弗吉尼亚人,走路喜欢哼巴哈,黑板前一站就是半天。系里的教授名册同样耀眼——爱因斯坦在楼上,冯·诺伊曼在走廊尽头。这位新生没打算安安静静排队:入学不久,他就抱着一摞手稿挨个敲门,见教授就讲自己的想法;有教授客气,有教授摇头,他记下批语,回去改。
他盯上的问题,是系里人人知道、人人绕开的。冯·诺伊曼与摩根斯滕的大书把博弈论立了起来,可那套理论主轴是「势不两立」的局面——一方赢的恰是另一方输的。谈判、买卖、结盟这类可以双赢双输的局面,大书只有零散的讨论。年轻的房客在咖啡角听人议论这件事,回去只用了几周:他要的不是把旧楼加高,是换一块地基——不问谁输谁赢,只问一个更安静的问题:这场博弈停在哪。
答案先于证明出现在他脑子里。在一场任意的多方博弈里,应当存在这样一格:所有人各就各位,谁单独挪动谁吃亏。想法朴素到近乎常识——常识之所以是常识,是因为从没有人把它证明出来过。证明要用到一件当时还很少进博弈论的数学工具:不动点。系里恰好有人懂——走廊尽头那位大人物。他敲了冯·诺伊曼的门,把自己的想法讲了十分钟。
那次会面很短。大人物听了几分种,打断了他,说了一句让这年轻人记了一辈子的话的大意:这不过是另一个不动点定理。门在年轻人身后合上;走廊很长,他走得很慢。多年以后回望,那天被合上的门后站着的是旧框架的边界——而他要立的东西,得用自己的纸、自己的名字、自己去找的期刊。下一页,先立这张支付表。
先立最底层的词:博弈。一场博弈有三样零件:局中人(谁在玩)、策略(每人有几手可出)、支付(每种搭配之下各自得到什么)。把零件摆上桌:两家相邻的奶茶铺,各出两手——定高价、定低价。四格小表:两家都高价,各家得 4;甲低乙高,甲抢走客人得 6、乙得 1;甲高乙低,甲得 1、乙得 6;两家都低价,打得火热利润摊薄,各家得 2。三样零件齐了:这张表就是那场博弈的全部户口。
表会读,博弈就会读了。读法是横竖各看半张:盯住甲,把表按列看——乙出高价那列,甲高得 1、甲低得 6;乙出低价那列,甲高得 1、甲低得 2。也就是说:不管乙出什么,甲出低价都比出高价拿得多。换个行话:低价是甲的「严格占优」策略——不占优在某一列,占优在每一列。把表转半圈按行看,乙的情况一模一样:低价也是乙的严格占优策略。
于是四格里只剩一格站得住。甲有理由出低,乙也有理由出低,唯一大家都出得下去的组合是(低,低)——各家得 2。可这张表上明明写着更好的格子:(高,高)各家得 4。两位老板谁也不傻,谁都明白,可谁单独改回高价谁就从 2 掉到 1——这就是那场博弈停住的地方。读到这里,均衡这个词还没出场,它的形状已经画完了。
下一页给它起名字、立定义。「谁也不想单方面改动」——这句话是整个二十世纪社会科学用得最多的一句行话,它值得用一整页来讲清楚。
定义登场,一句话:均衡是一格——每一个局中人在这一格上所选的策略,都是对「其余人此刻所选」的最优反应;换句话说,任何人单方面改一手,自己只会更糟或至多持平。逐字读:注意「单方面」三个字——均衡不承诺最好,只承诺「没人想独自动」。回看奶茶表:格(低,低)上,甲改成高,得 1<2,更糟;乙改同理——谁也不想单方面改,均衡成立。格(高,高)上,甲单独改低,得 6>4,有利可图——这一格就不均衡。
定义立完,立刻要验三件事。第一件:奶茶表里恰有一格均衡——四格逐格过堂:(高,高)甲想改;(低,高)甲得 6 不想改、乙得 1 改低得 2,乙想改;(高,低)对称,甲想改;(低,低)谁都不想改。四格里一格站住。第二件:均衡不一定只有一格——棋类游戏里「双方都不出错」的走法是均衡,可能有很多种。第三件:均衡不一定存在——石头剪刀布就没有「定格」:石头对布,出石头的一方总想改手。
第三件最要命,它把问题反了过来。石头剪刀布没有纯策略均衡,这类博弈未必没有「停点」——不必摇头——可以停得模糊些:把「出什么」改成「按概率出什么」。石头、剪刀、布各三分之一地混着出,对手无论出什么,期望上不占便宜、也无便宜可占——没人想偏离。这叫混合策略。于是真正的问题变成:混合起来的博弈是否必然有均衡,这个问题,下一幕用一页论文正面回答。第一幕先把纯策略的账收干净。
下一页转暗线。定义立好了,命名权还在路上——那个名字此刻还不叫「纳什」。
把奶茶表再摆一次,问一个扎心的问题:均衡格(低,低)支付 (2,2),非均衡格(高,高)支付 (4,4)——两个聪明人为什么停在坏格子,答案全在「单方面」三个字里:从(低,低)出发,任何一个人单独改手都吃亏(2 掉到 1);要走进好格子(高,高),得两个人同时改、还得互相信任对方不改。均衡的定义里没有「信任」这个零件——它只验收单方面改动的账。于是停点停在了坏处:这格均衡虽然不是全场最好,却是没人能被指责任何人的地方。
这个结构有个著名的名字与一段著名的来历。两位数学系同事在兰德公司把同样的支付表讲给两位「局中人」听:两人隔离受审,都沉默各判一年;都招供各判五年;一人招供一人沉默,招的释放、沉默的重判十年。沉默是合作,招供是背叛——背叛是双方各自的严格占优策略,唯一均衡是(招,招)各判五年,明明(沉默,沉默)只判一年。给这个例子起名的是纳什的博士导师塔克:囚徒困境。奶茶铺、军备、环境污染、价格战——表换成棋盘格,账都是同一个账。
把账算全,是理解均衡的入学考。囚徒表四格:(沉默,沉默)判 1、1;(招,沉默)判 0、10;(沉默,招)判 10、0;(招,招)判 5、5(数字为刑期,越小越好)。逐格验均衡:都沉默——甲改招供,1 变 0,想改;甲招乙沉默——乙改招供,10 变 5,想改;对称同理;都招——甲改沉默,5 变 10,亏,不想改;乙同理。唯一均衡(招,招)。四格里它只排第三好——均衡与好结局,是两回事。
下一页转暗线。定义有了、例子有了、命名的老师也有了——可定理本身还欠一个「一定存在」;而「纳什」这个名字,此刻既没上定理也没上教科书。
暗线第一笔,落在命名上:同一个名字。1950 年那页论文发表时,标题里没有「纳什」两个字——定理是「n 人博弈中的均衡点」,作者是 J. 纳什;定理本身无名。「纳什均衡」这个叫法是后来才长出来的:起初同行说「纳什的均衡点」,说着说着,冠名凝固成了词条。一个名字被钉上定理,不是作者自己能决定的事——他甚至无从拒绝:名字是学界集体签发的一枚邮票,贴上之后,邮票的行程就归邮政。
这个顺序值得倒过来读一遍。不是先有天才再有名,而是先有一页纸、再有收信人、最后才有名字:1950 年 4 月的院刊短文被此后几十年的经济学家一读再读,读的人多了,作者的名字才从署名栏走进正文。本册五幕都在记这个名字的行程:它即将被一位大师当面轻视(第二幕),被一场病从它的主人手里没收三十年(第三、四幕),最后在两座领奖台上被归还、被加倍(第五幕)。名字的起落是全书的海平面——所有定理的潮汐都按它测量。
把时间拨回 1950 年的夏天。加州圣莫尼卡,兰德公司——美国空军出钱养的一家智库,走廊里挂着世界地图,餐桌边坐着物理学家、经济学家、退役将军。冷战刚刚开始,餐桌上的议题热得烫手:核威慑怎么算、军备怎么谈、谈判桌上的承诺怎么信。博弈论在这里不是教室里的算术,是报纸头条的算术。二十二岁的纳什那年夏天在兰德做顾问,白天与将军们同桌,晚上把白天的问题折成支付表。
智库给他的,是问题;他还给智库的,是地基。兰德的实用主义者们要的是「这场牌怎么打」的答案;纳什交出去的是「任何一场牌都有停点」的证明——前者是菜谱,后者是炉子。炉子一响,厨房才开得起来:此后几十年,从核威慑模型到拍卖设计,桌上的每一道菜都是这只炉子上做出来的。当然,那是后话;1950 年的夏天,餐厅里的大多数人还没尝出这道炉子的火候。
这张餐桌还有一层暗线。博弈论在兰德长在军事土壤里,它的词根是「局中人」「策略」「支付」——全是战场的词。同一个定理,几十年后在斯德哥尔摩被授奖词称为「现代经济学的基础」,在拍卖行被写成章程,在生物课被讲成动物的领地选择。定理不问出身,只管停点停得准不准。下一页收官第一幕:把支付表、均衡、囚徒困境并排放着看。
一、一张表与一个停点。博弈的三零件——局中人、策略、支付——压成一张四格小表(p.7);均衡的定义只有一句话:谁也不想单方面改动(p.8);四格逐格过堂,奶茶表唯一站住的格子是双输格(p.8—p.9)。
二、一间智库与一个名字。囚徒困境把「均衡不欠谁一个好结局」讲成了千古名例,命名的正是纳什的博士导师塔克(p.9);「纳什均衡」的冠名是学界后来的集体签名,此刻还没发生(p.10);兰德的餐桌把博弈论从教室搬进了报纸头条(p.11)。
三、一笔暗线。同一个名字:名字先于名声、名声先于定理的「凝固」,行程才刚开始(p.10)。第一幕立了表、立了定义——欠的账在下一幕:这样的停点一定存在。见血的事在 1950 年的一页纸上。
1950 年春天,两份稿子离开普林斯顿。一份是博士论文〈非合作博弈〉,二十余页,交研究生院答辩;一份是一页半的短文,投给美国科学院院刊。短文的标题安安静静:〈n 人博弈中的均衡点〉;正文连引言带证明,塞在一页纸里。系里的老先生们见过各种排场的大论文,没见过把一整个领域地基压进一页纸的手笔。答辩顺利通过——论文薄,是因为该证的证了,其余一笔没带水。
短文证明了什么,一句家常话就说得完。任何一场「有限」的博弈——局中人有限、每人策略有限——若允许大家按概率出牌,就一定存在至少一个均衡:一格谁也不想单方面改动的地方。石头剪刀布那种没有「定格」的局,混起来照样有停点。这句话把冯·诺伊曼大书里「势不两立」的特殊情形,推广成了万事万物的通例;势不两立只是通例里最扎眼的一个角落。
走廊尽头的那位大师读到了它。会面时那句「不过是另一个不动点定理」,这回从口头落到了书面——他没有为短文写什么;不久他出版与大书配套的续卷,脚注里提了这位年轻人一笔,客气而疏远。导师塔克倒是对这二十几页满怀敬意:他后来把学生论文里最锋利的那件武器——混合策略均衡——亲手打磨成了课堂上人人能懂的囚徒困境。大师的冷淡与导师的耐心,隔着一条走廊,各自走了很多年。
下一页,从最简单的「猜硬币」开始,把混合策略这笔账从头算起。
最小的没有纯策略均衡的局:猜硬币。两个孩子,各持一枚硬币,同时亮出正面或反面。规矩:两面相同,甲赢 1 元乙输 1 元;两面不同,乙赢。四格支付表:(正,正)(1,−1)、(正,反)(−1,1)、(反,正)(−1,1)、(反,反)(1,−1)。逐格验均衡:都出正——甲赢,乙想改成反;甲正乙反——甲想改成反;都对反——乙想改成正;甲反乙正——乙想改成反。四格无一格站得住:纯策略均衡不存在。
把「出什么」换成「按什么概率出」,局面就变了。甲按一半一半的硬币出正反,乙也按一半一半。算乙的期望所得:甲出正(概率一半)时,乙出反赢 1、出正输 1——期望是 1 的一半加 (−1) 的一半,等于 0;甲出反(概率一半)时同理,期望还是 0。乙无论出正出反,期望都是 0;偏离也还是 0——没有便宜可占。按一半一半混着出,这一格(如果可以叫一格)站住了:谁也不想单方面改概率。这就是猜硬币的混合策略均衡。
顺带把「公平」这个词也验了。这个均衡的期望支付是 0——游戏对双方公平;更妙的是它保证了一个下限:只要按对半混出,无论对手多狡猾,长期平均下来谁也赢不了谁。混合策略不是「不认真」,是把不可预测性本身变成策略:猜硬币局里,任何固定套路都会被对手算计,唯有对半的随机不露破绽。下一页算一个不对称的局:概率不再是一半一半,而是能算出来的两个真分数。
摆一张不对称的小表。一对夫妻商量周末:看球还是看戏。一起看球,丈夫痛快(得 3)妻子勉强(得 1);一起看戏,妻子痛快(得 3)丈夫勉强(得 1);各去各的,两头落空,各得 0。支付表:行是丈夫(球、戏),列是妻子(球、戏):(球,球)(3,1)、(球,戏)(0,0)、(戏,球)(0,0)、(戏,戏)(1,3)。先找纯策略均衡:(球,球)——丈夫改戏得 0<3,妻子改戏得 0<1,谁也不想动,站住;(戏,戏)同理站住。两个纯均衡,麻烦来了:停在哪一格,取决于谁先宣布——没有定数。
把概率请进来,算第三个均衡。设丈夫按概率 p 去看球(p 是零到一之间的数),妻子按概率 q 去看球。妻子的账:她去球场的期望所得——丈夫去球场的概率是 p,相遇得 1,各走各得 0,合计 1×p;她去剧院的期望所得——丈夫去剧院的概率是 1−p,相遇得 3,合计 3×(1−p)。两个方案不分伯仲的条件:1×p=3×(1−p),解得 p=3/4。丈夫的账对称地算:去球场期望 3×q,去剧院期望 1×(1−q),相等得 q=1/4。
验算这组数,一步都不能省。混合均衡:丈夫以 3/4 的概率看球、1/4 看戏;妻子以 1/4 看球、3/4 看戏。核妻子的账:看球期望 1×(3/4)=0.75;看戏期望 3×(1/4)=0.75——平了,改不改一个样。核丈夫的账:看球期望 3×(1/4)=0.75;看戏期望 1×(3/4)=0.75——也平了。两组概率是互相咬出来的:丈夫去球场越勤,妻子越懒得陪——p 大到 3/4 以上,妻子干脆只看戏。均衡的概率是各方互相牵制的平衡点,不是谁一厢情愿定的。
下一页看这三笔账背后共同的那件工具:三个均衡(球、戏、按概率)怎么保证不会漏——答案是一枚「不动点」。
先把「不动点」摆上桌。一张摊开的本国地图平放在桌上——注意,地图画的就是这张桌子所在的国土。把地图揉皱(不许撕破),随手按回桌上原先的位置:地图上必有一点,恰好落在它所代表的那块真实土地的正上方。这个「压在自身对应点上的点」就是不动点——揉法千变万化,这个点躲不掉。这就是布劳威尔不动点定理的直觉版:平面到自身的连续映射必有不动点。
纳什把这个点搬进了博弈。做法只需两步。第一步,把「策略」换空间:每位局中人的混合策略是一组概率——全体概率组成的集合是一块连续、紧致、凸的「面团」(两个概率方案按任意比例掺和,还是概率方案)。第二步,定义映射:给定大家当前的一组混合策略,每个人据此算出自己最优的反应分布,换上——这相当于把「全体策略组合」这块面团揉了一下。均衡就是这团面揉回原位的那一点:没人想改的分布组合,正是不动点。
于是存在性一锤定音。面团(紧致凸)与揉法(连续)两条都验过——「最优反应」虽是一对多的对应,几何学家角谷静夫早把不动点定理推广到了这种情形:对应取值凸、图闭,不动点必在。有限博弈、混合策略、角谷不动点——三个零件一装,定理出炉:均衡一定存在,一页纸装得下。1950 年那页院刊短文的全部内容,就是这套装配;下一页转暗线:看看这份装配当年得到了什么样的评语。
暗线第二笔,落在一句评语上:被轻视的名字。「这不过是另一个不动点定理」——这句话的对错,要看从哪头读。从数学史那头读,它几乎是对的:角谷的定理 1941 年就躺在那里,纳什做的是搬动与装配;大师的眼睛看穿了装置的全部零件。可从数学的未来那头读,它错得离谱:不动点是工具,不是功劳——把「哪个现实问题该用哪个不动点」认出来、装起来、证明它恰好回答了几十年来没人回答的问题,这一步走完,工具才变成定理。装置的零件是旧的,装置回答的问题是新的。
轻视的具体形状,也值得老实记下。不是嘲笑,不是论战——是沉默与脚注:大师不为短文说话,续卷里一笔带过;学界多年里把均衡存在当作「顺手的已知」。名字被轻视的方式多种多样,最重的一种不是骂名,是「视而不见」。这一笔要到几十年后才翻案:1970—1980 年代,经济学家把均衡概念装进拍卖、契约、选举、产业组织,用一次、引一次,「纳什均衡」的词条越写越厚——被轻视的名字,最后成了引用率最高的名字之一。
把那位导师请出来。阿尔伯特·塔克,普林斯顿数学教授;囚徒困境那张名表,就是他在一场面向心理学系的通俗讲座上为这个结构摆出并起名的——表是他摆的,名是他起的,故事从此传遍世界。大师轻视学生的定理,导师替学生的例子命名:同一扇门里走出两种态度。纳什论文的致谢栏里,塔克的名字安静地排在第一行。
导师的命名之学,值得多说一句。数学里起名从来不是小事:一个抽象结构配上一个讲故事的名字(囚徒、坦白、刑期),外行一夜之间就能复述它——复述的人多了,结构就活了。塔克给那道名题起名是在 1950 年;纳什的均衡获得冠名要再等几十年。一个名字当年就响,一个名字迟到了三十年——名字的时差,正是本册暗线的另一条刻度。
两代人的功名簿并排放着,各有各的公道。塔克的名字如今挂在「囚徒困境」上,纳什的名字挂在「纳什均衡」上;师徒二人一前一后,把同一个十年里两块最响亮的词条写进了教科书。而那位说「不过是另一个不动点定理」的大师,自己的名字则挂在这两个词条的参考文献栏里。三条名字的路线在书页上交错——下一页收官第二幕:把一页论文、三笔账、一枚不动点并排放着看。
一、混合策略补全了棋盘。猜硬币没有纯策略均衡,按对半概率混出即成均衡,期望恰好公平(p.14);性别之战摆出两纯一混共三个均衡,混合概率 3/4 与 1/4 逐笔验算无差异(p.15)。
二、存在性一锤定音。概率集合是紧凸面团,最优反应是连续揉法,角谷不动点定理保证揉回原位的点必在——有限博弈混合均衡必然存在(p.16);1950 年那页院刊短文,装的就是这套装配(p.13)。
三、一笔暗线。「不过是另一个不动点定理」:零件旧、问题是新的,轻视三十年后翻案成引用(p.17);导师塔克替学生的例子起名,大师的名字进了参考文献(p.18)。地基立住了——下一幕,同一个人转身去干另一件被公认难于登天的事:让弯曲的世界不失真地走进平直空间。
均衡的地基打完,纳什转身去了另一块大陆——几何。1951 年,他受聘麻省理工学院,教微积分,做研究。同事们很快发现这位年轻的助理教授嘴里没有「难」字:系里茶歇闲谈说「那个嵌入问题悬了几十年,恐怕得等一个世纪」,他放下茶杯说:我要把它证出来。有人笑,有人摇头;他回办公室开始算。这不是年轻人不知深浅——他清楚深浅,只是把「人人都说难」当成了一条有价值的情报:难,说明还没人堵住路。
那个问题值得摆清楚。几何学家问了几十年的事:一张弯曲的面——比方说一个球面——能不能原封不动地放进某个平直空间里去——「原封不动」四个字是全部的苛刻:面上任何两点的距离沿着面量是多少,放进大空间之后沿直线量的距离还得是多少,一寸不许伸缩。当年主流的判断偏向摇头:高斯早就证明,曲率是面与生俱来的胎记,某些胎记赖在面上不走;要把带胎记的面塞进平直空间,胎记似乎非被挤压不可。纳什的野心,就是让胎记平安入关。
他为此准备了全新的机器。旧方法把变形做得太光滑,光滑到处处绷紧——一绷紧就撕裂。纳什把变形放松到「几乎处处可微」的极限档位,再配上一套迭代技巧:每次只把误差按比例缩小一档,磨到无穷多次后误差归零。机器运转起来之后,他自己都吃了一惊:门居然被推开了。1954 年,第一批结果寄往《数学年刊》;1956 年,正则版跟进。下一页从「弯曲」两个字的本义开始,一步步看这台机器。
弯曲有两个等级,一个可以原谅,一个不可以。第一级:把一张平纸卷成筒——纸变「弯」了,可它是假弯:展开还是那张纸,一点没拉伸。卷筒不改变纸上任意两点沿纸面量的距离,几何学家说它「内在平直」。第二级:剥一片橘子皮,想把它摊平在桌上——不行,非裂即皱:球面的弯是「真弯」,长在骨头上。判别真假弯的尺子只有一把:沿面量的距离。凡是不改变这些距离的变形,都是「等距」——弯曲问题里的「原封不动」就指这个。
高斯把这件事说成了定理。量一量球面上一小块三角形:内角和超过一百八十度——这一条用不着把球面放到任何外面去量,面自己就量得出来;而平纸上的三角形内角和永远恰好一百八十度。也就是说:面自带的尺(沿面距离)自己就能报出「我弯没弯、弯多少」——曲率是面的内在户口,不随摆放而改。这就是「内在平直」与「内在弯曲」的硬标准:卷筒的纸内尺报平,橘皮的内尺报弯。想不失真地把橘皮摊平,等于让内在的曲率消失——而尺不许换,路就难。
难归难,先看两个「合法案例」暖暖身。卷筒可以放进三维空间:圆柱面上两点沿面的距离,与空间里沿螺旋线走的距离本来就一致——假弯的空间摆放是现成的。平面放进平直空间更不必说。真正的问题剩给真弯的面:橘皮要不要裂,球面那一类「胎记」能不能在更大的空间里舒展开,三百年来的几何学家都试过:三维空间未必够,那就往更高维去——空间管够,胎记要不要挤,才是争点。下一页把这道门正式推开。
先立词条:等距嵌入。把面 M 摆进空间 R 的某个更高维里,要求两点之间沿面的距离,摆完之后原样保住——这样的摆放叫等距嵌入。「原样保住」对光滑度有讲究:变形越光滑,摆放越「体面」。纳什的第一记重拳(1954,与柯伊伯之改进合流)放宽了光滑度:只要允许「几乎处处可微」的摆放,任何等距嵌入都能从随便一个「短摆放」(只压缩、不拉伸的摆放)出发,靠高频微皱磨出来——皱而不裂。直觉版:给橘皮打上无穷细的褶,褶足够密,皮就「长」到了平直空间里,而沿面的距离一寸没变。
第二记重拳(1956)把光滑度要了回来。要求摆放处处够光滑(体面版),结论依旧成立,代价只是房间要更大:一个 n 维的弯曲世界,可以等距嵌入进大约 n(3n+11)/2 维的欧氏空间。代进去算账:二维的面,2×(6+11)/2=17——任何二维弯曲面都能原封不动地摆进十七维空间;球面、马鞍面、任意奇形怪状的面,一概不裂不皱不拉伸。当年施莱夫利为一张二维球面在三维里能不能安家伤了几十年;纳什直接宣布:十七维里,所有二维面集体安家,且家家体面。
机器的配方也值得记一笔,因为它是纳什手筋的样品。核心是一套迭代:从「短摆放」出发,每一轮把「距离误差」按固定比例往小里磨,同时用越来越高频的小褶去抵消剩余误差;误差逐轮折半般缩小,无穷轮之后归零,极限摆放就是等距嵌入。这套「迭代磨误差」的手筋,下一页将原样出现在另一块大陆——分析学的方程估计里。定理的两个人生阶段(1954 放宽版、1956 体面版)之间隔了两年,背后是同一台机器的两次开动。
下一页转暗线。几何的门推开了,命运的门正在关上——1958 年,病来了。
第三块大陆:偏微分方程。热的传导、弦的振动、烟的扩散,写成数学都是同一类方程——未知量不是一个数,而是一个随时间地点变化的函数;方程描述它变化的规律。基本问题朴素得可爱:初始时刻的分布哪怕坑坑洼洼,往后走的解是否也会变得平滑,当年的数学工具只够证明解「在平均意义下不坏」——平均不坏不等于点点光滑:一个点上的毛刺,平均起来可以小到看不见,毛刺却实实在在。纳什要造的,是把「平均的账」兑换成「点上的光滑」的那把尺。
尺子是一条约数,后世叫它纳什不等式。用三样量把一个函数过秤:‖u‖2——函数的「能量块头」,‖∇u‖2——函数摆动的总幅度,‖u‖1——函数的总质量。不等式说:n 维空间里,块头的 (n+2)/n 次方,被摆动幅度的平方乘上总质量的 2/n 次方按住。取 n=2 验一遍:指数 (2+2)/2=2——块头的平方 ≤ 摆动平方 × 总质量的一次方。指数全是真算的:(n+2)/n、2/n,n=2 时 2 与 1,一条不虚。
这把尺把平均兑换成点上的思路是:时间差价:热传导有个天然的好性质——总质量守恒,而「摆动幅度」随时间衰减。把纳什不等式在时间轴上一点点点起来:每一瞬,块头的下降速度被摆动衰减拉着走;积出来,解的毛刺随时间按明确的指数速率磨平——最后得到:解是「赫尔德连续」的,粗糙度被定量按住。同一时期意大利的德乔尔吉用另一条路走到同一站,后人合称德乔尔吉–纳什理论;莫泽再把它推向非线性。三大定理(均衡、嵌入、光滑)至此集齐——下一页转暗线:就在这第三块大陆立稳的关口,名字的主人病倒了。
暗线第三笔,落在一场病上:丢失的名字。1958 年底到 1959 年初,行状开始反常:课堂上讲不下去,信箱里出现语无伦次的信件,报告会上当众离席。1959 年春,家人与同事把他送进医院——诊断书上写着与妄想有关的重症。此后三十年,这个名字的主人大半时间不认得这个名字:他曾在欧洲的城镇间游走,撕掉护照上的页码,往大洋两岸寄出语焉不详的信;他自称别国贵族,在稿纸上演算自己认定的密码。教科书上的「纳什均衡」年年被引用,而走廊里那位沉默的旧人,已多年不肯用「纳什」指认自己。
这一笔要写得诚实,也要写得克制。病不是故事的点缀,是故事的实体:三十年间他几度入院、几度漂泊,数学界以为他不会再回来了。名字的丢失有两层:外面一层,是教科书上的名字越叫越响;里面一层,是名字的主人认领不了它——同名不同命,是这场病最残忍的写法。而第三幕讲的三块大陆,恰在他病倒前后全部立稳:定理不等人,定理也不负人。下一页看那条三十年长廊里的日常。
长廊的日常,是这册最安静的一段。1970 年前后,前妻阿莉西亚做出决定:不再送医院,把他接到自己的公寓住下。普林斯顿这座大学城收留了他:他常在数学系的大楼里出现,安静地坐在角落,在窗玻璃上写公式,傍晚离开。学生间流传着他的名号——「费恩楼的幽灵」;老教授们见了会点点头,新学生要等到别人提醒,才知道窗边那个背影属于教科书里的那个名字。
长廊里也并非全然沉寂。病中岁月他并未完全离开数学:有些年他重新推演旧问题,留下一些未成稿;偶尔有人来问旧定理的细节,他答得清楚。更大的陪伴来自定理本身:每一年,全世界都有新的论文在标题里写下「纳什均衡」;每当经济系开讲拍卖、政治系开讲投票,他的名字就被念一遍。名字在外面活得风生水起,名字的主人在长廊里慢慢走——这两件事并排放着,谁也不遮蔽谁。
长廊的尽头有光。1980 年代末,他的状态稳了下来;1990 年代初,他重新出现在系里的讨论班上,重新拿起纸笔。后来的传记作家把这场缓慢的回归称作「漫长的恢复」——它不是奇迹式的痊愈,而是一个人与自己的病共处了几十年之后,一点点把名字领了回来。下一页收官第三幕:把卷筒、橘皮、十七维并排放着看。
一、弯曲的等级与嵌入。卷筒是假弯(内在平直),橘皮是真弯(曲率长在骨头上,p.21);1954 年放宽光滑度、1956 年要回光滑度:任何 n 维弯曲世界可等距嵌入约 n(3n+11)/2 维欧氏空间,二维面入十七维(p.22)。
二、方程的光滑性。纳什不等式把「平均不坏」兑换成「点上光滑」:n=2 时块头平方 ≤ 摆动平方 × 总质量(p.23);与德乔尔吉殊途同归,合称德乔尔吉–纳什理论(p.23)。
三、一笔暗线。1958—1959 年病发,名字与主人失联三十年(p.24);1970 年起阿莉西亚与普林斯顿收留了长廊里安静的背影,名字在外面被引用、主人在廊内慢慢走(p.25)。三十年长廊的尽头有光——下一幕,看 1994 年斯德哥尔摩的那只签名笔。
1959 年之后的三十年,可以按三个住址来记。第一个住址是医院:新英格兰的疗养院,几次进出;治疗是那个年代标准的重量级手段,人回来时话少了,眼神静了。第二个住址是欧洲:六十年代他几度漂洋过海,在日内瓦、巴黎等地辗转,撕过护照,寄过满纸密码的信;家人隔着大西洋等他的消息。第三个住址是普林斯顿:1970 年前后,已经分开生活多年的前妻阿莉西亚做了决定——不再送医院,把他接到自己的公寓住下。一间两居室的收留,成了这场病的转折点。
普林斯顿这座小城,为一段旧缘留了位置。数学系的老同事们心照不宣:他来系里,没人驱赶;他去食堂,有人照应;学生问「那个在窗边写字的人是谁」,年长的教授会轻声讲一段来历。大学城的善意是不动声色的:不围观,不追问,也不把他当空气。很多年后,人们把普林斯顿这段收留当作学术共同体的一段美谈——而对当事人来说,它只是每天都走得通的几条路:公寓、食堂、系里的走廊。
数学在这三十年里也没有走远。病中的他依旧算:有时在窗玻璃上,有时在废纸背面;他重推自己年轻时的旧作,也演算自己认定的新谜题——那些稿子大多没有发表,却说明一件事:计算的习惯活着。八十年代末,他开始出现在系里的讨论班后排;九十年代初,他重新拿起纸笔给同行写信,落款工整。名字回来的路,是从这些小事上起步的。下一页回到数学层:把「均衡不欠谁一个好结局」这笔账算全。
第一句要拆的话:均衡是预言。把囚徒表再算一遍:唯一均衡(招,招),各判五年;全场最好的格子是(沉默,沉默),各判一年。若均衡是预言,故事该停在一年;现实里停在五年。差在前提:均衡的定义只担保一件事:给定别人不动,单动者必吃亏。它不担保「别人不动」这个前提成立,更不担保大家同时动得成。把话说全:均衡说的是「稳定」——稳定可嘉,却可以稳定在一个坏局面上。稳定与好,是两个词。
第二句要拆的话:理性会带来好结局。表上每个数字都经得起盘算:招供严格占优——对手沉默时招了白手获释(0<1),对手招供时招了少坐牢(5<10);逐格验均衡,唯一站住的是(招,招)。两个「完全按账本办事」的人,落进了两人都宁愿逃开的格子。这不是算错账,恰恰是账算得太对:单方面的精明,叠加成集体的困境。世界各地的军备竞赛、广告大战、渔业滥捕,账本结构与此同款——各方的「占优」叠出集体的双输。
第三句最有用:坏均衡怎么破。把一次的表变成重复的表:同一局打很多轮,背叛的便宜会被日后的报复吃回去——账一变,均衡跟着变:合作可以从自私的土壤里长出来,前提是「明天还要见面」。这个转向在下一页细算。先把第四幕的数学账收拢:均衡的定义不变,变的是棋盘的边界与时间的长度——定义只认「单方面改动亏不亏」,棋盘多大、打多少轮,决定了哪一格站得住。
把囚徒表复印很多份,装订成「多轮版」。规矩:每一轮按原表计分,打完一轮再来一轮,谁也不知道哪轮是最后一轮。单轮版的背叛占优,多轮版要重新算账:设想一种最朴素的策略——「针锋相对」:第一轮合作,之后每一轮模仿对手上一轮的动作。对手合作,我合作;对手背叛,我下轮回敬一次,然后等他回头。这是一面镜子:对方好一分,就还一分;对方坑一次,就回敬一次,但绝不多坑。
镜子的账,可以真算。设对手一直合作:双方一直拿 3,长期平均每人每轮 3。设对手想占一次便宜:某轮他背叛,当轮得 5;下一轮「针锋相对」回敬,他最多回到合作,吃亏的差额要在后面的轮次里补——只要还会见面,占便宜就是借贷,不是白得。算一道最小的账:背叛一轮净赚 2(5 对 3),代价是被回敬一轮净亏 2(1 对 3),打平;若对方「记仇两条」再亏 2——见面越多,背叛越亏。多轮棋盘上,(一直背叛)不再是唯一站得住的均衡;「互相合作」成了均衡之一:谁单方面改手,日后都收不回损失。
这一页的收束是 1980 年的一场竞赛。政治学家阿克塞尔罗德向全世界的博弈论学者征集策略,让它们在多轮囚徒困境里循环互搏——几十个策略、数十万轮对局,冠军是一种极简单的「针锋相对」:先行善意、以牙还牙、绝不记仇过量。竞赛报告发表于 1980 年代初,结论与上面的账完全吻合:善意、可激怒、宽容、清晰——四个词撑起了合作的进化。均衡概念在此显出第二副面孔:它不光解释坏局为何难逃,也指明好局需要什么条件。下一页,看 1994 年斯德哥尔摩为什么把奖章递到这张棋盘的边上。
1994 年 10 月 11 日,斯德哥尔摩的消息越过大西洋。瑞典央行纪念阿尔弗雷德·诺贝尔经济学奖授予三人:豪尔绍尼、泽尔腾——以及纳什。授奖词把他那页 1950 年的短文放在正中央:非合作博弈的均衡分析,如今是经济学不可或缺的分析工具。六十六岁的获奖人当时并不知道自己是热门人选——消息是他从电话里听来的;记者们涌向普林斯顿的那间公寓时,他在门后站了很久才出来。隔了四十四年,一页纸长成了大厦,名字随大厦一起交还给了它的主人。
奖章为什么是 1994 年的,值得说清。其一,经济学在七十到八十年代把均衡概念用成了基础设施:拍卖设计、产业组织、贸易谈判、投票理论,处处是「给定别人怎么走,我怎么办」的骨架;其二,学界为这副骨架补齐了地基——豪尔绍尼处理「信息不全」的局,泽尔腾精炼「多解该挑哪个」的问,三人合起来:均衡存在、均衡可用、均衡可挑。委员会把三个人并排授奖,正是把一门学科的地基三件套一次盖戳。
这场颁奖礼还有一层与本册暗线严丝合缝的东西。领奖人不写受奖演说的标准套路,而是提交了一篇自述:〈学会下棋之外〉——讲他如何从幼年的谜题走到 1950 年的均衡,再讲疾病如何把理性变成了「一场没完没了的妄想博弈」,以及他如何靠「像拒绝坏习惯那样拒绝妄想的声音」把自己一寸寸领回来。在经济学大典上读一篇理性与妄想交战的报告——评审委员会没有犹豫。下一页转暗线:看斯德哥尔摩领奖名册上那笔签名。
暗线第四笔,落在一支签名笔上:签回来的名字。1994 年 12 月 10 日,斯德哥尔摩音乐厅。六十六岁的获奖人从瑞典国王手中接过奖章;领奖名册传到面前,他提笔,签下自己的名字——一笔一画,与 1950 年那页论文署名栏里的写法一字不差。对旁人这是一道例行程式;对这一册的暗线,它是三十年行程的终点站:名字被病没收过、被学界轻视过、被教科书借用过,此刻第一次,由它的主人亲手签回自己名下。
「同一个名字」到这一笔,三层意思全部合拢。第一层:定理之名——纳什均衡,全世界的讲义天天在念;第二层:签名之名——领奖名册上的三个字母,迟到四十四年;第三层:自我之名——一个从妄想里把「我是谁」一寸寸赎回来的人。三层用的是同一个名字。名字的行程到此并未结束:五年之后还有一座奖台,而 1994 年的这个冬日,是它归位的起点。
先把传记请出来。1998 年,财经记者西尔维娅·娜萨的《美丽心灵》出版:写一位天才、一场病、一段三十年。书里大量依据对当事人的访谈与普林斯顿的档案,把均衡定理、嵌入定理、偏微分估计三块大陆与病程并排铺开。书获当年度美国书评人协会奖,风靡数十种语言。世人第一次以传记的尺度读完「纳什均衡」四个字背后的三十年。
再把电影请出来。2001 年,同名改编电影上映;次年春天,它在奥斯卡之夜拿下包括最佳影片在内的四座小金人,主演凭塑造这位数学家而封帝。电影把暗线演成了主线索:黑板上的公式、走廊里的幻觉、领奖台上颤抖的致辞。数学界对影片的虚构处理有保留——幻觉的具象化是戏剧手法,真实病程并非如此呈现——但没有人否认影片做成了另一件事:把「精神疾病与天才」这个讳莫如深的话题,送进了全球的日常谈资。
传记与电影,恰好替暗线做了注脚。书名「美丽心灵」取自受奖自述里的一句话——他自问什么才算理性的心灵,自答:一份既能在黑板前算均衡、也能在妄想里辨认自己的心灵。银幕与纸页都在追问同一个问题:定理可以冠一个人的名,人格冠不冠得回——这一问要留到第五幕作答。下一页收官第四幕:把双输局、镜子的账、一页纸的大奖并排放着看。
一、坏均衡的解剖与出路。均衡只担保「没人想单方面改」,不担保好结局:囚徒表唯一均衡是双输格(p.28);多轮棋盘上「针锋相对」把合作变回均衡——先善意、可激怒、不记仇过量(p.29);1980 年代的计算机竞赛用数十万轮对局验了这面镜子(p.29)。
二、1994 年的奖章。瑞典央行纪念奖授予均衡分析的三件套——存在、可用、可挑(p.30);授奖词把 1950 年那页短文放在正中央(p.30)。
三、一笔暗线。斯德哥尔摩领奖名册上,名字由主人亲手签回(p.31);传记与电影把「名字与人格」这一问送到第五幕门前(p.32)。三十年长廊走完了——下一幕,看五年后的奥斯陆:同一批定理的另一座奖台,以及名字最后的行程。
2015 年 3 月,另一份电报来了。挪威科学文学院宣布:年度阿贝尔奖——数学界的最高荣誉之一——授予两位人:路易·尼伦伯格与约翰·纳什;授奖词点名的是「非线性偏微分方程理论及其在几何分析中的应用」——不是博弈,是第三块大陆:1958 年那把「把平均兑换成点上光滑」的尺。八十六岁的获奖人听到消息时正在普林斯顿的办公室里;他笑说,这次的名字听着耳熟。二十一年前的奖章是经济学界的;这一座,是数学界把迟到的公道补上的。
两座奖台并排一站,数学界的惯例被打破了一回。纳什成了极少数同时握有诺贝尔系经济学奖章与阿贝尔奖章的人——两座奖台隔着二十一年,隔着两块大陆(博弈与偏微分方程),指的是同一个名字。5 月,奥斯陆:国王亲自授章,礼堂里坐满了几何学家与分析学家——他们中的多数人年轻时学过「纳什嵌入定理」,第一次见到定理的主人本人。他在致辞里幽默地比了比两座奖台的份量,把满堂听众逗笑了。
归途,在 5 月 23 日戛然而止。领奖归来的夫妻俩乘出租车从机场回家,新泽西收费公路上,车辆失控撞上护栏。救护车到时,八十六岁的数学家与八十二岁的妻子都没有等到医院。消息当天传遍世界的数学系:教科书里的名字与它的主人,在同一天合上了行程。普林斯顿在随后的纪念会上挂出他的旧黑板照片——窗玻璃上的公式还留在老楼的玻璃上。下一页回到数学层:把「均衡无处不在」这笔账算进日常。
把均衡概念搬到拍卖桌上。规矩叫「次价拍卖」:出价最高者得到拍品,付的不是自己的价,而是第二高的价。听着别扭,却大有讲究。算一笔账验证:拍品在买家心里的真实价值是 10 元。设想买家报 12 元想保险——若第二高价是 11 元,买家赢,付 11,净赚 −1,赚成了亏;若第二高价是 9 元,付 9 净赚 1——而老实报 10,同样赢、同样付 9、同样赚 1。两相对比:多报 2 元,好结果一个没多,坏结果多出一个。
把账算全,结论更硬。报真价 10 元:只要赢,必是第二高价 ≤ 10,永不亏;报高 12 元:在第二高价落在 10 到 12 之间时会「赢一个亏本局」——第二高价 11 时净亏 1。报低 8 元:第二高价 9 时本可 10 元拿下净赚 1,却因报低而输给别人——白白丢掉 1 元。三种报法对齐一比:真话不吃亏、假话两头亏(报高添亏局,报低丢利润)。逐例可验,报真价占优——这条结论是拍卖理论的起点,今天无线电频谱拍卖、广告位竞价的章程里都写着自己的「次价逻辑」。
这就是均衡概念的第二副面孔:设计。第一幕讲「给定规矩找均衡」,这一页讲「给定想要的均衡反推规矩」:设计者写下次价规矩,就是想让「人人说真话」成为谁也不想偏离的均衡——规矩替诚实站岗。1994 年奖章之后三十年,这套设计思想长成了拍卖、匹配(入学配对、肾脏配对)与市场设计的产业级学问。定理不问出身:从冷战餐桌到拍卖槌,停点还是那个停点。下一页做总装:三块大陆并排收拢。
把全册的三样东西并排上桌,看它们共用的一副骨架。第一样,支付表:把一群人的互相牵制压成一张格网,均衡是格网上「单方面动必亏」的停点。第二样,不动点:把「最优反应」写成一处揉不走的点,存在性由角谷定理担保。第三样,嵌入与不等式:把弯曲面与粗糙解各自「搬」进一个更大的平直框架,在框架里误差被逐轮磨平。三样东西是同一个手筋的三个化身:把难办的对象放进一个更大的框架,让框架替各方把要害保住——停点因此可找、可证、可算。
装配线走一遍,验证「一图三陆」不是修辞。博弈这边:局中人有限 → 概率面团紧致凸 → 最优反应闭图 → 角谷不动点 → 均衡存在(p.16)。几何这边:弯曲面 → 短摆放起步 → 迭代磨误差 → 高频褶皱 → 等距嵌入成立(p.22)。分析这边:能量块头 → 纳什不等式 → 时间轴上迭代 → 毛刺按指数磨平 → 解赫尔德连续(p.23)。三条装配线的工位名词各异,动作全同:起步、迭代、收敛——把「不完美」一层层磨到「够用」,而要害(距离、光滑度、最优性)一步不丢。
下一页给全册上双保险。三条装配线各验一次出厂:混合均衡的账(p.14—p.15)、十七维的账(p.22)、二维指数的账(p.23)——定理的可靠性由「存在性证明+具体算例」两道锁共同把守。
第一道锁:存在性证明的严密性。角谷定理的条件逐条验过:混合策略集合是有限纯策略集上的概率向量全体——有界闭且有内点,紧致与凸面面俱到;最优反应对应的闭图由「期望支付随概率连续」担保。条件齐,则不动点在;不动点在,则均衡在。这一道锁的效力是普遍的:它对每一场有限博弈都有效,不看内容只看骨架——哪怕博弈里是两个人、一万个人,哪怕策略是天南地北的价格与路线。
第二道锁:具体算例的落账。猜硬币对半混出,期望逐笔 0,公平有据(p.14);性别之战 3/4 与 1/4,三方期望 0.75 逐笔对平(p.15);囚徒表四格过堂,唯一均衡在双输格(p.9、p.28);次价拍卖真价 10、报 12、报 8 三案对齐,真话占优(p.35)。算例的价值在「落」:定理说「存在」,算例把均衡像钉子一样钉进纸面——看得见、算得出、能复核。存在性担保天花板,算例担保地板,两道锁合上,门才稳。
双保险是数学交付的老规矩,也是本册三层读法的底气。故事层可以只带走「停点」这个直觉;数学层随时可以下场验算——每一页的数字都经得起重算;注疏层给出论文与出处,可查可考。下一页转暗线:一个名字被两个领域同时借用的后半程。
暗线第五笔,也是最后一笔,落在归宿上:名字属于谁。「纳什均衡」四个字,如今每年出现在千万份讲义、合同与拍卖章程里——绝大多数使用者没有见过它的主人,也不需要见:词条一旦上路,就靠自己的准确度行走。这册暗线记了五笔行程:名字被钉上定理(第一幕)、被大师轻视(第二幕)、被病没收(第三幕)、被领奖台签回(第四幕)、被两座奖台各借一次(第五幕)。五笔合起来是一句朴素的话:名字先于人而行走,也替人而长存。
最后一笔还有一层公道的补笔。2015 年之后,普林斯顿把他的名字安进系里的荣誉名录;纪念会上人们反复引用受奖自述里的那句自问——什么才算一颗理性的心灵。教科书负责第一层名字(定理),传记与电影负责第二层(签名),而他自己用三十年赎回了第三层(自我)。三层名字如今都安稳:词条在行,签字在册,窗玻璃上的公式在老楼的玻璃上。「同一个名字」的行程,到此写完。
给这一册开一张验收单,四行字对四块大陆。第一行:均衡存在——有限博弈按概率出牌,必有谁也不想单方面改动的停点;1950 年,一页半纸(p.13、p.16)。第二行:嵌入成立——n 维弯曲世界可等距摆进约 n(3n+11)/2 维欧氏空间;1954 与 1956,两记重拳(p.22)。第三行:解的光滑——纳什不等式把平均的账兑换成点上的光滑;1958(p.23)。第四行:名字归位——1994 斯德哥尔摩、2015 奥斯陆;三十年病与归(p.31、p.34)。
验收单的边角还有一行小字,写的是人。二十一岁的短文、三十岁的双定理、六十六岁的第一座奖台、八十六岁的第二座与终点——四个年龄,四段行程。数学界的书写法通常是:定理、年份、出处;传记的写法是:人物、事件、转折。这一册用了两种写法各写一半,因为它的主人公恰好是「一半定理、一半人生」的人:三块大陆是他写的,三十年长廊是他走过的,两座奖台是同一个名字被归还的两次。
把单据折好,放进下一册的口袋。下一册的主人公也是一位把「停点」追进结构深处的人——不过他追的是代数与几何之间的那座大动脉,以及一座横跨四十年、两代人接力的大定理。先收官第五幕:把均衡、拍卖、三块大陆并排放着看。
一、均衡的第二副面孔。次价拍卖里报真价占优:真价 10、报 12、报 8 三案对齐,多报添亏局、报低丢利润(p.35);给定想要的均衡反推规矩——设计思想长成了拍卖与市场设计的产业级学问(p.35)。
二、三块大陆一副骨架。把难办的对象放进更大的框架、让框架保住要害:支付表→不动点→均衡;短摆放→迭代→嵌入;能量账→不等式→光滑(p.36);双保险=存在性证明+具体算例(p.37)。
三、一笔暗线。名字属于结构,也终于归位:词条在行、签字在册、公式在窗玻璃上(p.38);验收单四行——均衡、嵌入、光滑、归位(p.39)。本册的停点讲完了——下一册,阿蒂亚与他的「指标」:一条横贯代数与几何的大动脉,和一群把停点追进结构深处的人。
把八十七年铺成一条线,十站。1928,生于西弗吉尼亚州蓝菲尔德,铁路与煤运的小镇。1945,入卡内基理工学院,两年半拿定数学。1948,持一封「这人是个天才」的推荐信入普林斯顿。1950,博士论文〈非合作博弈〉与院刊短文〈n 人博弈中的均衡点〉同年问世,二十一岁。1951,受聘麻省理工;同年均衡全文刊于《数学年刊》。
下半程的刻度密起来。1954 与 1956,嵌入定理两文,《数学年刊》。1958,抛物与椭圆方程解的连续性,《数学年刊》——三大定理集齐,同年底病象初显。1959,首次入院,此后三十年病与漂泊。1970,阿莉西亚把人接到普林斯顿的公寓,长廊岁月开始。1994,瑞典央行纪念经济学奖,斯德哥尔摩,名字签回。2015,阿贝尔奖,奥斯陆;5 月 23 日归途车祸,夫妻同日罹难。
刻度之间也有几笔值得补注的行状。1950 年的暑期在兰德度过,此后数年连续受聘;1957 年与阿莉西亚成婚(1963 年离异,2001 年复婚);1978 年获冯·诺伊曼理论奖,次年(1979)获兰德系之纪念讲席之属——病后的第一批同行承认。1990 年代起重返讨论班。一条线读下来:前一半是定理的密度,后一半是名字的密度——两段密度拼成一个完整的人。
明线三样,各一块大陆。第一块,博弈均衡:支付表把互相牵制压成格网,均衡是「谁也不想单方面改动」的停点;有限博弈按概率出牌,停点必然存在——一页纸的定理,成了经济学的地基。第二块,嵌入定理:弯曲的世界可以不失真地摆进足够大的平直空间,二维面进十七维。第三块,偏微分估计:纳什不等式把「平均不坏」兑换成「点上光滑」,热烟尘的毛刺按指数磨平。三块大陆一副骨架:放进更大的框架,让框架保住要害。
暗线一句:同一个名字。名字的行程走了五笔:被钉上定理、被大师轻视、被病没收、被领奖台签回、被两座奖台各借一次。1950 年那页纸的署名栏里它只是一个普通的姓;今天它是词条、是奖章镌文、是一册传记与一部电影的书名。名字先于人而行走,也替人而长存——这是本册留给读者的一枚停点。
把三块大陆各自最有用的一句收进口袋。博弈:稳定与好是两个词——均衡不欠谁一个好结局,多轮棋盘上合作可以从自私里长出来。几何:曲率是胎记也是户口——面自带的尺报出弯,高维的房间管够住。分析:平均与点上之间差一把尺——纳什不等式就是那把尺。三句话后面各有一整套可复核的算例:p.14—p.16、p.21—p.23、p.28—p.30、p.35—p.37,随时可下场重算。
全册收进一句话。均衡是没人想单方面离开的地方;名字是人最后才肯单方面放下的东西——一个把「停点」找到极致的人,用三十年找回了自己的停点:同一个名字。
道具:一枚硬币、纸笔,两位玩家。规矩照 p.14 的猜硬币:同时亮正反,同面甲赢 1 元记一分,异面乙赢。第一步,先自由玩十轮,记下双方各自出正的次数——多数人会发现:任何固定套路很快被对手抓住,输分越来越快。第二步,改为「按数字出」:各自在手心攥住一个零到十之间的数,当作打算出正面的次数(十轮里的计划),亮开比对。第三步,验算:把双方的计划数分别记作 p、q(各除以十),照 p.14 的期望公式算一算,谁的计划占了便宜。
第四步是这一课的正题。让两位玩家各自把计划改成 5(十轮里五正五反),再打十轮:把期望账算一遍——双方期望都是 0,谁也占不了便宜。此刻便亲手摸到了混合策略均衡:它不聪明、不好玩、不留破绽,但它是「谁也不想单方面改」的那一点。延伸一问留给家庭讨论:如果把赢分改成「同面甲赢 2 元」,均衡的概率还是不是一半一半,把 p.14 的账按 2 与 1 重算一遍就有答案(还是一半一半——比例由对手的支付决定,不由自己的赌注决定)。
道具:一张圆纸、剪刀,三位以上玩家。把圆纸对折两次,剪出四个扇形格子,当「十字路口」。每人执一枚棋子,同时从两条边驶入路口,约定:相撞则两家各失 1 分,错开则各得 1 分。第一局不立任何规矩,直接玩十轮——记录相撞次数:无规矩的路口,撞是常态。第二局,全家商定一条规矩(靠右行驶),再玩十轮:相撞应归零。第三步,用 p.8 的定义给两版结局过堂:无规矩版里「迎面对冲」是不是均衡——谁单独改道谁得分,不是;立规版里「都靠右」是不是均衡——单独改道必撞,是。
这一课的台阶在第三步之后。追问一:立规版是不是唯一的均衡——把表摆开:「都靠右」与「都靠左」都站得住(协调博弈有两个纯均衡),规矩的作用不是发明均衡,是在多个均衡里挑一个并让大家记住。追问二:红绿灯为什么能取代靠右默契——多均衡之局,协调成本越低越好,灯是公共的、人人可见的信号。延伸一题:把「相撞各失 1」改成「各失 10」,博弈的均衡变没变——均衡格子没变,变的是偏离的代价:这就是 p.28 说的「定义不变,棋盘的代价变了」。
本册的行话收进一张词条单,按出场顺序。读法:每条先一句白话,再一句严格版;严格版里出现的记号都只在条目内部使用,不必跨页记忆。
本册出场的人物,按幕次与身份归拢。主人公纳什贯穿全册;师友四人:塔克(博士导师、囚徒困境之命名者)、冯·诺伊曼(大书的作者、评语的主角)、摩根斯滕(合著者)、阿莉西亚(妻子、1970 年的收留者)。隔代同道三人:角谷静夫(不动点)、柯伊伯(褶皱)、尼伦伯格(2015 年同获奖);隔行同道三人:豪尔绍尼与泽尔腾(1994 年同获奖)、德乔尔吉(光滑性之另一条路)。
文献一栏,按「原文—传记—延伸」三层列出。原文层:纳什 1950 院刊短文、1950 博士论文、1951〈非合作博弈〉、1954 与 1956 嵌入两文、1958 连续性一文(皆见 p.13、p.22、p.23 注之卷期页码);冯·诺伊曼与摩根斯滕《博弈论与经济行为》(1944)。传记层:娜萨《美丽心灵》(1998);纳什受奖自述(1994)。延伸层:阿克塞尔罗德《合作的进化》(1984);谢林《冲突的战略》(1960);迈尔森《博弈论:矛盾冲突分析》(1991);《纳什文集》(2002 年世界科学出版社结集,含三块大陆之全部原文)。
读法建议一行。先读传记层立人,再回原文层认定理——纳什的原文以「短」著称,1950 年短文两页,1951 年全文十页;一篇读下来,第二幕的每一笔账都能在原文里找到原句。
第一件事,把「均衡」装回课本。本册读完后,可把过去见过的「两难选择」素材重摆一遍:把情境改写成局中人、策略、支付三件套,画出表格,用 p.8 的定义逐格找均衡。多数旧故事会现出新面孔:有的均衡是双输(囚徒款),有的均衡有两个(协调款),有的要按概率停(猜硬币款)。三款认全,「停点」就从名词变成了工具。
第二件事,把「迭代」装回手上。嵌入与光滑两定理共用一套「逐轮磨误差」的机器:起步、缩差、收敛。可在本系列读过的算术里找它的影子——长除法一位一位试商、平方根一位一位逼近,都是同一套动作的算术版;第二幕与第三幕把这套动作第一次用在了「证明存在」上:不必造出均衡或摆出嵌入,只须证明磨的极限在那里。这是存在性证明与构造性证明的分水岭,值得记一笔。
第三件事,把「名字」留进心里。本册暗线记了一个名字的五笔行程。读完全册可自问一句:教科书里还有多少个「某某定理」,其主人的一生并不像词条那样平整,下一册接着记一位——他把一条大动脉(代数与几何之间)测量成了公式,也把一座大定理的接力跑成了半个世纪;名字的行程,继续。
本册的数字压成五个,每个都实打实。五个年份,串起两个半生。
1928——纳什生于蓝菲尔德;铁路小城走出的数学家。1950——博士论文与院刊短文同年问世;均衡存在性定理立起,二十一岁。1958——连续性论文发表,三大定理集齐;同年底病象初显。1994——瑞典央行纪念经济学奖,斯德哥尔摩;名字签回,迟到四十四年。2015——阿贝尔奖,奥斯陆;同年 5 月 23 日,名字与主人的行程一同收笔。
五个年份之外的数字都在各幕里:2 与 1(囚徒刑期之对照)、3/4 与 1/4(性别之战的均衡概率)、0.75(三方无差异的期望)、17(二维面嵌入之维数)、10 与 11 与 12(次价拍卖的账)——每个都能回到原页重算。
先说主题的分量。这一册有两条线:数学线讲「互相牵制时局面停在哪」,人生线讲「名字丢了三十年又回来了」。两线并行,交叉点在第四幕:均衡可以算,人生没有支付表。陪读的建议是分龄取线:小学段只走故事线(奶茶铺、猜硬币、十字路口三个实验都在 p.44—p.45 可动手),中学段加入数学线(p.7—p.9 与 p.14—p.15 的两张表可全程笔算),成人读者可直入 p.22—p.23 的两块「大人课堂」——那两页不需要几何或分析预备知识,需要的只是耐心。
再说两个陪读时要留意的地方。其一,疾病线请照实讲:这不是「天才与疯狂」的浪漫故事,是一场真实的、漫长的病;纳什本人的受奖自述把「与妄想共处」讲得克制而具体,比任何励志转述都值得读给大孩子听。其二,「纳什均衡不欠谁一个好结局」这一句,建议在 p.9 与 p.28 各停一次:第一遍讲定义,第二遍讲现实——家庭里的「都刷手机谁也不先放」就是现成的囚徒表,可以现场画格算账。
最后是三句可以带走的话。对小学段:先想别人会怎么出,再出自己的一手。对中学段:稳定与好是两个词,改账先改棋盘。对成人读者:一个人可以同时在三块大陆上找到停点,也可以用三十年找回自己的停点——这一册两头都写了,都写完了。
误区一:纳什均衡就是最好的结局。恰相反——囚徒困境唯一均衡是双输格(p.9、p.28);均衡只担保「没人想单方面改」,好结局需要的是把单轮改成多轮、把账本改写(p.29)。把「稳定」读成「好」,是这一册要拆的第一道结。
误区二:纳什发明了囚徒困境。囚徒困境之支付结构与纳什的均衡研究同源于兰德年代的博弈论土壤,但给那张名表摆格并命名的是塔克(p.9 注、p.18);纳什的贡献是存在性定理本身。师生的词条要各归各的名下。
误区三:混合策略是「不认真出牌」。恰相反:在猜硬币这类局里,任何固定套路都劣于随机(p.14);混合策略是把不可预测性本身变成策略。均衡里按对半出,不是懒,是精确。
误区四:纳什只做了博弈论。三块大陆里有两块在博弈之外:嵌入定理(几何)与连续性估计(分析),后者在他 1994 年的经济学奖章里一笔未提,却在 2015 年的阿贝尔奖授奖词里排在了正中央(p.34)。两座奖台合起来,才是完整的纳什。
误区五:纳什拿的是诺贝尔奖。严格说不是:经济学奖项系瑞典央行为纪念诺贝尔于 1968 年增设,颁奖规程与诺贝尔遗嘱所设各奖相同,但不在诺贝尔遗嘱之列(p.30 注)。这一条不是咬文嚼字——「同名不同命」正是本册暗线的题眼,奖项的「名字」也有一笔行程。
册名:纳什 · 同一个名字。《数学家的故事》第六辑 · 第 57 册。九章格数学 PhiloMath 出品,面向全龄读者,三层可读:故事层、数学层、注疏层。
封面说明。封面人物头像依来源明确之历史照片原创绘制:约翰·福布斯·纳什之肖像底本取自维基共享资源所载之公开照片(彼得·巴杰摄,依署名—相同方式共享许可使用);封面为椭圆金环水彩素描画像,与版权页此注对应。
史实与体例声明。本册史实依据通行文献:娜萨《美丽心灵》(1998)、诺贝尔基金会与阿贝尔奖委员会官方文献、纳什原文五篇之卷期著录(皆见各页注);当事人回忆之细节诸说并存处,本册注明「大意」或「诸说并存」,不采单一版本。正文不涉其他各册之内容与人物出处;页码互见均指本册。全册注疏层旨在可查可考,行话词条见 p.46,文献见 p.47。