EconStor >
Rheinische Friedrich-Wilhelms-Universität Bonn >
Bonn Graduate School of Economics (BGSE), Universität Bonn >
Bonn Econ Discussion Papers, Bonn Graduate School of Economics (BGSE), Universität Bonn >

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10419/22955
  
Title:When Queueing is Better than Push and Shove PDF Logo
Authors:Gerskov, Alex
Schweinzer, Paul
Issue Date:2006
Series/Report no.:Bonn econ discussion papers 2006,10
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.
Subjects:Scheduling
Queueing
Mechanism design
JEL:D82
D44
C72
Document Type:Working Paper
Appears in Collections:Bonn Econ Discussion Papers, Bonn Graduate School of Economics (BGSE), Universität Bonn

Files in This Item:
File Description SizeFormat
bgse10_2006.pdf272.79 kBAdobe PDF
No. of Downloads: Counter Stats
Download bibliographical data as: BibTeX
Share on:http://hdl.handle.net/10419/22955

Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.