Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297234433> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W4297234433 abstract "In fair division problems with indivisible goods it is well known that one cannot have any guarantees for the classic fairness notions of envy-freeness and proportionality. As a result, several relaxations have been introduced, most of which in quite recent works. We focus on four such notions, namely envy-freeness up to one good (EF1), envy-freeness up to any good (EFX), maximin share fairness (MMS), and pairwise maximin share fairness (PMMS). Since obtaining these relaxations also turns out to be problematic in several scenarios, approximate versions of them have been considered. In this work, we investigate further the connections between the four notions mentioned above and their approximate versions. We establish several tight, or almost tight, results concerning the approximation quality that any of these notions guarantees for the others, providing an almost complete picture of this landscape. Some of our findings reveal interesting and surprising consequences regarding the power of these notions, e.g., PMMS and EFX provide the same worst-case guarantee for MMS, despite PMMS being a strictly stronger notion than EFX. We believe such implications provide further insight on the quality of approximately fair solutions." @default.
- W4297234433 created "2022-09-28" @default.
- W4297234433 creator A5023281934 @default.
- W4297234433 creator A5050068584 @default.
- W4297234433 creator A5086839268 @default.
- W4297234433 date "2018-06-08" @default.
- W4297234433 modified "2023-09-23" @default.
- W4297234433 title "Comparing Approximate Relaxations of Envy-Freeness" @default.
- W4297234433 doi "https://doi.org/10.48550/arxiv.1806.03114" @default.
- W4297234433 hasPublicationYear "2018" @default.
- W4297234433 type Work @default.
- W4297234433 citedByCount "0" @default.
- W4297234433 crossrefType "posted-content" @default.
- W4297234433 hasAuthorship W4297234433A5023281934 @default.
- W4297234433 hasAuthorship W4297234433A5050068584 @default.
- W4297234433 hasAuthorship W4297234433A5086839268 @default.
- W4297234433 hasBestOaLocation W42972344331 @default.
- W4297234433 hasConcept C111472728 @default.
- W4297234433 hasConcept C120665830 @default.
- W4297234433 hasConcept C121332964 @default.
- W4297234433 hasConcept C138885662 @default.
- W4297234433 hasConcept C144237770 @default.
- W4297234433 hasConcept C149728462 @default.
- W4297234433 hasConcept C154945302 @default.
- W4297234433 hasConcept C163258240 @default.
- W4297234433 hasConcept C184659173 @default.
- W4297234433 hasConcept C184898388 @default.
- W4297234433 hasConcept C192209626 @default.
- W4297234433 hasConcept C2779530757 @default.
- W4297234433 hasConcept C33923547 @default.
- W4297234433 hasConcept C41008148 @default.
- W4297234433 hasConcept C62520636 @default.
- W4297234433 hasConceptScore W4297234433C111472728 @default.
- W4297234433 hasConceptScore W4297234433C120665830 @default.
- W4297234433 hasConceptScore W4297234433C121332964 @default.
- W4297234433 hasConceptScore W4297234433C138885662 @default.
- W4297234433 hasConceptScore W4297234433C144237770 @default.
- W4297234433 hasConceptScore W4297234433C149728462 @default.
- W4297234433 hasConceptScore W4297234433C154945302 @default.
- W4297234433 hasConceptScore W4297234433C163258240 @default.
- W4297234433 hasConceptScore W4297234433C184659173 @default.
- W4297234433 hasConceptScore W4297234433C184898388 @default.
- W4297234433 hasConceptScore W4297234433C192209626 @default.
- W4297234433 hasConceptScore W4297234433C2779530757 @default.
- W4297234433 hasConceptScore W4297234433C33923547 @default.
- W4297234433 hasConceptScore W4297234433C41008148 @default.
- W4297234433 hasConceptScore W4297234433C62520636 @default.
- W4297234433 hasLocation W42972344331 @default.
- W4297234433 hasLocation W42972344332 @default.
- W4297234433 hasOpenAccess W4297234433 @default.
- W4297234433 hasPrimaryLocation W42972344331 @default.
- W4297234433 hasRelatedWork W2806726580 @default.
- W4297234433 hasRelatedWork W2947323737 @default.
- W4297234433 hasRelatedWork W2963247352 @default.
- W4297234433 hasRelatedWork W2997866359 @default.
- W4297234433 hasRelatedWork W3042417763 @default.
- W4297234433 hasRelatedWork W3046085397 @default.
- W4297234433 hasRelatedWork W3127035595 @default.
- W4297234433 hasRelatedWork W4287703820 @default.
- W4297234433 hasRelatedWork W4288342725 @default.
- W4297234433 hasRelatedWork W4322762099 @default.
- W4297234433 isParatext "false" @default.
- W4297234433 isRetracted "false" @default.
- W4297234433 workType "article" @default.