deterioration of the central objective by a lack of central coordination, referred to as the price of anarchy, is typically measured …, coordinated schedule. In this paper we give bounds for the price of anarchy for the above objectives. For problems with due date … related objectives, the price of anarchy may not be defined since the optimal value may be zero. In this case, we consider the …

. We prove bounds on the price of anarchy for two special adversaries: one removes a link chosen uniformly at random, while … price of anarchy for both adversaries, the constant being bounded by 15 + ο(1) and 9 + ο(1), respectively. …