Cost‐sharing mechanisms for scheduling under general demand settings

Cost‐sharing mechanisms for scheduling under general demand settings

0.00 Avg rating0 Votes
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: ,
Keywords: demand, scheduling, combinatorial optimization
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.