Braess's Paradox
resources.mpi-inf.mpg.de
Braess's Paradox
1–10 of 17 posts
Re: Braess's Paradox
#2Also on wikipedia, for those who don't want to open a PDF.
Re: Braess's Paradox
#3I might be overly anal, but how is this a paradox at all?
Re: Braess's Paradox
#4I might be overly anal, but how is this a paradox at all?
Most people would assume increasing capacity would always mean greater throughput.
Re: Braess's Paradox
#5I might be overly anal, but how is this a paradox at all?
There are multiple types of paradoxes: https://en.m.wikipedia.org/wiki/Paradox#Quine's_classificati...
This would fall under "veridical paradox" - true statement which most people would expect to be false.
Re: Braess's Paradox
#6I noticed this first hand while playing SimCity 4. I used to make my road network as connected as I could because I thought having more route options would always lead to better traffic. I was surprised one day when I demolished a particularly congested road and my overall traffic actually became better. After some experimentation I realized making the road graph more tree like by reducing pathing options you can force the sims to use higher capacity roads rather than having them all take low capacity backroads to their destination.
Re: Braess's Paradox
#7I wonder if routing services like apple/google maps consider this when routing drivers. Theoretically they could avoid the paradox by just not routing people the selfish way right? And here that wouldn't make it better than the original, but in the real world where they add helpful roads but they get too congested and slow things down, they could (assuming everyone listened) stop them from getting congested allowing for the benefits to be realized.
Re: Braess's Paradox
#8No post body was provided.
Re: Braess's Paradox
#9Related:
Braess Paradox - https://news.ycombinator.com/item?id=31133775 - April 2022 (7 comments)
Braess's Paradox - https://news.ycombinator.com/item?id=27173829 - May 2021 (30 comments)
Braess' Paradox and the Price of Anarchy (2019) - https://news.ycombinator.com/item?id=24231860 - Aug 2020 (12 comments)
Braess’s paradox - https://news.ycombinator.com/item?id=18045164 - Sept 2018 (37 comments)
Braess’ paradox - https://news.ycombinator.com/item?id=13352513 - Jan 2017 (91 comments)
Braess' paradox: adding a new road to a city can slow down traffic - https://news.ycombinator.com/item?id=10397424 - Oct 2015 (61 comments)
Power grid upgrades may cause blackouts, warns Braess's paradox - https://news.ycombinator.com/item?id=4691388 - Oct 2012 (1 comment)
Removing street signs, lights and arrows increases safety and road capacity - https://news.ycombinator.com/item?id=1594478 - Aug 2010 (48 comments)
Braess's paradox: adding roads can increase congestion - https://news.ycombinator.com/item?id=929362 - Nov 2009 (9 comments)
Why the secret to speedier highways might be closing some roads: the Braess paradox - https://news.ycombinator.com/item?id=422152 - Jan 2009 (21 comments)
Fewer Roads, Less Congestion - https://news.ycombinator.com/item?id=353874 - Nov 2008 (5 comments)
There have been other threads on this theme that don't include "Braess" in the title. Anybody want to find some?
Re: Braess's Paradox
#10I wonder if routing services like apple/google maps consider this when routing drivers. Theoretically they could avoid the paradox by just not routing people the selfish way right? And here that wouldn't make it better than the original, but in the real world where they add helpful roads but they get too congested and slow things down, they could (assuming everyone listened) stop them from getting congested allowing…
Sure, Google Maps could do that, but then the Selfish Maps app (or the Google Maps Express Lane Premium monthly subscription) would be very appealing to the people that can afford it.