Matches in SemOpenAlex for { <https://semopenalex.org/work/W3198688800> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W3198688800 startingPage "15" @default.
- W3198688800 abstract "Envy-freeness is one of the most widely studied notions in fair division. Since envy-free allocations do not always exist when items are indivisible, several relaxations have been considered. Among them, possibly the most compelling concept is envy-freeness up to any item (EFX). We study the existence of EFX allocations for general valuations. The existence of EFX allocations is a major open problem. For general valuations, it is known that an EFX allocation always exists (i) when n = 2 or (ii) when all agents have identical valuations, where n is the number of agents. it is also known that an EFX allocation always exists when one can leave at most n-1 items unallocated.We develop new techniques and extend some results of additive valuations to general valuations on the existence of EFX allocations. We show that an EFX allocation always exists (i) when all agents have one of two general valuations or (ii) when the number of items is at most n+3. We also show that an EFX allocation always exists when one can leave at most n-2 items unallocated. In addition to the positive results, we construct an instance with n = 3 in which an existing approach does not work as it is." @default.
- W3198688800 created "2021-09-13" @default.
- W3198688800 creator A5047166275 @default.
- W3198688800 date "2021-01-01" @default.
- W3198688800 modified "2023-09-23" @default.
- W3198688800 title "Extension of Additive Valuations to General Valuations on the Existence of EFX." @default.
- W3198688800 doi "https://doi.org/10.4230/lipics.esa.2021.66" @default.
- W3198688800 hasPublicationYear "2021" @default.
- W3198688800 type Work @default.
- W3198688800 sameAs 3198688800 @default.
- W3198688800 citedByCount "0" @default.
- W3198688800 crossrefType "proceedings-article" @default.
- W3198688800 hasAuthorship W3198688800A5047166275 @default.
- W3198688800 hasConcept C114614502 @default.
- W3198688800 hasConcept C136979486 @default.
- W3198688800 hasConcept C144237770 @default.
- W3198688800 hasConcept C184659173 @default.
- W3198688800 hasConcept C18802822 @default.
- W3198688800 hasConcept C199360897 @default.
- W3198688800 hasConcept C2524010 @default.
- W3198688800 hasConcept C2778029271 @default.
- W3198688800 hasConcept C2780801425 @default.
- W3198688800 hasConcept C33923547 @default.
- W3198688800 hasConcept C41008148 @default.
- W3198688800 hasConceptScore W3198688800C114614502 @default.
- W3198688800 hasConceptScore W3198688800C136979486 @default.
- W3198688800 hasConceptScore W3198688800C144237770 @default.
- W3198688800 hasConceptScore W3198688800C184659173 @default.
- W3198688800 hasConceptScore W3198688800C18802822 @default.
- W3198688800 hasConceptScore W3198688800C199360897 @default.
- W3198688800 hasConceptScore W3198688800C2524010 @default.
- W3198688800 hasConceptScore W3198688800C2778029271 @default.
- W3198688800 hasConceptScore W3198688800C2780801425 @default.
- W3198688800 hasConceptScore W3198688800C33923547 @default.
- W3198688800 hasConceptScore W3198688800C41008148 @default.
- W3198688800 hasLocation W31986888001 @default.
- W3198688800 hasOpenAccess W3198688800 @default.
- W3198688800 hasPrimaryLocation W31986888001 @default.
- W3198688800 hasRelatedWork W2737784017 @default.
- W3198688800 hasRelatedWork W2913054118 @default.
- W3198688800 hasRelatedWork W2989970888 @default.
- W3198688800 hasRelatedWork W3005909483 @default.
- W3198688800 hasRelatedWork W3015881104 @default.
- W3198688800 hasRelatedWork W3035876450 @default.
- W3198688800 hasRelatedWork W3042920849 @default.
- W3198688800 hasRelatedWork W3043086594 @default.
- W3198688800 hasRelatedWork W3074664185 @default.
- W3198688800 hasRelatedWork W3113172691 @default.
- W3198688800 hasRelatedWork W3118924076 @default.
- W3198688800 hasRelatedWork W3121198307 @default.
- W3198688800 hasRelatedWork W3129767601 @default.
- W3198688800 hasRelatedWork W3131618755 @default.
- W3198688800 hasRelatedWork W3179004221 @default.
- W3198688800 hasRelatedWork W3186360956 @default.
- W3198688800 hasRelatedWork W3198907847 @default.
- W3198688800 hasRelatedWork W3199007867 @default.
- W3198688800 hasRelatedWork W3199073975 @default.
- W3198688800 hasRelatedWork W3201343093 @default.
- W3198688800 isParatext "false" @default.
- W3198688800 isRetracted "false" @default.
- W3198688800 magId "3198688800" @default.
- W3198688800 workType "article" @default.