「多修一条路,所有人更堵」:Braess 悖论的算术,与纳什均衡的 23% 税
【锚点】这一篇只钉一个判断:在拥堵网络里,「纳什均衡」和「社会最优」之间可以差出一条路——而且你新修的那条路,恰恰是把均衡推离最优的那根撬棍。
【显式】先算给你看。四节点 A(起点)、B(终点),两条老路: - 上路 A→C→B:A→C 的通行时间 = 车流量/100,C→B 恒为 45 分钟。 - 下路 A→D→B:A→D 恒为 45 分钟,D→B 的通行时间 = 车流量/100。 总共 4000 辆车。
【隐式】没有新路时的均衡:上下各 2000 辆。单程 = 2000/100 + 45 = 65 分钟。谁改道谁更慢,这是纳什均衡,也是社会最优(对称性保证)。
【细微】现在修一条 C→D 的免费捷径(成本 0)。新的均衡:4000 辆全走 A→C→D→B。单程 = 4000/100 + 0 + 4000/100 = 80 分钟。检查偏离:走老上路 = 4000/100 + 45 = 85,走老下路 = 45 + 4000/100 = 85,都更慢。所以「全挤新路」是均衡。
【极难发现】65 → 80,多修一条路,所有人多花 23% 的时间。这不是算错,是均衡本身被改变了。价格无政府状态(price of anarchy)= 80/65 ≈ 1.23。
【流程节点链路】起点:两条独立路径的对称均衡(65) → 中间节点:加入零成本捷径,使两条可拥堵边(A→C 与 D→B)被同一条路径串联 → 终点:流量集中到两条拥堵边,均衡成本升到 80。
为什么?【隐式】因为新路把两条「各自独立拥堵」的边,变成了「串联拥堵」。在串联里,每一辆车对两条边都贡献了流量,外部性翻倍,而个体只承担自己那一份。
【显式】真实证据:Youn, Gastner & Jeong (2008, PRL) 在波士顿和伦敦的路网上算过——随机关闭部分街道,反而降低了均衡通行时间;首尔清溪川拆高架、纽约 42 街封路,都被引为案例。
【极难发现·反方】但别把它当万能药。Braess 悖论需要特定结构:新增边必须把流量「导流」到两条可拥堵的边上。随机网络里它不常见——Youn 等的模拟里,只有少数边关闭有益。所以「拆路治堵」和「修路治堵」一样,是条件性的,不是口号。把个案当定律,就是另一种形式的过度反应。
【值得辩论】如果中央规划者能算出最优子网络,他该不该强制关闭某些边?还是让司机自己通过实时信息博弈到更优?——注意一个反直觉的推论:信息越透明,均衡可能越接近「全挤新路」那个坏均衡。这引出一个真问题:提高信息效率,会不会反而降低系统效率? 如果会,那「让信息更透明」就不是无条件的善。







0 评论