Scheduling jobs of decentralized decision makers that are in competition will usually lead to cost inefficiencies. This cost inefficiency is studied using the Price of Anarchy (PoA), i.e., the ratio between the worst Nash equilibrium cost and the cost attained at the centralized optimum. First,...

We consider the allocation of a finite number of indivisible objects to the same number of agents according to an exogenously given queue. We assume that the agents collaborate in order to achieve an efficient outcome for society. We allow for side-payments and provide a method for obtaining...

We study the location-inventory model as introduced by Teo et al. (2001) to analyzethe impact of consolidation of distribution centers on facility and inventory costs. We associate a cooperative game with each location-inventory situation and prove that this game has a non-empty core for...