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

Room Assignment-Rent Division: A Market Approach

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Atila Abdulkadiroglu (Columbia University)
Tayfun Sonmez (Koc University)
M. Utku Unver (Koc University)

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

Abstract

A group of friends consider renting a house but they shall first agree on how to allocate its rooms and share the rent. We propose an auction mechanism for room assignment-rent division problems which mimics the market mechanism. Our auction mechanism is efficient, envy-free, individually-rational and it yields a non-negative price to each room whenever that is possible with envy-freeness.

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://129.3.20.41/eps/game/papers/0202/0202003.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by EconWPA in its series Game Theory and Information with number 0202003.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote), ReDIF
Length:
Date of creation: 13 Feb 2002
Date of revision: 26 Sep 2002
Handle: RePEc:wpa:wuwpga:0202003

Note: Type of Document - Adobe pdf; prepared on IBM PC - PC- TEX/Scientific WorkPlace;
Contact details of provider:
Web page: http://129.3.20.41

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

Related research
Keywords:

Other versions of this item:

Find related papers by JEL classification:
C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory
D8 - Microeconomics - - Information, Knowledge, and Uncertainty

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. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March. [Downloadable!] (restricted)
  2. Francis Su, . "Rental Harmony: Sperner's Lemma in Fair Division," Claremont Colleges Working Papers 1999-10, Claremont Colleges. [Downloadable!]
  3. Claus-Jochen Haake & Matthias G. Raith & Francis Edward Su, 2002. "Bidding for envy-freeness: A procedural approach to n-player fair-division problems," Social Choice and Welfare, Springer, vol. 19(4), pages 723-749. [Downloadable!] (restricted)
    Other versions:
  4. Steven J. Brams & D. Marc Kilgour, 2001. "Competitive Fair Division," Journal of Political Economy, University of Chicago Press, vol. 109(2), pages 418-443, April. [Downloadable!] (restricted)
    Other versions:
  5. Flip Klijn, 2000. "An algorithm for envy-free allocations in an economy with indivisible objects and money," Social Choice and Welfare, Springer, vol. 17(2), pages 201-215. [Downloadable!] (restricted)
  6. Svensson, Lars-Gunnar, 1983. "Large Indivisibles: An Analysis with Respect to Price Equilibrium and Fairness," Econometrica, Econometric Society, vol. 51(4), pages 939-54, July. [Downloadable!] (restricted)
  7. Roth, Alvin E., 1982. "Incentive compatibility in a market with indivisible goods," Economics Letters, Elsevier, vol. 9(2), pages 127-132. [Downloadable!] (restricted)
  8. 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)
  9. Demange, Gabrielle & Gale, David & Sotomayor, Marilda, 1986. "Multi-Item Auctions," Journal of Political Economy, University of Chicago Press, vol. 94(4), pages 863-72, August. [Downloadable!] (restricted)
  10. 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. [Downloadable!] (restricted)
  11. Miyagawa, Eiichi, 2001. "House Allocation with Transfers," Journal of Economic Theory, Elsevier, vol. 100(2), pages 329-355, October. [Downloadable!] (restricted)
  12. Tadenuma, Koichi & Thomson, William, 1991. "No-Envy and Consistency in Economies with Indivisible Goods," Econometrica, Econometric Society, vol. 59(6), pages 1755-67, November. [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. Helmuts Azacis, 2004. "Double Implementation in a Market for Indivisible Goods with a Price Constraint," UFAE and IAE Working Papers 623.04, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC). [Downloadable!]
    Other versions:
Statistics
Access and download statistics

Did you know? RePEc also has a blog.

This page was last updated on 2009-6-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.