{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:41:57Z","timestamp":1767339717048},"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":[[2023,8]]},"abstract":"<jats:p>For the fundamental problem of fairly dividing a set of indivisible items among agents, envy-freeness up to any item (EFX) and maximin fairness (MMS) are arguably the most compelling fairness concepts proposed till now.  Unfortunately, despite significant efforts over the past few years, whether EFX allocations always exist is still an enigmatic open problem, let alone their efficient computation. Furthermore, today we know that MMS allocations are not always guaranteed to exist. These facts weaken the usefulness of both EFX and MMS, albeit their appealing conceptual characteristics.\n\n\n\nWe propose two alternative fairness concepts\u2014called epistemic EFX (EEFX) and minimum EFX value fairness (MXS)---inspired by EFX and MMS. For both, we explore their relationships to well-studied fairness notions and, more importantly, prove that EEFX and MXS allocations always exist and can be computed efficiently for additive valuations. Our results justify that the new fairness concepts are excellent alternatives to EFX and MMS.<\/jats:p>","DOI":"10.24963\/ijcai.2023\/284","type":"proceedings-article","created":{"date-parts":[[2023,8,11]],"date-time":"2023-08-11T04:31:30Z","timestamp":1691728290000},"page":"2554-2562","source":"Crossref","is-referenced-by-count":4,"title":["New Fairness Concepts for Allocating Indivisible Items"],"prefix":"10.24963","author":[{"given":"Ioannis","family":"Caragiannis","sequence":"first","affiliation":[{"name":"Aarhus University"}]},{"given":"Jugal","family":"Garg","sequence":"additional","affiliation":[{"name":"University of Illinois, Urbana-Champaign"}]},{"given":"Nidhi","family":"Rathi","sequence":"additional","affiliation":[{"name":"Aarhus University"}]},{"given":"Eklavya","family":"Sharma","sequence":"additional","affiliation":[{"name":"University of Illinois, Urbana-Champaign"}]},{"given":"Giovanna","family":"Varricchio","sequence":"additional","affiliation":[{"name":"Goethe University Frankfurt"}]}],"member":"10584","event":{"number":"32","sponsor":["International Joint Conferences on Artificial Intelligence Organization (IJCAI)"],"acronym":"IJCAI-2023","name":"Thirty-Second International Joint Conference on Artificial Intelligence {IJCAI-23}","start":{"date-parts":[[2023,8,19]]},"theme":"Artificial Intelligence","location":"Macau, SAR China","end":{"date-parts":[[2023,8,25]]}},"container-title":["Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence"],"original-title":[],"deposited":{"date-parts":[[2023,8,11]],"date-time":"2023-08-11T04:44:18Z","timestamp":1691729058000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ijcai.org\/proceedings\/2023\/284"}},"subtitle":[],"proceedings-subject":"Artificial Intelligence Research Articles","short-title":[],"issued":{"date-parts":[[2023,8]]},"references-count":0,"URL":"https:\/\/doi.org\/10.24963\/ijcai.2023\/284","relation":{},"subject":[],"published":{"date-parts":[[2023,8]]}}}