Interesting research that finds evidence of Braess’s paradox in greedy traffic route optimization:
Imagine two routes to a destination, a short but narrow bridge and a longer but wider highway. Let’s also imagine that the combined travel times of all the drivers is shortest if half take the bridge and half take the highway. But because each driver is selfishly trying to seek the shortest route for himself, this doesn’t happen. At first, everyone will go for the bridge because it’s shorter. But then, as the bridge becomes backed up, more drivers start taking the highway, until the congestion on the bridge starts to clear up. At that point more drivers go back to the bridge, which then becomes backed up again. Eventually, the traffic flow settles into what’s called the Nash equilibrium (named for the beautifully minded mathematician), in which each route takes the same amount of time. But in this equilibrium the travel time is actually longer than the average time it would take if half of the drivers took each route.
Very counterintuitive!
No related posts.
Related posts brought to you by Yet Another Related Posts Plugin.
