Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204939179> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W3204939179 startingPage "23" @default.
- W3204939179 abstract "We study the fair allocation of undesirable indivisible items, or chores. While the case of desirable indivisible items (or goods) is extensively studied, with many results known for different notions of fairness, less is known about the fair division of chores. We study envy-free allocation of chores and make three contributions. First, we show that determining the existence of an envy-free allocation is NP-complete even in the simple case when agents have binary additive valuations. Second, we provide a polynomial-time algorithm for computing an allocation that satisfies envy-freeness up to one chore (EF1), correcting a claim in the existing literature. A modification of our algorithm can be used to compute an EF1 allocation for doubly monotone instances (where each agent can partition the set of items into objective goods and objective chores). Our third result applies to a mixed resources model consisting of indivisible items and a divisible, undesirable heterogeneous resource (i.e., a bad cake). We show that there always exists an allocation that satisfies envy-freeness for mixed resources (EFM) in this setting, complementing a recent result of Bei et al. [Bei et al., 2021] for indivisible goods and divisible cake." @default.
- W3204939179 created "2021-10-11" @default.
- W3204939179 creator A5003054080 @default.
- W3204939179 creator A5012314340 @default.
- W3204939179 creator A5066738665 @default.
- W3204939179 date "2021-01-01" @default.
- W3204939179 modified "2023-09-29" @default.
- W3204939179 title "On Approximate Envy-Freeness for Indivisible Chores and Mixed Resources" @default.
- W3204939179 doi "https://doi.org/10.4230/lipics.approx/random.2021.1" @default.
- W3204939179 hasPublicationYear "2021" @default.
- W3204939179 type Work @default.
- W3204939179 sameAs 3204939179 @default.
- W3204939179 citedByCount "0" @default.
- W3204939179 crossrefType "proceedings-article" @default.
- W3204939179 hasAuthorship W3204939179A5003054080 @default.
- W3204939179 hasAuthorship W3204939179A5012314340 @default.
- W3204939179 hasAuthorship W3204939179A5066738665 @default.
- W3204939179 hasConcept C111472728 @default.
- W3204939179 hasConcept C11413529 @default.
- W3204939179 hasConcept C114614502 @default.
- W3204939179 hasConcept C126255220 @default.
- W3204939179 hasConcept C138885662 @default.
- W3204939179 hasConcept C144237770 @default.
- W3204939179 hasConcept C177264268 @default.
- W3204939179 hasConcept C184659173 @default.
- W3204939179 hasConcept C199360897 @default.
- W3204939179 hasConcept C2524010 @default.
- W3204939179 hasConcept C2780586882 @default.
- W3204939179 hasConcept C2834757 @default.
- W3204939179 hasConcept C29202148 @default.
- W3204939179 hasConcept C311688 @default.
- W3204939179 hasConcept C31258907 @default.
- W3204939179 hasConcept C33923547 @default.
- W3204939179 hasConcept C41008148 @default.
- W3204939179 hasConcept C42812 @default.
- W3204939179 hasConcept C48372109 @default.
- W3204939179 hasConcept C60798267 @default.
- W3204939179 hasConcept C94375191 @default.
- W3204939179 hasConceptScore W3204939179C111472728 @default.
- W3204939179 hasConceptScore W3204939179C11413529 @default.
- W3204939179 hasConceptScore W3204939179C114614502 @default.
- W3204939179 hasConceptScore W3204939179C126255220 @default.
- W3204939179 hasConceptScore W3204939179C138885662 @default.
- W3204939179 hasConceptScore W3204939179C144237770 @default.
- W3204939179 hasConceptScore W3204939179C177264268 @default.
- W3204939179 hasConceptScore W3204939179C184659173 @default.
- W3204939179 hasConceptScore W3204939179C199360897 @default.
- W3204939179 hasConceptScore W3204939179C2524010 @default.
- W3204939179 hasConceptScore W3204939179C2780586882 @default.
- W3204939179 hasConceptScore W3204939179C2834757 @default.
- W3204939179 hasConceptScore W3204939179C29202148 @default.
- W3204939179 hasConceptScore W3204939179C311688 @default.
- W3204939179 hasConceptScore W3204939179C31258907 @default.
- W3204939179 hasConceptScore W3204939179C33923547 @default.
- W3204939179 hasConceptScore W3204939179C41008148 @default.
- W3204939179 hasConceptScore W3204939179C42812 @default.
- W3204939179 hasConceptScore W3204939179C48372109 @default.
- W3204939179 hasConceptScore W3204939179C60798267 @default.
- W3204939179 hasConceptScore W3204939179C94375191 @default.
- W3204939179 hasLocation W32049391791 @default.
- W3204939179 hasOpenAccess W3204939179 @default.
- W3204939179 hasPrimaryLocation W32049391791 @default.
- W3204939179 hasRelatedWork W2121240598 @default.
- W3204939179 hasRelatedWork W2297850096 @default.
- W3204939179 hasRelatedWork W2516096199 @default.
- W3204939179 hasRelatedWork W252827280 @default.
- W3204939179 hasRelatedWork W2737784017 @default.
- W3204939179 hasRelatedWork W2912266291 @default.
- W3204939179 hasRelatedWork W2949883232 @default.
- W3204939179 hasRelatedWork W2962812754 @default.
- W3204939179 hasRelatedWork W2963570166 @default.
- W3204939179 hasRelatedWork W2964297767 @default.
- W3204939179 hasRelatedWork W2966853508 @default.
- W3204939179 hasRelatedWork W2997360440 @default.
- W3204939179 hasRelatedWork W3100062439 @default.
- W3204939179 hasRelatedWork W3111166255 @default.
- W3204939179 hasRelatedWork W3121198307 @default.
- W3204939179 hasRelatedWork W3125968787 @default.
- W3204939179 hasRelatedWork W3179776497 @default.
- W3204939179 hasRelatedWork W3202830490 @default.
- W3204939179 hasRelatedWork W3205530207 @default.
- W3204939179 hasRelatedWork W3207890361 @default.
- W3204939179 isParatext "false" @default.
- W3204939179 isRetracted "false" @default.
- W3204939179 magId "3204939179" @default.
- W3204939179 workType "article" @default.