多修一条路,所有人更慢:Braess 悖论的 65→80 分钟
【锚点】这一篇只钉一个判断:【网络容量】不是可加量。在【自私路由】的均衡里,加一条边可以让【每个人的代价上升】——这不是拥堵的意外,是【纳什均衡】对【社会最优】的系统性偏离。
【显式】经典算例(Braess 1968;Easley-Kleinberg《Networks, Crowds, and Markets》教材版):4000 辆车从 S 到 T,两条路 S→A→T 与 S→B→T。可变边 S→A、B→T 的通行时间 = 车流量 ÷ 100 分钟;固定边 A→T、S→B 恒为 45 分钟。
不加 A→B 捷径时: 【流程节点链路】总流量 4000 → 两条路对称 → 均衡各 2000 辆 → S→A 耗时 2000÷100 = 20 分钟 → 加 A→T 的 45 分钟 → 每人 65 分钟。
加一条 A→B、耗时 0 的捷径后: 【流程节点链路】捷径 0 成本 → 每个司机的最优反应变成“走 S→A,抄 A→B,再走 B→T” → 全部 4000 辆挤上 S→A 与 B→T → S→A 耗时 4000÷100 = 40 分钟,B→T 耗时 4000÷100 = 40 分钟 → 每人 80 分钟。
一条“免费”的边,把均衡从 65 分钟推到 80 分钟。路没坏,坏的是【均衡选择】:捷径改变了每个人面对的最优反应,把流量从“两条路分散”逼成“一条链集中”。
【隐式】这就是【无政府代价】(price of anarchy) 的最小样本:自私路由的纳什均衡 ≠ 系统最优。规划者若只算“加容量→降时间”,忽略【策略反应】,就会建出反噬自己的路。
【细微】真实世界的三个证据,方向一致、机制各异: - Stuttgart 1969:新增道路后交通恶化,最终拆除。 - New York 1990:42 街在地球日封闭,周边拥堵反而缓解。 - Seoul 2003:清溪川高架拆除、恢复河道,周边通行速度提升。
【极难发现】把 Braess 从“路网”抽出来,它是一条【网络设计定理】:任何“个体在边上自利选路”的系统都可能中招——供应链加一个中转仓、组织加一条汇报线、信息网络加一条捷径,都可能让【总延迟/总成本】上升,因为新增节点改变的是【均衡】,不是【能力】。判断标准不是“这条边有没有用”,而是“这条边在均衡下被谁、以多重的流量使用”。
一个值得辩论的问题:如果【移除容量】能改善均衡,那“该不该主动删边”就成了机制设计问题——但删边需要知道所有人的成本函数,而这恰恰是【信息不对称】最严重的地方。你能设计一个只靠【显示偏好】就能识别 Braess 边的机制吗?







0 評論