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

Consistent House Allocation

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

In practice we often face the problem of assigning indivisible objects (e.g., schools, housing, jobs, offices) to agents (e.g., students, homeless, workers, professors) when monetary compensations are not possible. We show that a rule that satisfies consistency, strategy-proofness, and efficiency must be an efficient generalized priority rule; i.e. it must adapt to an acyclic priority structure, except -maybe- for up to three agents in each object's priority ordering.

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 page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://hdl.handle.net/1866/537
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Universite de Montreal, Departement de sciences economiques in its series Cahiers de recherche with number 2005-08.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 13 pages
Date of creation: 2005
Date of revision:
Handle: RePEc:mtl:montde:2005-08

Contact details of provider:
Postal: CP 6128, Succ. Centre-Ville, Montr�al, Qu�bec, H3C 3J7
Phone: (514) 343-6540
Fax: (514) 343-5831
Web page: http://www.sceco.umontreal.ca
More information through EDIRC

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

Related research
Keywords: indivisible objects; iority structure; consistency; strategy-oofness.;

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 & KLAUS, Bettina, 2003. "Efficient Priority Rules," Cahiers de recherche 11-2003, Centre interuniversitaire de recherche en économie quantitative, CIREQ. [Downloadable!]
    Other versions:
  2. Bogomolnaia, Anna & Deb, Rajat & Ehlers, Lars, 2005. "Strategy-proof assignment on the full preference domain," Journal of Economic Theory, Elsevier, vol. 123(2), pages 161-186, August. [Downloadable!] (restricted)
  3. Lars-Gunnar Svensson, 1999. "Strategy-proof allocation of indivisible goods," Social Choice and Welfare, Springer, vol. 16(4), pages 557-567. [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. Atila Abdulkadiroglu & Tayfun Sonmez, 2003. "School Choice: A Mechanism Design Approach," American Economic Review, American Economic Association, vol. 93(3), pages 729-747, June. [Downloadable!]
  6. Ehlers, Lars, 2002. "Coalitional Strategy-Proof House Allocation," Journal of Economic Theory, Elsevier, vol. 105(2), pages 298-317, August. [Downloadable!] (restricted)
  7. Chambers, Christopher P., 2004. "Consistency in the probabilistic assignment model," Journal of Mathematical Economics, Elsevier, vol. 40(8), pages 953-962, December. [Downloadable!] (restricted)
  8. Atila Abdulkadiroglu & Tayfun Sonmez, 1998. "Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems," Econometrica, Econometric Society, vol. 66(3), pages 689-702, May.
  9. 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)
  10. Haluk I. Ergin, 2002. "Efficient Resource Allocation on the Basis of Priorities," Econometrica, Econometric Society, vol. 70(6), pages 2489-2497, November. [Downloadable!] (restricted)
  11. 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)
  12. Miyagawa, Eiichi, 2001. "House Allocation with Transfers," Journal of Economic Theory, Elsevier, vol. 100(2), pages 329-355, October. [Downloadable!] (restricted)
  13. Ergin, Haluk I., 2000. "Consistency in house allocation problems," Journal of Mathematical Economics, Elsevier, vol. 34(1), pages 77-97, August. [Downloadable!] (restricted)
  14. 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, 2003. "Efficient Priority Rules," Cahiers de recherche 11-2003, Centre interuniversitaire de recherche en économie quantitative, CIREQ. [Downloadable!]
    Other versions:
  2. 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 02 Dec 2008. [Downloadable!]
    Other versions:
  3. Justin Leroux, 2006. "A discussion of the consistency axiom in cost-allocation problems," Cahiers de recherche 06-13, HEC Montréal, Institut d'économie appliquée. [Downloadable!]
  4. 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:
  5. Tayfun Sönmez & M. Utku Ünver, 2006. "Kidney Exchange with Good Samaritan Donors: A Characterization," Boston College Working Papers in Economics 640, Boston College Department of Economics. [Downloadable!]
    Other versions:
Statistics
Access and download statistics

Did you know? About 1000 archives contribute their bibliographic data to RePEc.

This page was last updated on 2009-11-1.

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.