Potential in Congestion Game with Different Types of Vehicles

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

Authors

Institutions

Publication Details

Journal
Doklady Mathematics
Published
2024-12-01
DOI
https://doi.org/10.1134/s1064562424602580
Primary Topic
Transportation Planning and Optimization
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Potential in Congestion Game with Different Types of Vehicles

Vladimir Viktorovich Mazalov, Natalia Nikitina
Doklady Mathematics
Transportation Planning and Optimization
article

Potential in Congestion Game with Different Types of Vehicles

Vladimir Viktorovich Mazalov, Natalia Nikitina
article en

Abstract

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

Doklady MathematicsVol. 110(S2)
St Petersburg University (RU), Karelian Research Centre (RU)
Openalex Percentile: Top 74%
Transportation Planning and Optimization
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.