Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288018439> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4288018439 abstract "We consider a multi-agent model for fair division of mixed manna (i.e. items for which agents can have positive, zero or negative utilities), in which agents have additive utilities for bundles of items. For this model, we give several general impossibility results and special possibility results for three common fairness concepts (i.e. EF1, EFX, EFX3) and one popular efficiency concept (i.e. PO). We also study how these interact with common welfare objectives such as the Nash, disutility Nash and egalitarian welfares. For example, we show that maximizing the Nash welfare with mixed manna (or minimizing the disutility Nash welfare) does not ensure an EF1 allocation whereas with goods and the Nash welfare it does. We also prove that an EFX3 allocation may not exist even with identical utilities. By comparison, with tertiary utilities, EFX and PO allocations, or EFX3 and PO allocations always exist. Also, with identical utilities, EFX and PO allocations always exist. For these cases, we give polynomial-time algorithms, returning such allocations and approximating further the Nash, disutility Nash and egalitarian welfares in special cases." @default.
- W4288018439 created "2022-07-26" @default.
- W4288018439 creator A5069220863 @default.
- W4288018439 creator A5072902302 @default.
- W4288018439 date "2019-11-25" @default.
- W4288018439 modified "2023-10-14" @default.
- W4288018439 title "Greedy Algorithms for Fair Division of Mixed Manna" @default.
- W4288018439 doi "https://doi.org/10.48550/arxiv.1911.11005" @default.
- W4288018439 hasPublicationYear "2019" @default.
- W4288018439 type Work @default.
- W4288018439 citedByCount "0" @default.
- W4288018439 crossrefType "posted-content" @default.
- W4288018439 hasAuthorship W4288018439A5069220863 @default.
- W4288018439 hasAuthorship W4288018439A5072902302 @default.
- W4288018439 hasBestOaLocation W42880184391 @default.
- W4288018439 hasConcept C100243477 @default.
- W4288018439 hasConcept C126255220 @default.
- W4288018439 hasConcept C144237770 @default.
- W4288018439 hasConcept C162324750 @default.
- W4288018439 hasConcept C17744445 @default.
- W4288018439 hasConcept C184659173 @default.
- W4288018439 hasConcept C199539241 @default.
- W4288018439 hasConcept C2776261394 @default.
- W4288018439 hasConcept C33923547 @default.
- W4288018439 hasConcept C34447519 @default.
- W4288018439 hasConcept C46814582 @default.
- W4288018439 hasConcept C60798267 @default.
- W4288018439 hasConcept C94375191 @default.
- W4288018439 hasConceptScore W4288018439C100243477 @default.
- W4288018439 hasConceptScore W4288018439C126255220 @default.
- W4288018439 hasConceptScore W4288018439C144237770 @default.
- W4288018439 hasConceptScore W4288018439C162324750 @default.
- W4288018439 hasConceptScore W4288018439C17744445 @default.
- W4288018439 hasConceptScore W4288018439C184659173 @default.
- W4288018439 hasConceptScore W4288018439C199539241 @default.
- W4288018439 hasConceptScore W4288018439C2776261394 @default.
- W4288018439 hasConceptScore W4288018439C33923547 @default.
- W4288018439 hasConceptScore W4288018439C34447519 @default.
- W4288018439 hasConceptScore W4288018439C46814582 @default.
- W4288018439 hasConceptScore W4288018439C60798267 @default.
- W4288018439 hasConceptScore W4288018439C94375191 @default.
- W4288018439 hasLocation W42880184391 @default.
- W4288018439 hasOpenAccess W4288018439 @default.
- W4288018439 hasPrimaryLocation W42880184391 @default.
- W4288018439 hasRelatedWork W1520870476 @default.
- W4288018439 hasRelatedWork W1996836808 @default.
- W4288018439 hasRelatedWork W2171498154 @default.
- W4288018439 hasRelatedWork W2350692002 @default.
- W4288018439 hasRelatedWork W2989970888 @default.
- W4288018439 hasRelatedWork W3041500846 @default.
- W4288018439 hasRelatedWork W3115959263 @default.
- W4288018439 hasRelatedWork W4287724133 @default.
- W4288018439 hasRelatedWork W4288018439 @default.
- W4288018439 hasRelatedWork W4378508665 @default.
- W4288018439 isParatext "false" @default.
- W4288018439 isRetracted "false" @default.
- W4288018439 workType "article" @default.