Egalitarian Equivalence And Strategyproofness In The Queueing Problem
AbstractWe investigate the implications of egalitarian equivalence (Pazner and Schmeidler ) together with queue efficiency and strategyproofness in the context of queueing problems. We completely characterize the class of mechanisms satisfying the three requirements. Though there is no mechanism in this class satisfying budget balance, feasible mechanisms exist. We also show that it is impossible to find a mechanism satisfying queue efficiency, egalitarian equivalence and a stronger notion of strategyproofness called weak group strategyproofness. In addition, we show that generically there is no mechanism satisfying two normative notions, egalitarian equivalence and no-envy, together.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. 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.
Bibliographic InfoPaper provided by Department of Economics, University of Leicester in its series Discussion Papers in Economics with number 13/16.
Date of creation: Jul 2013
Date of revision:
Contact details of provider:
Postal: Department of Economics University of Leicester, University Road. Leicester. LE1 7RH. UK
Phone: +44 (0)116 252 2887
Fax: +44 (0)116 252 2908
Web page: http://www2.le.ac.uk/departments/economics
More information through EDIRC
Find related papers by JEL classification:
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
- D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement
- D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
This paper has been announced in the following NEP Reports:
- NEP-ALL-2013-08-05 (All new papers)
- NEP-CDM-2013-08-05 (Collective Decision-Making)
- NEP-CTA-2013-08-05 (Contract Theory & Applications)
- NEP-GTH-2013-08-05 (Game Theory)
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.:
- Anna Bogomolnaia & Herve Moulin, 2004.
"Random Matching Under Dichotomous Preferences,"
Econometric Society, vol. 72(1), pages 257-279, 01.
- 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.
- Duygu Yengin, 2011. "Axiomatizing Political Philosophy of Distributive Justice: Equivalence of No-envy and Egalitarian-equivalence with Welfare-egalitarianism," School of Economics Working Papers 2011-19, University of Adelaide, School of Economics.
- Pazner, Elisha A & Schmeidler, David, 1978.
"Egalitarian Equivalent Allocations: A New Concept of Economic Equity,"
The Quarterly Journal of Economics,
MIT Press, vol. 92(4), pages 671-87, November.
- Elisha A. Pazner & David Schmeidler, 1975. "Egalitarian Equivalent Allocations: A New Concept of Economic Equity," Discussion Papers 174, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Alkan, Ahmet & Demange, Gabrielle & Gale, David, 1991. "Fair Allocation of Indivisible Goods and Criteria of Justice," Econometrica, Econometric Society, vol. 59(4), pages 1023-39, July.
- Mutuswami, Suresh, 2005. "Strategyproofness, Non-Bossiness and Group Strategyproofness in a cost sharing model," Economics Letters, Elsevier, vol. 89(1), pages 83-88, October.
- Duygu Yengin, 2010.
"Egalitarian-equivalent Groves Mechanisms in the Allocation of Heterogeneous Objects,"
School of Economics Working Papers
2010-29, University of Adelaide, School of Economics.
- Duygu Yengin, 2012. "Egalitarian-equivalent Groves mechanisms in the allocation of heterogenous objects," Social Choice and Welfare, Springer, vol. 38(1), pages 137-160, January.
- Thomson, William, 1990. "On the non existence of envy-free and egalitarian-equivalent allocations in economies with indivisibilities," Economics Letters, Elsevier, vol. 34(3), pages 227-229, November.
- Chun, Youngsub, 2006. "A pessimistic approach to the queueing problem," Mathematical Social Sciences, Elsevier, vol. 51(2), pages 171-181, March.
- Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-31, July.
- Manipushpak Mitra, 2000.
"Mechanism Design in Queueing Problems,"
Econometric Society World Congress 2000 Contributed Papers
1301, Econometric Society.
- Mitra, Manipushpak & Mutuswami, Suresh, 2011.
"Group strategyproofness in queueing models,"
Games and Economic Behavior,
Elsevier, vol. 72(1), pages 242-254, May.
- Youngsub Chun, 2006. "No-envy in queueing problems," Economic Theory, Springer, vol. 29(1), pages 151-162, September.
- William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, 03.
- KAYI, Cagatay & RAMAEKERS, Eve, .
"Characterizations of Pareto-efficient, fair, and strategy-proof allocation rules in queueing problems,"
CORE Discussion Papers RP
-2179, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- KayI, Çagatay & Ramaekers, Eve, 2010. "Characterizations of Pareto-efficient, fair, and strategy-proof allocation rules in queueing problems," Games and Economic Behavior, Elsevier, vol. 68(1), pages 220-232, January.
- RAMAEKERS, Eve & KAYI, Cagatay, 2008. "Characterizations of Pareto-efficient, fair, and strategy-proof allocation rules in queueing problems," CORE Discussion Papers 2008084, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Manipushpak Mitra & Arunava Sen, 2010. "Efficient allocation of heterogenous commodities with balanced transfers," Social Choice and Welfare, Springer, vol. 35(1), pages 29-48, June.
- Dutta, Bhaskar & Vohra, Rajiv, 1993. "A Characterization of Egalitarian Equivalence," Economic Theory, Springer, vol. 3(3), pages 465-79, July.
- Tadenuma, Koichi & Thomson, William, 1991. "No-Envy and Consistency in Economies with Indivisible Goods," Econometrica, Econometric Society, vol. 59(6), pages 1755-67, November.
- Murat Atlamaz & Duygu Yengin, 2008. "Fair Groves mechanisms," Social Choice and Welfare, Springer, vol. 31(4), pages 573-587, December.
- Szilvia Pápai, 2003. "Groves sealed bid auctions of heterogeneous objects with fair prices," Social Choice and Welfare, Springer, vol. 20(3), pages 371-385, 06.
- Youngsub Chun & Manipushpak Mitra & Suresh Mutuswami, 2013. "Reordering an existing queue," Discussion Papers in Economics 13/15, Department of Economics, University of Leicester.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mrs. Alexandra Mazzuoccolo).
If references are entirely missing, you can add them using this form.