Article ID: | iaor201111032 |
Volume: | 217 |
Issue: | 2 |
Start Page Number: | 270 |
End Page Number: | 277 |
Publication Date: | Mar 2012 |
Journal: | European Journal of Operational Research |
Authors: | Uhan Nelson A, Balireddi Sindhura |
Keywords: | demand, scheduling, combinatorial optimization |
We investigate cost‐sharing mechanisms for scheduling cost‐sharing games. We assume that the demand is general–that is, each player can be allocated one of several levels of service. We show how to design mechanisms for these games that are weakly group strategyproof, approximately budget‐balanced, and approximately efficient, using approximation algorithms for the underlying scheduling problems. We consider scheduling cost‐sharing games in single machine, parallel machine, and concurrent open shop environments.