4 ms·
The paper is pretty coy about what they mean by "network", "congestion" and "latency". It doesn't just apply to computer networking -- the original motivating e
by repsilat 8y ago
The paper is pretty coy about what they mean by "network", "congestion" and "latency". It doesn't just apply to computer networking -- the original motivating example for this kind of model was road network traffic, and it also applies to things like choosing which bus to take to work with some "overcrowding discomfort" function.
This research could motivate how self-driving taxis are routed through a city. The Braess network example shows that cooperative routing could decrease everyone's travel times simultaneously compared to the "everyone takes the shortest path given traffic" Nash equilibrium (called "Wardrop equilibrium" in the continuous network flow domain.)
- alimw 8y agoI guess you mean that they're not too specific about concrete situations to which their analysis might apply. But in some sense the network model was already fairly specific, since the analysis would become yet more general in e.g. Perakis 2007. https://www.researchgate.net/profile/Georgia_Perakis/publication/37596069_The_Price_of_Anarchy_Under_Nonlinear_and_Asymmetric_Costs/links/0046353529498b6476000000.pdf https://www.researchgate.net/profile/Georgia_Perakis/publica...