Continuity, Uniqueness, and Long-Term Behavior of Nash Flows over Time

Properties of Nash Flows over Time In the paper “Continuity, Uniqueness, and Long-Term Behavior of Nash Flows over Time” by Neil Olver, Leon Sering, and Laura Vargas Koch, a dynamic model of traffic based on the Vickrey bottleneck model is studied. In this model, a continuous flow of users travels over time through a network from an origin to a destination, aiming to minimize their travel time. Equilibrium flows in this model, in which no user has a better route available to the user considering delays because of the other users, have recently received significant attention. The paper answers several basic questions that have remained open in the single-commodity setting. It shows that equilibrium travel times are unique. Moreover, it proves that equilibria are continuous, meaning that small changes in the network parameters or starting conditions do not lead to drastically different outcomes. Surprisingly, the understanding of the long-term behavior of equilibria turns out to be crucial.