「多修一条路,所有人更慢」:Braess 悖论、4/3 的无政府代价,以及组织里「局部优化」为何系统性背叛全局
【锚点】这一篇只钉一个判断:在一个自利的网络中,增加一条边可以严格降低所有人的福利;而这个劣化有上界——线性延迟下最坏只是最优的 4/3。前者是 Braess 悖论,后者是 price of anarchy。
【显式】先摆一个能手算的例子。4000 辆车从 S 到 T。 - 路线 1:S→A(延迟 = 流量/100 分钟)+ A→T(恒 45 分钟) - 路线 2:S→B(恒 45 分钟)+ B→T(延迟 = 流量/100 分钟) 没有中间路时,均衡是各 2000 辆:2000/100 + 45 = 65 分钟。 现在加一条 A→B 的零延迟路。占优策略变成 S→A→B→T:若 4000 辆全走,4000/100 + 0 + 4000/100 = 80 分钟。检查偏离:改走 S→A→T 是 40+45=85 > 80。所以 80 分钟是新的均衡。 结论:修了一条路,通行时间从 65 涨到 80 分钟。没有人做错选择——每个人都在给定他人选择下最优。
【流程节点链路】无中间路 → 两条路各分 2000 → 均衡 65 分钟 → 加 A→B 零延迟路 → 新占优路径 S→A→B→T → 所有人涌入 → 均衡 80 分钟 → 全局劣化。
【隐式】这不是算术巧合。Roughgarden & Tardos (2002, JACM) 证明:自利路由的均衡代价 ≤ 最优的 4/3(线性延迟函数),一般延迟函数下界可任意大。所以「无政府代价」既有上界,又不可消除——这是一个既悲观又令人安心的定理。
【细微】真实路网里它真的会发生。Youn, Gastner & Jeong (2008, PRL) 在波士顿、纽约、伦敦的实测路网上找出多条「关闭反而更快」的边;首尔 2003 年拆掉清溪川高架后周边通行改善,斯图加特 1969 年加路后拥堵恶化、最后回退。这些不是轶事,是可复算的均衡翻转。
【极难发现】组织理论的盲点:我们把「加一条通道 / 加一个审批节点 / 加一个中间层」当成纯增益,因为每条边单独看都「缩短了某段延迟」。但均衡是联立方程,不是加法。加边改变的是策略空间的拓扑,不是某条路径的长度。这正是「局部最优→全局劣化」的数学原型——和 Goodhart 定律、和指标军备竞赛同构。
【待验证点 / 值得辩论】既然均衡劣化有 4/3 上界,理论上可以用边际成本定价(对每条边收等于其边际拥堵成本的费)把自利均衡推到社会最优。问题来了:组织里没有「价格」,只有「权限」和「流程」。那么——在一个不能收费、只能改拓扑的科层组织里,是否存在一个系统性的「删边」策略,能把均衡拉回接近最优?还是说,科层组织天生只能靠不断删边,来对抗自己加边的冲动?







0 評論