{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T04:25:52Z","timestamp":1775276752442,"version":"3.50.1"},"publisher-location":"California","reference-count":0,"publisher":"International Joint Conferences on Artificial Intelligence Organization","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,8]]},"abstract":"<jats:p>In fair division, equitability dictates that each participant receives the same level of utility. In this work,\u00a0we study equitable allocations of indivisible goods\u00a0among agents with additive valuations. While prior\u00a0work has studied (approximate) equitability in isolation, we consider equitability in conjunction with\u00a0other well-studied notions of fairness and economic\u00a0efficiency. We show that the Leximin algorithm produces an allocation that satisfies equitability up to\u00a0any good and Pareto optimality. We also give a\u00a0novel algorithm that guarantees Pareto optimality\u00a0and equitability up to one good in pseudopolynomial time.\u00a0\u00a0Our experiments on real-world preference data reveal that approximate envy-freeness, approximate equitability, and Pareto optimality can often be achieved simultaneously.<\/jats:p>","DOI":"10.24963\/ijcai.2019\/40","type":"proceedings-article","created":{"date-parts":[[2019,7,28]],"date-time":"2019-07-28T03:46:05Z","timestamp":1564285565000},"page":"280-286","source":"Crossref","is-referenced-by-count":22,"title":["Equitable Allocations of Indivisible Goods"],"prefix":"10.24963","author":[{"given":"Rupert","family":"Freeman","sequence":"first","affiliation":[{"name":"Microsoft Research New York City"}]},{"given":"Sujoy","family":"Sikdar","sequence":"additional","affiliation":[{"name":"Rensselaer Polytechnic Institute"}]},{"given":"Rohit","family":"Vaish","sequence":"additional","affiliation":[{"name":"Rensselaer Polytechnic Institute"}]},{"given":"Lirong","family":"Xia","sequence":"additional","affiliation":[{"name":"Rensselaer Polytechnic Institute"}]}],"member":"10584","event":{"name":"Twenty-Eighth International Joint Conference on Artificial Intelligence {IJCAI-19}","theme":"Artificial Intelligence","location":"Macao, China","acronym":"IJCAI-2019","number":"28","sponsor":["International Joint Conferences on Artificial Intelligence Organization (IJCAI)"],"start":{"date-parts":[[2019,8,10]]},"end":{"date-parts":[[2019,8,16]]}},"container-title":["Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence"],"original-title":[],"deposited":{"date-parts":[[2019,7,28]],"date-time":"2019-07-28T03:46:24Z","timestamp":1564285584000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ijcai.org\/proceedings\/2019\/40"}},"subtitle":[],"proceedings-subject":"Artificial Intelligence Research Articles","short-title":[],"issued":{"date-parts":[[2019,8]]},"references-count":0,"URL":"https:\/\/doi.org\/10.24963\/ijcai.2019\/40","relation":{},"subject":[],"published":{"date-parts":[[2019,8]]}}}