Utilitarian resource assignment

9 years 9 months ago
Utilitarian resource assignment
This paper studies a resource allocation problem introduced by Koutsoupias and Papadimitriou. The scenario is modelled as a multiple-player game in which each player selects one of a finite number of known resources. The cost to the player is the total weight of all players who choose that resource, multiplied by the "delay" of that resource. Recent papers have studied the Nash equilibria and social optima of this game in terms of the
Petra Berenbrink, Leslie Ann Goldberg, Paul W. Gol
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2006
Where JDA
Authors Petra Berenbrink, Leslie Ann Goldberg, Paul W. Goldberg, Russell A. Martin
Comments (0)