I wonder if this has ever been ever observed in real life. The mathematical example makes sense, but the edge weights seem artificial.
Braess's Paradox
11–17 of 17 posts
Re: Braess's Paradox
#12I might be overly anal, but how is this a paradox at all?
It's a paradox because you would think that how can giving drivers more choice worsen their travel times?
If that diagram was electrical resistors, then adding that middle path across the bridge would never increase the resistance from A to B and therefore reduce the current. At worst, the added resistor will do nothing (because the nodes of the Wheatstone bridge are at the same potential). If any current flows at all across the new connection, it improves the flow.
Re: Braess's Paradox
#13I wonder if this has ever been ever observed in real life. The mathematical example makes sense, but the edge weights seem artificial.
FTA
>In Seoul, South Korea, a speeding-up in traffic around the city was seen when a motorway was removed as part of the Cheonggyecheon restoration project.[2] In Stuttgart, Germany after investments into the road network in 1969, the traffic situation did not improve until a section of newly-built road was closed for traffic again.[3] In 1990 the closing of 42nd street in New York City reduced the amount of congestion in the area.[4] In 2008 Youn, Gastner and Jeong demonstrated specific routes in Boston, New York City and London where this might actually occur and pointed out roads that could be closed to reduce predicted travel times.[5]
Re: Braess's Paradox
#14I wonder if this has ever been ever observed in real life. The mathematical example makes sense, but the edge weights seem artificial.
There are 4 real-life examples quoted at the end of the article under the heading "How rare is Braess's Paradox?"
Re: Braess's Paradox
#15Related: 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 - ht…
https://news.ycombinator.com/item?id=353874 Nov 2008 (5 comments) - dead link, but also mentions SimCity 4
https://news.ycombinator.com/item?id=1594478 Aug 2010 (48 comments) - dead link, "Removing street signs, lights and arrows increases safety and road capacity"
Re: Braess's Paradox
#16Related: 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 - ht…
https://news.ycombinator.com/item?id=353874 Nov 2008 (5 comments) - dead link, but also mentions SimCity 4 https://news.ycombinator.com/item?id=1594478 Aug 2010 (48 comments) - dead link, "Removing street signs, lights and arrows increases safety and road capacity"
Great finds - I've added them to the list above. Thanks!
Re: Braess's Paradox
#17Wonder about the relation to prisoners dilemma. Maybe that’s a simple example: offering prisoners opportunity to rat out the other can gives a worse outcome than forcing collaboration.