Matches in SemOpenAlex for { <https://semopenalex.org/work/W2945163600> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2945163600 endingPage "1873" @default.
- W2945163600 startingPage "1871" @default.
- W2945163600 abstract "We study envy-free allocations of indivisible goods to agents in settings where each agent is unaware of the bundles (or allocated goods) of other agents. In particular, we propose maximin aware (MMA) fairness measure, which guarantees that every agent, given the bundle allocated to her, is aware that she does not get the worst bundle, even if she does not know how the other goods are distributed. We also introduce two of its relaxations, MMA1 and MMAX. We show that MMA1 and MMAX potentially have stronger egalitarian guarantees than EF1 and are easier to achieve than MMS and EFX. Finally, we present a polynomial-time algorithm, which computes an allocation such that every agent is either 1/2-approximate MMA or exactly MMAX. Interestingly, the returned allocation is also 1/2-approximate EFX when all agents have subadditive valuations, which answers an open question left in [Plaut and Roughgarden, SODA 2018]." @default.
- W2945163600 created "2019-05-29" @default.
- W2945163600 creator A5046420136 @default.
- W2945163600 creator A5048379858 @default.
- W2945163600 creator A5072788986 @default.
- W2945163600 creator A5082205636 @default.
- W2945163600 date "2019-05-08" @default.
- W2945163600 modified "2023-09-23" @default.
- W2945163600 title "Maximin-Aware Allocations of Indivisible Goods" @default.
- W2945163600 hasPublicationYear "2019" @default.
- W2945163600 type Work @default.
- W2945163600 sameAs 2945163600 @default.
- W2945163600 citedByCount "1" @default.
- W2945163600 countsByYear W29451636002021 @default.
- W2945163600 crossrefType "proceedings-article" @default.
- W2945163600 hasAuthorship W2945163600A5046420136 @default.
- W2945163600 hasAuthorship W2945163600A5048379858 @default.
- W2945163600 hasAuthorship W2945163600A5072788986 @default.
- W2945163600 hasAuthorship W2945163600A5082205636 @default.
- W2945163600 hasConcept C114614502 @default.
- W2945163600 hasConcept C126255220 @default.
- W2945163600 hasConcept C144237770 @default.
- W2945163600 hasConcept C149728462 @default.
- W2945163600 hasConcept C159985019 @default.
- W2945163600 hasConcept C19220575 @default.
- W2945163600 hasConcept C192562407 @default.
- W2945163600 hasConcept C2778134712 @default.
- W2945163600 hasConcept C33923547 @default.
- W2945163600 hasConcept C41008148 @default.
- W2945163600 hasConceptScore W2945163600C114614502 @default.
- W2945163600 hasConceptScore W2945163600C126255220 @default.
- W2945163600 hasConceptScore W2945163600C144237770 @default.
- W2945163600 hasConceptScore W2945163600C149728462 @default.
- W2945163600 hasConceptScore W2945163600C159985019 @default.
- W2945163600 hasConceptScore W2945163600C19220575 @default.
- W2945163600 hasConceptScore W2945163600C192562407 @default.
- W2945163600 hasConceptScore W2945163600C2778134712 @default.
- W2945163600 hasConceptScore W2945163600C33923547 @default.
- W2945163600 hasConceptScore W2945163600C41008148 @default.
- W2945163600 hasLocation W29451636001 @default.
- W2945163600 hasOpenAccess W2945163600 @default.
- W2945163600 hasPrimaryLocation W29451636001 @default.
- W2945163600 hasRelatedWork W194361241 @default.
- W2945163600 hasRelatedWork W2080780366 @default.
- W2945163600 hasRelatedWork W2121240598 @default.
- W2945163600 hasRelatedWork W2603931501 @default.
- W2945163600 hasRelatedWork W2737784017 @default.
- W2945163600 hasRelatedWork W2903197822 @default.
- W2945163600 hasRelatedWork W2950186152 @default.
- W2945163600 hasRelatedWork W2950941888 @default.
- W2945163600 hasRelatedWork W2950976454 @default.
- W2945163600 hasRelatedWork W2953973399 @default.
- W2945163600 hasRelatedWork W2960844754 @default.
- W2945163600 hasRelatedWork W2962833396 @default.
- W2945163600 hasRelatedWork W2963179843 @default.
- W2945163600 hasRelatedWork W2964297767 @default.
- W2945163600 hasRelatedWork W2966043038 @default.
- W2945163600 hasRelatedWork W3143696719 @default.
- W2945163600 hasRelatedWork W3165273661 @default.
- W2945163600 hasRelatedWork W3176278315 @default.
- W2945163600 hasRelatedWork W3192800093 @default.
- W2945163600 hasRelatedWork W3201343093 @default.
- W2945163600 isParatext "false" @default.
- W2945163600 isRetracted "false" @default.
- W2945163600 magId "2945163600" @default.
- W2945163600 workType "article" @default.