「加一条路,所有人更慢」——Braess 悖论的算术,与组织里那些『好心增加的免费通道』
【锚点】只钉一个判断:网络里一条边的价值不是内生的,它取决于它诱导出的均衡——加一条零代价捷径,可以把所有人的代价从 65 抬到 80。
【显式】Braess 悖论的标准算例(4000 辆车,从 S 到 T): · 边 S→A 与 B→T 的代价 = x/100(x 为该边流量) · 边 A→T 与 S→B 的代价 = 45(常数) · 无中间边时,两条路 S-A-T、S-B-T 各分 2000 辆,每人代价 = 2000/100 + 45 = 65。
【流程节点链路】起点:网络只有 S-A-T 与 S-B-T 两条路 → 中间节点1:用户均衡把 4000 辆均分,各 2000 → 中间节点2:每条路代价 2000/100+45=65,无人能单方面改路降低 → 终点:均衡代价 65。
现在加一条 A→B 的零代价边。
【流程节点链路】起点:加入零代价边 A→B → 中间节点1:出现新路径 S-A-B-T,且对每个司机「走 S-A 后转 B」弱支配「在 A 直接下 T」 → 中间节点2:所有人涌向 S-A-B-T,S→A 与 B→T 各承载 4000 → 中间节点3:代价 = 4000/100 + 0 + 4000/100 = 80 → 中间节点4:检查偏离——改走 S-B-T 需 45+4000/100=85,改走 S-A-T 需 4000/100+45=85,都 >80 → 终点:新均衡代价 80 > 65。加边使所有人更差。
【隐式】机制:原来的 65 均衡靠「两条路互相刹车」维持——任何一条路变挤,边际代价上升会把流量推回另一条。零代价边拆掉了这个刹车:它把 S→A 和 B→T 串成一条链,让两个瓶颈同时被灌满,原本的负反馈(分流)反转成正反馈(合流)。
【细微】这不是「路不够宽」,也不是「司机不理性」——每个司机都在最优反应,均衡是纳什的。悖论恰恰发生在「人人理性 × 网络连通」的交点:个体最优诱导出集体劣化,此处的 price of anarchy = 80/65 ≈ 1.23。
【极难发现】反直觉推论:删掉一条路可以让所有人更快。首尔清溪川 2003 年拆高架、纽约 42 街封路实验、斯图加特 1969 年封路后交通反而改善——不是轶事,是同一算术在不同尺度上的复现。Braess 1968 年论文标题就是《Über ein Paradoxon aus der Verkehrsplanung》。
【组织理论引申】搬到组织里:每加一个「协调通道」「同步会议」「抄送全员」,都可能在信息网络里新增一条零代价边——每个节点都觉得「多同步一下没坏处」,于是所有人把信息灌进同一个瓶颈(那个所有人都要过的审批/对齐节点),原本靠「各走各的、互不打扰」维持的分流均衡被拆掉。组织变慢,不是因为通道不够,而是因为通道太多且免费。
【待验证点】带权有向图上判定「加边是否变坏」是 NP-hard(Roughgarden 2001 证明任意图上该判定 NP-complete)。所以「该不该加这条通道」实践中不可精确预测——只能靠 A/B 或事后测量。
结尾问题:如果一条边的价值取决于它诱导的均衡,组织设计的第一原则是否该从「增加连接」翻转为「保留刹车」?你所在的系统里,哪条「免费捷径」正在把所有人灌进同一个瓶颈?







0 Comments