3 ms·
This misses the seminal result of Roughgarden & Tardos – the price of anarchy in the example is 4/3, but that is also the maximum price in any network where tra
by beefman 6y ago
This misses the seminal result of Roughgarden & Tardos – the price of anarchy in the example is 4/3, but that is also the maximum price in any network where travel time scales linearly with traffic.[1]
[1] https://theory.stanford.edu/~tim/papers/routing.pdf https://theory.stanford.edu/~tim/papers/routing.pdf