This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Mechanism Design in Queueing Problems

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Manipushpak Mitra (Indian Statistical Institute)

Additional information is available for the following registered author(s):

Abstract

A well-known result in incentive theory is that for a very broad class of decision problems, there is no mechanism which achieves truth-telling in dominant strategies, efficiency and budget balancedness (or first best implementability). On the contrary, Mitra and Sen (1998), prove that linear cost queueing models are first best implementable. This paper is an attempt at identification of cost structures for which queueing models are first best implementable. The broad conclusion is that, this is a fairly large class. Some of these first best implementable models can be implemented by mechanisms that satisfy individually rationality.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://fmwww.bc.edu/RePEc/es2000/1301.pdf
File Format: application/pdf
File Function: main text
Download Restriction: no

Publisher Info
Paper provided by Econometric Society in its series Econometric Society World Congress 2000 Contributed Papers with number 1301.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length:
Date of creation: 01 Aug 2000
Date of revision:
Handle: RePEc:ecm:wc2000:1301

Contact details of provider:
Phone: 1 212 998 3820
Fax: 1 212 995 4487
Email:
Web page: http://www.econometricsociety.org/pastmeetings.asp
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Christopher F. Baum).

Related research
Keywords:

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.:

  1. Green, Jerry & Laffont, Jean-Jacques, 1977. "Characterization of Satisfactory Mechanisms for the Revelation of Preferences for Public Goods," Econometrica, Econometric Society, vol. 45(2), pages 427-38, March. [Downloadable!] (restricted)
  2. Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-31, July. [Downloadable!] (restricted)
  3. Jeroen Suijs, 1996. "On incentive compatibility and budget balancedness in public decision making," Review of Economic Design, Springer, vol. 2(1), pages 193-209, December. [Downloadable!] (restricted)
  4. Holmstrom, Bengt, 1979. "Groves' Scheme on Restricted Domains," Econometrica, Econometric Society, vol. 47(5), pages 1137-44, September. [Downloadable!] (restricted)
Full references

Cited by:
(explanations, 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.)

  1. Youngsub Chun, 2006. "No-envy in queueing problems," Economic Theory, Springer, vol. 29(1), pages 151-162, September. [Downloadable!] (restricted)
  2. Manipushpak Mitra & Suresh Mutuswami, 2006. "Group Strategyproofness in Queueing Models," Economics Discussion Papers 610, University of Essex, Department of Economics. [Downloadable!]
  3. Kayi, Çağatay & Ramaekers, Eve, 2008. "An Impossibility in Sequencing Problems," Research Memoranda 040, Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization. [Downloadable!]
  4. Moulin, Herve, 2005. "Split-Proof Probabilistic Scheduling," Working Papers 2004-06, Rice University, Department of Economics. [Downloadable!]
  5. Moulin, Herve, 2005. "Minimizing the Worst Slowdown: Off-Line and On-Line," Working Papers 2005-03, Rice University, Department of Economics. [Downloadable!]
  6. Alex Gershkov & Paul Schweinzer, 2006. "When queueing is better than push and shove," Discussion Papers 144, SFB/TR 15 Governance and the Efficiency of Economic Systems, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich. [Downloadable!]
    Other versions:
  7. Heydenreich, Birgit & Mishra, Debasis & Müller, Rudolf & Uetz, Marc, 2008. "Optimal Mechanisms for Single Machine Scheduling," Research Memoranda 033, Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization. [Downloadable!]
  8. Kazuhiko Hashimoto & Hiroki Saitoh, 2008. "Strategy-Proof and Anonymous Rule in Queueing Problems: A Relationship between Equity and Efficiency," Discussion Papers in Economics and Business 08-17, Osaka University, Graduate School of Economics and Osaka School of International Public Policy (OSIPP). [Downloadable!]
  9. Moulin, Herve, 2004. "On Scheduling Fees to Prevent Merging, Splitting and Transferring of Jobs," Working Papers 2004-04, Rice University, Department of Economics. [Downloadable!]
  10. Manipushpak Mitra, 2001. "Incomplete Information and Multiple Machine Queueing Problems," Bonn Econ Discussion Papers bgse19_2001, University of Bonn, Germany. [Downloadable!]
    Other versions:
Statistics
Access and download statistics

Did you know? There are NEP reports in over 80 fields that deliver new research to your email.

This page was last updated on 2009-11-6.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.