Abstract:
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.
Fulltext:
PDF file (967 kB)