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

• Type: Journal
• Year: 2006
• Where: JDA
• Authors: Petra Berenbrink, Leslie Ann Goldberg, Paul W. Goldberg, Russell A. Martin
• Keywords: JDA 2006, Nash Equilibria, Resource, Social Cost