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

by   Neil Olver, et al.

We consider a dynamic model of traffic that has received a lot of attention in the past few years. Users control infinitesimal flow particles aiming to travel from a source to destination as quickly as possible. Flow patterns vary over time, and congestion effects are modeled via queues, which form whenever the inflow into a link exceeds its capacity. Despite lots of interest, some very basic questions remain open in this model. We resolve a number of them: - We show uniqueness of journey times in equilibria. - We show continuity of equilibria: small perturbations to the instance or to the traffic situation at some moment cannot lead to wildly different equilibrium evolutions. - We demonstrate that, assuming constant inflow into the network at the source, equilibria always settle down into a "steady state" in which the behavior extends forever in a linear fashion. One of our main conceptual contributions is to show that the answer to the first two questions, on uniqueness and continuity, are intimately connected to the third. Our result also shows very clearly that resolving uniqueness and continuity, despite initial appearances, cannot be resolved by analytic techniques, but are related to very combinatorial aspects of the model. To resolve the third question, we substantially extend the approach of Cominetti et al., who show a steady-state result in the regime where the input flow rate is smaller than the network capacity.


page 1

page 2

page 3

page 4


Nash Flows over Time with Spillback

Modeling traffic in road networks is a widely studied but challenging pr...

Long term behavior of dynamic equilibria in fluid queuing networks

A fluid queuing network constitutes one of the simplest models in which ...

Computation of Dynamic Equilibria in Series-Parallel Networks

We consider dynamic equilibria for flows over time under the fluid queui...

Atomic Splittable Flow Over Time Games

In an atomic splittable flow over time game, finitely many players route...

Dynamic Traffic Assignment for Electric Vehicles

We initiate the study of dynamic traffic assignment for electrical vehic...

A Finite Time Combinatorial Algorithm for Instantaneous Dynamic Equilibrium Flows

Instantaneous dynamic equilibrium (IDE) is a standard game-theoretic con...

Side-Constrained Dynamic Traffic Equilibria

We study dynamic traffic assignment with side-constraints. We first give...

Please sign up or login with your details

Forgot password? Click here to reset