When queueing is better than push and shove

Alex Gershkov and Paul Schweinzer

Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems from Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich

Abstract: We address the scheduling problem of reordering an existing queue into its efficient order through trade. To that end, we consider individually rational and balanced budget direct and indirect mechanisms. We show that this class of mechanisms allows us to form efficient queues provided that existing property rights for the service are small enough to enable trade between the agents. In particular, we show on the one hand that no queue under a fully deterministic service schedule such as first-come, first-serve can be dissolved efficiently and meet our requirements. If, on the other hand, the alternative is service anarchy (ie. a random queue), every existing queue can be transformed into an efficient order.

Keywords: Scheduling; Queueing; Mechanism design (search for similar items in EconPapers)
JEL-codes: C72 D44 D82 (search for similar items in EconPapers)
Date: 2006-06
New Economics Papers: this item is included in nep-upt
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://epub.ub.uni-muenchen.de/13407/1/144.pdf (application/pdf)

Related works:
Journal Article: When queueing is better than push and shove (2010)
Working Paper: When Queueing is Better than Push and Shove (2006)
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: https://EconPapers.repec.org/RePEc:trf:wpaper:144

Access Statistics for this paper

More papers in Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems from Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich Geschwister-Scholl-Platz 1, D-80539 Munich, Germany. Contact information at EDIRC.
Bibliographic data for series maintained by Tamilla Benkelberg ().