Agregar un atajo puede hacer que todos sean más lentos: la racionalidad individual conduce a la ineficiencia colectiva en el enrutamiento de redes
En 1968, Dietrich Braess demostró que agregar una carretera a una red de tráfico puede paradójicamente aumentar el tiempo de viaje de todos. Cuando los conductores eligen egoístamente la ruta más rápida para sí mismos (equilibrio de Nash), pueden lograr colectivamente un resultado peor que si cooperaran. La paradoja surge porque la elección de cada conductor cambia la congestión que experimentan los demás.
La red clásica tiene 4 nodos: Inicio (A), Fin (D) y nodos intermedios (B, C). Siempre existen dos rutas: A→B→D y A→C→D. Los costos de las aristas son fijos (tiempo constante independientemente del tráfico) o variables (tiempo = base/T_ref × tráfico). La arista de atajo B→C, cuando se agrega, crea una nueva ruta A→B→C→D que usa ambas aristas de costo variable. Esta ruta parece atractiva para los conductores individuales pero aumenta la congestión en ambas aristas variables, degradando el rendimiento total del sistema.
La paradoja de Braess se ha observado en ciudades reales: cerrar la calle 42 en NYC mejoró el tráfico; Seúl demolió una autopista elevada y restauró un río, mejorando el flujo. Más allá del tráfico, la paradoja aparece en enrutamiento de redes, redes eléctricas, estrategias deportivas y sistemas de resortes mecánicos. La métrica "Precio de la Anarquía" cuantifica cuánto peor es el comportamiento egoísta comparado con el óptimo social.
Comience con el preset clásico de Braess. Observe el tiempo de viaje en equilibrio de Nash sin atajo. Luego active el atajo y ejecute nuevamente — observe cómo el tiempo de viaje aumenta a pesar de la nueva carretera. Ajuste el número de conductores y los costos de las aristas para ver cuándo emerge la paradoja y cuándo no. El ratio de Precio de la Anarquía muestra la pérdida de eficiencia.