Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313349662> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W4313349662 endingPage "333" @default.
- W4313349662 startingPage "322" @default.
- W4313349662 abstract "Fair division of resources is a fundamental problem in many disciplines, including computer science, economy, operations research, etc. In the context of fair allocation of indivisible goods, it is well-known that an allocation satisfying the maximum Nash Social Welfare (Max-NSW) is envy-free up to one good (EF1). In this paper, we further consider the relation between a Max-NSW allocation and two well-adopted fairness properties, i.e., envy-free up to any good (EFX) and pairwise maximin share (PMMS). In particular, we show that a Max-NSW allocation is both EFX and PMMS when agents have identical valuation function. Of independent interests, we also provide an algorithm for computing a PMMS allocation for identical variant. Moreover, we show that a $$frac{4}{5}$$ -PMMS allocation always exists and can be computed in polynomial time when agents have additive valuations and agree on the ordinal ranking of the goods (although they may disagree on the specific cardinal values)." @default.
- W4313349662 created "2023-01-06" @default.
- W4313349662 creator A5006837483 @default.
- W4313349662 creator A5008805285 @default.
- W4313349662 creator A5038251689 @default.
- W4313349662 creator A5064222660 @default.
- W4313349662 date "2022-01-01" @default.
- W4313349662 modified "2023-10-15" @default.
- W4313349662 title "Exact and Approximation Algorithms for PMMS Under Identical Constraints" @default.
- W4313349662 cites W1577069963 @default.
- W4313349662 cites W1980938853 @default.
- W4313349662 cites W2050020465 @default.
- W4313349662 cites W2079854492 @default.
- W4313349662 cites W2117366456 @default.
- W4313349662 cites W2121240598 @default.
- W4313349662 cites W2133569115 @default.
- W4313349662 cites W2150409561 @default.
- W4313349662 cites W2160033807 @default.
- W4313349662 cites W2592030152 @default.
- W4313349662 cites W2800806089 @default.
- W4313349662 cites W2963034101 @default.
- W4313349662 cites W2963247352 @default.
- W4313349662 cites W2963475394 @default.
- W4313349662 cites W3015797191 @default.
- W4313349662 cites W3040731779 @default.
- W4313349662 cites W3042417763 @default.
- W4313349662 cites W3124038879 @default.
- W4313349662 cites W4231238553 @default.
- W4313349662 cites W646988672 @default.
- W4313349662 doi "https://doi.org/10.1007/978-3-031-20350-3_26" @default.
- W4313349662 hasPublicationYear "2022" @default.
- W4313349662 type Work @default.
- W4313349662 citedByCount "0" @default.
- W4313349662 crossrefType "book-chapter" @default.
- W4313349662 hasAuthorship W4313349662A5006837483 @default.
- W4313349662 hasAuthorship W4313349662A5008805285 @default.
- W4313349662 hasAuthorship W4313349662A5038251689 @default.
- W4313349662 hasAuthorship W4313349662A5064222660 @default.
- W4313349662 hasConcept C10138342 @default.
- W4313349662 hasConcept C126255220 @default.
- W4313349662 hasConcept C144237770 @default.
- W4313349662 hasConcept C149728462 @default.
- W4313349662 hasConcept C151730666 @default.
- W4313349662 hasConcept C154945302 @default.
- W4313349662 hasConcept C162324750 @default.
- W4313349662 hasConcept C184659173 @default.
- W4313349662 hasConcept C184898388 @default.
- W4313349662 hasConcept C186027771 @default.
- W4313349662 hasConcept C189430467 @default.
- W4313349662 hasConcept C2779343474 @default.
- W4313349662 hasConcept C33923547 @default.
- W4313349662 hasConcept C41008148 @default.
- W4313349662 hasConcept C42475967 @default.
- W4313349662 hasConcept C86803240 @default.
- W4313349662 hasConceptScore W4313349662C10138342 @default.
- W4313349662 hasConceptScore W4313349662C126255220 @default.
- W4313349662 hasConceptScore W4313349662C144237770 @default.
- W4313349662 hasConceptScore W4313349662C149728462 @default.
- W4313349662 hasConceptScore W4313349662C151730666 @default.
- W4313349662 hasConceptScore W4313349662C154945302 @default.
- W4313349662 hasConceptScore W4313349662C162324750 @default.
- W4313349662 hasConceptScore W4313349662C184659173 @default.
- W4313349662 hasConceptScore W4313349662C184898388 @default.
- W4313349662 hasConceptScore W4313349662C186027771 @default.
- W4313349662 hasConceptScore W4313349662C189430467 @default.
- W4313349662 hasConceptScore W4313349662C2779343474 @default.
- W4313349662 hasConceptScore W4313349662C33923547 @default.
- W4313349662 hasConceptScore W4313349662C41008148 @default.
- W4313349662 hasConceptScore W4313349662C42475967 @default.
- W4313349662 hasConceptScore W4313349662C86803240 @default.
- W4313349662 hasLocation W43133496621 @default.
- W4313349662 hasOpenAccess W4313349662 @default.
- W4313349662 hasPrimaryLocation W43133496621 @default.
- W4313349662 hasRelatedWork W2783210257 @default.
- W4313349662 hasRelatedWork W2806726580 @default.
- W4313349662 hasRelatedWork W2963247352 @default.
- W4313349662 hasRelatedWork W2997866359 @default.
- W4313349662 hasRelatedWork W3042417763 @default.
- W4313349662 hasRelatedWork W3046085397 @default.
- W4313349662 hasRelatedWork W3121377464 @default.
- W4313349662 hasRelatedWork W4287703820 @default.
- W4313349662 hasRelatedWork W4309987370 @default.
- W4313349662 hasRelatedWork W4362693956 @default.
- W4313349662 isParatext "false" @default.
- W4313349662 isRetracted "false" @default.
- W4313349662 workType "book-chapter" @default.