[HN Gopher] Braess's Paradox
___________________________________________________________________
Braess's Paradox
Author : ttesmer
Score : 13 points
Date : 2022-11-02 20:21 UTC (2 hours ago)
(HTM) web link (resources.mpi-inf.mpg.de)
(TXT) w3m dump (resources.mpi-inf.mpg.de)
| dang wrote:
| Related:
|
| _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)
|
| _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)
|
| There have been other threads on this theme that don't include
| "Braess" in the title. Anybody want to find some?
| jhoechtl wrote:
| I might be overly anal, but how is this a paradox at all?
| bananabiscuit wrote:
| Most people would assume increasing capacity would always mean
| greater throughput.
| maest wrote:
| 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.
| xypage wrote:
| I 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.
| tuatoru wrote:
| Also on wikipedia, for those who don't want to open a PDF.
|
| 1. https://en.wikipedia.org/wiki/Braess's_paradox
| bananabiscuit wrote:
| I 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.
| aaron695 wrote:
___________________________________________________________________
(page generated 2022-11-02 23:00 UTC)