El aumento de rendimiento de la red mediante el corte de rutas

Question

Supongamos que el modelo de flujo de tráfico entre dos puntos de un grafo dirigido. Cada ruta tiene una constante de tiempo de viaje o uno que aumenta linealmente con el tráfico. Asumimos que cada conductor desea minimizar su propio viaje en el tiempo y suponemos que los controladores de formar una equilibrios de Nash. Puede eliminar una ruta cada vez disminuir el promedio de tiempo de viaje?

Tenga en cuenta que la existencia de múltiples equilibrios de Nash hace a esta pregunta un poco complicada. Para aclarar, yo estoy buscando una ruta de eliminación que se garantiza una disminución en el promedio de tiempo de viaje, independientemente de los equilibrios de Nash que son elegidos antes de y después de.

Answer 1

La forma de esta pregunta se suele pedir es si la adición de una ruta puede aumentar el promedio de tiempo de viaje, y esto se conoce como la paradoja de Braess. El artículo de Wiki da un ejemplo claro en el que el tiempo de viaje en algunas de las rutas depende del tráfico.