IDEAS home Printed from https://ideas.repec.org/a/eee/jetheo/v153y2014icp128-137.html
   My bibliography  Save this article

Rental harmony with roommates

Author

Listed:
  • Azrieli, Yaron
  • Shmaya, Eran

Abstract

We prove existence of envy-free allocations in markets with heterogenous indivisible goods and money, when a given quantity is supplied from each of the goods and agents have unit demands. We depart from most of the previous literature by allowing agents' preferences over the goods to depend on the entire vector of prices. We then show how our theorem may be applied in two related problems: Existence of envy-free allocations in a version of the cake-cutting problem, and existence of equilibrium in an exchange economy with indivisible goods and money. Our proof uses Shapley's K-K-M-S theorem and Hall's marriage lemma.

Suggested Citation

  • Azrieli, Yaron & Shmaya, Eran, 2014. "Rental harmony with roommates," Journal of Economic Theory, Elsevier, vol. 153(C), pages 128-137.
    • Handle: RePEc:eee:jetheo:v:153:y:2014:i:c:p:128-137
    DOI: 10.1016/j.jet.2014.06.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0022053114000908
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jet.2014.06.006?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Atila Abdulkadiroğlu & Tayfun Sönmez & M. Utku Ünver, 2004. "Room assignment-rent division: A market approach," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 22(3), pages 515-538, June.
    2. Tadenuma, Koichi & Thomson, William, 1991. "No-Envy and Consistency in Economies with Indivisible Goods," Econometrica, Econometric Society, vol. 59(6), pages 1755-1767, November.
    3. Svensson, Lars-Gunnar, 1983. "Large Indivisibles: An Analysis with Respect to Price Equilibrium and Fairness," Econometrica, Econometric Society, vol. 51(4), pages 939-954, July.
    4. P. Jean-Jacques Herings, 1997. "An extremely simple proof of the K-K-M-S Theorem," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 10(2), pages 361-367.
    5. Velez, Rodrigo A., 2011. "Are incentives against economic justice?," Journal of Economic Theory, Elsevier, vol. 146(1), pages 326-345, January.
    6. Ichiishi, Tatsuro & Idzik, Adam, 1999. "Market allocation of indivisible goods," Journal of Mathematical Economics, Elsevier, vol. 32(4), pages 457-466, December.
    7. Velez, Rodrigo A., 2016. "Fairness and externalities," Theoretical Economics, Econometric Society, vol. 11(1), January.
    8. Varian, Hal R., 1974. "Equity, envy, and efficiency," Journal of Economic Theory, Elsevier, vol. 9(1), pages 63-91, September.
    9. Eric S. Maskin, 1987. "On the Fair Allocation of Indivisible Goods," Palgrave Macmillan Books, in: George R. Feiwel (ed.), Arrow and the Foundations of the Theory of Economic Policy, chapter 11, pages 341-349, Palgrave Macmillan.
    10. Shapley, Lloyd & Vohra, Rajiv, 1991. "On Kakutani's Fixed Point Theorem, the K-K-M-S Theorem and the Core of a Balanced Game," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 1(1), pages 108-116, January.
    11. Demange, Gabrielle & Gale, David & Sotomayor, Marilda, 1986. "Multi-Item Auctions," Journal of Political Economy, University of Chicago Press, vol. 94(4), pages 863-872, August.
    12. Ichiishi, Tatsuro & Idzik, Adam, 1999. "Equitable allocation of divisible goods," Journal of Mathematical Economics, Elsevier, vol. 32(4), pages 389-400, December.
    13. Zhou, Lin, 1994. "A Theorem on Open Coverings of a Simplex and Scarf's Core Existence Theorem through Brouwer's Fixed Point Theorem," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(3), pages 473-477, May.
    14. Alkan, Ahmet & Demange, Gabrielle & Gale, David, 1991. "Fair Allocation of Indivisible Goods and Criteria of Justice," Econometrica, Econometric Society, vol. 59(4), pages 1023-1039, July.
    15. Komiya, Hidetoshi, 1994. "A Simple Proof of K-K-M-S Theorem," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(3), pages 463-466, May.
    16. Zhou Lin, 1994. "A New Bargaining Set of an N-Person Game and Endogenous Coalition Formation," Games and Economic Behavior, Elsevier, vol. 6(3), pages 512-526, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Segal-Halevi, Erel & Nitzan, Shmuel & Hassidim, Avinatan & Aumann, Yonatan, 2017. "Fair and square: Cake-cutting in two dimensions," Journal of Mathematical Economics, Elsevier, vol. 70(C), pages 1-28.
    2. Erel Segal-Halevi & Shmuel Nitzan & Avinatan Hassidim & Yonatan Aumann, 2020. "Envy-Free Division of Land," Mathematics of Operations Research, INFORMS, vol. 45(3), pages 896-922, August.
    3. Anna Bogomolnaia & Hervé Moulin & Fedor Sandomirskiy & Elena Yanovskaya, 2017. "Competitive Division of a Mixed Manna," Econometrica, Econometric Society, vol. 85(6), pages 1847-1871, November.
    4. Francisco Sánchez Sánchez, 2022. "Envy-Free Solutions to the Problem of Room Assignment and Rent Division," Group Decision and Negotiation, Springer, vol. 31(3), pages 703-721, June.
    5. Erel Segal-Halevi & Warut Suksompong, 2020. "How to Cut a Cake Fairly: A Generalization to Groups," Papers 2001.03327, arXiv.org, revised Apr 2020.
    6. Erel Segal-Halevi, 2019. "Generalized Rental Harmony," Papers 1912.13249, arXiv.org, revised Feb 2020.
    7. Velez, Rodrigo A., 2016. "Fairness and externalities," Theoretical Economics, Econometric Society, vol. 11(1), January.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Nicolò, Antonio & Velez, Rodrigo A., 2017. "Divide and compromise," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 100-110.
    2. Rodrigo A. Velez, 2017. "Sharing an increase of the rent fairly," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(1), pages 59-80, January.
    3. Thomson, William, 2011. "Chapter Twenty-One - Fair Allocation Rules," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 2, chapter 21, pages 393-506, Elsevier.
    4. Rodrigo A. Velez, 2017. "Equitable rent division," Working Papers 20170818-001, Texas A&M University, Department of Economics.
    5. , & ,, 2015. "Strategy-proofness and efficiency with non-quasi-linear preferences: a characterization of minimum price Walrasian rule," Theoretical Economics, Econometric Society, vol. 10(2), May.
    6. Meertens, Marc & Potters, Jos & Reijnierse, Hans, 2002. "Envy-free and Pareto efficient allocations in economies with indivisible goods and money," Mathematical Social Sciences, Elsevier, vol. 44(3), pages 223-233, December.
    7. Tommy Andersson & Christer Andersson, 2009. "Solving House Allocation Problems with Risk-Averse Agents," Computational Economics, Springer;Society for Computational Economics, vol. 33(4), pages 389-401, May.
    8. , & , & ,, 2014. "Budget-balance, fairness and minimal manipulability," Theoretical Economics, Econometric Society, vol. 9(3), September.
    9. Maniquet, François, 2008. "Social orderings for the assignment of indivisible objects," Journal of Economic Theory, Elsevier, vol. 143(1), pages 199-215, November.
    10. Lars-Gunnar Svensson, 2009. "Coalitional strategy-proofness and fairness," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 40(2), pages 227-245, August.
    11. Velez, Rodrigo A., 2011. "Are incentives against economic justice?," Journal of Economic Theory, Elsevier, vol. 146(1), pages 326-345, January.
    12. Andersson, Tommy & Svensson, Lars-Gunnar, 2008. "Non-manipulable assignment of individuals to positions revisited," Mathematical Social Sciences, Elsevier, vol. 56(3), pages 350-354, November.
    13. Velez, Rodrigo A., 2015. "Sincere and sophisticated players in an equal-income market," Journal of Economic Theory, Elsevier, vol. 157(C), pages 1114-1129.
    14. Tommy ANDERSSON & Lars EHLERS & Lars-Gunnar SVENSSON, 2014. "Transferring Ownership of Public Housing to Existing Tenants : A Mechanism Design Approach," Cahiers de recherche 09-2014, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    15. Tommy ANDERSSON & Lars EHLERS, 2013. "An Algorithm for Identifying Agent-k-Linked Allocations in Economies with Indivisibilities," Cahiers de recherche 17-2013, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    16. Klaus, Bettina, 2009. ""Fair marriages": An impossibility," Economics Letters, Elsevier, vol. 105(1), pages 74-75, October.
    17. Jean Guillaume Forand & Metin Uyanık, 2019. "Fixed-point approaches to the proof of the Bondareva–Shapley Theorem," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 7(1), pages 117-124, May.
    18. Andersson, Tommy & Andersson, Christer & Talman, Adolphus Johannes Jan, 2010. "Sets in Excess Demand in Ascending Auctions with Unit-Demand Bidders," Working Papers 2010:15, Lund University, Department of Economics, revised 28 Jun 2012.
    19. Sakai, Toyotaka, 2007. "Fairness and implementability in allocation of indivisible objects with monetary compensations," Journal of Mathematical Economics, Elsevier, vol. 43(5), pages 549-563, June.
    20. Kranich, Laurence, 2015. "Equal shadow wealth: A new concept of fairness in exchange economies," Mathematical Social Sciences, Elsevier, vol. 76(C), pages 110-117.

    More about this item

    Keywords

    Envy-free; Assignment problem; Rental harmony; Cake cutting;
    All these keywords.

    JEL classification:

    • D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:jetheo:v:153:y:2014:i:c:p:128-137. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622869 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.