A bottleneck with randomly distorted arrival times

Authors
Publication date 2019
Book title Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools
Book subtitle VALUETOOLS 2019 : March 13-15, 2019, Universitat de les Illes Balears, Palma de Mallorca, Spain
ISBN (electronic)
  • 9781450365963
Series ICPS
Event 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019
Pages (from-to) 55-62
Publisher New York, NY: The Association for Computing Machinery
Organisations
  • Faculty of Science (FNWI) - Korteweg-de Vries Institute for Mathematics (KdVI)
Abstract
We investigate the impact of random deviations in planned arrival times on user equilibrium in an extension of Vickrey's celebrated bottleneck model. The model is motivated by the fact that in real life, users can not exactly plan the time at which they depart from home, nor the delay they experience before they join the congestion bottleneck under investigation. We show that the arrival density advocated by the Nash equilibrium in Vickrey's model, is not a user equilibrium in the model with random uncertainty. We then investigate the existence of a user equilibrium for the latter and show that in general such an equilibrium can neither be a pure Nash equilibrium, nor a mixed equilibrium with a continuous density. Our results imply that when random distortions influence user decisions, the dynamics of standard bottleneck models are inadequate to describe such more complex situations. We illustrate with numerical analysis how the mechanics of a bottleneck with delayed arrivals are unstable for any continuous arrival strategy, thus shedding more light on the non-existence result.
Document type Conference contribution
Language English
Published at https://doi.org/10.1145/3306309.3306319
Other links https://www.scopus.com/pages/publications/85062819010
Permalink to this page
Back