Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912266291> ?p ?o ?g. }
- W2912266291 endingPage "123" @default.
- W2912266291 startingPage "110" @default.
- W2912266291 abstract "We study the problem of fairly allocating indivisible goods between groups of agents using the recently introduced relaxations of envy-freeness. We consider the existence of fair allocations under different assumptions on the valuations of the agents. In particular, our results cover cases of arbitrary monotonic, responsive, and additive valuations, while for the case of binary valuations we fully characterize the cardinalities of two groups of agents for which a fair allocation can be guaranteed with respect to both envy-freeness up to one good (EF1) and envy-freeness up to any good (EFX). Moreover, we introduce a new model where the agents are not partitioned into groups in advance, but instead the partition can be chosen in conjunction with the allocation of the goods. In this model, we show that for agents with arbitrary monotonic valuations, there is always a partition of the agents into two groups of any given sizes along with an EF1 allocation of the goods. We also provide an extension of this result to any number of groups." @default.
- W2912266291 created "2019-02-21" @default.
- W2912266291 creator A5047630187 @default.
- W2912266291 creator A5082525642 @default.
- W2912266291 creator A5090907162 @default.
- W2912266291 date "2020-11-01" @default.
- W2912266291 modified "2023-09-29" @default.
- W2912266291 title "Almost envy-freeness in group resource allocation" @default.
- W2912266291 cites W1752254611 @default.
- W2912266291 cites W1974972171 @default.
- W2912266291 cites W2038992031 @default.
- W2912266291 cites W2050330935 @default.
- W2912266291 cites W2085909632 @default.
- W2912266291 cites W2134660637 @default.
- W2912266291 cites W2156641215 @default.
- W2912266291 cites W2167440686 @default.
- W2912266291 cites W2471455272 @default.
- W2912266291 cites W2730072800 @default.
- W2912266291 cites W2769880400 @default.
- W2912266291 cites W2807266134 @default.
- W2912266291 cites W2917587507 @default.
- W2912266291 cites W3102551295 @default.
- W2912266291 cites W3121700742 @default.
- W2912266291 cites W4246657866 @default.
- W2912266291 doi "https://doi.org/10.1016/j.tcs.2020.07.008" @default.
- W2912266291 hasPublicationYear "2020" @default.
- W2912266291 type Work @default.
- W2912266291 sameAs 2912266291 @default.
- W2912266291 citedByCount "23" @default.
- W2912266291 countsByYear W29122662912018 @default.
- W2912266291 countsByYear W29122662912019 @default.
- W2912266291 countsByYear W29122662912021 @default.
- W2912266291 countsByYear W29122662912022 @default.
- W2912266291 countsByYear W29122662912023 @default.
- W2912266291 crossrefType "journal-article" @default.
- W2912266291 hasAuthorship W2912266291A5047630187 @default.
- W2912266291 hasAuthorship W2912266291A5082525642 @default.
- W2912266291 hasAuthorship W2912266291A5090907162 @default.
- W2912266291 hasBestOaLocation W29122662912 @default.
- W2912266291 hasConcept C114614502 @default.
- W2912266291 hasConcept C127413603 @default.
- W2912266291 hasConcept C134306372 @default.
- W2912266291 hasConcept C144237770 @default.
- W2912266291 hasConcept C178790620 @default.
- W2912266291 hasConcept C185592680 @default.
- W2912266291 hasConcept C199360897 @default.
- W2912266291 hasConcept C2778029271 @default.
- W2912266291 hasConcept C2780428219 @default.
- W2912266291 hasConcept C2781311116 @default.
- W2912266291 hasConcept C29202148 @default.
- W2912266291 hasConcept C31258907 @default.
- W2912266291 hasConcept C33923547 @default.
- W2912266291 hasConcept C41008148 @default.
- W2912266291 hasConcept C42812 @default.
- W2912266291 hasConcept C48372109 @default.
- W2912266291 hasConcept C72169020 @default.
- W2912266291 hasConcept C78519656 @default.
- W2912266291 hasConcept C94375191 @default.
- W2912266291 hasConceptScore W2912266291C114614502 @default.
- W2912266291 hasConceptScore W2912266291C127413603 @default.
- W2912266291 hasConceptScore W2912266291C134306372 @default.
- W2912266291 hasConceptScore W2912266291C144237770 @default.
- W2912266291 hasConceptScore W2912266291C178790620 @default.
- W2912266291 hasConceptScore W2912266291C185592680 @default.
- W2912266291 hasConceptScore W2912266291C199360897 @default.
- W2912266291 hasConceptScore W2912266291C2778029271 @default.
- W2912266291 hasConceptScore W2912266291C2780428219 @default.
- W2912266291 hasConceptScore W2912266291C2781311116 @default.
- W2912266291 hasConceptScore W2912266291C29202148 @default.
- W2912266291 hasConceptScore W2912266291C31258907 @default.
- W2912266291 hasConceptScore W2912266291C33923547 @default.
- W2912266291 hasConceptScore W2912266291C41008148 @default.
- W2912266291 hasConceptScore W2912266291C42812 @default.
- W2912266291 hasConceptScore W2912266291C48372109 @default.
- W2912266291 hasConceptScore W2912266291C72169020 @default.
- W2912266291 hasConceptScore W2912266291C78519656 @default.
- W2912266291 hasConceptScore W2912266291C94375191 @default.
- W2912266291 hasFunder F4320334678 @default.
- W2912266291 hasLocation W29122662911 @default.
- W2912266291 hasLocation W29122662912 @default.
- W2912266291 hasLocation W29122662913 @default.
- W2912266291 hasLocation W29122662914 @default.
- W2912266291 hasLocation W29122662915 @default.
- W2912266291 hasLocation W29122662916 @default.
- W2912266291 hasOpenAccess W2912266291 @default.
- W2912266291 hasPrimaryLocation W29122662911 @default.
- W2912266291 hasRelatedWork W1978042415 @default.
- W2912266291 hasRelatedWork W2014538672 @default.
- W2912266291 hasRelatedWork W2050668358 @default.
- W2912266291 hasRelatedWork W2080268478 @default.
- W2912266291 hasRelatedWork W2081158790 @default.
- W2912266291 hasRelatedWork W2352495365 @default.
- W2912266291 hasRelatedWork W2728224919 @default.
- W2912266291 hasRelatedWork W2889728348 @default.
- W2912266291 hasRelatedWork W2951521427 @default.
- W2912266291 hasRelatedWork W3091853042 @default.
- W2912266291 hasVolume "841" @default.
- W2912266291 isParatext "false" @default.