Strategy-Proof and Anonymous Rule in Queueing Problems: A Relationship between Equity and Efficiency
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.
|Date of creation:||Apr 2008|
|Date of revision:|
|Contact details of provider:|| Web page: http://www.econ.osaka-u.ac.jp/|
More information through EDIRC
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.:
- Mitra, Manipushpak, 2005.
"Incomplete information and multiple machine queueing problems,"
European Journal of Operational Research,
Elsevier, vol. 165(1), pages 251-266, August.
- Manipushpak Mitra, 2001. "Incomplete Information and Multiple Machine Queueing Problems," Bonn Econ Discussion Papers bgse19_2001, University of Bonn, Germany.
- Shigehiro Serizawa, 2006. "Strategy-Proof and Anonymous Allocation Rules of Indivisible Goods: A New Characterization of Vickrey Allocation Rule," ISER Discussion Paper 0648, Institute of Social and Economic Research, Osaka University.
- Manipushpak Mitra, 2000.
"Mechanism Design in Queueing Problems,"
Econometric Society World Congress 2000 Contributed Papers
1301, Econometric Society.
- Moulin, H., 1986. "Characterizations of the pivotal mechanism," Journal of Public Economics, Elsevier, vol. 31(1), pages 53-78, October.
- MANIQUET, François, .
"A characterization of the Shapley value in queueing problems,"
CORE Discussion Papers RP
-1662, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Maniquet, Francois, 2003. "A characterization of the Shapley value in queueing problems," Journal of Economic Theory, Elsevier, vol. 109(1), pages 90-103, March.
- Maniquet, F., 2000. "A Characterization of the Shapley Value in Queueing Problems," Papers 222, Notre-Dame de la Paix, Sciences Economiques et Sociales.
- Debasis Mishra & Bharath Rangarajan, 2007.
"Cost sharing in a job scheduling problem,"
Social Choice and Welfare,
Springer, vol. 29(3), pages 369-382, October.
- Manipushpak Mitra, 2002.
"Achieving the first best in sequencing problems,"
Review of Economic Design,
Springer, vol. 7(1), pages 75-91.
- 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.
- Youngsub Chun, 2006. "No-envy in queueing problems," Economic Theory, Springer, vol. 29(1), pages 151-162, September.
- 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.
- Hain, Roland & Mitra, Manipushpak, 2004.
"Simple sequencing problems with interdependent costs,"
Games and Economic Behavior,
Elsevier, vol. 48(2), pages 271-291, August.
- Manipushpak Mitra & Roland Hain, 2001. "Simple Sequencing Problems with Interdependent Costs," Bonn Econ Discussion Papers bgse20_2001, University of Bonn, Germany.
- Mitra, Manipushpak & Mutuswami, Suresh, 2011.
"Group strategyproofness in queueing models,"
Games and Economic Behavior,
Elsevier, vol. 72(1), pages 242-254, May.
- Youngsub Chun & Eun Jeong Heo, 2007. "Queueing Problems with Two Parallel Servers," ISER Discussion Paper 0683, Institute of Social and Economic Research, Osaka University.
- Chun, Youngsub, 2006. "A pessimistic approach to the queueing problem," Mathematical Social Sciences, Elsevier, vol. 51(2), pages 171-181, March.
When requesting a correction, please mention this item's handle: RePEc:osk:wpaper:0817. 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: (Atsuko SUZUKI)
If references are entirely missing, you can add them using this form.