News for hackers. Stuff that matters.
Re:Braess’ paradox by whack on Sunday January 08, 2017 @11:30PM (#13354016)
I had a hard time understanding how this could be true, until I read the simple math example presented. The problem seems to be one of externalities. Each individual driver is selfishly optimizing for his own travel time, but by choosing to drive in a short-congested route, instead of a longer-sparse route, he's negatively impacting the travel times of everyone else around him.

It's been well proven in economics that externalities, if unregulated, will produce sub-optimal outcomes. That the way to restore optimal outcomes is to impose a tax that's proportional to the negative externality imposed on others. In an ideal high-tech world, this can be achieved by having differential prices that each driver has to pay, to use each road/highway. In a low tech world, narrowing/closing a road is akin to imposing a tax on certain routes, which explains why it can counter-intuitively help us get to a more optimal outcome.

Re:Braess’ paradox by alimw on Monday January 09, 2017 @03:56AM (#13354982)
This is the so-called Pigovian Tax. Also named for Arthur Pigou is a road traffic thought experiment much like Braess's ("Pigou's example").
Re:Braess’ paradox by Chris2048 on Monday January 09, 2017 @06:40AM (#13355613)
So if I understand it, adding road signs before the new route adding estimated travel times (that take congestion into account) will fix things? The paradox arises from considering only route length, and not congestion?
Re:Braess’ paradox by whack on Monday January 09, 2017 @07:58AM (#13356002)
No, the problem comes from considering only your travel time, and not how your choices impact other drivers. The example given in the wiki demonstrates that even road signs with estimated travel times, will still not fix the above problem.
Re:Braess’ paradox by cr0sh on Monday January 09, 2017 @03:09PM (#13359375)
I wonder if any this applies to that experiment about adding obstacles in front of an exit speeding up exit times by slowing down individuals (especially in the case of an emergency - where sometimes the exits become blocked by the masses all trying to exit the same way - and perhaps even ignoring another route that would lead to a quicker exit)?
Re:Braess’ paradox by chaosfox on Monday January 09, 2017 @09:00AM (#13356314)
However the example have a road that takes 45 minutes regardless of how many drivers go through it, that is not very realistic is it. nowdays we have apps that can tell us in real time how long each path will take according to current traffic, and the time is never constant.
Re:Braess’ paradox by whack on Tuesday January 10, 2017 @10:24AM (#13365437)
It's actually pretty realistic for very lightly congested roads. At those levels of congestion, the primary bottleneck is the distance and speed-limit. Marginally increased traffic will have minimal impact on travel time.

In contrast, for heavily congested roads, the primary bottleneck is the congestion itself. Hence, marginally increased traffic will have a proportional impact on travel time.

Re:Braess’ paradox by Chris2048 on Monday January 09, 2017 @08:53AM (#13356279)
How does one car impact another? Wouldn't the drivers gravitate to the least congested/long road, and hence distribute across capacity?
Re:Braess’ paradox by beobab on Monday January 09, 2017 @09:27AM (#13356489)
Presumbly, adding a temporary speed-limit to a road would have a similar effect.
Re:Braess’ paradox by karmacoda on Monday January 09, 2017 @07:58AM (#13356005)
An overloaded shortcut is a trap.