9
$\begingroup$

Suppose we model traffic flow between two points with a directed graph. Each route has either a constant travel time or one that linearly increases with traffic. We assume that each driver wishes to minimise their own travel time and we assume that the drivers form a Nash equilibria. Can removing a route ever decrease the average travelling time?

Note that the existence of multiple Nash equilibria makes this question a bit complicated. To clarify, I am looking for a route removal that will guarantee a decrease in the average traveling time regardless of the Nash equilibria that are chosen before and after.

  • 0
    Seeded question2010-07-25
  • 0
    The "how long it takes" for everyone on the route can depend on the number of people taking that route, I presume?2010-07-28
  • 0
    @Shreevatsa: You are right - I mistated the question2010-07-28

1 Answers 1

2

The form this question is usually asked is whether adding a route can increase the average traveling time, and this is known as Braess's paradox. The Wiki article gives an explicit example in which the travel time on some of the routes depends on the traffic.