Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953973399> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2953973399 abstract "Envy-freeness up to one good (EF1) is a well-studied fairness notion for indivisible goods that addresses pairwise envy by the removal of at most one good. In the worst case, each pair of agents might require the (hypothetical) removal of a different good, resulting in a weak aggregate guarantee. We study allocations that are nearly envy-free in aggregate, and define a novel fairness notion based on information withholding. Under this notion, an agent can withhold (or hide) some of the goods in its bundle and reveal the remaining goods to the other agents. We observe that in practice, envy-freeness can be achieved by withholding only a small number of goods overall. We show that finding allocations that withhold an optimal number of goods is computationally hard even for highly restricted classes of valuations. In contrast to the worst-case results, our experiments on synthetic and real-world preference data show that existing algorithms for finding EF1 allocations withhold close-to-optimal number of goods." @default.
- W2953973399 created "2019-07-12" @default.
- W2953973399 creator A5001123748 @default.
- W2953973399 creator A5012314340 @default.
- W2953973399 creator A5042486555 @default.
- W2953973399 creator A5086315841 @default.
- W2953973399 creator A5089639500 @default.
- W2953973399 date "2019-07-04" @default.
- W2953973399 modified "2023-10-14" @default.
- W2953973399 title "Fair Division through Information Withholding" @default.
- W2953973399 cites W1680189815 @default.
- W2953973399 cites W2011039300 @default.
- W2953973399 cites W2017970485 @default.
- W2953973399 cites W2044471216 @default.
- W2953973399 cites W2080780366 @default.
- W2953973399 cites W2107944092 @default.
- W2953973399 cites W2121240598 @default.
- W2953973399 cites W2150409561 @default.
- W2953973399 cites W2346164124 @default.
- W2953973399 cites W2403056628 @default.
- W2953973399 cites W2500139799 @default.
- W2953973399 cites W2517956294 @default.
- W2953973399 cites W2555059222 @default.
- W2953973399 cites W2619200939 @default.
- W2953973399 cites W2788938373 @default.
- W2953973399 cites W2808072441 @default.
- W2953973399 cites W2887778757 @default.
- W2953973399 cites W2962830613 @default.
- W2953973399 cites W2962833396 @default.
- W2953973399 cites W2963923566 @default.
- W2953973399 cites W2964592522 @default.
- W2953973399 cites W2966043038 @default.
- W2953973399 cites W2972474670 @default.
- W2953973399 cites W3001150461 @default.
- W2953973399 cites W3011924088 @default.
- W2953973399 doi "https://doi.org/10.48550/arxiv.1907.02583" @default.
- W2953973399 hasPublicationYear "2019" @default.
- W2953973399 type Work @default.
- W2953973399 sameAs 2953973399 @default.
- W2953973399 citedByCount "0" @default.
- W2953973399 crossrefType "posted-content" @default.
- W2953973399 hasAuthorship W2953973399A5001123748 @default.
- W2953973399 hasAuthorship W2953973399A5012314340 @default.
- W2953973399 hasAuthorship W2953973399A5042486555 @default.
- W2953973399 hasAuthorship W2953973399A5086315841 @default.
- W2953973399 hasAuthorship W2953973399A5089639500 @default.
- W2953973399 hasBestOaLocation W29539733991 @default.
- W2953973399 hasConcept C113336015 @default.
- W2953973399 hasConcept C144237770 @default.
- W2953973399 hasConcept C154945302 @default.
- W2953973399 hasConcept C159985019 @default.
- W2953973399 hasConcept C162324750 @default.
- W2953973399 hasConcept C175444787 @default.
- W2953973399 hasConcept C184898388 @default.
- W2953973399 hasConcept C192562407 @default.
- W2953973399 hasConcept C2776502983 @default.
- W2953973399 hasConcept C2778134712 @default.
- W2953973399 hasConcept C2781249084 @default.
- W2953973399 hasConcept C41008148 @default.
- W2953973399 hasConcept C4679612 @default.
- W2953973399 hasConceptScore W2953973399C113336015 @default.
- W2953973399 hasConceptScore W2953973399C144237770 @default.
- W2953973399 hasConceptScore W2953973399C154945302 @default.
- W2953973399 hasConceptScore W2953973399C159985019 @default.
- W2953973399 hasConceptScore W2953973399C162324750 @default.
- W2953973399 hasConceptScore W2953973399C175444787 @default.
- W2953973399 hasConceptScore W2953973399C184898388 @default.
- W2953973399 hasConceptScore W2953973399C192562407 @default.
- W2953973399 hasConceptScore W2953973399C2776502983 @default.
- W2953973399 hasConceptScore W2953973399C2778134712 @default.
- W2953973399 hasConceptScore W2953973399C2781249084 @default.
- W2953973399 hasConceptScore W2953973399C41008148 @default.
- W2953973399 hasConceptScore W2953973399C4679612 @default.
- W2953973399 hasLocation W29539733991 @default.
- W2953973399 hasLocation W29539733992 @default.
- W2953973399 hasOpenAccess W2953973399 @default.
- W2953973399 hasPrimaryLocation W29539733991 @default.
- W2953973399 hasRelatedWork W1573040629 @default.
- W2953973399 hasRelatedWork W1995038982 @default.
- W2953973399 hasRelatedWork W2090496183 @default.
- W2953973399 hasRelatedWork W2170474338 @default.
- W2953973399 hasRelatedWork W2953973399 @default.
- W2953973399 hasRelatedWork W2997332295 @default.
- W2953973399 hasRelatedWork W3121340050 @default.
- W2953973399 hasRelatedWork W3121386971 @default.
- W2953973399 hasRelatedWork W3151504333 @default.
- W2953973399 hasRelatedWork W4281664098 @default.
- W2953973399 isParatext "false" @default.
- W2953973399 isRetracted "false" @default.
- W2953973399 magId "2953973399" @default.
- W2953973399 workType "article" @default.