A bottleneck with randomly distorted arrival times

Daphne van Leeuwen, Liron Ravner, Sara Ghazanfari, Rudesindo Núñez Queija

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

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.

Original languageEnglish
Title of host publicationProceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019
Place of PublicationNew York
PublisherAssociation for Computing Machinery, Inc
Pages55-62
Number of pages8
ISBN (Electronic)978-1-4503-6596-3
DOIs
Publication statusPublished - 12 Mar 2019
Event12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019 - Palma de Mallorca, Spain
Duration: 12 Mar 201915 Mar 2019

Conference

Conference12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019
CountrySpain
CityPalma de Mallorca
Period12/03/1915/03/19

Fingerprint

Numerical analysis
Mechanics
Uncertainty

Keywords

  • Mixed equilibrium
  • Pure equilibrium
  • Random arrival
  • Traffic congestion
  • Travel time uncertainty
  • Vickrey model

Cite this

van Leeuwen, D., Ravner, L., Ghazanfari, S., & Queija, R. N. (2019). A bottleneck with randomly distorted arrival times. In Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019 (pp. 55-62). New York: Association for Computing Machinery, Inc. https://doi.org/10.1145/3306309.3306319
van Leeuwen, Daphne ; Ravner, Liron ; Ghazanfari, Sara ; Queija, Rudesindo Núñez. / A bottleneck with randomly distorted arrival times. Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019. New York : Association for Computing Machinery, Inc, 2019. pp. 55-62
@inproceedings{451e79b64cc8499b8c3bf8ea890f4f0d,
title = "A bottleneck with randomly distorted arrival times",
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.",
keywords = "Mixed equilibrium, Pure equilibrium, Random arrival, Traffic congestion, Travel time uncertainty, Vickrey model",
author = "{van Leeuwen}, Daphne and Liron Ravner and Sara Ghazanfari and Queija, {Rudesindo N{\'u}{\~n}ez}",
year = "2019",
month = "3",
day = "12",
doi = "10.1145/3306309.3306319",
language = "English",
pages = "55--62",
booktitle = "Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019",
publisher = "Association for Computing Machinery, Inc",
address = "United States",

}

van Leeuwen, D, Ravner, L, Ghazanfari, S & Queija, RN 2019, A bottleneck with randomly distorted arrival times. in Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019. Association for Computing Machinery, Inc, New York, pp. 55-62, 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019, Palma de Mallorca, Spain, 12/03/19. https://doi.org/10.1145/3306309.3306319

A bottleneck with randomly distorted arrival times. / van Leeuwen, Daphne; Ravner, Liron; Ghazanfari, Sara; Queija, Rudesindo Núñez.

Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019. New York : Association for Computing Machinery, Inc, 2019. p. 55-62.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - A bottleneck with randomly distorted arrival times

AU - van Leeuwen, Daphne

AU - Ravner, Liron

AU - Ghazanfari, Sara

AU - Queija, Rudesindo Núñez

PY - 2019/3/12

Y1 - 2019/3/12

N2 - 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.

AB - 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.

KW - Mixed equilibrium

KW - Pure equilibrium

KW - Random arrival

KW - Traffic congestion

KW - Travel time uncertainty

KW - Vickrey model

UR - http://www.scopus.com/inward/record.url?scp=85062819010&partnerID=8YFLogxK

U2 - 10.1145/3306309.3306319

DO - 10.1145/3306309.3306319

M3 - Conference contribution

AN - SCOPUS:85062819010

SP - 55

EP - 62

BT - Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019

PB - Association for Computing Machinery, Inc

CY - New York

ER -

van Leeuwen D, Ravner L, Ghazanfari S, Queija RN. A bottleneck with randomly distorted arrival times. In Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019. New York: Association for Computing Machinery, Inc. 2019. p. 55-62 https://doi.org/10.1145/3306309.3306319