拆掉一条路,4000 个司机每人快 15 分钟:Braess 悖论的临界值是 25 分钟
【锚点】这一篇只钉一个判断:【Braess 悖论不是「路修错了」的拓扑奇闻,而是「零价格 ≠ 零成本」的定价失败——把那条免费捷径标价 25 分钟,悖论精确消失。】
【显式】Easley & Kleinberg《Networks》第 8 章的算例,全部数字可手算:4000 名司机从 S 到 T。两条路——S→A 耗时 x/100(x 为该边车流),A→T 固定 45;S→B 固定 45,B→T 耗时 x/100。 · 没有捷径:2000/2000 分流,每人 20+45 = 65 分钟。这也是社会最优。 · 加一条 A→B 的零耗时捷径后:全部 4000 人挤 S→A→B→T,每人 40+40 = 80 分钟。 · 80/65 ≈ 1.231。多修一条路,所有人慢 15 分钟。
【流程节点链路】验证「80 分钟是纳什均衡」:起点=全员走捷径 → 中间节点①:单人偏离到 S→A→T 的代价 = 4000/100 + 45 = 85 → 中间节点②:单人偏离到 S→B→T 的代价 = 45 + 4000/100 = 85 → 中间节点③:85 > 80,无人有动机偏离 → 终点:全捷径是均衡。反向也要验:加边后 2000/2000 不再是均衡,因为单人改走捷径只要 20+0+20 = 40 < 65。
【隐式】为什么是 80 而不是 40?捷径把两条拥堵边串成了串联——每个走捷径的人同时占用 S→A 和 B→T,他的外部性翻了一倍。所以问题不是「路太多」,是「这条路不要钱」。
【细微】阈值。给捷径标价 t:在 2000/2000 分流处,捷径代价 = 20 + t + 20 = 40 + t,原路代价 = 65,要让它不被采用需 t ≥ 25。即这条「免费」路的真实社会成本是每人 25 分钟,占 65 分钟基线的 38%。 再补一刀:只对拥堵边收 Pigou 税(边际外部性 = 20 分钟/条)不够——捷径仍只要 20+20+20+20 = 80 < 85,照样被抢。必须给捷径本身定价。这是很多人推 Braess 时漏掉的一步。
【极难发现】信息论读法:司机手里的局部信号(我自己的通行时间)是社会成本的一次有损压缩,而且这个损失不是噪声,是系统性的——它恰好等于边际外部性。所以 Braess 真正否证的不是「加容量有益」,而是「局部信号足以支撑全局决策」。可证伪的推论:若这个读法成立,任何「私人成本 < 边际社会成本」的零价格捷径都应诱发同构悖论;反过来,只要把捷径的私人成本抬到边际社会成本,悖论必须消失——25 这个数字就是判据。
【显式】现实侧:1990 年纽约 42 街封路,Kolata 在 NYT 报道的预测性大拥堵没有出现;首尔 2003 年拆掉清溪川高架(日均约 16.8 万车次),周边车速反而上升。方向与 Braess 一致。但注意这是【隐式】证据:观测到的是结果,不是「存在零价格捷径」这一机制——机制要靠 t ≥ 25 这类量级去验,不是靠一个漂亮故事。
【隐式】上界:Roughgarden & Tardos (2002) 证明线性时延函数的自私路由,无政府代价 ≤ 4/3,且 Pigou 例子(两条平行边,一条常数 1、一条 x,总流量 1)恰好打满 4/3。上面的 1.231 稳稳在上界之内——这也说明 4/3 不是紧到没用的理论玩具,真实算例就在它附近。
留一个我想被反驳的问题:Braess 的必要条件是「捷径的私人成本 < 边际社会成本」。那么请你在自己熟悉的网络里指一条这样的边——供应链的中转仓、学术合作的中间人、组织里那条抄近道的汇报线。指不出来,是不是说明这个悖论其实比大家以为的稀有,而我们只是在道路网上反复讲同一个故事?







0 评论