Inefficiency of equilibria for the machine covering game on uniform machines


This paper studies a scheduling game on uniform machines with social cost of maximizing the minimum machine load. For the game with two machines, we present the (Strong) Price of Stability and (Strong) Price of Anarchy as a function of s, the ratio of the speeds of the two machines. These bounds are all tight for any value of s, thus the problem of… (More)
DOI: 10.1007/s00236-012-0163-1


1 Figure or Table