Network Statistics
⚖️ Nash Equilibrium
Without shortcut: Drivers split evenly. Each route = 45 + 20 = 65 min. Equilibrium!
When building more roads makes traffic WORSE
Adding a new road to a traffic network can increase EVERYONE's travel time! Selfish routing leads to a Nash equilibrium that's worse for all. Sometimes REMOVING roads improves traffic.
Without shortcut: Drivers split evenly. Each route = 45 + 20 = 65 min. Equilibrium!
Consider 4000 drivers going from A to D. Two routes exist:
Without shortcut: 2000 take each route. Time = 45 + 20 = 65 min
With FREE shortcut B→C: Everyone takes A→B→C→D. Time = 40 + 0 + 40 = 80 min!
Each driver makes the selfish optimal choice. With the shortcut available:
Result: A "free" road makes everyone 15 minutes late!
Braess's Paradox appears in many systems:
In random networks, adding an edge causes Braess's Paradox with probability ~50%!
1920: Arthur Pigou first noticed the phenomenon
1968: Dietrich Braess at Ruhr University formally described it while modeling traffic
2005: Seoul demolishes expressway, confirming the paradox
2009: NYC creates permanent pedestrian plazas after successful street closures
When individuals optimize selfishly, the group outcome can be suboptimal. This is a multi-player Prisoner's Dilemma.
Solutions include: