Transportation Problems, the Braess Paradox and Network Coordination [Articol]
No Thumbnail Available
Date
2024
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Traveling through the transport network or sending information packets via the Internet is implicitly based on game-theoretic considerations: a specific decision-maker (DM), choosing his or her route, takes into account the probability of congestion depending on all DMs, that is, other routes. Based on similar considerations, it is possible to develop models for network traffic. These models explain some paradoxical observations where increasing the capacity of a given network can slow down its traffic under certain circumstances.
Description
Keywords
directed graph, route, subroute, travel time, socialoptimum, Nash equilibrium
Citation
GORBACHUK, Vasyl, DUNAIEVSKYI, Maksym, HAVRYLENKO, Serhiy. Transportation Problems, the Braess Paradox and Network Coordination. In: International Conference dedicated to the 60th anniversary of the foundation of Vladimir Andrunachievici Institute of Mathematics and Computer Science, MSU, October 10-13 2024. Chisinau: [S. n.], 2024, pp. 430-433. ISBN 978-9975-68-515-3.