
doi: 10.3390/a13100261
handle: 11386/4785704 , 11587/445657
We introduce multidimensional congestion games, that is, congestion games whose set of players is partitioned into d+1 clusters C0,C1,…,Cd. Players in C0 have full information about all the other participants in the game, while players in Ci, for any 1≤i≤d, have full information only about the members of C0∪Ci and are unaware of all the others. This model has at least two interesting applications: (i) it is a special case of graphical congestion games induced by an undirected social knowledge graph with independence number equal to d, and (ii) it represents scenarios in which players have a type and the level of competition they experience on a resource depends on their type and on the types of the other players using it. We focus on the case in which the cost function associated with each resource is affine and bound the price of anarchy and stability as a function of d with respect to two meaningful social cost functions and for both weighted and unweighted players. We also provide refined bounds for the special case of d=2 in presence of unweighted players.
price of anarchy, congestion games, Industrial engineering. Management engineering, potential games, QA75.5-76.95, T55.4-60.8, price of stability, Congestion games; Potential games; Price of anarchy; Price of stability; Pure Nash equilibrium, Electronic computers. Computer science, Congestion games, pure Nash equilibrium, potential games, price of anarchy, price of stability, pure Nash equilibrium
price of anarchy, congestion games, Industrial engineering. Management engineering, potential games, QA75.5-76.95, T55.4-60.8, price of stability, Congestion games; Potential games; Price of anarchy; Price of stability; Pure Nash equilibrium, Electronic computers. Computer science, Congestion games, pure Nash equilibrium, potential games, price of anarchy, price of stability, pure Nash equilibrium
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
