@inproceedings{7be3ee6900cd469e958f1aaece8f7a41,
title = "Scheduling selfish jobs on multidimensional parallel machines",
abstract = "We study the multidimensional vector scheduling problem with selfish jobs, both in non-cooperative and in cooperative versions. We show existence of assignments that are Nash, strong Nash, weakly and strictly Pareto optimal Nash equilibria in these settings. We improve upon the previous bounds on the price of anarchy for the non-cooperative case, and find tight bounds for every number of machines and dimension. For the cooperative case we provide tight bounds on the strong prices of anarchy and stability, as well as tight bounds on weakly and strictly Pareto optimal prices of anarchy and stability, for every number of machines and dimension.",
keywords = "Multidimensional scheduling, Parallel machines, Price of anarchy, Scheduling games",
author = "Leah Epstein and Elena Kleiman",
year = "2014",
doi = "10.1145/2612669.2612683",
language = "English",
isbn = "9781450328210",
series = "Annual ACM Symposium on Parallelism in Algorithms and Architectures",
publisher = "Association for Computing Machinery",
pages = "108--117",
booktitle = "SPAA 2014 - Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures",
address = "United States",
note = "26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2014 ; Conference date: 23-06-2014 Through 25-06-2014",
}