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
Lars Ehlers
Bettina Klaus ()

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 renegotiation-proofness. 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://pareto.uab.es/wp/2002/55402.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC) in its series UFAE and IAE Working Papers with number 554.02.

Download reference. The following formats are available: HTML, plain text, BibTeX, RIS (EndNote), ReDIF
Length: 14
Date of creation: 09 Dec 2002
Date of revision:
Handle: RePEc:aub:autbar:554.02

Contact details of provider:
Postal: 08193, Bellaterra, Barcelona
Phone: 34 93 592 1203
Web page: http://pareto.uab.cat
More information through EDIRC

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

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. Ehlers, Lars, 2002. "Coalitional Strategy-Proof House Allocation," Journal of Economic Theory, Elsevier, vol. 105(2), pages 298-317, August. [Downloadable!] (restricted)
  2. Szilvia Papai, 2000. "Strategyproof Assignment by Hierarchical Exchange," Econometrica, Econometric Society, vol. 68(6), pages 1403-1434, November.
  3. 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)
  4. Lars-Gunnar Svensson, 1999. "Strategy-proof allocation of indivisible goods," Social Choice and Welfare, Springer, vol. 16(4), pages 557-567. [Downloadable!] (restricted)
  5. Haluk I. Ergin, 2002. "Efficient Resource Allocation on the Basis of Priorities," Econometrica, Econometric Society, vol. 70(6), pages 2489-2497, November. [Downloadable!] (restricted)
  6. EHLERS, Lars & KLAUS, Bettina, 2005. "Consistent House Allocation," Cahiers de recherche 2005-08, Universite de Montreal, Departement de sciences economiques. [Downloadable!]
    Other versions:
  7. 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)
  8. Ergin, Haluk I., 2000. "Consistency in house allocation problems," Journal of Mathematical Economics, Elsevier, vol. 34(1), pages 77-97, August. [Downloadable!] (restricted)
  9. 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)
  10. 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. 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:
  2. Bettina Klaus & Flip Klijn, 2004. "Fair and Efficient Student Placement with Couples," UFAE and IAE Working Papers 616.04, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC), revised 01 Mar 2006. [Downloadable!]
    Other versions:
  3. 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:
  4. EHLERS, Lars & KLAUS, Bettina, 2003. "Resource-Monotonicity for House Allocation Problems," Cahiers de recherche 12-2003, Centre interuniversitaire de recherche en économie quantitative, CIREQ. [Downloadable!]
    Other versions:
  5. 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!]
  6. 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:
Statistics
Access and download statistics

Did you know? There is a FAQ (frequently asked questions).

This page was last updated on 2008-10-10.

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.