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! ]

Strategy-Proof and Anonymous Rule in Queueing Problems: A Relationship between Equity and Efficiency

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Kazuhiko Hashimoto () (Graduate School of Economics, Osaka University)
Hiroki Saitoh () (Institute of Social and Economic Research, Osaka University)
Abstract

In this paper, we consider a relationship between equity and efficiency in queueing problems. We show that under strategy-proofness, anonymity in welfare implies queue-efficiency. Furthermore, we also give a characterization of the equally distributed pairwise pivotal rule, as the only rule that satisfies strategy-proofness, anonymity in welfare and budget-balance.

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 file. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://www2.econ.osaka-u.ac.jp/library/global/dp/0817.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Osaka University, Graduate School of Economics and Osaka School of International Public Policy (OSIPP) in its series Discussion Papers in Economics and Business with number 08-17.

Download reference. The following formats are available: HTML, plain text, BibTeX, RIS (EndNote), ReDIF
Length: 14 pages
Date of creation: Apr 2008
Date of revision:
Handle: RePEc:osk:wpaper:0817

Contact details of provider:
Email:
Web page: http://www.econ.osaka-u.ac.jp/
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Atsuko SUZUKI).

Related research
Keywords: Queueing Problems Strategy-Proofness Anonymity in welfare Efficiency

Find related papers by JEL classification:
D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement
D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

This paper has been announced in the following NEP Reports:

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. Manipushpak Mitra, 2002. "Achieving the first best in sequencing problems," Review of Economic Design, Springer, vol. 7(1), pages 75-91. [Downloadable!] (restricted)
    Other versions:
  2. Youngsub Chun, 2006. "No-envy in queueing problems," Economic Theory, Springer, vol. 29(1), pages 151-162, September. [Downloadable!] (restricted)
  3. Mitra, Manipushpak, 2005. "Incomplete information and multiple machine queueing problems," European Journal of Operational Research, Elsevier, vol. 165(1), pages 251-266, August. [Downloadable!] (restricted)
  4. Manipushpak Mitra & Suresh Mutuswami, 2006. "Group Strategyproofness in Queueing Models," Economics Discussion Papers 610, University of Essex, Department of Economics. [Downloadable!]
  5. Debasis Mishra & Bharath Rangarajan, 2007. "Cost sharing in a job scheduling problem," Social Choice and Welfare, Springer, vol. 29(3), pages 369-382, October. [Downloadable!] (restricted)
  6. Moulin, H., 1986. "Characterizations of the pivotal mechanism," Journal of Public Economics, Elsevier, vol. 31(1), pages 53-78, October. [Downloadable!] (restricted)
  7. Manipushpak Mitra, 2000. "Mechanism Design in Queueing Problems," Econometric Society World Congress 2000 Contributed Papers 1301, Econometric Society. [Downloadable!]
  8. Maniquet, Francois, 2003. "A characterization of the Shapley value in queueing problems," Journal of Economic Theory, Elsevier, vol. 109(1), pages 90-103, March. [Downloadable!] (restricted)
    Other versions:
  9. Ando, Kazutoshi & Kato, Miki & Ohseto, Shinji, 2008. "Strategy-proof and symmetric allocation of an indivisible good," Mathematical Social Sciences, Elsevier, vol. 55(1), pages 14-23, January. [Downloadable!] (restricted)
  10. Robert J. Dolan, 1978. "Incentive Mechanisms for Priority Queuing Problems," Bell Journal of Economics, The RAND Corporation, vol. 9(2), pages 421-436, Autumn. [Downloadable!] (restricted)
  11. Hain, Roland & Mitra, Manipushpak, 2004. "Simple sequencing problems with interdependent costs," Games and Economic Behavior, Elsevier, vol. 48(2), pages 271-291, August. [Downloadable!] (restricted)
    Other versions:
  12. Chun, Youngsub, 2006. "A pessimistic approach to the queueing problem," Mathematical Social Sciences, Elsevier, vol. 51(2), pages 171-181, March. [Downloadable!] (restricted)
  13. Manipushpak Mitra, 2001. "Incomplete Information and Multiple Machine Queueing Problems," Bonn Econ Discussion Papers bgse19_2001, University of Bonn, Germany. [Downloadable!]
Full references

Statistics
Access and download statistics

Did you know? It is the publishers that input data about their publications, as there is no staff at RePEc.

This page was last updated on 2008-11-12.

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.