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.

Collections

Endorsement

Review

Supplemented By

Referenced By