布雷斯悖论

✍ dations ◷ 2025-04-04 05:28: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分钟的时间。但是,由于单个的司机总是能从抄近道上获益,所以这种约定是不稳定的,布雷斯悖论便出现了。

相关

  • 阿拉米语阿拉姆语(帝国亚拉姆语:ܐܪܡܝܐ‎;汉译为亚拉姆语、亞蘭語、阿拉姆語、阿拉米语、阿拉美语或阿辣米语,下称阿拉姆语)是闪米特语族(闪族)的一种语言,与希伯来语和阿拉伯语相近。阿
  • 山东承宣布政使司山东等处承宣布政使司,简称山东布政司,是明朝在华北平原东部、山东半岛、辽东半岛的一级行政区名,下辖6府15州89县。布政使司衙门驻济南府。大明洪武九年(1376年),太祖高皇帝宣布
  • 主动战略防御计划战略防御倡议,亦称星际大战(StarWars),正式名称为战略防卫先制(Strategic Defense Initiative, 亦称Star Wars Program,简称SDI),是美国在1980年代研议的一个军事战略计划,目标为建造
  • 胞果胞果是被子植物的一种果实类型,和瘦果类似,是单果类干果中的一种闭果,其成熟果实的果皮发育成薄膜状,干燥且不开裂,果皮与种皮分离。例如部分苋科(包括传统藜科,该科在APG系统中已
  • 贵州工程应用技术学院贵州工程应用技术学院是中国贵州省毕节市的一所全日制本科公立高等大学。原名为毕节学院,2014年5月23日,中国教育部批准毕节学院更名为贵州工程应用技术学院。2014年,学校共设
  • 免疫佐剂免疫佐剂(英语:Immunologic adjuvant或 Immunoadjuvant,简称佐剂,英语:adjuvant)是指与抗原同时或预先注射到动物体内,可非特异性地增强机体对该抗原的免疫应答的物质 ,或称为非特异
  • 节 (单位)节(英语:knot)是一个速度单位,定义为每小时1海里,等于1.852km/h(海里的标准)。ISO标准及电机电子工程师学会使用单位符号为kn,而亦有常用kt,是一个专用于航海的速率单位,后延伸至航空
  • 健壮性 (计算机科学)计算机科学中,稳健性(英语:Robustness)是指一个计算机系统在执行过程中处理错误,以及算法在遭遇输入、运算等异常时继续正常运行的能力。诸如模糊测试之类的形式化方法中,必须通过
  • 英德红茶英德红茶出产于广东省英德市,英红是与祁红、滇红、宜红、川红齐名的五大红茶之一。英德茶叶产区多建于丘陵缓坡上,土层深且肥沃,土壤PH值在4.5~5之间,加上英德地处南亚热带季风气
  • 奇迹时间补时《奇迹时间补时》(기적의 시간 로스타임)是从2016年2月10日开始,在KBS2播出的电视剧。