FRINK Linked Data Fragments server

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

• W3097557441 abstract "In the allocation of resources to a set of agents, how do fairness guarantees impact the social welfare? A quantitative measure of this impact is the price of fairness, which measures the worst-case loss of social welfare due to fairness constraints. While initially studied for divisible goods, recent work on the price of fairness also studies the setting of indivisible goods. In this paper, we resolve the price of two well-studied fairness notions for the allocation of indivisible goods: envy-freeness up to one good (EF1), and approximate maximin share (MMS). For both EF1 and 1/2-MMS guarantees, we show, via different techniques, that the price of fairness is $O(sqrt{n})$, where $n$ is the number of agents. From previous work, it follows that our bounds are tight. Our bounds are obtained via efficient algorithms. For 1/2-MMS, our bound holds for additive valuations, whereas for EF1, our bound holds for the more general class of subadditive valuations. This resolves an open problem posed by Bei et al. (2019)." @default.
• W3097557441 created "2020-11-09" @default.
• W3097557441 creator A5003054080 @default.
• W3097557441 creator A5039018238 @default.
• W3097557441 creator A5091908443 @default.
• W3097557441 date "2020-07-13" @default.
• W3097557441 modified "2023-09-27" @default.
• W3097557441 title "Optimal Bounds on the Price of Fairness for Indivisible Goods" @default.
• W3097557441 cites W1137385233 @default.
• W3097557441 cites W1526250527 @default.
• W3097557441 cites W1542025417 @default.
• W3097557441 cites W1775553015 @default.
• W3097557441 cites W1979765269 @default.
• W3097557441 cites W1991223607 @default.
• W3097557441 cites W2013518095 @default.
• W3097557441 cites W2059527251 @default.
• W3097557441 cites W2063341202 @default.
• W3097557441 cites W2079854492 @default.
• W3097557441 cites W2104334470 @default.
• W3097557441 cites W2121240598 @default.
• W3097557441 cites W2133667021 @default.
• W3097557441 cites W2150409561 @default.
• W3097557441 cites W2156671446 @default.
• W3097557441 cites W2210151217 @default.
• W3097557441 cites W2346164124 @default.
• W3097557441 cites W2593819652 @default.
• W3097557441 cites W2607725432 @default.
• W3097557441 cites W2917587507 @default.
• W3097557441 cites W2962711478 @default.
• W3097557441 cites W2963034101 @default.
• W3097557441 cites W2963179843 @default.
• W3097557441 cites W2964343520 @default.
• W3097557441 cites W2965669729 @default.
• W3097557441 cites W2969896603 @default.
• W3097557441 cites W2989818063 @default.
• W3097557441 cites W2997866359 @default.
• W3097557441 cites W3011924088 @default.
• W3097557441 cites W3040731779 @default.
• W3097557441 cites W3042146543 @default.
• W3097557441 cites W3149588069 @default.
• W3097557441 hasPublicationYear "2020" @default.
• W3097557441 type Work @default.
• W3097557441 sameAs 3097557441 @default.
• W3097557441 citedByCount "1" @default.
• W3097557441 countsByYear W30975574412021 @default.
• W3097557441 crossrefType "posted-content" @default.
• W3097557441 hasAuthorship W3097557441A5003054080 @default.
• W3097557441 hasAuthorship W3097557441A5039018238 @default.
• W3097557441 hasAuthorship W3097557441A5091908443 @default.
• W3097557441 hasConcept C100243477 @default.
• W3097557441 hasConcept C114614502 @default.
• W3097557441 hasConcept C11867375 @default.
• W3097557441 hasConcept C127413603 @default.
• W3097557441 hasConcept C134306372 @default.
• W3097557441 hasConcept C144237770 @default.
• W3097557441 hasConcept C149728462 @default.
• W3097557441 hasConcept C154945302 @default.
• W3097557441 hasConcept C157764524 @default.
• W3097557441 hasConcept C162324750 @default.
• W3097557441 hasConcept C175444787 @default.
• W3097557441 hasConcept C177264268 @default.
• W3097557441 hasConcept C17744445 @default.
• W3097557441 hasConcept C177972170 @default.
• W3097557441 hasConcept C18762648 @default.
• W3097557441 hasConcept C19220575 @default.
• W3097557441 hasConcept C199360897 @default.
• W3097557441 hasConcept C199539241 @default.
• W3097557441 hasConcept C2777212361 @default.
• W3097557441 hasConcept C2780009758 @default.
• W3097557441 hasConcept C29202148 @default.
• W3097557441 hasConcept C33923547 @default.
• W3097557441 hasConcept C34447519 @default.
• W3097557441 hasConcept C41008148 @default.
• W3097557441 hasConcept C536738050 @default.
• W3097557441 hasConcept C555944384 @default.
• W3097557441 hasConcept C76155785 @default.
• W3097557441 hasConcept C77088390 @default.
• W3097557441 hasConcept C77553402 @default.
• W3097557441 hasConcept C78519656 @default.
• W3097557441 hasConceptScore W3097557441C100243477 @default.
• W3097557441 hasConceptScore W3097557441C114614502 @default.
• W3097557441 hasConceptScore W3097557441C11867375 @default.
• W3097557441 hasConceptScore W3097557441C127413603 @default.
• W3097557441 hasConceptScore W3097557441C134306372 @default.
• W3097557441 hasConceptScore W3097557441C144237770 @default.
• W3097557441 hasConceptScore W3097557441C149728462 @default.
• W3097557441 hasConceptScore W3097557441C154945302 @default.
• W3097557441 hasConceptScore W3097557441C157764524 @default.
• W3097557441 hasConceptScore W3097557441C162324750 @default.
• W3097557441 hasConceptScore W3097557441C175444787 @default.
• W3097557441 hasConceptScore W3097557441C177264268 @default.
• W3097557441 hasConceptScore W3097557441C17744445 @default.
• W3097557441 hasConceptScore W3097557441C177972170 @default.
• W3097557441 hasConceptScore W3097557441C18762648 @default.
• W3097557441 hasConceptScore W3097557441C19220575 @default.
• W3097557441 hasConceptScore W3097557441C199360897 @default.
• W3097557441 hasConceptScore W3097557441C199539241 @default.
• W3097557441 hasConceptScore W3097557441C2777212361 @default.
• W3097557441 hasConceptScore W3097557441C2780009758 @default.
• W3097557441 hasConceptScore W3097557441C29202148 @default.

• next