博弈论如何解释日常行为
关键词
博弈论; 囚徒困境; 纳什均衡; 合作演化; 信号博弈; 拍卖; 重复博弈
第1页 · 囚徒困境与合作的演化
标题:为什么理性人选择背叛——合作如何从竞争中产生
囚徒困境是博弈论最著名的模型:两个嫌疑人被分开审讯,每人有两个选择——沉默(合作)或背叛(出卖对方)。收益矩阵如下:
| B 合作 | B 背叛 | |
|---|---|---|
| A 合作 | (3, 3) | (0, 5) |
| A 背叛 | (5, 0) | (1, 1) |
无论对方怎么选,背叛都是个人最优选择——背叛是占优策略。然而,双方都背叛的结果 (1,1) 远不如双方合作 (3,3)——个体理性导致集体非理性。这个简单的模型解释了人类社会最深刻的困境:为什么环境污染、军备竞赛、公地悲剧不断发生?因为每个参与者都有背叛(不合作)的动机。然而现实中合作广泛存在——这是怎么产生的?答案是重复博弈:当参与者反复互动时,未来的影子改变了当下的计算。如果你知道明天还会遇到对方,今天背叛的代价就增加了。合作可以从竞争中涌现——这不是道德的胜利,而是数学的必然。
囚徒困境首先是 1950 年兰德公司 Flood 与 Dresher 的实验博弈,图克随后用隔离受审的故事讲给学生听。矩阵要说明的是激励结构:背叛是占优策略,双方背叛却帕累托劣于双方合作。它不是审讯手册,也不是教人如何出卖同伴;把某件公事、环保或军备写成囚徒困境,本身是建模主张,须检查收益是否真写成了那张表。
占优策略只比较「无论对方怎样、自己怎样更好」,并不比较集体结果。公地悲剧、排放博弈能套用这张表,是因为每一方的即时好处与共同损失被写成了那种不对称。若把未来关系、名声或第三方执行写进收益,同一故事可以变成协调博弈。模型选的是结构,不是道德结论。
冯·诺依曼与摩根斯坦 1944 年的书处理的是零和与期望效用;纳什把理论从「一方所得即另一方所失」推到一般和博弈。囚徒困境的双方背叛能成为均衡,正是因为这不是零和:还存在双方都更好的格子,只是它站不住。博弈论交出的是模型,不是审讯或商战秘籍。
第2页 · 纳什均衡在日常生活中
标题:你每天都在做博弈——交通、定价与谈判
纳什均衡是博弈论的核心概念:在策略组合中,没有人能通过单方面改变策略来提高自己的收益。日常生活充满了纳什均衡:
交通路线选择:每天早晨,你选择上班路线。如果所有人都选择最短路,最短路就会拥堵——这时有人切换到次短路。最终达到均衡:没有人能通过单方面换路来缩短通勤时间。这就是Wardrop 均衡——交通流的纳什均衡。有趣的是,均衡状态下的总通勤时间可能远大于社会最优——这解释了为什么"每个人都自私"会导致"所有人都更慢"。
价格竞争:两家相邻加油站的定价博弈。如果 A 降价,A 获得更多客户;但如果 B 也降价,两败俱伤。纳什均衡是双方都定在边际成本——这就是伯特兰竞争。现实中的价格战(如外卖平台补贴大战)正是这种博弈的体现。
谈判与讨价还价:你和卖家讨价还价时,你在进行一个信息不对称的博弈。卖家知道成本,你不知道——你的出价策略取决于你对成本的信念。Nash 的讨价还价解给出了理性谈判的结果:最大化双方收益的几何平均。
纳什 1950 年用不动点证明:有限博弈至少有一个混合策略均衡;1951 年论文写在《数学年刊》。纳什均衡说的是「给定别人的选择,没有人想单方面改」——它是稳定,不必是公平,也不必是集体最优。双方背叛可以是均衡,双方合作却不是;交通里人人挤最短路直到无利可图,也是均衡,总通勤却可以很糟。
日常例子都是把互动收成策略与收益之后的推论,而不是操作指南。换路、定价、讨价还价一旦改写收益(把信誉、管制或长期客户算进去),均衡会跟着动。纳什讨价还价解最大化的是收益乘积,前提是双方都能拒绝、且拒绝后的结果已写明;它预测分割,并不教人如何把对方逼到墙角。
Wardrop 1952 年把道路选择写成「没有司机能靠独自换路变得更好」,与纳什均衡是同一类固定点。伯特兰价格竞争则表明:在同质产品、同时定价的模型里,均衡可以落到边际成本。两套模型都在问激励,不在教人如何排挤对手。
1994 年诺贝尔经济学奖发给纳什、海萨尼与塞尔滕,表彰的是均衡概念及其在不完全信息和动态博弈中的精炼。海萨尼把「不知道对方类型」写成先验与贝叶斯更新,塞尔滕用子博弈完美剔掉不可信威胁。日常谈判里的「我一定会报复」是否可信,问的就是动态精炼,而不是教人如何发出威胁。
第3页 · 重复博弈与合作策略
标题:Axelrod 的锦标赛——什么样的策略能赢得重复博弈
罗伯特·阿克塞尔罗德(Robert Axelrod)在 1980 年代组织了一场著名的计算机锦标赛:邀请博弈论专家提交策略,在重复囚徒困境中对战。结果出人意料:
赢家是"一报还一报"(Tit-for-Tat)——最简单的策略:第一步合作,之后模仿对方上一步的选择。这个策略有四个优点:
- 善良:从不首先背叛
- 可激怒:对背叛立即报复
- 宽容:对方改邪归正后立即原谅
- 清晰:行为模式简单,对方容易预测
Axelrod 的发现有深远意义:在重复互动中,善良和宽容的策略比狡猾和复杂的策略更成功。这解释了为什么在商业中信誉如此重要——长期博弈中,"好人"可以赢。然而,后续研究表明"一报还一报"并非在所有环境中最优。在有噪声(误解)的环境中,更宽容的策略(如"慷慨的一报还一报"——偶尔原谅背叛)表现更好。这解释了为什么人类社会需要"原谅"机制——纯粹的报复会导致冤冤相报的恶性循环。
重复博弈把「只见一次」改成「还要再见」。无名氏定理说:只要足够看重未来,许多看起来合作的结果都可以成为均衡,冷酷惩罚只是其中一种写法。阿克塞尔罗德锦标赛里拉波波特提交的「一报还一报」赢得了循环赛,但它不是定理意义上的唯一最优;有噪声时,偶尔原谅的变体往往更稳。
这些结果解释合作如何可能维持,并不提供一套用来对付他人的策略秘籍。有限次且双方都知道终点的重复囚徒困境,用逆向归纳会一路拆到每期都背叛;合作要靠无限视野、不确定结束,或把规范写进收益。把锦标赛冠军直接搬进职场当必胜术,漏掉了噪声、人口结构和相遇方式这些模型假设。
第4页 · 信号博弈
标题:教育作为能力信号——Spence 的信号理论
迈克尔·斯宾塞(Michael Spence)在 1973 年提出了信号博弈:当信息不对称时,拥有信息的一方可以通过发送"信号"来传递自己的类型。经典案例:教育的信号功能。雇主无法直接观察求职者的能力——高能力者和低能力者看起来一样。但获取教育的成本对高能力者更低(因为学习更容易)。因此,高能力者有动机获取更多教育来"证明"自己——教育成为能力的信号。
关键洞见:即使教育不提高任何实际技能,它仍然有价值——因为它发送了能力的信号。这是一个分离均衡:不同类型的参与者选择不同的行为,从而被区分开来。信号在日常生活中无处不在:
- 奢侈品消费:购买昂贵的手表和包包可能是一种"昂贵信号"——证明自己的财富和社会地位
- 面试着装:穿正装面试不提高工作能力,但发送了"我认真对待这份工作"的信号
- 退款保证:高质量卖家提供退款保证——因为低质量卖家不敢提供(退货率太高)
- 投资演示:创业者自掏腰包投入项目——这是"烧钱信号",证明自己对项目的信心
斯宾塞 1973 年的教育模型问的是:能力不可直接观察时,高成本行动能否把类型分开。关键不是「读书有没有用」,而是获取学历的成本若随能力下降,分离均衡里教育可以传递信息,哪怕技能本身增加很少。这是信息不对称下的解释模型,不是教人伪造履历或堆砌文凭去骗人。
信号要起作用,通常必须足够贵,使低类型模仿不划算。廉价空口承诺往往只能在利益足够一致时传递信息;退款承诺、自有资金投入之所以能分开类型,是因为假类型付不起同样的代价。把奢侈品或着装写成信号,同样是在做建模,须问成本差是否真存在,而不能当成消费或打扮教程。
第5页 · 拍卖理论
标题:Vickrey 拍卖、赢者诅咒——拍卖中的博弈论
拍卖比较的是不同规则如何把估值变成分配与付款。机制一变,均衡里的报价与付款规则就变。这是模型之间的对照,不是教人如何在某一场具体拍卖里取胜。
第一价格密封拍卖:每个人出价一次,最高价者赢得物品并支付自己的出价。模型预测买方会把报价写在估值以下,因为报价既影响能否赢、也影响赢了付多少——这是均衡里的翻译规则,不是教人如何压价操纵。
第二价格密封拍卖(Vickrey 拍卖):最高价者赢得物品,但支付第二高的出价。Vickrey 在 1961 年证明了一个惊人的结果:在第二价格拍卖中,如实出价是占优策略——你不需要猜测别人的出价。这一结果获得了诺贝尔经济学奖。
赢者诅咒:在共同价值拍卖中(物品对所有人价值相同但每个人有不同估计),赢家通常是估计最高的人——但这也意味着他很可能高估了物品价值。赢者诅咒解释了为什么拍卖会上经常有人出价过高——赢了拍卖,输了钱。
Google 广告拍卖:Google 的广告位拍卖使用了广义第二价格拍卖(GSP)。广告主为关键词出价,出价高且点击率高的广告获得更好的位置。GSP 不是 Vickrey 拍卖(如实出价不是占优策略),但实践中效果良好。2002 年 Google 改用拍卖机制后,广告收入大幅增长——这是博弈论在商业中最成功的应用之一。
联邦通信委员会频谱拍卖:1994 年 FCC 使用博弈论设计的拍卖机制出售无线频谱——这是历史上最成功的拍卖之一,总拍卖额超过 200 亿美元。拍卖设计的关键是防止合谋和操纵——这是机制设计理论的核心问题。
拍卖理论比较的是不同规则如何把估值变成分配与付款,不是教人如何串标。二价拍卖里如实报价是占优策略,报价只决定输赢、付款跟第二高价;维克里 1961 年的结果说明,机制在替参与者选择策略负担。赢者诅咒出现在共同价值设定:物品对所有人差不多,但各自估计有噪声,最高估价者更容易估高。
收入等价等定理只在风险中性、对称独立估值等假设下成立;真实频谱或广告拍卖还要处理合谋、预算与不对称。1994 年美国联邦通信委员会开始用拍卖分配无线电频谱;谷歌关键词广告后来使用广义第二价格规则,实践有效,但如实报价并非占优策略。两例都说明:先选模型与规则,再谈结果——这正是机制设计要处理的约束。
引用
"博弈论是关于冲突与合作的数学——它告诉我们,理性人在互动时应该怎么做。"
"在重复博弈中,善良、可激怒、宽容和清晰的策略比复杂的策略更成功。"
跨域连接
- 博弈论:日常场景能套用同一套数学,是因为只需要三样东西——参与者、策略集、收益函数。但把现实映射进这三样本身就是建模决定:把面子或长期关系折算进收益后,同一个囚徒困境可以变成协调博弈,因此"这是囚徒困境"往往是主张而非事实。
- 拍卖理论:二价拍卖里如实报价是占优策略,因为你的报价只决定是否赢,不决定付多少。推论是卖方选择机制,等于替买方选定策略复杂度:一价拍卖逼所有人去猜别人,二价把这份猜测负担整个消掉,代价是卖方收入的方差更大。
- 搜寻与匹配理论:讨价还价的结果取决于双方谈崩后各自还能拿到什么,而不是谁更会说话。可检验推论是市场越薄、替代卖家越少,买方分到的剩余越小——这解释了二手车为何比标准化商品难砍价,也说明改善外部选项比练口才更有效。
- 社会资本:信誉之所以值钱,是因为它把一次性博弈变成重复博弈,背叛的即期收益被未来交易的损失抵消。推论是匿名化会直接摧毁合作,平台评分系统本质上是在人工重建这道"未来的影子",其威慑力取决于用户预期还会不会再来。
- 联合政府:组阁是典型的协调博弈,存在多个均衡,谁与谁结盟并非唯一确定,先例与惯例充当挑选均衡的信号。推论是相同的席位分布在不同国家给出不同结果——这不是模型失灵,而是多重均衡的正常表现。
参考文献
- Robert Axelrod, The Evolution of Cooperation (1984).
- John Nash, "Non-Cooperative Games," Annals of Mathematics 54 (1951): 286–295.
- Avinash Dixit & Barry Nalebuff, The Art of Strategy (2008).
- Michael Spence, "Job Market Signaling," Quarterly Journal of Economics (1973).
- William Vickrey, "Counterspeculation, Auctions, and Competitive Sealed Tenders" (1961).
- 张维迎, 《博弈论与信息经济学》, 上海人民出版社, 2004.
- von Neumann, John, and Oskar Morgenstern. Theory of Games and Economic Behavior. Princeton University Press, 1944.
- Flood, Merrill M. "Some Experimental Games." Management Science 5, no. 1 (1958): 5–26.
- Wardrop, J. G. "Some Theoretical Aspects of Road Traffic Research." Proceedings of the Institution of Civil Engineers 1, no. 3 (1952): 325–362.
- Klemperer, Paul. Auctions: Theory and Practice. Princeton University Press, 2004.