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

Efficient Priority Rules

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
EHLERS, Lars
KLAUS, Bettina

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

Abstract

We study the assignment of indivisible objects with quotas (houses, jobs, or offices) to a set of agents (students, job applicants, or professors). Each agent receives at most one object and monetary compensations are not possible. We characterize efficient priority rules by efficiency, strategy-proofness, and reallocation-consistency. Such a rule respects an acyclical priority structure and the allocations can be determined using the deferred acceptance algorithm.

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://www.cireq.umontreal.ca/publications/11-2003-cah.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Centre interuniversitaire de recherche en économie quantitative, CIREQ in its series Cahiers de recherche with number 11-2003.

Download reference. The following formats are available: HTML, plain text, BibTeX, RIS (EndNote), ReDIF
Length: 14 pages
Date of creation: 2003
Date of revision:
Handle: RePEc:mtl:montec:11-2003

Contact details of provider:
Postal: C.P. 6128, Succ. centre-ville, Montr�al (PQ) H3C 3J7
Phone: (514) 343-6557
Fax: (514) 343-5831
Email:
Web page: http://www.cireq.umontreal.ca
More information through EDIRC

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

Related research
Keywords: Acyclical priority structures indivisible objects

Other versions of this item:

Find related papers by JEL classification:
D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement
D70 - Microeconomics - - Analysis of Collective Decision-Making - - - General

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. Szilvia Papai, 2000. "Strategyproof Assignment by Hierarchical Exchange," Econometrica, Econometric Society, vol. 68(6), pages 1403-1434, November.
  2. Lars-Gunnar Svensson, 1999. "Strategy-proof allocation of indivisible goods," Social Choice and Welfare, Springer, vol. 16(4), pages 557-567. [Downloadable!] (restricted)
  3. Roth, Alvin E. & Sotomayor, Marilda, 1992. "Two-sided matching," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 16, pages 485-541 Elsevier. [Downloadable!] (restricted)
  4. Ehlers, Lars & Klaus, Bettina & Papai, Szilvia, 2002. "Strategy-proofness and population-monotonicity for house allocation problems," Journal of Mathematical Economics, Elsevier, vol. 38(3), pages 329-339, November. [Downloadable!] (restricted)
  5. Ehlers, Lars, 2002. "Coalitional Strategy-Proof House Allocation," Journal of Economic Theory, Elsevier, vol. 105(2), pages 298-317, August. [Downloadable!] (restricted)
  6. Bogomolnaia, Anna & Moulin, Herve, 2001. "A New Solution to the Random Assignment Problem," Journal of Economic Theory, Elsevier, vol. 100(2), pages 295-328, October. [Downloadable!] (restricted)
  7. Haluk I. Ergin, 2002. "Efficient Resource Allocation on the Basis of Priorities," Econometrica, Econometric Society, vol. 70(6), pages 2489-2497, November. [Downloadable!] (restricted)
  8. EHLERS, Lars & KLAUS, Bettina, 2005. "Consistent House Allocation," Cahiers de recherche 2005-08, Universite de Montreal, Departement de sciences economiques. [Downloadable!]
    Other versions:
  9. Balinski, Michel & Sonmez, Tayfun, 1999. "A Tale of Two Mechanisms: Student Placement," Journal of Economic Theory, Elsevier, vol. 84(1), pages 73-94, January. [Downloadable!] (restricted)
  10. Ergin, Haluk I., 2000. "Consistency in house allocation problems," Journal of Mathematical Economics, Elsevier, vol. 34(1), pages 77-97, August. [Downloadable!] (restricted)
  11. Abdulkadiroglu, Atila & Sonmez, Tayfun, 1999. "House Allocation with Existing Tenants," Journal of Economic Theory, Elsevier, vol. 88(2), pages 233-260, October. [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. Lars Ehlers & Bettina Klaus, 2003. "Resource-Monotonicity for House Allocation Problems," UFAE and IAE Working Papers 566.03, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC). [Downloadable!]
    Other versions:
  2. Haluk Ergin & Tayfun Sönmez, 2005. "Games of School Choice under the Boston Mechanism," Boston College Working Papers in Economics 619, Boston College Department of Economics. [Downloadable!]
    Other versions:
  3. Bettina Klaus & Flip Klijn, 2007. "Fair and efficient student placement with couples," International Journal of Game Theory, Springer, vol. 36(2), pages 177-207, October. [Downloadable!] (restricted)
    Other versions:
  4. Alvin Roth, 2008. "Deferred acceptance algorithms: history, theory, practice, and open questions," International Journal of Game Theory, Springer, vol. 36(3), pages 537-569, March. [Downloadable!] (restricted)
    Other versions:
  5. Ehlers,Lars & Klaus,Bettina, 2005. "Consistent House Allocation," Research Memoranda 007, Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization. [Downloadable!]
    Other versions:
  6. Guillaume Haeringer & Flip Klijn, 2006. "Constrained School Choice," UFAE and IAE Working Papers 671.06, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC), revised 27 Nov 2007. [Downloadable!]
Statistics
Access and download statistics

Did you know? You can create a compilation of all publications of a group of people, say alumni of a program, your students or memers of an association.

This page was last updated on 2008-9-25.

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.