On Scheduling Fees to Prevent Merging, Splitting and Transferring of Jobs

Herve Moulin ()

Working Papers from Rice University, Department of Economics

Abstract: A deterministic server is shared by users with identical linear waiting costs, requesting jobs of arbitrary lengths. Shortest jobs are served first for efficiency. The server can monitor the length of a job, but not the identity of its user, thus merging, splitting or partially transferring jobs offer cooperative strategic opportunities. Can we design cash transfers to neutralize such manipulations? We prove that merge-proofness and split-proofness are not compatible, and that it is similarly impossible to prevent all transfers of jobs involving three agents or more. On the other hand, robustness against pair-wise transfers is feasible, and essentially characterize a one-dimensional set of scheduling methods. This line is borne by two outstanding methods, the merge-proof S+ and the split-proof S?. Splitproofness, unlike Mergeproofness, is not compatible with several simple tests of equity. Thus the two properties are far from equally demanding.

Date: 2004-05
View list of references View citations in EconPapers

Downloads: (external link)
http://www.ruf.rice.edu/~econ/papers/2004papers/schedfees4.pdf

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: http://EconPapers.repec.org/RePEc:ecl:riceco:2004-04

Access Statistics for this paper

More papers in Working Papers from Rice University, Department of Economics
Contact information at EDIRC.
Series data maintained by ().