The Price of Anarchy for Instantaneous Dynamic Equilibria: In Single-Sink Networks the Makespan and Total-Travel-Time Prices of Anarchy Are Research Paper
Navigation devices let drivers react to the traffic they see now, not to the traffic that will exist when they reach a road. Dynamic traffic models capture this with the instantaneous dynamic equilibrium (IDE): at every node and every moment, a flow particle only enters edges on a currently shortest path to its destination, where length is physical travel…