{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T20:14:32Z","timestamp":1760300072293,"version":"3.41.0"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2018,5,31]],"date-time":"2018-05-31T00:00:00Z","timestamp":1527724800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Econ. Comput."],"published-print":{"date-parts":[[2018,5,31]]},"abstract":"<jats:p>How should a group of roommates allocate the rooms and contributions to rent in the house they lease? Economists have provided partial answers to this question in a literature that spans the last 40 years. Unfortunately, these results were developed in a non-linear fashion, which obscures them to the non-specialist. Recently, computer scientists have developed an interest in this problem, advancing from an algorithmic complexity perspective. With this new interest gaining traction, there is an evident need for a coherent development of the results in economics literature. This article does so. In particular, we build connections among results that were seemingly unrelated and considerably simplify their development, fill in non-trivial gaps, and identify open questions. Our focus is on incentives issues, the area in which we believe economists have more to contribute in this discussion.<\/jats:p>","DOI":"10.1145\/3274528","type":"journal-article","created":{"date-parts":[[2018,10,1]],"date-time":"2018-10-01T12:15:55Z","timestamp":1538396155000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Equitable Rent Division"],"prefix":"10.1145","volume":"6","author":[{"given":"Rodrigo A.","family":"Velez","sequence":"first","affiliation":[{"name":"Texas A8M University, College Station, TX"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,9,29]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_1_1_1","DOI":"10.1007\/BF01213627"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.2307\/2938172"},{"unstructured":"Tommy Andersson and Lars Ehlers. 2013. An algorithm for envy-free allocations in an economy with indivisible objects and money. Retrieved on March 3 2018 from http:\/\/www.cireqmontreal.com\/wp-content\/uploads\/cahiers\/17-2013-cah.pdf Cahier 17-2013 CIREQ.  Tommy Andersson and Lars Ehlers. 2013. An algorithm for envy-free allocations in an economy with indivisible objects and money. Retrieved on March 3 2018 from http:\/\/www.cireqmontreal.com\/wp-content\/uploads\/cahiers\/17-2013-cah.pdf Cahier 17-2013 CIREQ.","key":"e_1_2_1_3_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.3982\/TE1346"},{"doi-asserted-by":"publisher","key":"e_1_2_1_5_1","DOI":"10.1016\/j.mathsocsci.2014.01.006"},{"doi-asserted-by":"publisher","key":"e_1_2_1_6_1","DOI":"10.1007\/BF00179981"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1016\/j.geb.2007.01.011"},{"doi-asserted-by":"publisher","key":"e_1_2_1_8_1","DOI":"10.1007\/s00182-009-0200-7"},{"doi-asserted-by":"publisher","key":"e_1_2_1_9_1","DOI":"10.1016\/j.mathsocsci.2006.07.001"},{"key":"e_1_2_1_10_1","first-page":"45","article-title":"Resource allocation and the public sector","volume":"7","author":"Foley D.","year":"1967","journal-title":"Yale Economic Essays"},{"doi-asserted-by":"crossref","unstructured":"Yuji Fujinaka and Takuma Wakayama. 2015. Maximal manipulation of envy-free solutions in economies with indivisible goods and money. Journal of Economic Theory 158 Part A (2015) 165--185.  Yuji Fujinaka and Takuma Wakayama. 2015. Maximal manipulation of envy-free solutions in economies with indivisible goods and money. Journal of Economic Theory 158 Part A (2015) 165--185.","key":"e_1_2_1_11_1","DOI":"10.1016\/j.jet.2015.03.014"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.1145\/3131361"},{"doi-asserted-by":"publisher","key":"e_1_2_1_13_1","DOI":"10.1007\/BF01769865"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1145\/2728732.2728738"},{"unstructured":"Jerry R. Green and Jean-Jacques Laffont. 1979. Incentives in Public Decision Making. North-Holland Amsterdam.  Jerry R. Green and Jean-Jacques Laffont. 1979. Incentives in Public Decision Making. North-Holland Amsterdam.","key":"e_1_2_1_15_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_16_1","DOI":"10.1007\/s003550050015"},{"unstructured":"Serge-Christophe Kolm. 1971. Justice et Equit\u00e9. Paris: Cepremap (an English translation is: Justice and Equity 1997 Cambridge MA: MIT Press).  Serge-Christophe Kolm. 1971. Justice et Equit\u00e9. Paris: Cepremap (an English translation is: Justice and Equity 1997 Cambridge MA: MIT Press).","key":"e_1_2_1_17_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_18_1","DOI":"10.1111\/1467-937X.00079"},{"doi-asserted-by":"publisher","key":"e_1_2_1_19_1","DOI":"10.1016\/j.mathsocsci.2017.04.004"},{"volume-title":"In Proceedings of the 2018, 32nd AAAI Conference on Artificial Intelligence. AAAI.","year":"2018","author":"Procaccia Ariel","key":"e_1_2_1_20_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_21_1","DOI":"10.1016\/0022-0531(80)90037-X"},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.1080\/00029890.1980.11995109"},{"doi-asserted-by":"publisher","key":"e_1_2_1_23_1","DOI":"10.2307\/2589747"},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_1","DOI":"10.2307\/1912044"},{"doi-asserted-by":"publisher","key":"e_1_2_1_25_1","DOI":"10.2307\/2938288"},{"doi-asserted-by":"publisher","key":"e_1_2_1_26_1","DOI":"10.1006\/game.1995.1015"},{"doi-asserted-by":"publisher","key":"e_1_2_1_27_1","DOI":"10.1007\/BF01078984"},{"doi-asserted-by":"publisher","key":"e_1_2_1_28_1","DOI":"10.1287\/moor.8.3.319"},{"doi-asserted-by":"publisher","key":"e_1_2_1_29_1","DOI":"10.1016\/0022-0531(74)90075-1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_30_1","DOI":"10.1016\/0047-2727(76)90018-9"},{"doi-asserted-by":"publisher","key":"e_1_2_1_31_1","DOI":"10.1016\/j.jet.2010.10.005"},{"doi-asserted-by":"publisher","key":"e_1_2_1_32_1","DOI":"10.1016\/j.jet.2015.03.006"},{"doi-asserted-by":"publisher","key":"e_1_2_1_33_1","DOI":"10.3982\/TE1651"},{"doi-asserted-by":"publisher","key":"e_1_2_1_34_1","DOI":"10.1007\/s00355-016-1018-4"},{"doi-asserted-by":"crossref","unstructured":"Rodrigo A. Velez and William Thomson. 2012. Let them cheat&excl; Games and Economic Behavior 75 2 (2012) 948--963.  Rodrigo A. Velez and William Thomson. 2012. Let them cheat&excl; Games and Economic Behavior 75 2 (2012) 948--963.","key":"e_1_2_1_35_1","DOI":"10.1016\/j.geb.2012.01.001"}],"container-title":["ACM Transactions on Economics and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3274528","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3274528","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:44:36Z","timestamp":1750207476000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3274528"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,31]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,5,31]]}},"alternative-id":["10.1145\/3274528"],"URL":"https:\/\/doi.org\/10.1145\/3274528","relation":{},"ISSN":["2167-8375","2167-8383"],"issn-type":[{"type":"print","value":"2167-8375"},{"type":"electronic","value":"2167-8383"}],"subject":[],"published":{"date-parts":[[2018,5,31]]},"assertion":[{"value":"2017-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-09-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}