Braess's Paradox: Why Adding Roads Increases Travel Time
This article explores Braess's Paradox, a mathematical phenomenon discovered by German mathematician Dietrich Braess in 1968, which proves that adding extra capacity to a network can actually reduce its overall performance. By examining a classic traffic network model and applying principles from game theory, we will break down the exact math showing how individual drivers acting in their own self-interest inadvertently increase travel times for everyone when a new shortcut is introduced.
The Original Network Setup
To understand the math behind Braess's Paradox, imagine a road network where 4,000 drivers need to travel from Start (Point A) to End (Point B). There are two possible routes, and neither is connected to the other: the Northern Route (going through Point C) and the Southern Route (going through Point D).
Each route consists of two types of roads: a wide highway with a fixed travel time, and a narrow bottleneck bridge where travel time depends on the number of cars (\(T\)).
The Northern Route (A to C to B):
- Road A to C: A narrow bridge. Travel time is \(\frac{T}{100}\) minutes.
- Road C to B: A wide highway. Travel time is always a fixed 45 minutes.
The Southern Route (A to D to B):
- Road A to D: A wide highway. Travel time is always a fixed 45 minutes.
- Road D to B: A narrow bridge. Travel time is \(\frac{T}{100}\) minutes.
Calculating the Initial Travel Time
Because both routes are mathematically identical, the 4,000 drivers will naturally split evenly between the two paths to minimize their commute. 2,000 drivers will take the Northern Route, and 2,000 will take the Southern Route.
Here is the math for the commute:
- Northern Route: \(\frac{2000}{100} + 45 = 20 + 45 = 65\text{ minutes.}\)
- Southern Route: \(45 + \frac{2000}{100} = 45 + 20 = 65\text{ minutes.}\)
At this stage, the network is balanced. No driver has any reason to switch routes because both take exactly 65 minutes.
Introducing the Shortcut
To improve traffic flow, city planners build a brand-new, super-fast road connecting Point C to Point D. This road is so short and wide that it takes 0 minutes to cross. Drivers can now switch between the Northern and Southern routes midway through their trip.
Instead of alleviating congestion, this new road breaks the network because of how individual drivers make decisions.
Imagine you are the first driver to see the new road. You realize that instead of taking the 45-minute highways, you can take the first narrow bridge (A to C), cross the new 0-minute road (C to D), and take the second narrow bridge (D to B).
Assuming everyone else stays on their original routes, your new travel time would be:
- \(20\text{ minutes (A to C)} + 0\text{ minutes (C to D)} + 20\text{ minutes (D to B)} = 40\text{ minutes.}\)
The Mathematical Shift to Gridlock
40 minutes is much faster than 65 minutes. Consequently, every single driver uses this exact same logic and switches to the new A-C-D-B shortcut.
Because all 4,000 drivers are now using both narrow bridges, the math changes drastically:
- Road A to C: Now has 4,000 cars. \(\frac{4000}{100} = 40\text{ minutes.}\)
- Road C to D: Takes \(0\text{ minutes.}\)
- Road D to B: Now has 4,000 cars. \(\frac{4000}{100} = 40\text{ minutes.}\)
The new total travel time for the shortcut is \(40 + 0 + 40 = 80\text{ minutes}\).
The Game Theory Trap: Nash Equilibrium
You might wonder why drivers do not simply go back to the original routes to get their 65-minute commute back. In mathematics and game theory, this situation is explained by the Nash Equilibrium—a state where no individual can benefit by changing their strategy while the other players keep theirs unchanged.
If all 4,000 drivers are on the shortcut, and one single driver decides to go back to the original Northern Route (A to C to B), here is what happens to that driver:
- They still have to take Road A to C with everyone else: 40 minutes.
- They then take the highway from C to B: 45 minutes.
- Their total time is \(40 + 45 = 85\text{ minutes}\).
The same applies to the original Southern Route (\(45 + 40 = 85\text{ minutes}\)).
Because 85 minutes is worse than 80 minutes, no individual driver will voluntarily abandon the shortcut. By acting purely in self-interest, the drivers are mathematically trapped in an 80-minute commute. The new road forced the two bottleneck bridges to share the entire burden of the network, proving that adding capacity can actively degrade a system's efficiency.