Characterizations of Pareto-efficient, fair, and strategy-proof allocation rules in queueing problems
A set of agents with possibly different waiting costs have to receive the same service one after the other. Efficiency requires to maximize total welfare. Equity requires to at least treat equal agents equally. One must form a queue, set up monetary transfers to compensate agents having to wait, and not a priori arbitrarily exclude agents from positions. As one may not know agentsâ€™ waiting costs, they may have no incentive to reveal them. We identify the only rule satisfying Pareto-efficiency, a weak equity axiom as equal treatment of equals in welfare or symmetry, and strategy-proofness. It satisï¬es stronger axioms, as no-envy and anonymity. Further, its desirability extends to related problems. To obtain these results, we prove that even non-single-valued rules satisfy Pareto-efficiency of queues and strategy-proofness if and only if they select Pareto-efficient queues and set transfers in the spirit of Groves (1973). This holds in other problems, provided the domain of quasi-linear preferences is rich enough.
|Date of creation:||01 Dec 2008|
|Date of revision:|
|Contact details of provider:|| Postal: |
Fax: +32 10474304
Web page: http://www.uclouvain.be/core
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.:
- Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
- Feldman, Allan, 1979. "Manipulation and the Pareto rule," Journal of Economic Theory, Elsevier, vol. 21(3), pages 473-482, December.
- Bossert, Walter, 1989. "On the extension of preferences over a set to the power set: An axiomatic characterization of a quasi-ordering," Journal of Economic Theory, Elsevier, vol. 49(1), pages 84-92, October.
- H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
- Barbera, Salvador & Dutta, Bhaskar & Sen, Arunava, 2001.
"Strategy-proof Social Choice Correspondences,"
Journal of Economic Theory,
Elsevier, vol. 101(2), pages 374-394, December.
- Barbera, Salvador & Dutta, Bhaskar & Sen, Arunava, 2005. "Corrigendum to "Strategy-proof social choice correspondences" [J. Econ. Theory 101 (2001) 374-394]," Journal of Economic Theory, Elsevier, vol. 120(2), pages 275-275, February.
- Kelly, Jerry S, 1977. "Strategy-Proofness and Social Choice Functions without Singlevaluedness," Econometrica, Econometric Society, vol. 45(2), pages 439-46, March.
- Holmstrom, Bengt, 1979. "Groves' Scheme on Restricted Domains," Econometrica, Econometric Society, vol. 47(5), pages 1137-44, September.
- Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-31, July.
- Sprumont, Yves, 1991. "The Division Problem with Single-Peaked Preferences: A Characterization of the Uniform Allocation Rule," Econometrica, Econometric Society, vol. 59(2), pages 509-19, March.
- Youngsub Chun, 2006. "No-envy in queueing problems," Economic Theory, Springer, vol. 29(1), pages 151-162, September.
- François Maniquet & Yves Sprumont, 1999.
"Efficient strategy-proof allocation functions in linear production economies,"
Springer, vol. 14(3), pages 583-595.
- MANIQUET, François & SPRUMONT, Yves, 1998. "Efficient Strategy-Proof Allocation Functions in Linear Production Economies," Cahiers de recherche 9805, Universite de Montreal, Departement de sciences economiques.
- Maniquet, F., 2000.
"A Characterization of the Shapley Value in Queueing Problems,"
222, Notre-Dame de la Paix, Sciences Economiques et Sociales.
- Maniquet, Francois, 2003. "A characterization of the Shapley value in queueing problems," Journal of Economic Theory, Elsevier, vol. 109(1), pages 90-103, March.
- Kannai, Yakar & Peleg, Bezalel, 1984. "A note on the extension of an order on a set to the power set," Journal of Economic Theory, Elsevier, vol. 32(1), pages 172-175, February.
- Manipushpak Mitra, 2000.
"Achieving the First Best in Sequencing Problems,"
Bonn Econ Discussion Papers
bgse11_2001, University of Bonn, Germany.
- Pattanaik, Prasanta K., 1973. "On the stability of sincere voting situations," Journal of Economic Theory, Elsevier, vol. 6(6), pages 558-574, December.
- Gardenfors, Peter, 1976. "Manipulation of social choice functions," Journal of Economic Theory, Elsevier, vol. 13(2), pages 217-228, October.
- Lin Zhou & Stephen Ching, 2002. "Multi-valued strategy-proof social choice rules," Social Choice and Welfare, Springer, vol. 19(3), pages 569-580.
- Carmen Bevia, 1996. "Identical preferences lower bound solution and consistency in economies with indivisible goods," Social Choice and Welfare, Springer, vol. 13(1), pages 113-126, January.
- 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.
- Satterthwaite, Mark Allen, 1975. "Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions," Journal of Economic Theory, Elsevier, vol. 10(2), pages 187-217, April.
- 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.
- 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:cor:louvco:2008084. 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: (Alain GILLIS)
If references are entirely missing, you can add them using this form.