Publications

Scientific publications

А.Ю. Крылатов, Т. Цяо.
Цена анархии в игре заполнения с ограничениями на поток
// Математическая Теория Игр и ее Приложения, т. 17, в. 3. 2025. C. 71-91
Alexandr Yu. Krylatov, Tian-Tian Qiao. The price of anarchy in the congestion game with flow constraints // Mathematical game theory and applications. Vol 17. No 3. 2025. Pp. 71-91
Keywords: congestion game, flow constraints, Nash equilibrium
This paper considers the congestion game with flow constraints. If the total number of players is usually specified in the congestion game, and the flow of players assigned to each of the alternatives is, generally speaking, elastic, then in the formulation considered in this paper, the flow of players can be limited for each of the available alternatives and in total. The paper provides a general formulation of the congestion game with flow constraints and studies the space of its solutions. We estimate the price of anarchy for different numbers of players, which helps us determine when the game's equilibrium assignment is close to the social optimum and when it deviates. Finally, we condider examples of practical problems and cases that can be modeled and described using the corresponding game.
Indexed at RSCI, RSCI (WS)

vol17_3_71-91_krylatov.pdf (967 Kb, total downloads: 9)

Last modified: October 6, 2025