Braess's Paradox

Why removing capacity from a network can sometimes increase its overall efficiency.

What is Braess's Paradox?

Braess's Paradox is the counter-intuitive observation that removing capacity from a network, can paradoxically increase the network's overall performance. Discovered by mathematician Dietrich Braess in 1968, this principle reveals a fundamental conflict between individual incentives and the collective good.

It applies to any decentralized network where users make individual routing decisions—from road traffic and data packets to electrical grids. The paradox arises when a new, seemingly superior path diverts flow in a way that creates new system-wide bottlenecks, leading to a worse outcome for every single user.

Classic Example: Traffic Flow 🚗

The canonical example involves traffic. Each driver, acting selfishly, chooses the route they believe is fastest. The system eventually settles into a Nash Equilibrium, a stable state where no single driver can improve their travel time by unilaterally changing their route. The paradox shows how adding a "shortcut" can lead to a new, but worse, Nash Equilibrium.

Scenario 1: Original Network

Top Path (S-A-E): Time = T(x) + 45

Bottom Path (S-B-E): Time = 45 + T(x)

where T(x) is a variable delay based on cars (x) on that road segment.

Equilibrium Travel Time:

65 minutes

Scenario 2: New "Shortcut" Added

A new, zero-delay road from A to B is added.

Dominant Path (S-A-B-E): Time = T(N) + 0 + T(N)

Every driver takes the new path, creating two new bottlenecks.

New Equilibrium Travel Time:

80 minutes

Modern Example: Power Grids ⚡️

In power systems, electricity flow follows the laws of physics (specifically, the path of least impedance), not driver choice. An Optimal Power Flow (OPF) calculation finds the most economic dispatch of generators to meet load while respecting grid constraints. The paradox can occur when adding a new transmission line creates loop flows and congestion. This may force the system operator to perform a costly redispatch—turning down cheap generators and turning up expensive ones—to avoid overloading lines, paradoxically increasing the total cost of electricity.

Scenario A: Original Network

Total Generation Cost:

$0/hr

Scenario B: Removed Line (Optimal)

Total Generation Cost:

$0/hr