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 language | English |
|---|---|
| Title of host publication | Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019 |
| Place of Publication | New York |
| Publisher | Association for Computing Machinery, Inc |
| Pages | 55-62 |
| Number of pages | 8 |
| ISBN (Electronic) | 978-1-4503-6596-3 |
| DOIs | |
| Publication status | Published - 12 Mar 2019 |
| Event | 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019 - Palma de Mallorca, Spain Duration: 12 Mar 2019 → 15 Mar 2019 |
Conference
| Conference | 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019 |
|---|---|
| Country | Spain |
| City | Palma de Mallorca |
| Period | 12/03/19 → 15/03/19 |
Fingerprint
Keywords
- Mixed equilibrium
- Pure equilibrium
- Random arrival
- Traffic congestion
- Travel time uncertainty
- Vickrey model
Cite this
}
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 proceeding › Conference contribution › Academic › peer-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 -