
We initiate the study of congestion games with variable demands in which the players strategically choose both a nonnegative demand and a subset of resources. The players’ incentives to use higher demands are stimulated by nondecreasing and concave utility functions. The payoff for a player is defined as the difference between the utility of the demand and the associated cost on the used resources. Although this class of noncooperative games captures many elements of real-world applications, it has not been studied in this generality in the past. Specifically, we study the fundamental problem of the existence of pure Nash equilibria, PNE for short. We call a set of cost functions consistent if every congestion game with variable demands and cost functions from the set possesses a PNE. We show that only affine and homogeneous exponential functions are consistent. En route, we obtain novel characterizations of consistency for congestion games with fixed but resource-dependent demands.
game theory, FOS: Computer and information sciences, congestion games, existence of pure Nash equilibria, FLOW, General topics in the theory of algorithms, 510 Mathematik, Resource and cost allocation (including fair division, apportionment, etc.), EXISTENCE, congestion game, Noncooperative games, NETWORK DESIGN, cost function, Computer Science - Computer Science and Game Theory, Deterministic network models in operations research, resource-dependent demand, Cournot games, PURE NASH EQUILIBRIA, Games involving graphs, pure Nash equilibrium, variable demand, Computer Science and Game Theory (cs.GT)
game theory, FOS: Computer and information sciences, congestion games, existence of pure Nash equilibria, FLOW, General topics in the theory of algorithms, 510 Mathematik, Resource and cost allocation (including fair division, apportionment, etc.), EXISTENCE, congestion game, Noncooperative games, NETWORK DESIGN, cost function, Computer Science - Computer Science and Game Theory, Deterministic network models in operations research, resource-dependent demand, Cournot games, PURE NASH EQUILIBRIA, Games involving graphs, pure Nash equilibrium, variable demand, Computer Science and Game Theory (cs.GT)
| 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). | 11 | |
| 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 |
