Resource Allocation Games of Utilitarian Social Objectives



In this talk, we study resource allocation games of utilitarian social objectives. The cost for each individual game player consists of a congestion cost, which is the same for all players sharing the same resource, and resource activation cost, which is proportional to the individual usage of the resource. The social cost is the total of costs of all players.

We assess the quality of Nash equilibra in terms of the price of anarchy (PoA) and the price of stability (PoS). For each game problem, we identify one or two problem parameters and provide tight parametric bounds on the PoA and PoS, which are unbounded in general.
Contact information:
Prof.dr. S. (Steef) L. van de Velde