Toll Pricing in Dynamic Equilibrium Flows
Reliable shipping
Flexible returns
Mathematische Optimierung und Wirtschaftsmathematik | Mathematical Optimization and Economathematics
Toll Pricing in Dynamic Equilibrium Flows
Julian Schwarz
Dynamic flows describe how traffic, data or goods move through a network over time and capture effects that static models miss, such as the formation and dissipation of queues. In many applications, these flows arise from the selfish route choices of individual users, and the resulting equilibria are often inefficient. A classical remedy is to charge tolls on the network’s edges. This raises the central question of this thesis: Which dynamic flows can be implemented as equilibria via suitable tolls?
As a structural foundation, the thesis establishes a dynamic analogue of the classical flow decomposition theorem: Under natural assumptions, every dynamic edge flow from a source to a destination decomposes into inflows into source-destination walks and into cycles of zero travel time. The key tool is the concept of autonomous network loadings, in which travel times depend on time but not on the flow itself.
Building on this, the thesis characterizes, under suitable assumptions, the dynamic flows that are implementable via anonymous tolls. For single-destination networks, this characterization can be made explicit via a combinatorial condition. Finally, it turns to system-optimal flows, that is, flows minimizing total travel time. In multi-destination networks, they are not always implementable and the price of stability achievable by tolls is unbounded. With a single destination and well-behaved travel times, however, every system-optimal flow can be implemented.
Julian Schwarz is a research associate at the Chair of Mathematical Optimization at the University of Passau. His research focuses on game theory involving dynamic flows and generalized Nash equilibrium problems.
| Publication Date: | 29 January 2027 |
| Publisher: | Springer Fachmedien Wiesbaden |
| Imprint: | Springer Spektrum |
| ISBN-13: | 9783658539511 |
| Format: | Paperback softback |