FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3206360018> ?p ?o ?g. }

• W3206360018 endingPage "41" @default.
• W3206360018 startingPage "1" @default.
• W3206360018 abstract "In this article, we present new results on the fair and efficient allocation of indivisible goods to agents whose preferences correspond to matroid rank functions . This is a versatile valuation class with several desirable properties (such as monotonicity and submodularity), which naturally lends itself to a number of real-world domains. We use these properties to our advantage; first, we show that when agent valuations are matroid rank functions, a socially optimal (i.e., utilitarian social welfare-maximizing) allocation that achieves envy-freeness up to one item (EF1) exists and is computationally tractable. We also prove that the Nash welfare-maximizing and the leximin allocations both exhibit this fairness/efficiency combination by showing that they can be achieved by minimizing any symmetric strictly convex function over utilitarian optimal outcomes. To the best of our knowledge, this is the first valuation function class not subsumed by additive valuations for which it has been established that an allocation maximizing Nash welfare is EF1. Moreover, for a subclass of these valuation functions based on maximum (unweighted) bipartite matching, we show that a leximin allocation can be computed in polynomial time. Additionally, we explore possible extensions of our results to fairness criteria other than EF1 as well as to generalizations of the above valuation classes." @default.
• W3206360018 created "2021-10-25" @default.
• W3206360018 creator A5015272355 @default.
• W3206360018 creator A5075807249 @default.
• W3206360018 creator A5076656216 @default.
• W3206360018 creator A5077491927 @default.
• W3206360018 date "2021-10-16" @default.
• W3206360018 modified "2023-10-16" @default.
• W3206360018 title "Finding Fair and Efficient Allocations for Matroid Rank Valuations" @default.
• W3206360018 cites W161652287 @default.
• W3206360018 cites W1975378045 @default.
• W3206360018 cites W1980938853 @default.
• W3206360018 cites W2005723304 @default.
• W3206360018 cites W2017218908 @default.
• W3206360018 cites W2042127730 @default.
• W3206360018 cites W2049051180 @default.
• W3206360018 cites W2055732435 @default.
• W3206360018 cites W2068859584 @default.
• W3206360018 cites W2120474334 @default.
• W3206360018 cites W2121240598 @default.
• W3206360018 cites W2141461755 @default.
• W3206360018 cites W2150409561 @default.
• W3206360018 cites W2158486621 @default.
• W3206360018 cites W2219888463 @default.
• W3206360018 cites W2499626972 @default.
• W3206360018 cites W2592375611 @default.
• W3206360018 cites W2606640350 @default.
• W3206360018 cites W2607725432 @default.
• W3206360018 cites W2770911772 @default.
• W3206360018 cites W2912266291 @default.
• W3206360018 cites W2952411634 @default.
• W3206360018 cites W2962711478 @default.
• W3206360018 cites W2962782654 @default.
• W3206360018 cites W2962833396 @default.
• W3206360018 cites W2963034101 @default.
• W3206360018 cites W2963400632 @default.
• W3206360018 cites W3001150461 @default.
• W3206360018 cites W3035174345 @default.
• W3206360018 cites W3087878218 @default.
• W3206360018 cites W3089442582 @default.
• W3206360018 cites W3115959263 @default.
• W3206360018 cites W3124038879 @default.
• W3206360018 cites W3124844168 @default.
• W3206360018 cites W4230883182 @default.
• W3206360018 cites W4231868828 @default.
• W3206360018 cites W4234130962 @default.
• W3206360018 cites W64178506 @default.
• W3206360018 cites W1974704850 @default.
• W3206360018 doi "https://doi.org/10.1145/3485006" @default.
• W3206360018 hasPublicationYear "2021" @default.
• W3206360018 type Work @default.
• W3206360018 sameAs 3206360018 @default.
• W3206360018 citedByCount "4" @default.
• W3206360018 countsByYear W32063600182022 @default.
• W3206360018 countsByYear W32063600182023 @default.
• W3206360018 crossrefType "journal-article" @default.
• W3206360018 hasAuthorship W3206360018A5015272355 @default.
• W3206360018 hasAuthorship W3206360018A5075807249 @default.
• W3206360018 hasAuthorship W3206360018A5076656216 @default.
• W3206360018 hasAuthorship W3206360018A5077491927 @default.
• W3206360018 hasBestOaLocation W32063600182 @default.
• W3206360018 hasConcept C100243477 @default.
• W3206360018 hasConcept C10138342 @default.
• W3206360018 hasConcept C105795698 @default.
• W3206360018 hasConcept C106286213 @default.
• W3206360018 hasConcept C112680207 @default.
• W3206360018 hasConcept C114614502 @default.
• W3206360018 hasConcept C126255220 @default.
• W3206360018 hasConcept C132525143 @default.
• W3206360018 hasConcept C134306372 @default.
• W3206360018 hasConcept C144237770 @default.
• W3206360018 hasConcept C154945302 @default.
• W3206360018 hasConcept C162324750 @default.
• W3206360018 hasConcept C165064840 @default.
• W3206360018 hasConcept C186027771 @default.
• W3206360018 hasConcept C189352744 @default.
• W3206360018 hasConcept C197657726 @default.
• W3206360018 hasConcept C2524010 @default.
• W3206360018 hasConcept C2777212361 @default.
• W3206360018 hasConcept C2779629923 @default.
• W3206360018 hasConcept C33923547 @default.
• W3206360018 hasConcept C34447519 @default.
• W3206360018 hasConcept C41008148 @default.
• W3206360018 hasConcept C72169020 @default.
• W3206360018 hasConceptScore W3206360018C100243477 @default.
• W3206360018 hasConceptScore W3206360018C10138342 @default.
• W3206360018 hasConceptScore W3206360018C105795698 @default.
• W3206360018 hasConceptScore W3206360018C106286213 @default.
• W3206360018 hasConceptScore W3206360018C112680207 @default.
• W3206360018 hasConceptScore W3206360018C114614502 @default.
• W3206360018 hasConceptScore W3206360018C126255220 @default.
• W3206360018 hasConceptScore W3206360018C132525143 @default.
• W3206360018 hasConceptScore W3206360018C134306372 @default.
• W3206360018 hasConceptScore W3206360018C144237770 @default.
• W3206360018 hasConceptScore W3206360018C154945302 @default.
• W3206360018 hasConceptScore W3206360018C162324750 @default.
• W3206360018 hasConceptScore W3206360018C165064840 @default.
• W3206360018 hasConceptScore W3206360018C186027771 @default.

• next