RUS  ENG
Full version
JOURNALS // Matematicheskaya Teoriya Igr i Ee Prilozheniya // Archive

Mat. Teor. Igr Pril., 2023 Volume 15, Issue 4, Pages 79–93 (Mi mgta331)

Potential in congestion game with different types of vehicles

Natalia N. Nikitinaa, Vladimir V. Mazalovba

a Institute of Applied Mathematical Research KarRC RAS
b Novgorod State University

Abstract: Heterogeneous congestion games make it possible to simulate traffic situations involving multiple classes of vehicles with different preferences in choosing routes. In the presented work, we prove the existence of a potential in a discrete congestion game with $n$ classes of players. Examples are given of calculating equilibria and the emergence of the Braess paradox, as well as the use of the constructed congestion game to analyze the distribution of vehicles in the graph of urban roads of the city of Petrozavodsk.

Keywords: congestion game, routing game, potential, Nash equilibrium, Braess paradox, transport graph.

UDC: 519.17
BBK: 22.176

Received: 10.10.2023
Revised: 17.11.2023
Accepted: 01.12.2023



© Steklov Math. Inst. of RAS, 2024