布雷斯悖论

✍ dations ◷ 2025-04-03 17:33:05 #数学悖论,网络流,交通

布雷斯悖论(英语:Braess's paradox)是1968年由德国数学家迪特里希·布雷斯(德语:Dietrich Braess)提出的一个悖论,它是指在一个交通网络上增加一条路段反而使网络上的旅行时间增加;这一附加路段不但没有减少交通延滞,反而降低了整个交通网络的服务水准。这种出力不讨好且与人们直观感受相背的交通网络现象主要源于纳什均衡点并不一定使社会最优化。

考虑右图中的交通网,有4000辆车打算在其中路上通行。通过的时间从起点到A点和从B点到终点均是路上车的数量除以100,而从起点到B点和从A点到终点均是固定的45分钟。如果近路不存在(即交通网上只有4条路),从起点到A点到终点需要的时间是 A 100 + 45 {\displaystyle {\tfrac {A}{100}}+45} ,而从起点到B点到终点需要的时间是 B 100 + 45 {\displaystyle {\tfrac {B}{100}}+45} 。如果其中一条路的通过时间较短,是不可以达到纳什均衡点的,因为理性的司机都会选择较短的路。因为有4000辆车,从 A + B = 4000 {\displaystyle A+B=4000} 可以解得平均 A = B = 2000 {\displaystyle A=B=2000} 这样每条路的平均通过时间都是 2000 100 + 45 = 65 {\displaystyle {\tfrac {2000}{100}}+45=65} 分钟。

现在假设有了一条近路(如虚线所示),其通过时间接近于0,在这种情况下,所有的司机都会选择从起点到A点这条线路,因为就算所有的车都走这条路,通过时间也不过40分钟,小于起点到B点的45分钟。到达A点之后,所有的司机都会选择从用接近0的时间行驶到到B再到终点,因为就算所有的车都走这条路,通过时间也不过40分钟,小于A点到终点的45分钟。这样所有车的通过时间是 4000 100 + 4000 100 = 80 {\displaystyle {\tfrac {4000}{100}}+{\tfrac {4000}{100}}=80} 分钟,比不存在近道的时候还多了15分钟。就算不走这条路,时间也不会缩短,因为原先的路线(起点→A→终点;起点→B→终点)的时间都变成了85分钟。如果大家都约定好不走近路,那么都可以节约15分钟的时间。但是,由于单个的司机总是能从抄近道上获益,所以这种约定是不稳定的,布雷斯悖论便出现了。

相关

  • 仪器分析仪器分析法, 相对于化学分析法或其它, 仪器分析是用仪器的物理学方法, 测量物质的物理和化学性质的参数, 并实验其变化, 以此判断其化学成分, 元素含量, 甚至化学结构等。
  • 重型猎鹰猎鹰重型运载火箭(英语:FH, Falcon Heavy),先前称为猎鹰9号重型运载火箭,是SpaceX研发和制造的一款可重复使用超重型运载火箭。猎鹰重型运载火箭是猎鹰9号运载火箭的一个衍生构型
  • 八大地狱八大地狱(又名八热地狱),是佛教所谓四类地狱之一。八大地狱位于地心,最底层就是阿鼻地狱。而每一个火地狱又各自拥有十六个小地狱。地狱有所谓“四类十八地狱”,四类即八大地狱、
  • 1867年宪法法案1867年宪法法令(Constitution Act, 1867,原称1867年英属北美法令(The British North America Act, 1867))是英国法律,是加拿大宪法的主要组成部分。该法令规定了加拿大为联邦制度
  • 洛奇《洛奇》(英语:Rocky)是一部1976年的美国电影,由约翰·艾维森执导,史特龙编剧兼主演,讲述一个籍籍无名的拳手洛奇·巴尔博亚在获得与重量级奎迪阿波罗·奎迪争夺奎迪的机会后奋力
  • 正三角台塔反角柱正三角台塔反角柱为92种Johnson多面体(J22)中的其中一个,顾名思义,它可由一个正六角反角柱在一个底面上连接一底面大小相同的正三角台塔(J3)接合而成。或者也可以将双三角台塔
  • 琼脂平板琼脂平板(英语:Agar Plate)是一种把消毒后的培养基加上繁殖微生物所需材料(通常是洋菜及养分)后制成的有盖培养皿。由于提供了微生物繁殖的有利条件,琼脂平板能够用来种出不同的微
  • 阿塞拜疆苏维埃社会主义共和国阿塞拜疆苏维埃社会主义共和国(阿塞拜疆语:Азәрбајҹан Совет Сосиалист Республикасы,俄语:Азербайджанская Советс
  • 罗宾·托马斯罗宾·托马斯(英语:Robin Thomas,捷克语:Robinu Thomasovi,1962年8月22日-2020年3月26日)是一名数学家,于佐治亚理工学院工作,致力研究图论。他于1985年由捷克斯洛伐克(今捷克共和国)的
  • 阿尔布雷希特一世 (德意志)阿尔布雷希特一世(Albrecht I,1255年7月-1308年5月1日),哈布斯堡王朝的罗马人民的国王(1298年-1308年在位)。1282年,阿尔布雷希特从父亲(鲁道夫一世)处获得奥地利和施蒂里亚领地。但是