Raising network throughput by reducing courses

Intend we version website traffic circulation in between 2 factors with a routed chart. Each course has either a constant traveling time or one that linearly raises with website traffic. We think that each vehicle driver desires to reduce their very own traveling time and also we think that the vehicle drivers create a Nash stabilities. Can getting rid of a course ever before decrease the ordinary taking a trip time?

Keep in mind that the presence of numerous Nash equilibria makes this inquiry a little bit difficult. To make clear, I am seeking a course elimination that will certainly assure a decrease in the ordinary taking a trip time no matter the Nash stabilities that are picked prior to and also after.

2019-05-07 02:47:58
Source Share
Answers: 1

The kind this inquiry is generally asked is whether including a course can increase the ordinary taking a trip time, and also this is called Braess's paradox. The Wiki write-up offers a specific instance in which the traveling time on several of the courses relies on the website traffic.

2019-05-08 18:14:07