Priority Auctions and Queue Disciplines that Depend on Processing Time
Lecture on the first SFB/TR 15 meeting, Gummersbach, July, 18 - 20, 2004We analyze the allocation of priority in queues via simple bidding mechanisms. In our model, the stochastically arriving customers are privately informed about their own processing time. They make bids upon arrival at a queue whose length is unobservable. We consider two bidding schemes that differ in the definition of bids (these may reflect either total payments or payments per unit of time) and in the timing of payments (before, or after service). In both schemes, a customer obtains priority over all customers (waiting in the queue or arriving while he is waiting) who make lower bids. Our main results show how the convexity/concavity of the function expressing the costs of delay determines the queue-discipline (i.e., SPT, LPT) arising in a bidding equilibrium.
|Date of creation:||May 2004|
|Date of revision:|
|Contact details of provider:|| Postal: Geschwister-Scholl-Platz 1, D-80539 Munich, Germany|
Web page: http://www.sfbtr15.de/
More information through EDIRC
References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Jehiel, Phillipe & Moldovanu, Benny, 1998.
"Efficient Design with Interdependent Valuations,"
Sonderforschungsbereich 504 Publications
98-22, Sonderforschungsbereich 504, Universität Mannheim;Sonderforschungsbereich 504, University of Mannheim.
- Jehiel, Phillipe & Moldovanu, Benny, 1999. "Efficient Design with Interdependent Valuations," Sonderforschungsbereich 504 Publications 99-74, Sonderforschungsbereich 504, Universität Mannheim;Sonderforschungsbereich 504, University of Mannheim.
- Philippe Jehiel & Benny Moldovanu, 1998. "Efficient Design with Interdependent Valuations," Discussion Papers 1244, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Jéhiel, Philippe & Moldovanu, Benny, 1999. "Efficient design with interdependent valuations," Papers 99-74, Sonderforschungsbreich 504.
- Robert J. Dolan, 1978. "Incentive Mechanisms for Priority Queuing Problems," Bell Journal of Economics, The RAND Corporation, vol. 9(2), pages 421-436, Autumn.
- Partha Dasgupta & Eric Maskin, 2000. "Efficient Auctions," The Quarterly Journal of Economics, Oxford University Press, vol. 115(2), pages 341-388.
- Manipushpak Mitra & Roland Hain, 2001.
"Simple Sequencing Problems with Interdependent Costs,"
Bonn Econ Discussion Papers
bgse20_2001, University of Bonn, Germany.
- Hain, Roland & Mitra, Manipushpak, 2004. "Simple sequencing problems with interdependent costs," Games and Economic Behavior, Elsevier, vol. 48(2), pages 271-291, August.
- K. R. Balachandran, 1972. "Purchasing Priorities in Queues," Management Science, INFORMS, vol. 18(5-Part-1), pages 319-326, January.
- Naor, P, 1969. "The Regulation of Queue Size by Levying Tolls," Econometrica, Econometric Society, vol. 37(1), pages 15-24, January.
- McAfee, R. Preston, 1991. "Efficient allocation with continuous quantities," Journal of Economic Theory, Elsevier, vol. 53(1), pages 51-74, February.
- Philipp Afèche & Haim Mendelson, 2004. "Pricing and Priority Auctions in Queueing Systems with a Generalized Delay Cost Structure," Management Science, INFORMS, vol. 50(7), pages 869-882, July.
- Lui, Francis T, 1985. "An Equilibrium Queuing Model of Bribery," Journal of Political Economy, University of Chicago Press, vol. 93(4), pages 760-81, August.
- Tilt, Borge & Balachandran, K. R., 1979. "Stable and superstable customer policies in queues with balking and priority options," European Journal of Operational Research, Elsevier, vol. 3(6), pages 485-498, November.
When requesting a correction, please mention this item's handle: RePEc:trf:wpaper:5. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Tamilla Benkelberg)
If references are entirely missing, you can add them using this form.