Avoiding Braess' Paradox through Collective Intelligence

Kagan Tumer, David H. Wolpert

In an Ideal Shortest Path Algorithm (ISPA), at each moment each router in a network sends all of its traffic down the path that will incur the lowest cost to that traffic. In the l…