{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T02:37:32Z","timestamp":1777603052144,"version":"3.51.4"},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2017,11,29]],"date-time":"2017-11-29T00:00:00Z","timestamp":1511913600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"EU FP7 FET project","award":["600854"],"award-info":[{"award-number":["600854"]}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1350598, CCF-1215883 and CCF-1525932"],"award-info":[{"award-number":["IIS-1350598, CCF-1215883 and CCF-1525932"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Sloan Research Fellowship"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. ACM"],"published-print":{"date-parts":[[2017,12,31]]},"abstract":"<jats:p>\u201cMirror, mirror, on the wall, who is the fairest of them all?\u201d<\/jats:p>\n          <jats:p>\n            <jats:italic>The Evil Queen<\/jats:italic>\n          <\/jats:p>\n          <jats:p>\n            What is a\n            <jats:italic>fair<\/jats:italic>\n            way to assign rooms to several housemates and divide the rent between them? This is not just a theoretical question: many people have used the\n            <jats:italic>Spliddit<\/jats:italic>\n            website to obtain\n            <jats:italic>envy-free<\/jats:italic>\n            solutions to rent division instances. But envy freeness, in and of itself, is insufficient to guarantee outcomes that people view as intuitive and acceptable. We therefore focus on solutions that optimize a criterion of social justice, subject to the envy-freeness constraint, in order to pinpoint the \u201cfairest\u201d solutions. We develop a general algorithmic framework that enables the computation of such solutions in polynomial time. We then study the relations between natural optimization objectives and identify the\n            <jats:italic>maximin<\/jats:italic>\n            solution, which maximizes the minimum utility subject to envy freeness, as the most attractive. We demonstrate, in theory and using experiments on real data from Spliddit, that the maximin solution gives rise to significant gains in terms of our optimization objectives. Finally, a user study with Spliddit users as subjects demonstrates that people find the maximin solution to be significantly fairer than arbitrary envy-free solutions; this user study is unprecedented in that it asks people about their real-world rent division instances. Based on these results, the maximin solution has been deployed on Spliddit since April 2015.\n          <\/jats:p>","DOI":"10.1145\/3131361","type":"journal-article","created":{"date-parts":[[2017,11,29]],"date-time":"2017-11-29T13:57:44Z","timestamp":1511963864000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":25,"title":["Which Is the Fairest (Rent Division) of Them All?"],"prefix":"10.1145","volume":"64","author":[{"given":"Ya\u2019akov (Kobi)","family":"Gal","sequence":"first","affiliation":[{"name":"Ben-Gurion University, Israel, Israel, Beer-Sheva"}]},{"given":"Moshe","family":"Mash","sequence":"additional","affiliation":[{"name":"Ben-Gurion University, Israel, Israel, Beer-Sheva"}]},{"given":"Ariel D.","family":"Procaccia","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, USA, Pittburgh, PA"}]},{"given":"Yair","family":"Zick","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, USA, Pittburgh, PA"}]}],"member":"320","published-online":{"date-parts":[[2017,11,29]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00355-003-0231-0"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.2307\/2938172"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00179981"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1086\/319550"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2016.1544"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the 17th ACM Conference on Economics and Computation (EC\u201916)","author":"Caragiannis I."},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the 33rd Annual Meeting of the Cognitive Science Society (CogSci\u201911)","author":"Dupuis-Roy N."},{"key":"e_1_2_1_8_1","first-page":"45","article-title":"Resource allocation and the public sector","volume":"7","author":"Foley D.","year":"1967","journal-title":"Yale Economics Essays"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2728732.2728738"},{"key":"e_1_2_1_10_1","unstructured":"J. R. Green and J.-J. Laffont. 1979. Incentives in Public Decision Making. North Holland.  J. R. Green and J.-J. Laffont. 1979. Incentives in Public Decision Making. North Holland."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s003550100149"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11238-007-9069-8"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jebo.2010.06.002"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s003550050015"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1037\/npe0000001"},{"key":"e_1_2_1_16_1","unstructured":"A. Mas-Colell M. D. Whinston and J. R. Green. 1995. Microeconomic Theory. Oxford University Press.  A. Mas-Colell M. D. Whinston and J. R. Green. 1995. Microeconomic Theory. Oxford University Press."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1177\/0022002704266148"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.2307\/2589747"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.2307\/1912044"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00199-008-0366-4"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.2307\/2938288"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01078984"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00355-016-1018-4"}],"container-title":["Journal of the ACM"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3131361","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3131361","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3131361","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:13:40Z","timestamp":1750212820000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3131361"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,29]]},"references-count":23,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2017,12,31]]}},"alternative-id":["10.1145\/3131361"],"URL":"https:\/\/doi.org\/10.1145\/3131361","relation":{},"ISSN":["0004-5411","1557-735X"],"issn-type":[{"value":"0004-5411","type":"print"},{"value":"1557-735X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11,29]]},"assertion":[{"value":"2016-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-11-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}